Professional Documents
Culture Documents
MTODOS DE OPTIMIZACIN
Ingeniera Comercial
Profesor: Carlos Obreque Niez
Profesor ayudante: Gonzalo Baeza Villa
2 x1 x2 3 x3
Maximizar
Z=
x1 x2 x3 100
5 x1 5 x2 5 x3 500
x1 x3 50
x1 0 , x2 0 , x3 0
Cemento [kg]
Arena [kg]
Grava [kg]
Agua [litros]
Horas mquina
Utilidad [$/unidad]
I
II
III
1.50
1.20
0.80
0.80
0.60
1.00
0.40
0.60
0.80
0.30
0.40
0.50
0.004
0.002
0.010
6
8
9
Basndose en la informacin anterior, se le ha solicitado a usted como futuro ingeniero comercial, determinar el
nmero de bloques que debe fabricar diariamente para maximizar la utilidad. Defina las variables de decisin y
formule un modelo de programacin lineal.
Problema 3. (1.5 ptos) Considere el problema de programacin de la produccin de un producto para cada una de las
prximas 4 semanas. El costo de la produccin de una unidad es $100 para las 2 primeras semanas y $150 para las
ltimas 2. Las demandas semanales son 7, 8, 9 y 10 unidades y tienen que ser satisfechas. La planta puede producir un
mximo de 9 unidades semanales. Adems, se pueden emplear horas extras durante la tercera y cuarta semana; esto
incrementa la produccin semanal en 2 unidades ms, pero el costo de produccin tambin sube en $58 por unidad de
hora extra. El exceso de produccin puede ser almacenado a un costo unitario de $3 por semana, y si se satisface un
pedido atrasado se incurre en un costo por unidad de $4 por semana. Cmo programar la produccin de tal manera de
minimizar los costos totales? Formule un modelo de programacin lineal.
Problema 4. (1.5 ptos) dado el siguiente modelo de programacin lineal y su correspondiente tabla ptima:
Maximizar Z=
s.a.
x1 3x2
6 x1 5 x2 30
4 x1 5 x2 40
x1 0, x2 0
Z
x2
x1
x1
x2
x3
x4
0
0
1
0
1
0
7/50
2/25
-1/10
23/50
3/25
1/10
b
113/5
36/5
1
Problema 1:
Se realiza el siguiente cambio de variable: x2 0
Problema Artificial
Maximizar Z =
s.a.
Base
Z
x1
-2
1
5
1
x4
x5
x7
Base
Z
x1
-2-M
1
5
1
x4
x5
x7
Base
Z
x1
1
0
0
1
x4
x5
x3
Base
Z
x1
1
0
0
1
x6
x5
x3
x2 0
2 x1 x'2 3 x3
x2 x2 0
x1 x'2 x3 x4
100
5 x1 5 x'2 5 x3
x5
500
x1
x3
x6 x7 50
x1 , x' 2 , x3 , x4 , x5 , x6 , x7 0
x3
x4
x5
x6
x7
-3
1
5
1
0
1
0
0
0
0
1
0
0
0
0
-1
M
0
0
1
x' 2
-1
1
5
0
x3
x4
x5
x6
x7
-3-M
1
5
1
0
1
0
0
0
0
1
0
M
0
0
-1
0
0
0
1
x' 2
-1
1
5
0
x3
x4
x5
x6
x7
0
0
0
1
0
1
0
0
0
0
1
0
-3
1
5
-1
3+M
-1
-5
1
x' 2
2
1
0
1
x3
x4
x5
x6
x7
0
0
0
1
3
1
-5
1
0
0
1
0
0
1
0
0
M
-1
0
0
x4* 0 ,
x5* 0 ,
x6* 50 ,
x3* 100 ,
x2 x ' 2
Mx7
x' 2
-1
1
5
0
b
0
100
500
50
b
-50M
100
500
50
b
150
50
250
50
b
300
50
0
100
1.0
Z * 300
Problema dual:
*
1
, y 2* , y3* cbt * B 1 0
1
3 5
1
0
1
0
0
0
y2* 0
y 0
*
3
Problema 2:
x1 Nmero de bloques tipo I a fabricar
x2 Nmero de bloques tipo II a fabricar
y1* 3
0.1
0.5
s.a.
6 x1 8 x2 9 x3 5 x4
0.2
0.2
0.2
0.2
0.2
0.4
Problema 3:
xi =
yj =
Ii =
wij =
Minimizar Z = 100x1 + 100x2 + 150x3 + 150x4 + 208y3 + 208y4 + 3I1 + 3I2 + 3I3 +
s.a.
3I4 + 4w21 + 4w32 + 4w43 + 8w31 + 8w42 + 12w41
x1 + w21 + w31 + w41 = 7 + I1
0.2
x2 + I1 + w32 + w42 = 8 + I2 + w21
0.2
x3 + y3 + I2 + w43 = 9 + I3 + w31 + w32
0.2
0.2
x4 + y4 + I3 = 10 + I4 + w41 + w42 + w43
x1 9
x2 9
x3 9
0.2
x4 9
y3 2
y4 2
x1, x2, x3, x4, x1, y3, y4, I1, I2, I3, I4, w21, w31, w41, w32, w42, w43 0
Problema 4:
Maximizar Z=
s.a.
x1 3x2
6 x1 5 x2 30
Z
x2
x1
x2
x3
x4
0
0
0
1
7/50
2/25
23/50
3/25
b
113/5
36/5
0.3
4 x1 5 x2 40
x1 0, x2 0
x1
-1/10
1/10
Z
x2
x1
b
0
36/5
1
0.2
b
37
36/5
1
0.2
3
2
42
45
5
X B B 1b 25 25
1 1 40 1
2
10 10
0.2
x1
x2
x3
x4
-1
0
1
-5
1
0
0
2/25
-1/10
0
3/25
1/10
x1
x2
x3
x4
0
0
1
0
1
0
3/10
2/25
-1/10
7/10
3/25
1/10
Al canonizar la tabla:
Z
x2
x1
45
1
25
b)
40 ,
Z CB X B 3 1
25
1
10
10
42
5 247
1
10
0.1
Z
x2
x1
x1
x2
x3
x4
0
0
1
0
1
0
7/50
2/25
-1/10
23/50
3/25
1/10
x1
x2
x3
x4
7/5
4/5
-10
0
1
0
b
247/10
42/5
-1/2
0.4
Aplicando Simplex-Dual
Z
x2
x3
0
0
1
3/5
1/5
-1
b
24
8
5
0.4