ACTIVIDAD SEMANA 3 COLABORATIVA

INVESTIGACIN OPERATIVA

1. Plantear como un modelo de Programacin Lineal y resolver aplicando el Mtodo

Simplex:
Una empresa fabrica dos tipos de tela A y B que varan en su proceso de
produccin. Se sabe que la produccin diaria de la tela B no supera en 100
metros a la tela de clase A. Adicionalmente, entre los dos tipos de tela no
superan los 300 metros y la produccin mnima de la tela B es de 100 unidades
por da. Si la tela A se vende a $200 el metro y la tela B a $150 el metro, Cul
es el costo mnimo de produccin diaria?

Desarrollo:
Variables de decisin:
A = Metros tela A
B = Metros tela B
Funcin objetivo, minimizar
Zmin = 200A+150B
Sujeto a las siguientes restricciones:
B-A 100
A+B 300
B 100

Con esta informacin, se elabora la tabla inicial para el mtodo SIMPLEX.

 Tabla 1 0 0 0 0 0 -1
Base Cb P0 P1 P2 P3 P4 P5 P6
P3 0 100 -1 1 1 0 0 0
P4 0 300 1 1 0 1 0 0
P6 -1 100 0 1 0 0 -1 1
Z -100 0 -1 0 0 1 0

Tabla 2 0 0 0 0 0 -1
Base Cb P0 P1 P2 P3 P4 P5 P6
P3 0 0 -1 0 1 0 1 -1
P4 0 200 1 0 0 1 1 -1
P2 0 100 0 1 0 0 -1 1
Z 0 0 0 0 0 0 1

TABLA FINAL
Tabla final -200 -150 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 0 -1 0 1 0 1
P4 0 200 1 0 0 1 1
P2 -150 100 0 1 0 0 -1
Z -15000 200 0 0 0 150

La solucin ptima es Z = 15000

X1 = 0
X2 = 100
Solucin por el mtodo grfico.

La solucin ptima es Z = 15000

X1 = 0
X2 = 100
2. Resolver la siguiente funcin de Utilidad sujeta a sus restricciones, aplicando el
mtodo Simplex:
MAX Z = 1.200X1 + 1.400X2

Sujeto a:
1. X1 + 2X2 800
2. 2X1 + X2 800
3. X1 + X2 500
4. X1 , X2 0

Elaboramos la tabla inicial

Tabla 1 1200 1400 0 0 0

Base Cb P0 P1 P2 P3 P4 P5
P3 0 800 1 2 1 0 0
P4 0 800 2 1 0 1 0
P5 0 500 1 1 0 0 1
Z 0 -1200 -1400 0 0 0

Tabla 2 1200 1400 0 0 0

Base Cb P0 P1 P2 P3 P4 P5
P2 1400 400 0.5 1 0.5 0 0
P4 0 400 1.5 0 -0.5 1 0
P5 0 100 0.5 0 -0.5 0 1
Z 560000 -500 0 700 0 0
 Tabla final 1200 1400 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P2 1400 300 0 1 1 0 -1
P4 0 100 0 0 1 1 -3
P1 1200 200 1 0 -1 0 2
Z 660000 0 0 200 0 1000

La solucin ptima es Z = 660000

X1 = 200
X2 = 300
Por el mtodo grfico se obtiene la misma solucin