Академический Документы
Профессиональный Документы
Культура Документы
Investigacin de Operaciones I
Septiembre 2014.
Resuelve los siguientes problemas utilizando tanto mtodo grfico como simplex.
1.
La empresa Manteles y Cortinas se dedica a la fabricacin de manteles de mesa. Fabrica dos modelos: redondo
y rectangular. Cada uno utiliza 2m2 y 3m2 de tela respectivamente. Adems deben ser cortados y cosidos a
mano, lo cual consume 1 hora para el rectangular y 2 horas para el redondo. Por ltimo a los manteles
rectangulares se les debe colocar cuatro esquineros de refuerzo.
Semanalmente se pueden conseguir 600m2 de tela, 600 esquineros y 500 horas de corte y costura. Los
mrgenes de ganancia son de $8 para los manteles redondos y $10 para los rectangulares.
Plantea la solucin del problema de programacin lineal y resulvelo por mtodo solver.
X1: manteles redondos
X2: manteles rectangulares
R1 2 X1 + 3 X2 600 = (0, 200) (300, 0)
R2
4 X2 600 = (150 )
R3 2 X1 + X2 500 = (0, 500) (250, 0)
NO NEGATIVIDAD
FO = 8 X1 + 10 X2
2x + 3Y = 600
2Y + Y = 500
2Y = 100
Y = 50
2x + 3(50) = 600 150
2X = 450
X = 225
FO = 8 X1 + 10 X2
X
A
Y
0
8(0)
10(0)
150 8(0)
=0
10(150) =1500
=2300
D 250
=200
8(250) 10(0)
SIMPLEX
MAX = 8X +10Y
Z = -8X1 -10X2 = 0
R1 = 2X1 + 3X2 +S1 = 600
R2 = 4X2 + S2 = 600
R3 = 2X1 + X2 + S3 = 500
FO
R1
R2
R3
Z X1 X2 S1 S2 S3 R
1 -8 -10 0 0 0
0
0 2
3 1 0 0 600
0 0
4 0 1 0 600
0 2
1 0 0 1 500
Z X1 X2 S1
FO 1 -8
0 0
R1 0
R2 0
R3 0
S2
5/2
3/4
1/4
1/4
S3
0
R
1500
150
150
350
S2
4
0
1/2
0 1/2 3/8
1 0 1/4
0 -1 1/2
S3
2100
75
0
1
150
200
0
1
0
Z X1 X2
FO 1
R1 0
R2 0
R3 0
0
0
1
0
0
S1
Z X1 X2 S1 S2 S3
R
FO 1 0 0 3 0
1 2300
R1 0 1
225
0 1/4 0 3/4
R2 0 0
50
1 1/2 0 1/2
R3 0 0 0 -2 1
2 400
1.- Resolver el primal y el dual de el siguiente modelo de programacin lineal utilizando simplex , mtodo grfico
y solver.
36x1 = 1224
340 + X2 = 88
x1 = 34
x1 = 88
0 120 40(0)
34
0 40(0)
18(0)
18(120) =2160
88 40(34)
D 43.75
=0
18(88)
0 40(43.75) 18(0)
=2044
=1750
SIMPLEX
MAX= 40x1 + 18x2 Z= -40x1 - 18x2 = 0
R1 = 16x1 + 2x2 + S1=
700
R2 = 6x1 + 3x2 + S2=
612
R3 = x1 + S3= 80
R4 = x2 + S4= 120
Z
FO
1
R1
0
R2
0
R3 0(0)
R4
0
Z
FO
R1
R2
R3
R4
X1
X2
S1
-40
-18
16
2
6
3
1(40) 0(0)
0(0)
0
1
X1
1
0
0
-1
0
Z
X2
0
1
0
0
0
X1
19
40
R1
R2
R3
R4
0
-3
-1
-1
1
0
0
0
0
1
0
0
0
1
S2
-18
0
0.125 0.0625
2.25 -0.375
-0.125 -0.0625
1
0
S1
18
S3
S4
0
0
0
0
700
612
0(0)
1(40)
0(0) 80(3200)
0
0
0
1
120
S1
X2
FO
S2
S3
0
0
1
0
0
S2
0
0
0
S4
40
0
0
1
0
S3
R
0
0
0
0
1
S4
2.5
0.000 0.0625
0 -0.375
1 -0.0625
0
0
0
1
0
0
0
0
1
0
13
0.125
-2.25
0.125
1
1750
43.75
349.5
36.25
120
R
3310
28.75
79.5
51.25
120