Ejercicios programacion lineal. Método Simplex

[pic 1]

s.a.

[pic 2]

[pic 3]

[pic 4]

Resolver por método simplex

[pic 5]

s.a.
[pic 6]

[pic 7]

[pic 8]

[pic 9]

[pic 10]

Resolver por el método Dual Simplex

Max Z = 5X1 + 4X2

s.a

X1 + 2X2 <= 6

-2X1 + X2 <= 4

5X1 + 3X2 <= 15

X1 , X2 >= 0

Resolver por método gráfico y simplex y comparar respuestas.

Max Z = -X1 + 8X2

s.a

X1 + X2 >= 1

-X1 + 6X2 <= 3

X2 <= 2

X1 , X2 >= 0

Resolver por método gráfico y Dual Simplex y comparar respuestas.

Min Z = -3X1 + 5X2

s.a

X1            <= 4

X2 <= 6

3X1 + 2X2 >= 18

X1 , X2 >= 0

Resolver Por Dos fases y Gran M.

Max Z = 1/2X1 + 2/5X2 + 1/2X3 + 1/3X4 + 1/2X5

s.a

-3X1 + 2X2                          + X5 >= 25

X1 + 4X2 -2X3 + 3X4           >= 40

-1X2 + X3              + 3X5 >= 26

X1                              + 4X4 - X5 >= 35

½ X1  +  X2 + 2X3 + X4  + X5 <= 30

X1 , X2, X3 , X4, X5   >= 0

Resolver por Dos fases y Dual Simplex.