Está en la página 1de 4

315

M de R

Versin 1

Primera Parcial 1/4


Lapso 2010-1

MODELO DE RESPUESTA

ASIGNATURA: Investigacin de Operaciones I


MOMENTO: Prueba Primera Parcial
FECHA DE APLICACIN: 13 / 03 / 2010

MOD. I, UND. 1, OBJ. 1

CDIGO: 315

CRITERIO DE DOMINIO 1/1

1- Formulacin del PPL


Variable de decisin: sean xi1 y xi2 las unidades a producir de los productos
tipo estndar y de lujo respectivamente, en la fbrica i ( i = A,B )
El modelo de Programacin Lineal es el siguiente:

Maximizar

s.a.

10 (xA1 + xB1) +

15 (xA2 + xB2)

4 xA1 + 2 xA2
2 xA1 + 5 xA2

4 xA1 + 4 xA2

5 xB1 + 3xB2
5xB1 + 6xB2
4 xB1 + 4xB2

(multiplicado por diez


mil)

80
60
60
75
200

xA1 , xB1, xA2, xB2 0


Criterio de correccin: se logra el objetivo si se formula un MPL
equivalente.
MOD. I, UND. 2, OBJ. 2
2-

CRITERIO DE DOMINIO 1/1

Aplicacin del Mtodo Simplex para resolver el PPL:


Maximizar z = 5x1 + 3x2 + x3
sujeto a
4x1 + 2x2 + 3x3 8
-3x1 + x2 + 2x3 4
x1 - x2 + 3x3 10
x1, x2, x3 0

Como la primera restriccin es del tipo , agregamos una variable artificial (x6) y
aplicamos el Mtodo de las Dos Fases:

Especialsta: Mara Mazzei Ingeniera de Sistemas Evaluador: Carmen Velsquez

315

M de R

Versin 1

Primera Parcial 2/4


Lapso 2010-1

Fase I: la funcin a minimizar es z = x6


x1

x2

x3

x4

x5

x6

x7

-1

x6
x4

4
-3

2
1

3
2

0
1

0
0

1
0

-1
0

8
4

x5

-1

10

Expresando la fila z en funcin de las variables no bsicas:


Iteracin 1:
x1

x2

x3

x4

x5

x6

x7

-1

x6
x4

4
-3

2
1

3
2

0
1

0
0

1
0

-1
0

8
4

x5

-1

10

x1

x2

x3

x4

x5

x6

x7

-1

x1
x4
x5

4
-3
1

2
1
-1

3
2
3

0
1
0

0
0
1

1
0
0

-1
0
0

8
4
10

x1

x2

x3

x4

x5

x6

x7

-1

x1
x4
x5

1
0
0

5/2
- 3/2

17/4
9/4

0
1
0

0
0
1

-
-

2
10
8

Iteracin 2:

Como z = 0, el problema es factible. Contina la Fase II


Criterio de correccin: Para considerar la pregunta bien respondida el
estudiante debe desarrollar las dos iteraciones completas.

Especialsta: Mara Mazzei Ingeniera de Sistemas Evaluador: Carmen Velsquez

315

M de R

Versin 1

Primera Parcial 3/4


Lapso 2010-1

MOD. II, UND. 5, OBJ. 3

CRITERIO DE DOMINIO 1/1

3.- Clculo de una nueva solucin a partir de una SBF


PPL: Maximizar z = 3 x1 + x2
sujeto a:

x1 - 5 x2 + x3
= 5
x1 + 2 x2
+ x4 = 8
x1, x2, x3, x4 0

La solucin actual es:


x
1 0 5 5
xB = 3 = B 1b =
= ; z = 0
0 1 8 8
x4

1
T
T
c B = (0 0 ); y1 = B 1 a 1 = ; z1 = c B y1 = 0; z1 c1 = 3
1

5
T
y 2 = B 1 a 2 = ; z1 = c B y 2 = 0; z 2 c 2 = 1
2

El vector a1 entra en la base.


Vector saliente: test cociente
xBr/yr1 = Min (xB/yi1; yi1 >0) = min { 5/1;8/1}= 5. Entonces sale x3
Nuevo valor de z: zN = z + xBr/yr1(c1 z1)= 0 +5.3 = 15. Obviamente la nueva
solucin mejorar a la anterior, ya que z aument.
Criterio de correccin: se logra el objetivo si se aplica un procedimiento
equivalente, empleando los clculos que se realizan al aplicar los fundamentos
del Mtodo Simplex.

MOD. II, UND. 4, OBJ. 4


4- Dual del PPL:
Max z = x1 + x2 +
sujeto a:
2x1
x1
4x1

CRITERIO DE DOMINIO 1/1

x3
+
+

3 x2 + x3
x2 - x3
2x2
x1, x2 , x3

6
4
1
0

Este problema se puede transformar en:

Especialsta: Mara Mazzei Ingeniera de Sistemas Evaluador: Carmen Velsquez

315

M de R

Max z = x1 + x2 +
sujeto a:
2x1
x1
-4x1

Versin 1

x3
+
-

3 x2 + x3
x2 - x3
2x2
x1, x2 , x3

Primera Parcial 4/4


Lapso 2010-1

6
4
-1
0

a) Problema dual:
Min w = 6y1 + 4y2
sujeto a:
2y1
3y1
y1

- y3
+
y2 - 4y3 1
y2 - 2y3 1
y2
1
y1, y2 , y3 0

b) Dado que el valor ptimo de la funcin objetivo de este problema es z* =


5,75, Qu puede concluir acerca de la solucin del problema dual y el
valor de la funcin objetivo del mismo?: de acuerdo al Teorema
Fundamental de la Dualidad: como el problema primal tiene solucin
ptima, entonces el problema dual tambin tiene solucin y el valor ptimo
de w es: w* = 5,75
Criterio de correccin: se logra el objetivo si se obtiene un problema dual
equivalente al presentado en la seccin a) y se obtienen conclusiones
equivalentes a las mostradas en la seccin b)

FIN DEL MODELO

Especialsta: Mara Mazzei Ingeniera de Sistemas Evaluador: Carmen Velsquez