315

MR

Versin 1
SEMANA 18

1era. Prueba Parcial 1/6

LAPSO 2015-1

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADMICO
REA: INGENIERA
MODELO DE RESPUESTA
ASIGNATURA: INVESTIGACIN DE OPERACIONES I
MOMENTO: Primera Parcial
FECHA DE APLICACIN: 02/05 /2015

CDIGO:
315
VERSIN:
1

MOD. I, UND. 1, OBJ. 1

CRITERIO DE DOMINIO 1/1

1- Formulacin del Modelo de PPL

Sean las variables de decisin:
xA: nmero de unidades del producto A a vender.
xAB: nmero de unidades del producto A a emplear para la obtencin de B.
xB: nmero de unidades del producto B a vender.
xBC: nmero de unidades del producto B a emplear para la obtencin de C.
xC: nmero de unidades del producto C a vender.
El modelo se formula de la siguiente manera:
Maximizar 20 xA + 110 xB + 180 xC
Sujeto a :
xA + xAB + 2xB + 2xB + 2 xBC + 3xC
2xB - xAB

= 0

xC - xBC

= 0

xi 2 ( i= 1,2,3)

120
ya que por
cada unidad de
B se necesitan

por cada unidad de C se

necesita una unidad de B
unidades de A

Criterio de correccin: Se logra el objetivo si se formula un modelo de PL equivalente

al mostrado. Es obligatorio definir las variables de decisin y sus unidades.

Especialista: Mara E. Mazzei

Ingeniera de Sistemas

Evaluador: Sandra Snchez

315

MR

Versin 1
SEMANA 18

1era. Prueba Parcial 2/6

LAPSO 2015-1

MOD. I, UND. 2, OBJ. 2

CRITERIO DE DOMINIO 1/1

2- Aplicacin del Mtodo Simplex al PPL:

Maximizar z = -x1 + 2x2
sujeto a:
x1 +
x2
x2
-x1 +
x1, x2 0

4
1

Para resolver el problema primero agregamos la variable de holgura x4, por exceso x3 y
artificial x5, resultando el conjunto de restricciones de la siguiente forma:
x1
-x1

+
+

x2 +
x2 - x3

x4

=
+ x5 =

4
1

Ahora, para hallar su solucin debe procederse a aplicar el Mtodo Simplex en su

variante Dos Fases o el Mtodo de la M. Aplicaremos el Mtodo de las Dos Fases, la
funcin a minimizar es z0 = x5, ya que requerimos que esta variable artificial se convierta
en cero.
Tabla inicial:
Bsico

x1

x2

x3

x4

x5

-1

x4

x5

-1

-1

Antes de efectuar la primera iteracin se debe aplicar operaciones elementales para

hacer ceros en las variables bsicas, en la fila z, en este caso en x5.
Iteracin 1 (Fase I)
Bsico

x1

x2

x3

x4

x5

-1

-1

x4

x5

-1

-1

Especialista: Mara E. Mazzei

Ingeniera de Sistemas

Evaluador: Sandra Snchez

315

MR

Versin 1
SEMANA 18

1era. Prueba Parcial 3/6

LAPSO 2015-1

Iteracin 2 (Fase I)
Bsico

x1

x2

x3

x4

x5

-1

x4

-1

x2

-1

-1

Como x5 alcanz el valor cero, finaliza la Fase I, eliminamos la columna correspondiente

y comienza la Fase II. Debemos introducir los coeficientes de la funcin objetivo original

Iteracin 3 (Fase II)

Bsico

x1

x2

x3

x4

x5

-2

-1

x4

-1

x2

-1

-1

Antes de aplicar la iteracin se debe aplicar operaciones elementales para hacer ceros
en las variables bsicas, en la fila z, en este caso en el coeficiente de x2.
Bsico

x1

x2

x3

x4

-1

-2

x4

x2

-1

-1

Queda una iteracin ms para obtener la solucin ptima.

Criterio de correccin: Se logra el objetivo si se aplica correctamente el Mtodo Simplex
en su variante Dos Fases o Tcnica M, hasta 3 iteraciones completas.

Especialista: Mara E. Mazzei

Ingeniera de Sistemas

Evaluador: Sandra Snchez

315

MR

Versin 1
SEMANA 18

MOD. II, UND. 3, OBJ. 3

1era. Prueba Parcial 4/6

LAPSO 2015-1

CRITERIO DE DOMINIO 1/1

3- Soluciones bsicas factibles

PPL:
Maximizar z = x1 + 2x2 + x3
Sujeto a:
x1 + x2
+ x4
20
x3
+ x5 10
x1, x2, x3, x4, x5 0
Se lleva el conjunto de restricciones a la forma de matriz aumentada
1
0

1
0

0
1

1
0

0
1

20
b =
10
a- { x2, x4 }: la matriz resultante es:
1 1
0 0

Esta matriz es singular, por lo tanto sus elementos no forman una base.
b- { x1 ,x3 }
1 0 20
B 1b =
=
0 1 10
Es una solucin bsica factible

20

10

c- { x3 ,x5 } la matriz resultante es:

0 0
1 1

Esta matriz es singular, por lo tanto sus elementos no forman una base.
Criterio de correccin: Se logra el objetivo si se obtiene los mismos resultados.

Especialista: Mara E. Mazzei

Ingeniera de Sistemas

Evaluador: Sandra Snchez

315

MR

Versin 1
SEMANA 18

1era. Prueba Parcial 5/6

LAPSO 2015-1

MOD. II, UND. 4, OBJ. 4

CRITERIO DE DOMINIO 1/1

4- Sensibilidad en Programacin Lineal

Tabla ptima:
x1

x2

x3

x4

x5

2/3

4/3

32

x1

2/3

1/3

x5

-11/3

-1/3

La matriz inversa es:

1 / 3 0
B 1 =

1 / 3 1
El nuevo lado derecho es:
1 / 3 0 24 8
b =
=
1 / 3 1 7 1
La cual tiene la segunda componente negativa. Por lo tanto la base actual no se
mantiene ptima. El nuevo valor de z es: -4
Utilizando el Mtodo Simplex Dual se puede restablecer la solucin

Especialista: Mara E. Mazzei

x1

x2

x3

x4

x5

2/3

4/3

32

x1

2/3

1/3

x5

-11/3

-1/3

-1

Ingeniera de Sistemas

Evaluador: Sandra Snchez

315

MR

Versin 1
SEMANA 18

1era. Prueba Parcial 6/6

LAPSO 2015-1

x1

x2

x3

x4

x5

84/11

42/33

2/11

350/11

x1

17/11

3/11

2/11

86/11

x3

-9/11

1/11

-3/11

3/11

Solucin ptima
x1* = 86/11, x2* = 0;
z* = 350/11
Criterio de correccin: se logra el objetivo si se emplean argumentos del Anlisis de
Sensibilidad para obtener la misma conclusin y se calcula la nueva solucin
empleando el Mtodo Simplex Dual. No se acepta resolver el problema original, con
el nuevo vector b.

FIN DEL MODELO DE RESPUESTA

Especialista: Mara E. Mazzei

Ingeniera de Sistemas

Evaluador: Sandra Snchez