PRUEBA No1 METODOS DE OPTIMIZACIN

(R.E.S.M.B. 2005-2)

90 Minutos Mximo
1.Un individuo cuyo negocio es mezclar varios tipos de Whisky, importa de tres
grados: A, B, C. Los combina de acuerdo a recetas que especifican los porcentajes mximos
o mnimos de los grados A, B, C en cada mezcla. Estos porcentajes, junto con las
disponibilidades de los Whiskys bsicos, se dan en la tabla siguiente:
Mezcla
I
II
III

PRODUCTOS REQUERIDOS
INGREDIENTE IMPORTADO
Especificacin (%)
Precio ($/Bot ) Whisky Disponibilidad Costo ($/Bot )
no menos de 60% de A
6.80
A
2000
7
no ms de 30% de C
no menos de 60% de C
5.70
B
2500
5
no menos de 15% de A
no ms de 50% de C
4.50
C
1200
4

Formule este problema como un modelo de PL.

Sol:
X1 : Bot Whis A en Mez I
X2 : Bot Whis B en Mez I
X3 : Bot Whis C en Mez I

(1,5 Pts)

Y1 : Bot Whis A en Mez II

Y2 : Bot Whis B en Mez II
Y3 : Bot Whis C en Mez II

Max Z = 6.8*(X1+X2+X3) - 7*(X1+Y1+Z1) +5,7*(Y1+Y2+Y3)

Z1 : Bot Whis A en Mez III

Z2 : Bot Whis B en Mez III
Z3 : Bot Whis C en Mez III

- 5*(X2+Y2+Z2) +4.5*(Z1+Z2+Z3)
4*(X3+Y3+Z3)

s/a
Mez I:
Mez II:
Mez III:
Disponib:

No negatividad:

X1 0,6*(X1+X2+X3)
X3 0,3*(X1+X2+X3)
Y1 0,15*(Y1+Y2+Y3)
Y3 0,60*(Y1+Y2+Y3)
Z3 0,50*(Z1+Z2+Z3)
X1+Y1+Z1 2000
X2+Y2+Z2 2500
X3+Y3+Z3 1200
Xi,Yi,Zi 0

2.- Dado el siguiente problema de programacin Lineal:

Min Z 7 X 1 18 X 2 42 X 3 72 X 4
s/a
3X1 2 X 2 3 X 3 8 X 4 4
X1 3X 2 4 X 3 9 X 4 4
X1, X 2 , X 3 , X 4 0

Encuentre la solucin Grficamente. Cul es la solucin del Dual asociado?

(1,5 Pts)

Sol
Max W = 4w1 +4w2
s/a
3w1 - w2 7
-2w1 - 3w2 -18
3w1 + 4w2 42
8w1 +9w2 72
L1 L4 se tiene w1 = 27/7 y w2 = 32/7
Luego por holguras complementarias:
Z*= W* = 236/7
X3* = 0 y X2* = 0,
3X1+ 8X4 = 4
-X1 +9X4 = 4

es a solucin dual

X4* = 16/35 y X1* = 5/35

3.- Dado el siguiente problema de programacin Lineal:

Min

4 X1 3 X 2 X 3 2 X 4 X 5

s / a 4 X1 X 2 3 X 3 2 X 4 4 X 5 7
Xj 0

a) Dibuje el cono convexo que representa al problema.

b) Encuentre la solucin ptima en base a (a).

(0,5 Pts)
(0,5 Pts)

Restriccin
7

Funcin Objetivo
(-2 , 2)*X4 =(Z , 7)

X4 = 7/2

Z = -7

4.- Dado el siguiente problema de Programacin Lineal

Min Z 3 X 1 2 X 2 4 X 3
s/a
2 X1 X 2 X 3 3
X1 2 X 2 3X 3 4
X 1, X 2 , X 3 0

a) Resolver por el Mtodo Simplex Dual Forma Tabular

(1,0 Pts)
b) Cul es la solucin del Problema Dual Asociado?
(0,5 Pts)
c) Si las variables representan los requerimientos de produccin de componentes
farmacuticas y la primera restriccin corresponde a un requerimiento de consumo de
un ingrediente necesario para la produccin y que se deteriorara en caso de no
utilizarse generando un grave problema. Cul es la interpretacin del valor de la
variable dual asociada?
(0,5 Pts)
a)

Z
X4
X5

Z
1
0
0

X1
-3
-2
1

X2
-2
-1
-2

X3
-4
-1
-3

X4
0
1
0

X5
0
0
1

RHS
0
-3
-4

Z
X4
X2

Z
1
0
0

X1
-4
-5/2
-1/2

X2
0
0
1

X3
-1
+1/2
3/2

X4
0
1
0

X5
-1
-1/2
-1/2

RHS
4
-1
2

Z
X1
X2

Z
1
0
0

X1
0
1
0

X2
0
0
1

X3
-9/5
-1/5
7/5

X4
-8/5
-2/5
-1/5

X5
-1/5
1/5
-2/5

RHS
28/5
2/5
11/5

Optimo!
b)
W* = 28/5
w1 = 8/5
y
w2 = 1/5
c) Deben consumirse como mnimo 3 unidades del ingrediente, si se pudiese disminuir a
dos (2) la funcin objetivo disminuira en 8/5, con lo que mejorara. Ocupar una unidad del
ingrediente adicional (en total 4) aumentaria en 8/5 la funcin objetivo, encareciendo el
proceso.