Professional Documents
Culture Documents
Unidad 2
Introduccin a la programacin lineal
INTRODUCCIN:
No existe una metodologa muy concreta acerca de como se debe modelar matemticamente un
problema y el asunto tiene mucho de intuicin y arte. Se muestra un par de problemas tpicos los
cuales nos servir para discutiendo un poco las dificultades que pueden presentarse y cuales son
los errores mas comunes.
Una forma sencilla y bastante general de ordenar el proceso de modelacin, consiste en dividirlo
en tres partes:
1. Definicin de variables de decisin.
2. Planteamiento de las restricciones del problema.
3. Planteamiento de la funcin objetivo.
1
14/05/2017
DEFINICIN DE VARIABLES:
10
2
14/05/2017
PLANTEAMIENTO DE RESTRICCIONES:
10
EJEMPLO 1 MOCHILA
Qu necesitamos?
3
14/05/2017
MOCHILAS
EJEMPLO 1
Junior
4
14/05/2017
EJEMPLO 1
Datos:
Variables:
Junior
EJEMPLO 1
Variables:
X1 : Cantidad de Mochilas modelo Universitario producidas por semana
X2 : Cantidad de Mochilas modelo Escolar producidas por semana
X3 : Cantidad de Mochilas modelo Junior producidas por semana
5
14/05/2017
EJEMPLO 1
Variables: X1 : Cantidad de Mochilas modelo Universitario producidas por semana
X2 : Cantidad de Mochilas modelo Universitario producidas por semana
X3 : Cantidad de Mochilas modelo Universitario producidas por semana
Restricciones de Recursos:
Polister: 4x1 + 2.5x2 + 1.8x3 <= 500
Mano de Obra: 4x1 + 3x2 + 3.2x3 <= 192
Cierres: 4x1 + 4x2 + 3x3 <= 230
Demanda: x3 >= 10
EJEMPLO 1
Variables: X1 : Cantidad de Mochilas modelo Universitario producidas por semana
X2 : Cantidad de Mochilas modelo Universitario producidas por semana
X3 : Cantidad de Mochilas modelo Universitario producidas por semana
6
14/05/2017
EJEMPLO 1
Variables: X1 : Cantidad de Mochilas modelo Universitario producidas por semana
X2 : Cantidad de Mochilas modelo Universitario producidas por semana
X3 : Cantidad de Mochilas modelo Universitario producidas por semana
Lindo
EJEMPLO 2
Junior
7
14/05/2017
EJEMPLO 2
Variables: X1 : Cantidad de Mochilas modelo Universitario producidas por semana
X2 : Cantidad de Mochilas modelo Universitario producidas por semana
X3 : Cantidad de Mochilas modelo Universitario producidas por semana
EJEMPLO 3
Una empresa de confecciones de mochilas, produce tres modelos: Universitario,
Escolar y Junior; los cuales vende a 200, 155 y 130 soles c/u.
Se utiliza poliester rayn tejido para mochila, 4.0 metros para el modelo Universitario,
2.5 metros para el modelo Escolar y 1.8 metros para el modelo Junior; la mano de
Universitario obra utilizada para cada modelo es: 4 hr para el modelo ejecutivo, 3 hr para el modelo
Escolar y 3.2 para el modelo Junior; tambin se utilizan cierres: 4 cierres cada uno
para los modelos Universitario y Escolar y 3 cierres para el modelo Junior; el modelo
Junior utiliza un sticker de caricatura; El modelo universitario utiliza una docena de
cierres plsticos, el modelo Escolar 10 cierres plsticos y el modelo Junior utiliza
media docena de cierres plsticos.
Se consigue semanalmente 500 metros de Poliester, se tiene 192 hr disponibles (4
Escolar operarios, 8 hr/dia, 6 das/sem), 230 cierres. Adems se sabe que se tiene que
producir al menos 10 mochilas Junior; se compra 15 stickers, y 400 unidades de
cierres plsticos.
Producir como mximo el doble de mochilas Escolar que Universitario.
Hacer un modelo de Programacin lineal entera para maximizar las ganancias y
establecer el nmero de mochilas optimo que se debe producir.
Junior
8
14/05/2017
EJEMPLO 3
Variables: X1 : Cantidad de Mochilas modelo Universitario producidas por semana
X2 : Cantidad de Mochilas modelo Universitario producidas por semana
X3 : Cantidad de Mochilas modelo Universitario producidas por semana
PROBLEMA 1
Mi dieta requiere que todos los alimentos que ingiera pertenezcan a uno de los cuatro grupos
bsicos de alimentos (pastel de chocolate, helado de crema, bebidas carbonatadas y pastel de
queso). Por ahora hay los siguientes cuatro alimentos: barras de chocolates, helado de crema de
chocolate, bebida de cola y pastel de queso con pia. Cada barra de chocolate cuesta 50
centavos, cada bola de helado de crema de chocolate cuesta 20 centavos, cada botella de bebida
de cola cuesta 30 centavos y cada rebanada de pastel de queso con pia cuesta 80 centavos.
Todos los das debo ingerir por lo menos 500 caloras, 6 onzas de chocolate, 10 onzas de azcar
y 8 onzas de grasa. El contenido nutricional por unidad de cada alimento se proporciona en la
siguiente tabla. Plantee un modelo de programacin lineal que se pueda utilizar para cumplir con
mis necesidades nutricionales al mnimo costo.
Valores Nutricionales de Dieta:
Tipo de alimento Caloras Chocolate Azcar Grasa
(onzas) (onzas) (Onzas)
Barra de chocolate 400 3 2 2
Helado de crema de chocolate (1 bola) 200 2 2 4
Bebida de cola (1 botella) 150 0 4 1
Pastel de queso con pia (1 rebanada) 500 0 4 5
9
14/05/2017
PROBLEMA 5
U.S. Labs fabrica vlvulas mecnicas para el corazn a partir de vlvulas del corazn de cerdos. Se requieren
vlvulas de distintas dimensiones en diferentes operaciones del corazn. U.S. Labs compra vlvulas de cerdo
a tres proveedores distintos. El costo y la combinacin de las vlvulas compradas a cada proveedor se
muestran en la tabla siguiente. Cada mes U.S. Labs hace un pedido a cada proveedor. Se deben comprar
todos los meses por lo menos 500 vlvulas grandes, 300 medianas y 300 pequeas. Debido a la disponibilidad
limitada de la vlvulas de cerdo, se compran cuando mucho 700 vlvulas por mes a cada proveedor. Formule
un PL con la que se puedan minimizar los costos de adquisicin de las vlvulas necesarias.
La empresa El Porvenir SAC, fabrica 5 modelos de zapatos: de Vestir para Caballero y casual, Calzado para
dama de taco y ballerina, y calzado para nio.
Las estaciones de Desbastado y Armado son las que ms se demoran, pero en ambas se cuenta con 2
mquinas que trabajan los 5 das de la semana, 9 horas diarias, los tiempos de proceso en cada una de ellas
se muestran en la siguiente tabla:
Los costos de fabricacin, los cuales incluye toda la materia
Modelo Desbastado Armado prima e insumos son: C. Vestir 70 soles; C casual 55 soles; C
Dama Taco 80 soles; C Balleriana 45 soles y C. Nio es de 48
C. Vestir 30 25 soles. El cuero utilizado en pies es: 2, 1.9, 1.5, 1.7 y 1.1
C. Casual 33 23 respectivamente; cada calzado necesita un acabado especial a
C. Taco 35 30 mano de: 2hr, 1.4hr, 2.2hr, 1.5hr y 1.5hr respectivamente.
Se dispone de un capital semanal de 5000 soles, 250 pies de
C. Ballerina 18 20 cuero; 50 Pares de taco # 9 y 3 operarios para el acabado.
C. Nio 22 18
Los precios de venta son: C Vestir 200 soles, C casual 180 soles, C Dama taco, 230 soles, C Ballerina 70 soles
y el C Nio es de 100 soles. Disee un modelo de PL y encuentre los resultados.
10
14/05/2017
Ejercicios de Aplicacin
Material:
Papel
Lapicero
Calculadora
Ejercicio 1
EL BANCO DE CRDITO TIENE UNA POLTICA DE
PRSTAMOS POR UN MX DE $12MILL. VER TIPOS
DE PRSTAMO:
Para competir el banco asigna un mn. De 40% de los fondos a agrcolas y comerciales. Para
ayudar a la industria los prstamos casa deben ser iguales o superiores a la suma de los
prstamos personales y para automvil.
Adems hay una poltica explcita que no permite que la relacin general de prstamos
impagables entre todos los prstamos sea mayor que 4%.
11
14/05/2017
PROBLEMA 5
La Medequip Company produce equipos de precisin de diagnstico mdico en dos fbricas. Se han
recibido pedidos de tres centros mdicos para la produccin de este mes. La tabla presenta el costo
unitario de envo desde cada fbrica a cada centro. Adems, muestra el nmero de unidades que se
producirn en cada fbrica y el nmero de unidades ordenadas por cada cliente.
PROBLEMA 4
Mirasol, es una empresa que confecciona cuatro tipos de prendas, Pantalones de
Vestir, Camisas, Jeans y Polos, el precio de venta de cada uno de ellos es de: 70,
60, 100 y 35 soles respectivamente. Las prendas pasan por 5 estaciones de trabajo
Tabla 2
como se muestra en el Diagrama de Operaciones. Existen 2 estaciones que estn
Costos de
sobrecargadas: Habilitado y Cosido, los indicadores de produccin se muestran en Prenda Produccin
la tabla 1. Se dispone de 8 horas al da de trabajo para el rea de habilitado y 8 Pantalones de Vestir 56
horas al da para el rea de cocido y se labora 6 das a la semana. Los costos de Camisas 40
produccin se muestran en la tabla 2. La demanda de Pantalones de Vestir no son Jeans 70
Polos 25
ms de 180 unidades por semana, mientras que los polos estn sobre los 120
unidades por da, la demanda de los Jeans no menos de tres veces de las camisas
+ 20 unidades.
Formule de Modelo de Programacin Lineal, y determine el programa semanal de
produccin.
Diagrama de Operaciones Tabla 1
Estaciones de trabajo
Prenda Habilitado Cosido
Pantalones de Vestir 1 hr/und 0.7 hr/und
Camisas 0.7 hr/und 0.9 hr/und
Jeans 1.2 hr /und 1.5 hr/und
Polos 0.4 hr/und 0.6 hr/und
Considere: hora de 60 minutos; para el total disponible de tiempo a
la semana puede multiplicar: 60mi/hr * 8hr/dia * 6dias/sem
12
14/05/2017
EJERCICIO 6
13