315 MR Versión 1 1° Prueba Parcial 1/6

Lapso:2011-2

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
ÁREA INGENIERÍA

MODELO DE RESPUESTA

ASIGNATURA: Investigación de Operaciones I CÓDIGO: 315

MOMENTO: Prueba Primera Parcial
FECHA DE APLICACIÓN: 03/12/11;

MOD. I, UND. 1, OBJ. 1 CRITERIO DE DOMINIO 1/1

1- Formulación del PPL

Variables de decisión:

xAS : kilos de café tipo Arábica empleados para elaborar el café Super.
xAP : kilos de café tipo Arábica empleados para elaborar el café Premium.
xRS : kilos de café tipo Robusta empleados para elaborar el café Super.
xRP : kilos de café tipo Robusta empleados para elaborar el café Premium.
xS : kilos de café Super a obtener.
xP : kilos de café Premium a obtener.

PPL:

Maximizar z = 2,2xs + 3 xP

Sujeto a : xAS - 0.5 xS = 0

xAP - 0.75 xP = 0
xRS - 0.5 xS = 0
xRP - 0.25 xP = 0
xS, xP, xAS, xAP, xRS, xRP ≥ 0

Criterio de corrección: Se logra el objetivo si se formula un modelo de PL

equivalente al mostrado. Es obligatorio definir las variables de decisión y sus
unidades.

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador. Carmen Velásquez

315 MR Versión 1 1° Prueba Parcial 2/6
Lapso:2011-2

MOD. I, UND. 2, OBJ. 2 CRITERIO DE DOMINIO 1/1

2- Método Simplex Gráfico

PPL:
Maximizar Z = x1 + x2,
Sujeto a:
x1 + 2 x 2 ≤ 10
2x1 + x2 ≤ 16
- x1 + x2 ≤ 3
x1 ≥ 0, x2 ≥ 0

Método gráfico:

Solución óptima: x1 = 7,33 ; x2 = 1,33; valor óptimo de z: 8,67

Criterio de corrección: Se logra el objetivo si se traza la región factible

correctamente, y se aplica el Método Gráfico para hallar la solución óptima.
Se acepta que el valor óptimo de la solución y de la función objetivo se
expresen de manera aproximada, ya que se trata de un método gráfico.

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador. Carmen Velásquez

315 MR Versión 1 1° Prueba Parcial 3/6
Lapso:2011-2

MOD. II, UND. 3, OBJ. 3 CRITERIO DE DOMINIO 1/1

3- Soluciones básicas

Maximizar z = 3x1 + 2x2

Sujeto a:
x1 + x2 ≤ 4
x1 + 2 x2 ≤ 6
x1 ≥ 0, x2 ≥ 0

Se obtiene la matriz aumentada de las restricciones, al agregar las variables de

holgura: x3 y x4:

⎡1 1 1 0⎤
⎢1 2 0 1⎥
⎣ ⎦

Para hallar todas las soluciones básicas de un PPL, se deben hacer

combinaciones de las posibles variables que formarían la base, hallar la matriz
B-1, si esta existe y mediante la relación xB = B-1 b obtener su valor. Luego,
entre ellas escoger aquellas que son factibles. El máximo número de
soluciones básicas es:
⎛m + n⎞
⎜⎜ ⎟⎟
⎝ m ⎠

En este caso m = 2 y n = 2

Sean los siguientes conjuntos de variables:

i){ x1, x2 }, ii) { x1, x3 }, iii) { x1, x4}, iv) { x2, x3 }, v) { x2, x4 }, vi) { x3, x4 }

Soluciones básicas:

⎡1 1⎤ ⎡ 2 − 1⎤ ⎛ 2⎞
i. B=⎢ ⎥ , B −1 = ⎢ ⎥ ; x B = ⎜⎜ ⎟⎟ ; z = 10
⎣1 1⎦ ⎣− 1 1 ⎦ ⎝ 2⎠

⎡1 1⎤ ⎡0 1 ⎤ ⎛ 6 ⎞
ii. B=⎢ ⎥ , B −1 = ⎢ ⎥; x B = ⎜⎜ ⎟⎟ ; Es básica pero no factible
⎣1 0⎦ ⎣ 1 − 1⎦ ⎝ − 2⎠

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador. Carmen Velásquez

