You are on page 1of 6

MR 315

Versin 1

2da. Prueba Parcial

SEMANA 39

1/6

Lapso 2016-1

UNIVERSIDAD NACIONAL ABIERTA


VICERRECTORADO ACADMICO
REA INGENIERA

ASIGNATURA: INVESTIGACION DE OPERACIONES I


MOMENTO: SEGUNDA PRUEBA PARCIAL

VERSIN: 1

MODELO DE RESPUESTA
FECHA DE APLICACIN: 24-09-2016
MOD. II, UND. 5, OBJ. 5

CRITERIO DE DOMINIO 1/1

Respuesta:
1- Aplicacin del Mtodo Simplex Revisado

Maximizar z = -3x1 + 5x2


Sujeto a
x1 + x 2 6
3x1 +2x2 11
x1, x2 0
Luego de transformar el problema a la forma estndar, se obtiene la matriz
aumentada A y el vector b
A=

[3112 100 1]

b=

(125 )

Primera Iteracin:
X3
6
XB =
=
X4
12

( )

( )

B-1 =

[ ]
1 0
0 1

XB = B-1.b =

(126 )

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 yi
Especialista:
Lola Prraga
Sandra Snchez

yi = B-1ai
Ingeniera de Sistemas

Evaluador:

MR 315

Versin 1

2da. Prueba Parcial

SEMANA 39
z1 c1 = 3; z2 c2 = -5

2/6

Lapso 2016-1

(solucin no ptima)

Determinacin del vector saliente:


Calculamos y1
1 0 . 1
y1 =
=
0 1 2

[ ]( )

(12)

min = {6/1, 11/2} = 5,5. Corresponde salir a a4 (r=4)


Segunda Iteracin:
La nueva base contiene a1, a4
XB =

( XX 32 )

Cambio de base:
= (5/2, -1/2, 1/2)
B-1=

1 1/ 2
0 1/ 2

; XB = B-1.b=

1 1/ 2
0 1/2

] ( )
.

6
11

(611/2
0+ 11/2 )

1/2
(11/2
)

z = -3(0) + 5 (11/2)
z = 55/2
zi = cB yi ;

yi= B-1ai

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


z1 c1 = 21/2; z4 c4 = 5/2; (solucin ptima)
por lo tanto la solucin ptima es x1*= 0; x2*= 11/2. Y el valor ptimo de z es z*=
55/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.

MOD. II, UND. 6, OBJ. 6

CRITERIO DE DOMINIO 1/1

Respuesta:
2- Mtodo de Vogel
Especialista:
Lola Prraga
Sandra Snchez

Ingeniera de Sistemas

Evaluador:

MR 315

Versin 1

2da. Prueba Parcial

SEMANA 39

Lapso 2016-1

12

14

10

11

Di
f

3/6

Dif

El valor mximo entre las diferencias es 7 (se marca la columna), asignamos el


valor 11 (que es el mnimo entre 11 y 12) a la celda con menor costo que est en
la columna marcada (2,3) resultando:

12 4

11

10

Di
f

Dif

Se aplica el mismo procedimiento hasta asignar todos los recursos.

Dif

10

11

Di
f

Especialista:
Lola Prraga
Sandra Snchez

Ingeniera de Sistemas

Evaluador:

MR 315

Versin 1

2da. Prueba Parcial

SEMANA 39

4/6

Lapso 2016-1

Como queda una sola columna, asignamos las cantidades de las celdas de
menor costo, quedando la tabla de esta forma:

Dif

10

11

10

Di
f
La tabla resultante:

12
11

14
4

10

11

El costo total es: 5.2 + 2.3 + 3.4 +1.10 +0.11 = 38.


Criterio de correccin: Se logra el objetivo si se obtiene la solucin inicial y su
costo, aplicando el Mtodo de Vogel.
MOD. III, UND. 7, OBJ. 7

CRITERIO DE DOMINIO 1/1

3- Mtodo Simplex con variables acotadas:


Maximizar z =
Sujeto a

Especialista:
Lola Prraga
Sandra Snchez

x1 + 2x2
x2 4
-2x1 + x2 1
0 x1 1
0 x2 2
Ingeniera de Sistemas

Evaluador:

MR 315

Versin 1

2da. Prueba Parcial

SEMANA 39

5/6

Lapso 2016-1

No se puede utilizar el mtodo Simplex con Variables Acotadas debido a que


los intervalos son de la forma:
0 x1 1
0 x2 2
Criterio de correccin: se logra el objetivo si se responde correctamente que no
se puede aplicar el mtodo Simplex con Variables Acotadas. Es obligatorio
especificar por qu no se puede utilizar dicho mtodo.
MOD. III, UND. 8, OBJ. 8

CRITERIO DE DOMINIO 1/1

8- PLC: w-Mz = q

M=

4 2 2
2 6 0
0 2 8

q= (-2, -4, -6)

wi 0, zi 0, wi. zi = 0 para todo i.


Iteracin 1:
w1
w2
w3

w1
1
0
0

w2
0
1
0

w3
0
0
1

z1
-4
2
0

z2
-2
-6
-2

z3
2
0
-8

z0
-1
-1
-1

q
-2
-4
-6

w1
1
0
0

w2
0
1
0

w3
0
0
-1

z1
-4
2
0

z2
0
--4
2

z3
10
8
8

z0
0
0
0

q
4
2
6

Entra z0, sale w3


Iteracin 2:
w1
w2
z0

Entra z3 (la variable complementaria de w3), sale w2, ya que min {4/10, 2/8, 6/8} =
2/8 y corresponde a w2.
Iteracin 3:
w1

w1
1

w2
-10/8

Especialista:
Lola Prraga
Sandra Snchez

w3
0

z1
-37/8

z2
5

Ingeniera de Sistemas

z3
0

z0
0

q
3/2

Evaluador:

MR 315

Versin 1

2da. Prueba Parcial

SEMANA 39
z3
z0

0
0

1/8
-1

0
-1

6/6

Lapso 2016-1
1/4
-1/2

-1/2
6

1
0

0
1

1/4
4

Entra z2 (la variable complementaria de w 2), sale w1, ya que min {(3/2)/5, -, 4/6}
= (3/2)/5 y corresponde a w1.
Iteracin 4:
z2
z3
z0

w1
1/5
1/10
-6/5

w2
-1/4
0
-1/2

w3
0
0
-1

z1
-37/40
-17/80
101/2

z2
1
0
0

z3
0
1
0

z0
0
0
1

q
3/10
2/5
11/5

0
Entra z1 (la variable complementaria de w 1), sale z0, ya que min {-,-,(11/5)/
(101/20) = 44/110 y corresponde a z0.
Iteracin 5:
w1

w2

w3

-69/202
-17/808

-37/202
-17/404

z2
1
0

z3
0
1

-2/101
-5/101

z1
0
0

z0

z2
z3

-37/202
-17/404

71/101
199/40

z1

-24/404

-10/101

-20/101

-20/101

4
44/101

La solucin es: (z1, z2, z3) = (44/101, 71/101, 199/404).


Criterio de correccin: Se logra el objetivo si el estudiante obtiene el PLC, se
aplica correctamente el algoritmo del Pivote Complementario (hasta dos
iteraciones) y si se explica en cada una de ellas la variable que entra y la
variable saliente.
FIN DEL MODELO DE RESPUESTA

Especialista:
Lola Prraga
Sandra Snchez

Ingeniera de Sistemas

Evaluador: