1.

Formule el dual, para el siguiente problema:

Min Z = 3X1 + 2X2 + 4X3
Sujeto a: 4X1 + 5X2 + 8X3 90
2X1 + 2X2 + 3X3 50
X1 0
X2 irrestricta en signo
X3 0
Formulacin del problema dual
Mx W = 90Y1 + 50Y2
Sujeto a: 4Y1 + 2Y2 3
5Y1 + 2Y2 = 3
8Y1 + 3Y2 4
Y1 0
Y2 0
2. Considere el siguiente problema:
Mx Z = 6X1 + 8X2
Sujeta a: 5X1 + 2X2 20
1X1 + 2X2 10
X 1 , X2 0
A. Formulacin del problema dual
Min W = 20Y1 + 10Y2
Sujeto a: 5Y1 + 1Y2 6
2Y2 + 2Y2 8
Y 1 , Y2 0

B. Solucin grfica del problema primal

I) 5X1 + 2X2 = 20
S X1 = 0, 2X2 = 20 X2 = 20/2 X2 = 10

(0 , 10)

S X2 = 0, 5X2 = 20 X1 = 20/5 X1 = 4

(4 , 0)

II) X1 + 2X2 = 10
S X1 = 0, 2X2 = 10 X2 = 10/2 X2 = 5
S X2 = 0, X1 = 10

(0 , 5)
(10 , 0)

X2
10

10

Igualacin de ecuaciones
I)

5X1 + 2X2 = 20

II)

X1 + 2X2 = 10

(-1)

4X1 = 10
X1 = 10/4

X1 = 2,5

Sustituyendo X1 = 2,5

X1

2,5 + 2X2 = 10
2X2 = 10 2,5
2X2 = 7,5
X2 = 7,5/2
X2 = 3,75
Solucin en cada vrtice:

Vrtice (2.5 , 3.75)

Mx Z = 6X1 + 8X2

(0 , 10)

Z = 6(0) + 8(10) = 80

(4 , 0)

Z = 6(4) + 8(0) = 24

(2.5 , 3.75)

Z = 6(2.5) + 8(3.75) = 45

(10 , 0)

Z = 6(10) + 8(0) = 60

(0 , 5)

Z = 6(0) + 8(5) = 40

Solucin ptima
El vrtice que maximiza la ecuacin del problema primal es el (0 , 10)
(0 , 10) Z = 6(0) + 8(10) = 80

Por esto es la solucin ptima

B. Solucin grfica del problema dual

I) 5Y1 + Y2 = 6
S Y1 = 0, Y2 = 6

(0 , 6)

S Y2 = 0, 5Y1 = 6 Y1 = 6/5 Y1 = 1,2

(1.2 , 0)

II) 2Y1 + 2Y2 = 8

S Y1 = 0, 2Y2 = 8 Y2 = 8/2 Y2 = 4

(0 , 4)

S Y2 = 0, 2Y1 = 8 Y1 = 8/2 Y1 = 4

(4 , 0)

Y2

6
4

1,2

Y1

Igualacin de ecuaciones
I) 5Y1 + Y2 = 6
II) 2Y2 + 2Y2 = 8
Despejamos Y2 en la ecuacin N 1:

Y2 = 6 5Y1

2Y1 + 2(6 5Y1) = 8

2Y1 + 12 10Y1 = 8
-8Y1 = 8 12

-8Y1 = -4

Y1 = -4/-8

Y1 = 0,5
Sustituyendo Y1 = 0,5
5(0.5) + Y2 = 6
2,5 + Y2 = 6
Y2 = 6 2,5
Y2 = 3,5
Solucin en cada vrtice:

Vrtice (0.5 , 3.5)

Min W = 20Y1 + 10Y2

(0, 6)

Z = 20(0) + 10(6) = 60

(1.2 , 0)

Z = 20(1,2) + 10(0) = 24

(0.5 , 3.5)

Z = 20(0,5) + 10(3,5) = 45

y sustituimos:

(0 , 4)

Z = 20(0) + 10(4) = 40

(4 , 0)

