TRABAJO COLABORATIVO No.

PROGRAMACION LINEAL

ISABEL CRISTINA GMEZ

COD: 24336954
ELKIN JAVIER SUAREZ HERNNDEZ
COD: 79732125
DIANA MARIA HOYOS CASTAEDA
COD:
YORMAN JAVIER ATALA RODRIGUEZ
COD: 88260326
LAURA MILENA VARGAS GOMEZ
COD: 1054708752
PRESENTADO A: YURI VANESSA NIETO

GRUPO:
100404_29

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

SEPTIEMBRE 2015

INTRODUCCION
Las industrias hoy da siempre estn pensando en optimizar sus procesos con el
fin de ser ms productivos, es por ello que cuentan con una herramienta que es
de gran ayuda en la toma de decisiones, estamos hablando de la programacin
lineal, la cual se dedica a maximizar o minimizar una funcin lineal denominada
funcin objetivo de tal forma que las variables de dicha funcin estn sujetas a
una serie de restricciones expresadas mediante un sistema de inecuaciones
tambin lineales.
Por tal motivo se ejecuta ste trabajo en el cual se encontrar la forma cmo se
desarrolla un problema de programacin lineal, es as como en primera medida
profundizamos en los temas de reconocer e identificar en las industrias aquellos
problemas de programacin lineal que estn sujetos a optimizarse, as como
tambin nos entramos en la forma de representar dichos problemas en los
modelos matemticos de la forma estndar y cannicos.

OBJETIVOS
OBJETIVO GENERAL
Identificar y narrar de manera eficaz un problema de programacin lineal
que se presente en alguna industria o empresa.
OBJETIVOS ESPECFICOS
Reconocer los elementos que conforman un problema de programacin
lineal.
Identificar en la industria problemas de programacin lineal.
Realizar una adecuada narracin de los problemas de programacin lineal.
Realizar modelos matemticos de forma cannica y estndar.

NARRACION DE PROBLEMAS

Elkin Javier SuarezHernndez

Nombre de la empresa:
Finca San Andrs
Nombre y apellido del gerente o representante legal de la empresa:
Luis Mayorga
Actividad econmica de la empresa:
Produccin de abonos orgnicos y produccin de banano bocadillo.
Nombre y descripcin del proceso donde se ha identificado el problema
de programacin lineal.
El proceso donde se implementar la programacin lineal es en produccin.
Descripcin
Finca San Andrs tiene una produccin mensual de bananito bocadillo tanto de
primera calidad como de segunda, sta produccin se logra con un buen manejo
de plantas y fertilizantes.
La finca cuenta con 3700 plantas de las cuales 2100 plantas son para la
produccin de primera calidad y con 1600 plantas son para la produccin de
segunda calidad.
Para producir banano se utilizan 4300 libras de fertilizante de los cuales

se

necesita 5 libras de fertilizante por planta para el proceso productivo de primera

calidad, mientras que para el de segunda calidad slo se necesita 3 libras por
planta,
El precio por Kg de primera calidad es de 2800 pesos.
El precio por Kg. De segunda calidad es de 800 pesos

Cuntos Kilogramos se han de vender por mes de cada calidad para

que el beneficio sea mximo?
X: Bananito de primera calidad
Y: bananito de segunda calidad.

Forma cannica
Funcin objetivo en base al costo.
Maximizar el costo.
F( x , y)=2800 x +800 y

MAX ( Z)=2800 X + 800Y

SUJETO A:
2100 X +1600 Y 3700
5 X +3 Y 4300

x0

y0

Forma estndar
Funcin objetivo en base al costo.
Maximizar el costo.
F( x , y)=2800 x +800 y

MAX ( Z)=2800 X +800Y

SUJETO A:
2100 X +1600 Y =3700

5 X +3 Y =4300

Isabel Cristina Gmez

