ESTD212

Investigación de Operaciones

PRIMERA PRUEBA P ARCI AL

Fecha:30-10-2018, Hora: 17:30-19:00 hrs.
Sala: 113 PC
Profesor: Luis Ojeda S.
NOMBRE ESTUDIANTE: ________________________________________ PUNTOS NOTA:

Observaciones:
1. Justifique detalladamente la solución a cada una de las preguntas.
2. Los puntajes están asignados a la solución completa y correcta del problema. Soluciones parciales, siempre que
estén correctas, tienen sólo puntajes parciales.
3. Sea ordenado(a), utilice letra legible y lápiz pasta azul o negro. Las pruebas con lápiz grafito no serán corregidas.

PROBLEMAS
I. Considere el siguiente problema lineal (20 PUNTOS)
Maximizar Z=3x1 + 2x2
Sujeta a:
x1 <4
x1 + 3x2 < 15
2x1 + x2 < 10
x1>0,x2>0

Complete la TABLA SIMPLEX INICIAL

Var. Bas Ec. Núm Z X1 X2 RHS

En la tabla anterior
a. ¿Cuáles son las Variables Básicas actuales?

b. ¿Cuáles son las Variables No Básicas actuales?

c. ¿Cuáles son los costos reducidos actuales de las variables?

d. Identifique la columna pivot

e. Identifique la fila pivot
f. Identifique la celda pivot
g. ¿Cuál es la Solución BFI? X1= , X2 = , X3 = , X4 = , X5= y Z=

h. ¿Es óptima la solución? SI NO

i. ¿Por qué?

j. En el pivoteo, ¿Qué variable ingresa a la base?

k. En el pivoteo, ¿Qué variable sale de la base?

Primera Prueba Parcial (MidTerm) de ESTD212

ESTD212
Investigación de Operaciones

II. Considere el siguiente problema (15 PUNTOS)

Maximizar Z= 3x1 + x2 + 4x3

Sujeta a:
6x1 + 3x2 + 5x3 <= 25
3x1 + 4x2 + 5x3 <= 20
X1>=0, x2>=0, x3>=0

El conjunto final de ecuaciones correspondiente que lleva a la solución óptima es.

1 3
Z  2 x2  x 4  x5  17
5 5
1 1 1 5
x1  x 2  x 4  x5 
3 3 3 3
1 2
x 2  x3  x 4  x5  3
5 5
a) Identifique la solución óptima a partir de este conjunto de ecuaciones
b) Construya el problema dual
c) Identifique la SOLUCIÓN ÓPTIMA para el problema Dual a partir del conjunto final de ecuaciones.

III. Considere el siguiente problema lineal: (25 PUNTOS)

Min Z=2x1 –x2 + 4x3 – 3x4
Sujeto a:
x1 + x2 + 3x3 + 2x4 < 4
x1 - x3 + x4 > 1
2x1 + x2 <2
x1 + 2x2 + x3 + 2x4 = 2
xi >0 ,para todo i=1,2,3,4

Complete la Tabla Simplex Inicial para este problema. Asegúrese de la identificación apropiada de las filas y
columnas. De las columnas y celdas propuestas no necesariamente tiene que usar todas las celdas aquí
incluidas. ¿CUÁL ES LA SOLUCIÓN BÁSICA FACTIBLE INICIAL?

Primera Prueba Parcial (MidTerm) de ESTD212

ESTD212
Investigación de Operaciones

IV. Considere el siguiente PROBLEMA PRIMAL (20 Puntos)

MIN Z=8X1 + 6X2
Sujeto a a. Transforme este problema
4X1 + 2X2 = 20 primal a su forma CANÓNICA.
-6X1 + 4X2 > 12 b. CONSTRUYA EL PROBLEMA
-X1 - X2 < -6 DUAL en forma CANÓNICA.
X1 > 0, X2 NR

V. Considere el problema de transporte que tiene la siguiente tabla de parámetros (20 PUNTOS)

Dest1 Dest2 Dest3 Dest4 Dest5 Oferta

Origen-1 8 6 M 7 5 20
Origen-2 5 M 8 4 7 30
Origen-3 6 3 9 M 8 30
Origen-4(F) 0 0 0 0 0 20
Demanda 25 25 20 10 20

a. Encuentre la SBFI de este problema de transporte usando el algoritmo de aproximación de VOGEL

(Identifique claramente la solución)
b. Utilice el MÉTODO SALTANDO PIEDRAS para determinar si la solución del inciso a) es óptima o no

i. ¿Qué variable ingresa a la base?

ii. ¿Con qué valor ingresa la variable a la base?

iii. ¿Qué variable sale de la base?

Primera Prueba Parcial (MidTerm) de ESTD212