315 MR Versin 1 2da.

Prueba Parcial 1/7

SEMANA 5 Lapso 2015-2

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADMICO
REA: INGENIERA

MODELO DE RESPUESTA

ASIGNATURA: INVESTIGACIN DE OPERACIONES I CDIGO: 315

MOMENTO: Prueba Segunda Parcial VERSIN: 1

FECHA DE APLICACIN: 29/01/2016

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

1- Aplicacin del Mtodo Simplex Revisado:

Agregamos las variables de holgura, quedando el conjunto de restricciones

de la siguiente forma:

2 x1 - 2 x2 + x3 = 15
- x1 + x2 + x4 = 20

x1, x2, x3, x4 0

La matriz aumentada de las restricciones es A y b el vector de recursos

2 2 1 0 15
A= ; b=
1 1 0 1 20

1 0 15
B1 = ; x B = B1b =
0 1 20
Iteracin 1:
x 15
xB = 3 =
x 4 20

z= 0

Determinacin del vector entrante: Clculo de los zj cj para las variables no

bsicas. Las variables no bsicas son: x1 y x2

zi = cB y i ; y i = B 1ai

Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez

315 MR Versin 1 2da. Prueba Parcial 2/7
SEMANA 5 Lapso 2015-2

z1 c1 = -1; z2 c2 = 2. (Solucin no ptima)

Determinacin del vector saliente:

Calculamos y1

1 0 2 2
y1 = =
0 1 1 1

Min {15/2, - } = 7,5. Corresponde salir a a3 (r = 3)

Iteracin 2:
x
xB = 1
x4
Nueva base:

1/ 2 0 15 / 2
B1 = ; x B = B1b =
1/ 2 1 55 / 2

z = 15/2

cBT = (2, 0) zi = cB y i ; y i = B 1ai

Determinacin del vector entrante: Clculo de los zj cj para los no bsicos

z2 c2 = 1; z3 c3 = 1/2 (Solucin ptima)

por lo tanto la solucin ptima es x1*= 15/2; x2* = 0, y el valor ptimo de z es: z* =
7/2

Criterio de correccin: se logra el objetivo si se aplica correctamente el Mtodo

Simplex Revisado hasta hallar la solucin ptima. No se acepta la forma tabular.
El modelo aqu presentado es una simplificacin de lo que se debe obtener segn
el mtodo aprendido del libro.

Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez

315 MR Versin 1 2da. Prueba Parcial 3/7
SEMANA 5 Lapso 2015-2

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

2- Problema del transporte

D1 D2 D3 Suministro
A 50 33 21 350
B 15 20 55 400
C 60 25 20 250
Demanda 320 400 280

a) Mtodo de la Esquina del Noroeste: el problema est balanceado

D1 D2 D3
1 320 30 350 30 0

2 370 30 400 30 0

3 250 250 0

320 400 280

0 370 250
0 0
La solucin inicial es: x11 = 320; x12 = 30; x22 =370; x23 = 30; x33 = 250.
El costo asociado es : 31.040

b) Mtodo de las Piedras de Paso para hallar una mejor solucin

Se calcula la variacin del costo para las variables no bsicas luego de hallar
cada circuito, comenzando desde la variable no bsica. Resultan las
siguientes variaciones:.

N VNB Circuito Variacin del costo

1 x13 (1, 3)(1, 2)(2, 2)(2, 3) 21 - 33 + 20 - 55 = -47 (*)
2 x21 (2,1) (1,1) (1,2) (2,2) 15 - 50 + 33 - 20 = -22
3 x31 (3,1) (1,1) (1,2) (2,2)(2,3)(3,3) 60 - 50 + 33 - 20 + 55 - 20= 58
4 x32 (3,2) (2,2) (2,3) (3,3) 25-20+55 -20 = 40
(*) corresponde a la variacin de costo ms negativa

El menor valor (absoluto) del circuito N 1, afectado por el signo menos, en