Es una microempresa familiar en Jardn, Antioquia.
rea del Problema: Produccin
La empresa Dulces del Jardn quiere saber cunto es el tiempo y valor real de
produccin del dulce de Bocadillo y Almbar los cuales son los vendidos y deben
fabricarlos a gran escala por su nueva gran demanda. Necesitan la informacin
para tomar decisiones frente al precio de venta.
Narracin del problema:
En la empresa de dulces Dulces del Jardn es muy reconocida en el SurOeste
Antioqueo Municipio de Jardn. En ella hay una gran variedad de dulces pero las
ms vendidas son: El Bocadillo y la Almbar.
Ambos dulces se realizan de forma Tradicional los cuales tienen un sabor nico
que los diferencia de la competencia. Actualmente el valor de los dulces de
sabor que se presenta al pblico es la siguiente:
Bocadillo: $ 1500 paquete de seis unidades
Almbar: $ 2000 paquete de seis unidades

Es importante verificar el valor final fabricando a gran escala, identificando su

materia prima ya que puede bajar un poco los costos y poder tomar decisiones
para su precio final de Venta. A continuacin se identifica el personal se necesita
para su elaboracin, horas de trabajo para la fabricacin de cada Dulce
mencionado.
Bocadillo:
5000 litros y un personal de 20 personas; para producir 1500 dulces diarios
Horario de trabajo
Maana: 3 horas para producir 750 dulces
Tarde: 3 horas para producir 750 dulces
Almbar:
1500 kilos y un personal de 20 personas; para producir 2000 dulces diarios
Horario de trabajo
Maana: 3 horas para producir 1000 dulces
Tarde: 3 horas para producir 1000 dulces

Diana Mara Hoyos Castaeda

Nombre de la empresa:
Druppy
Nombre y apellidos del gerente o representante legal:
Jorge Correa
Actividad econmica de la empresa:
Produccin y comercializacin de comidas.
Nombre y descripcin del proceso en donde han identificado el
problema de programacin lineal:
En el sector de produccin.

Narracin del problema de programacin lineal:

El gerente del negocio de comidas, desea aumentar la utilidad de tres de sus

productos ms comercializados, Perros, hamburguesas y lasaa, los cuales
tienen como ingredientes principales, queso, pan y ensalada, l tiene a su
disposicin tres distribuidores que manejan los ingredientes ya mencionados,
por lo cual desea saber qu cantidad de cada distribuidor comprar para
maximizar ganancias, teniendo en cuenta que se debe tener un mnimo de cada
ingrediente, en su mayor calidad, para no poner en riesgo la calidad de los
productos, a continuacin se presenta los datos obtenidos, teniendo en cuenta
que el valor dado a la ensalada es un promedio de sus componentes, todos los
datos mencionados a continuacin estn estimados en un tiempo semanal de 7
das:

Tabla No.1
Distribuidor
COLANTA
PROLAP LTDA
QUESERIA LA 50
Peniel
LA esquina (local)
Bimbo
Mercamas
Revuelteria (local)
Plaza

Producto
Queso
Queso
Queso
Pan
Pan
Pan
Ensalada
Ensalada
Ensalada

Valor promedio
35000
27000
25000
5000
6500
7500
20000
17000
16500

Adems se presenta, la utilidad por unidad vendida de cada producto.

Tabla No.2

Producto
Perros
Hamburguesas
Lasaa

Utilidad
1500
1800
1500

Y por ltimo una cantidad estimada de ingredientes requeridos por cada

producto, para esta estimacin se utiliz un porcentaje de la cantidad de
ingredientes mostrado en la tabla 1:

Tabla No.3
Producto
Perros
Hamburguesas
Lasaa

Queso
0.2
0.2
0.4

Pan
0.3
0.7
0

Ensalada
0.5
0.45
0.05

Finalmente se dispone solo de cierta cantidad de dinero lmite a invertir en cada

ingrediente:
Tabla No.4
Ingrediente
Queso
Pan
Ensalada

Valor a invertir
200000
110000
90000

Plateando el problema de programacin lineal.