315 MR Versión 1 1° Prueba Parcial 4/6
Lapso:2011-2

⎡1 0⎤ ⎡ 1 0⎤ ⎛ 4⎞
iii. B=⎢ ⎥ , B −1 = ⎢ ⎥, x B = ⎜⎜ ⎟⎟; z =12
⎣1 1⎦ ⎣− 1 1⎦ ⎝ 2⎠

⎡1 1⎤ ⎡0 1 / 2 ⎤ ⎛3⎞
iv. B=⎢ ⎥ , B −1 = ⎢ ⎥ , x B = ⎜⎜ ⎟⎟; z =6
⎣2 0 ⎦ ⎣ 1 − 1 / 2⎦ ⎝ 1⎠

⎡ 1 0⎤ ⎡ 1 0⎤ ⎛ 4⎞
v. B=⎢ ⎥ , B −1 = ⎢ ⎥ , x B = ⎜⎜ ⎟⎟; z =8
⎣2 1⎦ ⎣− 2 1⎦ ⎝ 2⎠

⎡ 1 0⎤ ⎡1 0⎤ ⎛ 4⎞
vi. B=⎢ ⎥ , B −1 = ⎢ ⎥ , x B = ⎜⎜ ⎟⎟; z =0
⎣0 1⎦ ⎣0 1⎦ ⎝6⎠

Los puntos extremos son soluciones básicas factibles. Si consideramos el

conjunto de variables: iii) { x1, x4}, se observa que al calcular la solución
correspondiente, se obtuvo (4 2)T, pero al representarla en el plano x1 Vs. x2,
se corresponde con la solución (4 0) T, que es la solución óptima del problema

Criterio de corrección: Se logra el objetivo si se obtienen 3 soluciones básicas

cualesquiera, calculando la matriz inversa B-1 y el valor de z asociado. Además
debe representarse una de las soluciones en la región factible.

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador. Carmen Velásquez

315 MR Versión 1 1° Prueba Parcial 5/6
Lapso:2011-2

MOD. II, UND.4, OBJ. 4 CRITERIO DE DOMINIO 1/1

4- Problema Primal:

Maximizar z = 3x1 - 2x2 + x3

sujeto a:
x1 + x2 + 2x3 = 20
-2 x1 + x2 + x3 ≥ 10
x1 , x2 ≥ 0 , x3 irrestricta en signo

Llevamos las restricciones del problema a la forma estándar, convirtiendo la

igualdad en dos desigualdades y la variable irrestricta en signo x3 en la suma
de dos variables: x3+,x3-

Maximizar z = 3x1 - 2x2 + x3+ - x3-

sujeto a:
x1 + x2 + 2 x3+ - 2 x3- ≤ 20
- x1 - x2 - 2 x3+ + 2 x3- ≤ -20
2 x1 - x2 - x3+ + x3- ≤ -10
x1 , x2 , x3 +, x3- ≥ 0

El problema dual es:

Minimizar z = 20y1 - 20y2 -10y3

sujeto a:
y1 - y2 + 2 y3 ≥ 3
y1 - y2 - y3 ≥ -2
2 y1 - 2y2 - y3 ≥1
-2 y1 + 2y2 + y3 ≥ -1
y1, y2, y3 ≥ 0

o también:

Minimizar z = 20y1 - 20y2 -10y3

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador. Carmen Velásquez
315 MR Versión 1 1° Prueba Parcial 6/6
Lapso:2011-2

sujeto a:
y1 - y2 + 2 y3 ≥ 3
y1 - y2 - y3 ≥ -2
2 y1 - 2y2 - y3 =1
y1, y2, y3 ≥ 0

Esta formulación es equivalente a :

Minimizar z = 20w1 + w2
sujeto a:
w1 + 2 w2 ≥ 3
w1 - w2 ≥ -2
2 w1 + w2 =1
w1 irrestricta en signo, w2 ≥ 0

Criterio de corrección: Se logra el objetivo si se obtiene correctamente el

problema dual equivalente a los presentados en este modelo.

FIN DEL MODELO

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador. Carmen Velásquez