Facultad Politcnica-UNE

Anlisis de Sistemas

Mtodo Simplex en Forma Tabular

1. Maximizar {Z = 400000x1 + 300000x2}
Sujeta a:
x1 + 2x2 80
3x1 + 2x2 120
x1 0, x2 0
Solucin: Z = 17.000.000, x1 = 20, x2 = 30

2. Maximizar {Z = 3x + 2y}
Sujeta a:
2x + y 18
2x + 3y 42
3x + y 24
x 0, y 0
Solucin: Z = 33 X = 3 Y = 12

3. Maximizar {Z = 9000x1 + 9000x2}

Sujeta a:
800x1 + 1000x2 1200
10000x1 + 8000x2 12000
x1 0, x2 0
Solucin:
4.

Z = 12000, x1= 2/3; x2 = 2/3

Maximizar {Z = 2x1 + 2x2}

Sujeta a
2x1 + x2 8
2x1 + 3x2 12
x1 0, x2 0

Solucin: Z = 10, x1 = 3, x2 = 2.

5. Maximizar {Z = 3x1 + 8x2}

Sujeta a
x1 + 2x2 8
x1 + 6x2 12

x1 0, x2 0

Solucin: Z = 26, x1 = 6, x2 = 1.

Investigacin de Operaciones I

Facultad Politcnica-UNE

Anlisis de Sistemas

Investigacin de Operaciones I

6. Max z = 4x1 + 10x2 - 6x3 -x4

Sujeta a:
x1
+ x3 - x4 1
x1 - x2
+ x4 2
x1 + x2 - x3 + x4 4
x1 , x2 , x3 , x4 0
Solucin: Z = 44 (2 ITERACIONES)
Observacin: Cuando slo tenemos el enunciado de un problema, los pasos a seguir para
resolverlo por el Mtodo Simplex son:
1. Definicin de variables
2. Formulacin de la Funcin Objetivo
3. Restricciones
4. Condicin de No Negatividad
5. Modelo Matemtico
6. Introduccin de Variables de Holgura
7. Reordenacin del Modelo
8. Tabla Smplex
9. Interpretacin de los resultados