U.C.B.

FACULTAD DE CIENCIAS EXACTAS E INGENIERIA

MAT 252 - INVESTIGACIN OPERATIVA I
4ta. PRACTICA LABORATORIO - 30 DE SEPTIEMBRE 2014
Docente: Ing. MSc. Mariano Saucedo Elas

Problema No. 1.-
Una empresa posee dos tipos de procesos A= Torno y B= Fresa que puede utilizar para realizar
3 tipos de piezas 1, 2 y 3. Durante cada mes, dispone de 120 horas de A y 260 horas de B. Para
su fabricacin cada pieza requiere:
Pieza 1: 0,1 horas de A y 0,2 horas de B
Pieza 2: 0,4 horas de A y 0, 3 horas de B
Pieza 3: 0.4 horas de B
Siendo el beneficio unitario de cada producto 3, 4 y 5 para las piezas 1, 2 y 3 respectivamente,
se desea determinar el programa a realizar durante dicho mes, a fin de que el rendimiento
obtenido sea el mximo.
Escribir los programas PRIMAL y DUAL correspondientes.
Determinar el programa de fabricacin que hace mximo el beneficio de la empresa.

Problema No. 2.-
Considere la tabla simplex parcial que se muestra a continuacin, para un modelo de
maximizacin.



C
j
20 30 25 0 0 0
c
b

Base b a
1
a
2
A
3
a
4
a
5
a
6



100 3 0 1 1 -2 0
200 1 1 0 0 1 0


400 -5 0 0 -2 4 1

Z =


a.) Escriba el programa original correspondiente a esta tabla.
b.) Complete la tabla.
c.) Use el mtodo simplex para terminar de resolver el problema.
d.) Obtenga los valores de las variables duales y la funcin objetivo de la tabla ptima del inciso
(c).
e.) En caso que el recurso de la tercera restriccin se incrementa en una unidad, cul es el
nuevo valor de la funcin objetivo?

Problema No. 3.-
Considere el siguiente problema:
Max z = 3x
1
- x
2

s.a. 2x
1
+ x
2
2
x
1
+ 3x
2
3
x
2
4
x
1
, x
2
0

a.) Resuelva este problema por el Mtodo Simplex.
b.) Encuentre en la tabla ptima la solucin del Primal x
1
, x
2
, z y del Dual y
1
, y
2
, y
3
, y
0

c.) Si el recurso b
2
= 3 se incrementa en una unidad, a 4. Cul es el valor de la nueva funcin
objetivo?







Problema No. 4. -
Considere el siguiente problema:
Max z = 3x
1
+ 2x
2
+ 5x
3

s.a. x
1
+ 2x
2
+ x
3
430
3x
1
+ 2x
3
460
x
1
+ 4x
2
420
x
1
, x
2
, x
3
0

a.) Resuelva este problema por el Mtodo Simplex.
b.) Encuentre en la tabla ptima la solucin del Primal x
1
, x
2
, x
3
, z y del Dual y
1
, y
2
, y
3
, y.
c.) Si el recurso b
2
= 460 se incrementa en una unidad a 461. Cul es el valor de la nueva
funcin objetivo ptima?

Problema No. 5.-
Use la configuracin del Dual del mtodo Simplex para resolver el programa lineal, encontrar la
solucin primal y dual.
Max z = 25x
1
+ 50x
2

s.a. 2x
1
+ 2x
2
1000
3x
1
600
x
1
+ 3x
2
600
x
1
, x
2
, 0

Nota: Resuelva cada problema con el programa LINGO.