unidades de la solucin es 30, por lo tanto entra la variable x13.

Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez

315 MR Versin 1 2da. Prueba Parcial 4/7
SEMANA 5 Lapso 2015-2

-30 +0
Circuito N 1

+370 -30

Como hay empate, ya que el mnimo valor es 30 en ambas variables bsicas,

pueden salir x12 o x23. Tomaremos la variable x12. Por lo tanto se ajusta la
solucin asociada a este circuito, restando 30 a las celdas con signo menos y
sumando 30 a las celdas con signo ms, resultando la nueva solucin:

D1 D2 D3
F1 320 30
F2 400 0
F3 250

Observamos que se trata de una solucin degenerada, ya que x23 es cero

Costo: 29.630

Criterio de correccin: Se logra el objetivo si se obtiene la solucin inicial,

empleando el Mtodo de la Esquina del Noroeste y luego se aplica el Algoritmo
de las Piedras de Paso para obtener una nueva SBF y su costo.

MOD. III, UND. 7, OBJ. 7 CRITERIO DE DOMINIO 1/1

3- Mtodo Simplex para variables acotadas

Maximizar z = x1 - 4 x2
Sujeto a 2x1 - x2 25
x1 + 2x2 45

0 x1 10
0 x2 4

Iteracin 1: las variables de relleno son h1 y h2

x1 x2 h1 h2 b
z -1 4 0 0 0
h1 2 -1 1 0 25
h2 1 2 0 1 45

Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez

 315 MR Versin 1 2da. Prueba Parcial 5/7
SEMANA 5 Lapso 2015-2

x1 es la candidata a entrar a la base

t1 = min {25/2, 45/1 } = 25
t2 =
uv = 10
t = min {25, , 10} = 10.

Por lo tanto se sustituye x1 por su cota superior y permanece no bsica.

Iteracin 2:

x1 x2 h1 h2 b
z 1 4 0 0 10
h1 -2 -1 1 0 5
h2 -1 2 0 1 35

La solucin actual es ptima ya que todos los coeficientes de la fila z son mayores
o iguales a cero y se trata de un problema de maximizacin. La solucin es:

x1* 10; x2* = 0

El valor ptimo de z es : z* = 10

Criterio de correccin: se logra el objetivo si se aplica correctamente el Mtodo

Simplex para variables acotadas, para obtener la solucin ptima del problema.
Es obligatorio especificar los criterios de seleccin de variables para entrar a la
base, en cada iteracin.

MOD. III, UND. 8, OBJ. 8 CRITERIO DE DOMINIO 1/1

4- PLC

a) Problema Lineal Complementario

w- Mz = q
w 0, z 0, w.z = 0

Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez

315 MR Versin 1 2da. Prueba Parcial 6/7
SEMANA 5 Lapso 2015-2

0 5 3
M= y q=
2 1 2
Por lo tanto el PLC es:

w1 5z2 = 3

w2 2z1 + z2 = -2

w1, w1 , z1, z2 0; w1 z1 = 0 ; w2 z2 = 0

(a) Solucin del problema con w1 = w2 = 0

Al resolver el sistema de ecuaciones se obtiene: z1 = 7/10; z2 = -3/5. Se

observa que el PLC no tiene solucin, ya que z2 es negativo

(b) Cono complementario:

Como el vector (3,-2)T no cae dentro del cono complementario, el PLC no

tiene solucin.

Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez

315 MR Versin 1 2da. Prueba Parcial 7/7
SEMANA 5 Lapso 2015-2

(c) En trminos generales, cundo el problema tiene solucin para w1 = w2 = 0,

si y slo si cuando el vector q puede ser expresado como una combinacin
lineal no negativa de los vectores columna de M.

Criterio de correccin: Se logra el objetivo si el estudiante obtiene el PLC y

responde correctamente lo solicitado en todas las secciones de la pregunta.

FIN DEL MODELO DE RESPUESTA

Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez