UNIVERSIDAD TECNOLOGICA METROPOLITANA PRUEBA N2

FACULTAD DE INGENIERIA INVESTIGACIN DE

OPERACIONES
DEPARTAMENTO DE INGENIERA INDUSTRIAL PRIMER SEMESTRE 2012

PROFESORES: JANET TOLEDO / ISRAEL PEREZ / VCTOR BETANCOURT / OMAR CARRASCO

TIEMPO: 80 MINUTOS.
NOMBRE RUT

P1 P2 Nota Final
EVALUACION

Problema 1: Considere el siguiente problema de maximizacin de la produccin de 2 bienes,

utilizando 3 recursos. Los precios de venta unitarios estn dados en la F.O. de los artculos 1 y 2 son
2 y 5 respectivamente. El modelo de PL es el siguiente:

Max Z = 2X1 + 5X2

S.a
X1 + 2X2 4
X2 1
2X1 + X2 3
Xi 0
La Tabla ptima es:
V.B. L.D. X1 X2 S1 S2 S3
-Z F 0 D A B C
S1 G 0 0 1 -3/2 -1/2
X2 H 0 1 0 1 0
X1 I 1 E 0 -1/2 1/2

Suponiendo que los cambios son independientes entre s, realice los siguientes anlisis de
sensibilidad sin iterar:
a. Encuentre la tabla ptima para este problema.
b. Determine la solucin ptima del modelo dual.
c. El proveedor del R1 le ha propuesto la siguiente oferta: que por cada 2 unidades de R1
entrega una gratis Ud. estara dispuesto a comprar?. Fundamente su respuesta.
d. Si por razones de la empresa el R1 disminuye en una unidad Qu recomendara Ud.?
e. El gerente de produccin ha propuesto fabricar un nuevo producto X3, con un precio de
venta de $ 11, que requiere para su produccin 1 unidad del R1(a13), 2 unidades del R2(a23)
y 2 unidades del R3 (a13) conviene producirlo?.
Problema 2: Una empresa elabora dos artculos que se venden como materia prima y cuya
produccin total combinada debe ser a los menos 350 litros. Un cliente solicit un pedido para el
siguiente mes de 125 litros del producto 1. El producto 1 requiere de 2 horas de tiempo de
procesamiento por litro. En tanto que el producto 2 requiere de 1 hora de tiempo de procesamiento
por litro y hay disponibles 600 horas de tiempo de procesamiento para el siguiente mes. El objetivo
de la compaa es satisfacer los requisitos de demanda de modo que sus costo sean mnimos. Los
costos unitarios de produccin son de 2 dlares por litro de producto y de 3 dlares por litro de
producto 2.

Modelo:

Xi = Cantidad de Litros Elaborados de Producto i

Min z = 4x1 + 3x2

Sujeto a:
x1 >= 125
x1 + x2 >= 350
2x1 + x2 <= 600
x1, x2 >= 0

a. Determinar su problema dual

b. Resolver por Mtodo Simplex Dual, determinando las soluciones de problema dual
y primal.
Desarrollo:

Modelo Dual:

Max w = 125 y1 + 350 y2 600 y3

Sujeto a:
y1 + y2 2y3 <= 4
y2 y3 <= 3
y1, y2, y3 >= 0

Resolucin por mtodo SIMPLEX DUAL aplicado a modelo original:

x1 x2 h1 h2 h3 LD
Z 4 3 0 0 0 0
h1 -1 0 1 0 0 -125
h2 -1 -1 0 1 0 -350
h3 2 1 0 0 1 600

x1 x2 h1 h2 h3 LD
Z 1 0 0 3 0 -1050
h1 -1 0 1 0 0 -125
x2 1 1 0 -1 0 350
h3 1 0 0 1 1 250

x1 x2 h1 h2 h3 LD
Z 0 0 1 3 0 -1175
x1 1 0 -1 0 0 125
x2 0 1 1 -1 0 225
h3 0 0 1 1 1 125

Solucin optima:
Y1 = 0 , Y2 = 3 , y3 = 0 W = Z = 1175
X1 = 125 , X2 = 225 , h1= 0 , h2 = 0, h3 = 125