Scribd
Cargar
4 vistas4 páginas

Método Simplex

El documento presenta un ejemplo del Método Simplex para maximizar la función Z = 3X1 + 5X2, sujeto a varias restricciones. Se detalla el proceso de identificación de variables básicas y no básicas, así como la solución final que resulta en X1 = 2 y X2 = 6, con un valor máximo de Z = 36. Además, se menciona cómo se podría resolver gráficamente el problema para obtener la misma solución.

Cargado por

brayan gomez
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
4 vistas4 páginas

Método Simplex

El documento presenta un ejemplo del Método Simplex para maximizar la función Z = 3X1 + 5X2, sujeto a varias restricciones. Se detalla el proceso de identificación de variables básicas y no básicas, así como la solución final que resulta en X1 = 2 y X2 = 6, con un valor máximo de Z = 36. Además, se menciona cómo se podría resolver gráficamente el problema para obtener la misma solución.

Cargado por

brayan gomez
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

Método Simplex: Ejemplo

MAX Z = 3X1 + 5X2


c.s.r.
1. X1 ≤ 4
2. X2 ≤ 6
3. 3X1 + 2X2 ≤ 18
X 1 , X2 ≥ 0
CON EL MÉTODO SIMPLEX: (ORIGINAL)
MAX Z = 3X1 + 5X2
c.s.r.
1) X1 + X3 = 4
2) X2 X4 = 6
3) 3X1 + 2X2 + X5 = 18
Xj ≥ 0 Con J= 1, 2, 3, 4, 5
Variables – Número de ecuaciones = Variables
Básicas (VB) ( n-m = 5-3 =2)
Salen X1 y X2 SON NO BÁSICAS (NB)
X1 = NB = 0
X2 = NB = 0
X3 = B = 4
X4 = B = 6
X5 = B = 18
Z B=0
Ahora; si Z = 0 entonces X1 y X2 = 0 Para saber cual
sale, analizamos los coeficientes de la Función
Objetivo Z= 3X1 + 5X2 ( -5≤-3 )

VB AUMENTO MÁXIMO EN X 2
( que entra en la BASE)
----------------------------------------------------------------------------
-----
1) X3 = 4 X1 = 0 no hay límite
2) X4 = 6 X2 = 0 X2 ≤ 6
3) X5 = 18 3X1 = 0 X2 ≤ 9
X2 = NB
El límite más crítico es X2 es X4 , la cual no deja que X 2
sobrepase 6 X2 sale de la base al hacerse NB
Ahora tenemos:
X1 = NB
X2 = B
X3 = B
X4 = NB
X5 = B
Z=B
Tenemos que la ecuación 3 original aparecen 2 VB, X 2
y X5, contrario a la norma ( nodeben aparecer en una
ecuación 2 VB)
Así tendremos un sistema nuevo:
0) Z = 3X1 + 5X2 = 30
1) X1 + X3 = 4
2) X2 + X4 = 6
3) 3X1 + 2X2 + X5 = 6
Así: a Z le restamos la ecuación 3 original:
3X1 + 5X2 - 3X1 - 2X2 - X5 = 3X2 – X5 = 18
-X5 = NB X2 = 18/3 = 6 = X2
La ecuación 1 nueva se halla restando a la vieja
ecuación 1 un tercio (1/3) por la vieja ecuación 3
X1 + X3 = 4
- 1/3X1 -2/3X2 – 1/3X5 = - 1/3(18)
X3 - 2/3 X2 - 1/3X5 = -2 tenemos que X5 = NB = 0
X3 = -2 + 2/3X2 = -2 + 2/3(6) = 2
X3 = 2
La nueva ecuación 3 se halla dividiendo la ecuación 3
original por 3
1/3( 3X1 + 2X2 = 18) = X1 + 2/3X2 = 6
X1 + 2/3(6) = 6
X1 + 4 = 6
X1 = 6 -4 = 2 X1 = 2
SOLUCIÓN: X1 = 2 y X2 = 6
RESULTANDO: X1 = 2
X2 = 6
X3 = 2
X4 = 0
X5 = 0
Z = 36

Si este ejemplo lo resolviéramos gráficamente:


X2 X1 = 4

6 X2 = 6

Solución X 1 = 2 y X2 = 6
4 Max Z = 3x2 + 5x6 = 36

0 2 4 6 X1
3X 1+2X2 = 18

También podría gustarte