Exmen Rpido 2 (Individual)

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

C 225 50 8(225) 10(50)

=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.

Dado el siguiente primal:

Zmax = 40x1 + 18x2
Sujeto a
16x1 + 2x2 700
6x1 + 3x2 612
x1 80
x2 120
METODO GRAFICO
FO MAX= 40x1 + 18x2
Sujeto a
16x1 + 2x2 700 = (0, 350) (43.75, 0)
6x1 + 3x2 612 = (0, 204) (102, 0)
x1 80
= (80)
x2 120
= (120)
NO NEGATIVIDAD

16x1 + 2x2 = 700 (3)

16(34) + 2x2 = 700

6x1 + 3x2 = 612 (2)

6(34) + 3x2 = 612

48x1 + 6x2 = 2100

544 + 2x2 = 700

12x1 + 6x2 = 1224

204 + 3x2 = 612

36x1 = 1224

340 + X2 = 88

x1 = 34

x1 = 88

FO MAX= 40x1 + 18x2

X

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