Scribd
Cargar
697 vistas3 páginas

Metodo Simplex

Este documento presenta la resolución de dos problemas de programación lineal utilizando el método simplex. El primer problema busca maximizar una función objetivo sujeto a tres restricciones, y se resuelve en dos iteraciones del método simplex para encontrar una solución óptima de 7500. El segundo problema presenta una nueva función objetivo y cuatro variables sujetas a tres restricciones, listo para resolverse también con el método simplex.

Cargado por

Catalina An
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
697 vistas3 páginas

Metodo Simplex

Este documento presenta la resolución de dos problemas de programación lineal utilizando el método simplex. El primer problema busca maximizar una función objetivo sujeto a tres restricciones, y se resuelve en dos iteraciones del método simplex para encontrar una solución óptima de 7500. El segundo problema presenta una nueva función objetivo y cuatro variables sujetas a tres restricciones, listo para resolverse también con el método simplex.

Cargado por

Catalina An
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Investigación de Operaciones UTEM

METODO SIMPLEX

PROBLEMA 1:
MAX Z = 100x1 + 120x2
s.a.
4x1 + 8x2 ≤ 480
5x1 + 6x2 ≤ 600
12x1 + 8x2 ≤ 540
x1, x2 ≥ 0

Aplicando propiedad MAX Z = MIN –Z, se tiene

MIN Z = -100x1 – 120x2


s.a.
4x1 + 8x2 ≤ 480
5x1 + 6x2 ≤ 600
12x1 + 8x2 ≤ 540
x1, x2 ≥ 0

Forma estándar del modelo

MIN Z = -100x1 – 120x2 + 0x3 + 0x4 + 0x5


s.a.
4x1 + 8x2 + x3 = 480
5x1 + 6x2 + x4 = 600
12x1 + 8x2 + x5 = 540
x1, x2, x3, x4, x5 ≥ 0

Solución inicial:

BASE CB X1 X2 X3 X4 X5 SOLUCIÓN
-100 -120 0 0 0
X3 0 4 8 1 0 0 480
X4 0 5 6 0 1 0 600
X5 0 12 8 0 0 1 540
Zj 0 0 0 0 0 0
Cj - Zj -100 -120 0 0 0

Entra x2

480 600 540


Sale Min { , , }  Sale x3
8 6 8

1
Investigación de Operaciones UTEM

Iteración 1:

BASE CB X1 X2 X3 X4 X5 SOLUCIÓN
-100 -120 0 0 0
X2 -120 ½ 1 1/8 0 0 60
X4 0 2 0 -3/4 1 0 240
X5 0 8 0 1 0 1 60
Zj -60 -120 -120/8 0 0 -7200
Cj - Zj -40 0 120/8 0 0
Entra x1

60 240 60
Sale Min {1/2 , 2
, 8} Sale x5

Iteración 2:

BASE CB X1 X2 X3 X4 X5 SOLUCIÓN
-100 -120 0 0 0
X2 -120 0 1 3/16 0 -1/16 56,25
X4 0 0 0 -1/2 1 -1/4 225
X1 -100 1 0 -1/8 0 1/8 7,5
Zj -100 -120 -10 0 -5 -7500
Cj - Zj 0 0 10 0 5

Se cumple la condición de término del Simplex (todos los coeficientes de las variables no básicas
son positivos en el renglón Cj – Zj).

Solución óptima:

x1*= 7,5

x2*= 56,25

x3*= 0

x4*= 225

x5*= 0

Dado que la función objetivo original es Max =Min –Z, el valor de -7500 debe multiplicarse por -1
obteniéndose

Z*= 7500

2
Investigación de Operaciones UTEM

PROBLEMA 2

MAX Z = 10x1 + 9x2 + 4x3 + 6x4


s.a.
3x1 + 2x2 + 4x3 + 2x4 ≤ 70
5x1 + 5x2 + x3 + 3x4 ≤ 60
5x1 + 6x2 + 3x3 + x4 ≤ 25
x1, x2, x3, x4 ≥ 0

También podría gustarte