Z = 20(4) + 10(0) = 80

Solucin ptima
El vrtice que minimiza la funcin objetivo del problema dual es el (1.2 , 0)
Z = 20(1,2) + 10(0) = 24

Por esto es la solucin ptima

3. Beerco produce dos tipos de cerveza a partir de maz, lpulo y malta y

debe plantear el siguiente PPL para maximizar beneficios:
Mx Z = 40C1 + 50C2
Sujeto a: 5C1 + 3C2 40

(restriccin para el maz)

4C2 40

(restriccin para el lpulo)

15

(restriccin para la malta)

2C1

C1 , C2 0
Donde, C1 es la cantidad de barriles de cerveza tipo 1 producidos y C2 es la
cantidad de barriles de cerveza tipo 2 producidos.
La tabla ptima de este problema es la siguiente:
CB
40
50
0

VB
Z
C1
C2
H3

Z
1
0
0
0

C1
0
1
0
0

C2
0
0
1
0

h1
8
0.2
0
-0.4

a) Planteamiento del problema dual

h2
6.5
-0.15
0.25
0.3

h3
0
0
0
1

bi
580
2
10
11

Min W = 40Y1 + 40Y2 + 15Y3

Sujeto a: 5Y1 + 0Y2 + 2Y3 40
3Y1 + 4Y2 + 0Y3 50
Y 1 , Y2 , Y 3 0
Solucin del problema dual
De acuerdo a la tabla ptima de este problema, su solucin es la siguiente:
Y1 = 2
Y2 = 10
Y3 = 11
b) Rango de valores del precio de la cerveza 1
Fila 0 + Fila Modificada . 0
(0, 0, 8, 6.5, 0) + (0, 0, 0.2, -0.15, 0) . 0
0+0 0
0+0 0
8 + 0.2 0
(-1)

6.5 + (-0.15) 0

0.2 -8

-8/0.2

-6.5 + 0.15 0

- 40

0.15 6.5

6.5/0.15
43,33
0+0 0

-40

43,33

Solucin: -40 43,33

Ahora a la solucin anterior le sumamos el valor de la variable que se est

modificando (40Y1)
40 40 + 40 43,33 + 40
0 CC1
83,33
El rango de valores del precio de la cerveza 1, est desde el 0 hasta 83,33 Bs.
c) Rango de valores de la cantidad disponible de maz
-1

bi ptimo = B ptimo . bi original

0.2

-0.15

0.25

-0.4

0.3

15

-16 + 12 + 15

0.2

-0.15

40

0.25

-0.4

0.3

2 + 0,2 0

40

86+0

. 40

0 + 10 + 0

. 40 . 0
15

10
11

10

11

0,2 -2

0.2
+

-0.4

-2/0,2

0
0

-10

10 + 0 0
11 + (-0,4) 0 . (-1) , -11 + 0,4 0

0,4 11

11/0,4
27,5

-10

27,5

Solucin 10 27,5

Ahora a la solucin anterior le sumamos el valor de la restriccin del maz (40),

para hallar el rango de valores de la cantidad disponible de este material:
40 10 + 40 27,5 + 40
30 bi
67,5
El rango de valores de la cantidad disponible de maz es desde 30 hasta 67,5
d) Precio mnimo del lpulo
0.2

-0.15

0.25

-0.4

0.3

40
.

40 . 0
15

10

11

-0.15
+

0.25
0.3

0
0

(-1) 2 + (-0,15) 0 ; -2 + 0,15 0 0,15 2 2/0,15

13,33
10 + 0,25 0

0,25 -10

11 + 0,3 0

0,3 -11

-40 36,67

-10/0,25
-11/0,3

-40
-36,67

13,33

Solucin 36,67 13,33

Ahora a la solucin anterior le sumamos el valor de la restriccin del lpulo (40),
para hallar el rango de valores de la cantidad disponible de este material:
40 36,67 + 40 13,33 + 40
3,33 bi 53,33
El precio mnimo para vender las toneladas de lpulo sera 3,33 Bs. por tonelada.

10