Definicin de variables:
X 1=Cantidad de queso a comprar en colanta
X 2=Cantidad de queso a comprar en PROLAP LTDA

X 3=Cantidad de queso a comprar en QUESERIA LA 50

Y 1=Cantidad de pan a comprar en peniel
Y 2=Cantidad de pan a comprar en LA esquina
Y 3=Cantidad de pan a comprar en Bimbo
Z 1=Cantidad de ensalada a comprar Mercamas
Z 2=Cantidad de ensalada a comprar Revuelteria
Z 1=Cantidad de ensalada a comprar Plaza

Funcin Objetivo:
Para la formulacin de la funcin objetivo se tendr en cuenta el porcentaje de
cada ingrediente en el producto a vender:

Max=1.500 ( 0.2 ( X 1+ X 2+ X 3 ) +0.3 ( Y 1 +Y 2 +Y 3 ) +0.5 ( Z 1+ Z 2+ Z 3 ) ) +1.800 ( 0.2 ( X 1 + X 2 + X 3 ) + 0.7 ( Y 1+ Y 2+Y 3 )+ 0.45 Z ) +1.500 ( 0.
Operando obtenemos
Max=1260 ( X 1 + X 2+ X 3 ) +1710 ( Y 1 +Y 2+ Y 3 ) +1635 ( Z 1 +Z 2 + Z 3 )
Estableciendo las restricciones:
R1 :35.000 X 1+27000 X 2+25000 X 3 200.000
R2 :5.000 Y 1 +6.500 Y 2 +7.500Y 3 110.000
R3 : 20.000 Z 1+17.000 Z 2+16.500 Z3 90.000

R4 : X 1 , Y 3 , Z 1> 0

Yorman Javier Atala

DESCRIPCION:
La manufacturera de Calzado CardinaleBags

es una empresa que fabrica

zapatos. Este calzado esta divido en tres tipos: Zapatos clsico, Zapato deportivo
y Sandalia.
El gerente debe decidir cul es el mejor programa de fabricacin para el siguiente
mes.
Para lograr ese objetivo debe decidir qu mezcla de fabricacin de los tres estilos
producir la mayor contribucin a las utilidades, al mismo tiempo que satisfaga
diversos requerimientos financieros y de produccin.
La siguiente tabla describe la operacin de manufactura para la empresa y se
recopilaron en meses anteriores de operacin.
Producto

Horas Operacin

Unidades de

tiempo por par de

material

zapatos

requerida por par

de zapatos

Zapato Clasico
Zapato Deportivo
Sandalia

3.5
2.5
2

3.25
4.5
2

Existe una oferta ilimitada de material para el fabricante; sin embargo, se dispone
de un mximo de 1200 horas de produccin durante el siguiente mes.
El tiempo de produccin cuesta $ 5.000 por hora; por cada unidad de material el
costo es de $ 1000.
La empresa hace todas sus ventas a mayoristas que le pagan en efectivo toda la
mercanca; por lo tanto la Compaa no tiene cuentas por cobrar.

Los precios de venta para cada tipo de calzado a los mayoristas son de $ 30.000, $
35.000 y $ 25.000 respectivamente para los tres tipos de calzado. Los costos fijos
de Cardinale para el siguiente mes de operacin son de $ 6.000.000 y el saldo
actual de efectivo de la empresa es de $ 35.000.000.
El gerente tiene comprometidos los siguientes pedidos para los tres tipos de
calzado: 30 zapatos Clsico, 55 Zapato Deportivo y 32 Sandalias.
Pueden venderse todos los pares que se fabriquen durante el mes que excedan
esos pedidos ya comprometidos.Teniendo como el objetivo primordial maximizar
las utilidades.
Solucin:
Resumen del problema:
Disponibilidad mxima de 1.200 horas de produccin
Costo del tiempo de produccin $ 5.000 por hora
Costo de cada unidad de material $ 1.000 por material
Precio de venta de cada tipo de calzado:
Zapatos Clasic
Zapato Deportivo
Sandalias

(Tipo 1) = $30.000 par

(Tipo 2) = $35.000 par
(Tipo 3) = $25.000 par

Costos fijos de operaciones =$6.000.000

Saldo actual de efectivo = $35.000.000
Pedido:

30 pares de Zapatos Clasicos

55 pares de Zapatos Deportivos
32 Sandalias

Costos de los zapatos Clsicos:

Costo por tiempo de produccin
Costo por unidades de material
Costo total.

3.5 hr ./ par x $ 5.000 hora=$ 17.500

3.25 x $ 1.000 c /unidad =$ 3.250

$ 20.750

Utilidad

$ 30.000 $ 20.750=$ 9.250

Costo de las Zapatos Deportivos:

Costo por tiempo de produccin

2.5 hr ./ par x $ 5.000 hora=$ 12.500

4.5 x $ 1.000 c /unidad=$ 4.500

Costo por unidades de material

$ 17.000

Costo total.
Utilidad

$ 35.000 $ 17.000=$ 18.000

Costo de las Sandalias:

Costo por tiempo de produccin

2.0 hr ./ par x $ 5000 hora=$ 10.000

2.0 x $ 1000 c /unidad=$ 2.000

Costo por unidades de material

$ 12.000

Costo total
Utilidad

$ 25.000 $ 12.000=$ 13.000

Restriccin financiera
Disponibilidad para los costos variables:
$ 35.000.000 $ 6.000 .000=$ 29.000 .000 Disponibles

Podemos ahora formar la funcin objetivo:

F . O( Max)Z =9250 X 1+ 18000 X 2+13000 X 3
Dnde:

X1 = nmero de pares de zapatos tipo 1 a fabricar

X2 = nmero de pares de zapatos tipo 2 a fabricar

X3 = nmero de pares de zapatos tipo 3 a fabricar

Sujeta a las siguientes restricciones:

3.5 X 1+ 2.5 X 2+2.0 X 3 1.200 hr ./mano de obra
20,750 X 1+ 17000 X 2+13000 X 3 29.000 .000Capital de trabajo

X 130 (pedidos comprometidos)

X 255 (pedidos comprometidos )

X 3 32(pedidos comprometidos)
X 1, X2, X 30

Laura Milena Vargas Gomez

FABRICA DE MUEBLES CASA DEL PINO

La fbrica de muebles CASA DEL PINO

muebles de oficina

es especialista en la produccin de

CASA DEL PINO logra una utilidad (precio neto de venta - costos variables de
fabricacin) de $200.000 y $240.000 de cada producto respectivamente.

CASA DEL PINO ha experimentado una alta demanda de muebles de oficina, en

consecuencia, el gerente cree que puede vender todos los muebles que produzca.

Los muebles requieren tiempo de procesamiento en los departamentos de

construccin y de pintura. Los requerimientos y capacidades en horas diarios
estn resumidos en la siguiente tabla:

Departamento
Construccion
Pintura
Utilidad Unitaria

TIPO DE MUEBLE
Escritorios
Sillas
6
8
200

El modelo ser entonces:

12
4
240

Capacidad
Horas
120
64

VD: Sean X1 = nmero de Escritorios

X2 = nmero Sillas

FO: (Max.) Z = 200.000X1 + 240.000 X2 (Utilidad)

s.a
6 X1 + 12 X2 120 (Disponibilidad (h / Dpto. Construccin)
8 X1 + 4 X2 64 (Disponibilidad (h / Dpto. Pintura)
X1, X2 0

Referencias Bibliogrficas:

Modulo unidad 1, Universidad Nacional Abierta Y A Distancia, Disponible

en:http://152.186.37.91/inter0804_20152/mod/lesson/view.php?
id=5056&pageid=1093.
Investigacin de operaciones, HamdyA.Taha 9 edi, Disponible
en:https://jrvargas.files.wordpress.com/2009/01/investigacic3b3n-deoperaciones-9na-edicic3b3n-hamdy-a-taha-fl.pdf.