Problema 1 Pg.
149
Utilice el algoritmo simplex para resolver el problema de Giapettos.
Giapettos Woodcarving Inc., manufacturara dos tipos de juguetes de madera:
soldados y trenes. Un soldado se vende en 27 usd y requiere 10 usd de materia
prima. Cada soldado que se fabrica incrementa la mano de obra variable y los
costos globales de Giapettos en 14 usd. Un tren se vende en 21 usd y utiliza 9
usd de su valor en materia prima. Todos los trenes fabricados aumentan la obra
variable y los costos globales de Giapettos en 10 usd. La fabricacin de
soldados y trenes de madera requieren dos tipos de mano de obra especializada;
carpintera y acabados. Un soldado necesita dos horas de trabajo de acabado y
una hora de carpintera. Un tren requiere una hora de acabado y una hora de
carpintera. Todas las semanas, Giapettos consigue todo el material necesario,
pero solo 100 horas de trabajo de acabado y 80 de carpintera. La demanda de
trenes es ilimitada, pero se venden cuando mucho 40 soldados por semana.
Giapettos desea maximizar las utilidades semanales (ingresos-costos)
F.O Maximizar utilidades semanales de Giapettos Woodcarving Inc.
X1
Variables de Decisin Nmero de soldados
X2
Nmero de trenes
R1
Restricciones Restriccin de carpintera
Restriccin de acabado
Restriccin de demanda
R2
R3
Restriccin de NO negatividad
Tabla de variables
Ventas
Materia Prima
M.O variable
Utilidad
Soldados (
X1 )
27 usd
10 usd
14 usd
27-(10+14)= 3
usd
Trenes (
R4
X2 )
21 usd
9 usd
10 usd
21-(10+9)= 2
usd
Tabla de
restriccin
Soldados (
Hrs. De acabado
Hrs. De
carpintera
Demanda x
semana
1
2
1
1
40
Ilimitado
F.O Max Z
Sa.
x1
X1 )
x1
x2
x1
+2
x2
Hrs.
M.O/Sem
X2 )
-3
x1
-2
80
100
x2
x2
x1
<= 40 Restriccin de demanda
x1
x1
x2
x1
x1
x1 ,
s3
x2
R4
s 1 , s2 , s 3 )
s2
<= 80
s1
<= 100
<= 40
x2 ,
R2
R3
>= 0 Restriccin de NO negatividad
x2
R1
<= 100 Restriccin de acabado
Rengln cero.
<= 80 Restriccin de carpintera
Aumento de VARIABLES (
Sa.
Trenes (
R1
R2
R3
s 1 , s2 , s 3 >= 0
R4
Tabla de Formato Estndar
1 sbf =
x1 =
s1
= 100
s2
= 80
x2 = 0
Var.
V
B
z
x1
x2
s1
s2
s3
-3
-2
s1 2
s2 1
80
80/1=80
s3 1
40
40/1=40
V
B
s3
x2
s1
s2
s3
0
10
0
0
100/2=50
-2
12
0
120/-2=60
s1 0
-2
20
20/1=20
s2 0
-1
40
40/1=40
x1 1
40
40/0=0
s1
= 20
s2
= 40
Entrante =
x1
= 40
x2
= 20
s2
= 20
Var.
x2
Var.
*3, -2,
-1
V
B
s3
s1
s1
s2
s3
-1
16
0
x2 0
-2
20
20/2=-10
s2 0
-1
20
20/1=20
x1 1
40
40/1=40
160/1=160
Entrante =
x1
= 40
*2, -1,
0
VB
s3
s1
s1
s2
s2
x2
= 60
18
0
s3
= 20
x2
-1
60
x1
= 20
*1, 2, 1
Z = 180
Var.
s3
Var.
s3
-1
20
x1
-1
20
Solucin ptima:
Para obtener mximas utilidades Z = 180 deben fabricarse
20 soldados y
x2
= 60 trenes.
Problema 2 Pg. 149
Aplique el algoritmo simplex para solucionar el problema siguiente.
F.O Max Z
Sa.
x1
x1
+3
+2
x2
<= 6
R1
x2
<= 8
R2
x1
x2
-2
x1
-3
x2
Rengln cero.
x1
x1
x2
s 1 , s2 , s 3 )
Aumento de VARIABLES (
x1
Sa.
+2
x2
s 1 <= 6
s2
x1
x2
x1 ,
x2
s1 ,
R3
>= 0
R1
<= 8
s2
R2
R3
>= 0
Tabla de Formato Estndar
V
B
z
x1
x2
s1
s2
-2
-3
0/-3=0
s1 1
6/2=3
s2 2
8/1=8
s1
s2
s3
VB
x2
1 sbf =
s1
x1 =
=6
Entrante =
-1
20
20/-1=-20
x1
-1
10
10/-1=-10
s3
-1
10
10/2=5
s1
= 30
x1
= 10
Entrante =
s3
x 2 =0
Var.
x1
Var.
x2
= 10
Var.
*2, -3,
-1
VB
s2
s1
s1
s2
4/3
1/3
32/
3
x2
1/3
1/3
4/3
x1
1/3
2/3
10/
3
*1/2, - 1/2
x1
= 10/3
x2
= 4/3
Z = 32/3=10.666
2(10/3)+3(4/3)= 32/3 = z
= 10.666
Solucin ptima:
Para obtener mximas utilidades Z = 32/3=10.666 deben ser
x2
= 10/3,
x1
= 4/3.
Problema 3 Pg. 149
Aplique el algoritmo simplex para solucionar el problema siguiente.
F.O Max Z
x1
x2
x3
x2
x3
<= 60
R1
+2
x3
<= 10
R2
-2
x1
R1
x2
x3
Rengln
cero.
Sa. 3
x1
x1
x1
x1
x2
x2
x2
x 3 <= 20
x3
>= 0
Aumento de VARIABLES (
Sa. 3
x1
x1
x1
x1 ,
x2
x2
x2
R3
R4
s 1 , s2 , s 3 )
x3
s 1 <= 60
+2
x3
s2
x3
x2 , x3 ,
s1 ,
s3
s2
R2
<= 10
<= 20
,
s3
R3
>= 0
R4
Tabla de Formato Estndar
1 sbf =
x1 =
x2 =
=0
s1
= 60
s2
= 10
Var.
x3
V
B
z
x1
-2
s1 3
s2 1
-1
s3 1
V
B
z
x3
x2
s2
-1
1
2
-1
x3
x2
-1
s1 0
x1 1
-1
s3 0
3
-5
2
-3
s1
s2
s3
0/-2=0
60
60/3=20
10
10/1=10
20
20/1=20
s1
s2
s3
20
20/-1=-20
-3
30
30/4=7.5
10
10/-1=-10
-1
10
10/2=5
s1
= 30
x1
= 10
Var.
Entrante =
s3
= 10
x2
Var.
*2, -3,
-1
VB
s2
s3
s1
x1
x2
x3
3/2
1
1/2
3/2
s1
s2
s3
s1
= 10
3/2
1/2
25
x1
-1
-2
10
= 15
x2
=5
1/2
1/2
15
1/2
1/2
*1, -4,
1
Z = 25
Solucin ptima:
Para obtener mximas utilidades Z = 25 deben ser
=5y
x3
= 0.
x1
= 15,
x2
Problema 1 Pg. 151
Aplique el algoritmo simplex para solucionar el problema siguiente.
Sa. 2
x1
F.O Min Z
x1
x2
x2
-4
x2
<= 5
x1
x2
<= 4
R3
x1
x2
>= 0
R4
x2 +
x2
x1
x1 ,
s2
Rengln cero.
s 1 , s2 , s 3 )
s 1 <= 8
<= 5
x2
x2
R2
Aumento de VARIABLES (
x1
R1
<= 8
Sa. 2
x1
s3
x2 , s1 ,
R1
R2
R3
<= 4
s2
s3
>= 0
R4
Tabla de Formato Estndar
V
B
z
x1
x2
s1
s2
s3
1 sbf =
-4
s1 2
8/1=8
s2 0
5/1=5
s1
=8
s2
=5
x1 =
Entrante =
x2 = 0
Var.
x2
s3 1
VB
-1
x1
4/-1=-4
s2
s1
s2
s3
x2
=5
s1
=3
s3
=9
-4
-1
-5
s1
-1
x2
s3
*-1, -1,
1
Z = -5
Solucin ptima:
Para obtener mnimas utilidades Z = -5 deben ser
5.
x1
=0y
x2