Guia Simplexx

Guía Simplex – Método de la gran M – Método de las 2 fases

Para todos los problemas asuma variables continuas.

1.- Max Z = 8X1 + 14X2 + 30X3 + 50 X4
S.a
X1 + 2X2 + 10X3 + 16 X4  8001,5X1 + 2X2 + 4X3 + 5 X4  1000
0,5X1 + 0,6X2 + X3 + 2X4  340
X1, X2, X3, X4  0

2.- Resuelva por el método de la gran M y por el Método de las 2 fases

Max Z = 6X1 - 3X2
S.a
-X1 + 6X2 3
3X1 - 4X2  12
X1 + X2  4
X1, X2  0

3.- Entregue a lo menos 2 soluciones para el siguiente caso.

Max 6X1 + 3X2 – X3
S.a.
X1 + X2 + X3  30
2X1 + X2  40
X1,X2, X3  0

4.- Min 6X1 + 4X2 + 2X3
S.a.
6X1 + 2X2 + 6X3  6
6X1 + 4X2 = 12
2X1 – 2X2  2
X1, X2, X3  0

5.- Min 7X1 + 5X2 + 2X3
s.a.
2X1 – 3X2 + X3 = 13X1 + X2 + X3 ≥ 0
½ X1 + X2 – 4X3 ≤ 22
Xi ≥0


6.- Si se desea maximizar las utilidades, desarrolle el problema a partir del siguiente tableau

VB
CB
XB
X1
X2
X3
X4
h1h2
X2
4
10
0
1
-2
½
0
2
h1
0
9
0
0
-1
1
1
¾
X1
6
3
1
0
-1
½
0
-2












6
4
2
7
0
0

7.- Desarrollo utilizando el método de la gran M

Max 4X1 +5X2 + 2X3 - X4
s.a
X1 + X2 + 2X3 - X4 ≥ 1
2X1 + 2X2 - 3X3 + X4 ≤ 3
X1 + 4X2 + 3X3 + 2X4 ≤ 5
X1, X2, X4 ≥ 0
X3 SRS

8.- Una empresa de producción dezapatillas Produce 2 modelos, uno estándar y el otro de lujo. El proceso de fabricación de un par de zapatillas consta de las siguientes operaciones:
Corte y preparación material
Costura
TerminaciónInspección y empaquetar

Para el modelo estándar se requiere para cada par:
7/10 hora en corte y preparación de material.
1/2 hora en departamento de costura.
1 hora en departamento determinación.
1/10 hora en departamento inspección y embalaje.

A su vez el modelo de lujo requiere:
1 hora en corte y preparación.
5/6 hora en departamento de costura.
2/3 hora en departamento de...