Professional Documents
Culture Documents
Unidad 1 - 2 - Formulación Programas Lineales - SOLUCION
Unidad 1 - 2 - Formulación Programas Lineales - SOLUCION
Unidad 1 - 2 - Formulación Programas Lineales - SOLUCION
FORMULACION DE UN PL
[Modelamiento]1
CONTENIDO
1. Programación Lineal
2. Estructura de un modelo PL
3. Programación matemática
4. Supuestos de un PL
5. Formulación de un PL
6. Alternativas – Variables de Decisión
7. Objetivos – Función Objetivo
8. Recursos limitados – Restricciones
9. Modelo de un PL
2
PROGRAMACIÓN LINEAL
Análisis Pos-
óptimo –
Formulación Modelos de
Interpretación y
extendida y solución - Software
análisis de
compacta de PLs de solución
Sensibilidad en
Lingo
3
ESTRUCTURA DE UN PROGRAMA
LINEAL [PL]
Decisiones
Restricciones
Objetivo
4
PROGRAMACIÓN MATEMÁTICA
Decisiones X1, X2, …, Xn
• Maximizar f(x1,x2,…,xn)
Objetivo Optimizar
• Minimizar f(x1,x2,…,xn)
g1(x1,x2,…,xn) t b1
g2(x1,x2,…,xn) t b2
Restricciones .
.
t = >=, <= , =
gm(x1,x2,…,xn) t bm 5
SUPUESTOS EN LA PL
• Certidumbre : Certeza
Determinístico en la información
• No hay economía de
Proporcionalidad escala
• Las contribuciones se
Aditividad suman
• La solución en el
Divisibilidad campo de los reales
6
FORMULACION DE UN PL
Caso de una fabrica de muebles el artista
Los problemas de PL siempre
tendrán una o mas condiciones o
restricciones adicionales
Cuánto Producir
Variables de decisión
8
OBJETIVO
Maximizar las ganancias
Maximizar el volumen
Maximizar la carga
Minimizar los riesgos
Minimizar los costos Problema
Minimizar distancias Maximizar las ganancias PRIMAL
Pagar a los proveedores por el
uso de los recursos que son
restringidos
Problema DUAL
9
Función Objetivo Proporcionalidad
Max Z = 5 X1 + 3 X2
Aditividad
10
RECURSOS LIMITADOS
Horas-hombres en el Solo se dispone de 54
Departamento de Corte
Representación simbólica:
11
RESTRICCIONES
Total de recursos utilizados por Departamento
Xi >= 0
CONDICIONES DE NO NEGATIVIDAD 12
MODELO DE PL
Max Z =5 X 1 + 3 X 2
Sujeto a:
3 X 1 + 2 X 2 ≤ 54
X 1 + 4 X 2 ≤ 48
X 1, X2≥ 0
13
3x + 2y <= 54
X=0 ; y = 27
Y=0 ; x= 18
Región
D Factible x + 4y <= 48
X=0 ; y = 12
C Y=0 ; x= 48
A B
15
Caso 1 [Formulación]
Una compañía manufacturera fabrica los productos 1 y 2, y es suficientemente
afortunada como para vender todo lo que puede producir actualmente.
Cada producto requiere un tiempo de manufacturación en los tres
departamentos y la disponibilidad de una cantidad fija de horas-hombre por
semana en cada departamento; Tal como se muestra en el cuadro siguiente:
16
Solución
PRODUCTO
TIEMPO DE MANUFACTURACIÓN (Horas)
DPTO A DPTO B DPTO C
1 2 1 4
2 2 2 2
H-H disponible por semana 160 120 280
Def de Var: Xi: Cant de und del producto i (i: 1,2) Solución
Primal
[FO] MAX = 1*X1 + 1.5*X2;
1(40) + 1.5(40) = 100 Variable Value
X1 = 40.00000
!Restricciones; X2 = 40.00000
[DPTO_A] 2*X1 + 2*X2 <= 160;
2(40) + 2(40) + S1 = 160 Fila Holgura/Exceso
Row Slack or Surplus
[DPTO_B] 1*X1 + 2*X2 <= 120; FO 100.0000
1(40) + 2(40) + S2 = 120
DPTO_A S1 = 0.000000
[DPTO_C] 4*X1 + 2*X2 <= 280;
4(40) + 2(40) + S3 = 280 DPTO_B S2 = 0.000000
X1,X2 >= 0; S3 = 40 Existen 40 hr en el Dpto CDPTO_C
que no seS3=
han usado
40.00000
17
[FO] MAX = 1*X1 + 1.5*X2;
2x1 + 2x2 <= 160
X1=0 ; x2 = 80
!Restricciones; x2=0 ; x1= 80
[DPTO_A] 2*X1 + 2*X2 <= 160; 4x1 + 2x2 <= 280
[DPTO_B] 1*X1 + 2*X2 <= 120; X1=0 ; x2 = 140 Ecuaciones
x2=0 ; x1= 70
[DPTO_C] 4*X1 + 2*X2 <= 280; Inactiva
19
Solución Producto Materia
Prima
Dpto 1 Dpto 2
Clavo S/ 2.5 2 hr 3 hr
Def Variables: Tornillo S/ 2 4 hr 2 hr
Xi: Cant de und del
Disponibilidad 160 hr 180 hr
producto i (i: C, T)
!Función Objetivo;
[FO] MAX = (18 – 2.5 - 2*( 2 + 3 ) ) XC +
(18 – 2 - 2*( 4 + 2 ) ) XT
20
[FO] MAX = 5.5*XC + 4*XT;
5.5(50) + 4(15) = 335
21
[FO] MAX = 5.5*XC + 4*XT;
22
Caso 3 [Formulación]
Un vendedor tiene a su cargo dos productos A y B. Desea establecer un programa
de llamadas para los meses siguientes. Él espera ser capaz de vender a lo más 20
unidades del producto A y a lo más 78 unidades del producto B.
Él debe vender al menos 48 unidades del producto B, para satisfacer su cuota
mínima de ventas, él recibe una comisión del 10% sobre la venta total que realiza.
Pero él debe pagar sus propios costos (que son estimados en 30 soles por hora en
hacer llamadas) de su comisión. Él está dispuesto a emplear no más de 160 horas
por mes en llamar a sus clientes. Los siguientes datos están disponibles en la
siguiente tabla:
PRODU PRECIO VENTA TIEMPO EMPLEADO PROBABILIDAD DE UNA
CTO Soles/Unidad Hora/llamada VENTA EN LLAMADA
A 3 000 3 0.5
B 1 400 1 0.6
A 3 000 3 0.5
B 1 400 1 0.6
Def de variables:
Xi: Cantidad de llamadas para impulsar la venta del producto i (i:A,B)
Restricciones:
[VENTA_MAX_A] 0.5*XA <= 20 ;
Función Objetivo:
Función Objetivo:
MAX = 60*XA + 54*XB;
Restricciones:
[VENTA_MAX_A] 0.5*XA <= 20 ;
25
Caso 4 [Formulación]
Un vendedor de frutas necesita 16 cajas de naranjas, 5 de plátanos y 20 de
manzanas. Dos mayoristas están en condiciones de satisfacer sus
necesidades, pero solo venden la fruta en contenedores completos. El
mayorista A envía en cada contenedor 8 cajas de naranjas, 1 de plátanos y
2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de
naranjas, una de plátanos y 7 de manzanas. Sabiendo que el mayorista A
se encuentra a 150 Km. de distancia y el mayorista B a 300 Km., calcular
cuántos contenedores habrá de comprar a cada mayorista, con el objeto de
ahorrar tiempo y dinero, reduciendo al mínimo la distancia.
26
Solución Fruta
Naranja
Mayorista A
8
Mayorista B
2
Demanda
16 Cjs
Plátano 1 1 5 Cjs
Manzana 2 7 20 Cjs
Distancia 150 km 300 km
Def. de variables
Xi: Cant de contenedores enviados por el mayorista i (i: A,B)
Restricciones:
[NARANJA] 8*XA + 2*XB >= 16;
[PLATANO] 1*XA + 1*XB >= 5;
[MANZANA] 2*XA + 7*XB >= 20;
27
Solución
Def. de variables
Xi: Cant de contenedores enviados por el mayorista i (i: A,B)
Restricciones:
[NARANJA] 8*XA + 2*XB >= 16; Variable Value
8(3) + 2(2) – E1 = 16 XA = 3.000000
XB = 2.000000
[PLATANO] 1*XA + 1*XB >= 5;
1(3) + 1(2) - E2 = 5 Row Slack or Surplus
FO 1050.000
[MANZANA] 2*XA + 7*XB >= 20;
2(3) + 7(2) – E3 = 20 NARANJA E1 = 12 Exceso de 12 cjas de naranja
PLATANO E2 = 0
MANZANA E3 = 0
28
Solución
Pto Min: 150X1 + 300X2 = Solución
D FO(a)=2400
FO(b)=1350 FO(d)=1500
Punto FO(c)=1050
óptimo
29
Caso 5 [Formulación]
Un proveedor debe preparar con 5 bebidas de fruta en existencia, al
menos 500 galones de un ponche que contenga por lo menos 20% de jugo
de naranja, 10% de jugo de toronja y 5% de jugo de arándano. Si los datos
del inventario son los que se muestran en la tabla siguiente ¿Qué cantidad
de cada bebida deberá emplear el proveedor a fin de obtener la
composición requerida a un costo total mínimo?
Jugo de Jugo de Jugo de Existencia Costo
Naranja Toronja Arándano [gal] [$/gal]
Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro
de una determinada bebida.
30
Solución
Jugo de Jugo de Jugo de Existencia Costo
Naranja Toronja Arándano [gal] [$/gal]
Def. de variables
Xi: Cant de gl de la bebida i (i: A,B,C,D,E) [EXISTENCIA _A] XA <= 200;
[EXISTENCIA _B] XB <= 400;
[FO] MIN = 1.5*XA + 0.75*XB + 2*XC + 1.75*XD + 0.25*XE; [EXISTENCIA _C] XC <= 100;
[EXISTENCIA _D] XD <= 50;
Restricciones: [EXISTENCIA _E] XE <= 800;
[DEMANDA] XA + XB + XC+ XD + XE >= 500;
31
32
Caso 6 [Formulación]
Una empresa de confecciones puede producir 1000 pantalones o 3000
blusas (o una combinación de ambos) diariamente. El departamento de
acabado puede trabajar sobre 1500 pantalones o sobre 2000 blusas (o una
combinación de ambos) cada día; el departamento de mercadeo requiere
que se produzcan diariamente al menos 400 pantalones. Si el beneficio de
un pantalón es de $ 4000 y el de una blusa es de $ 3000. ¿Cuántas
unidades se deben producir de cada uno para maximizar las utilidades?
Confecciones: Confecciones:
Pantalones Blusa
1,000 p ------------ 1 día 3,000 b ------------ 1 día
1p ------------- x 1b ------------- x
33
Solución
Confecciones: Confecciones:
Pantalones Blusa
1,000 p ------------ 1 día 3,000 b ------------ 1 día
1p ------------- x 1b ------------- x
Def de variables:
Una empresa de confecciones
Xi = Cant de prendas del tipo i (i: p, b)
puede producir 1000 pantalones o
3000 blusas (o una combinación de
Confecciones:
ambos) diariamente
(1/1,000)*Xp + (1/3,000)*Xb <= 1
El departamento de acabado
Acabado:
puede trabajar sobre 1500
(1/1,500)*Xp + (1/2,000)*Xb <= 1
pantalones o sobre 2000 blusas
(o una combinación de ambos)
Mercadeo:
cada día
Xp >= 400
37
Solución
Def de variables: Trigo
Xi: cant de bultos del tipo i (i: t,m) 1 Ha - ----------- 5 bultos
x ------------- 1 bulto
Disp de hectáreas: x = (1/5) Ha
(1/5)Xt + (1/4) Xm <= 45
Ha Ha Ha
Venta máxima:
Xt <= 140
Xm <= 120
Se necesitan 6 horas de mano de
Disp de horas: obra para cosechar una hectárea de
6*(1/5)*Xt + 10*(1/4)*Xm <= 350 trigo y 10 horas de mano de obra
para cosechar una hectárea de maíz.
!Función Objetivo;
MAX = 30,000*Xt + 50,000*Xm – 10,000*(6*(1/5)*Xt + 10*(1/4)*Xm )
38
Solución
Def de variables:
Xi: cant de Ha del tipo i (i: t,m)
Disp de hectáreas:
Xt + Xm <= 45
Venta máxima:
5*Xt <= 140
4*Xm <= 120
Disp de horas:
6*Xt + 10*Xm <= 350
!Función Objetivo;
MAX = 30,000*5*Xt + 50,000*4*Xm – 10,000*(6*Xt + 10*Xm )
39
Solución