Scribd
Cargar
16 vistas2 páginas

Método Simplex: Optimización y Cambios en b

Cargado por

Emiliano Maciel
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 PDF, TXT o lee en línea desde Scribd
16 vistas2 páginas

Método Simplex: Optimización y Cambios en b

Cargado por

Emiliano Maciel
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 PDF, TXT o lee en línea desde Scribd

Moreno Maciel Emiliano

Método Simplex – Problema 2 (con cambios en b)


Modelo base

Max Z = 2X1 - 3X2 + 4X3 + 5X4


Sujeto a:
1) 2X1 - 4X2 + 9X3 + 6X4 ≤ 5
2) 2X1 - 2X2 + 3X3 + 9X4 ≤ 15
3) -3X1 - 9X2 - 2X3 - 7X4 ≥ -10
X1, X2, X3, X4 ≥ 0

Tabla 1

BV CB X1 X2 X3 X4 S1 S2 S3 RHS
S1 0 2 -4 9 6 1 0 0 5
S2 0 2 -2 3 9 0 1 0 15
S3 0 3 9 2 7 0 0 1 10
Zj 0 0 0 0 0 0 0
Cj - Zj 2 -3 4 5 0 0 0

Tabla 2

BV CB X1 X2 X3 X4 S1 S2 S3 RHS
X4 5 1/3 -2/3 3/2 1 1/6 0 0 5/6
S2 0 -1 4 -21/2 0 -3/2 1 0 15/2
S3 0 2/3 41/3 -17/2 0 -7/6 0 1 25/6
Zj 5/3 -10/3 15/2 5 5/6 0 0
Cj - Zj 1/3 1/3 -7/2 0 -5/6 0 0

Tabla 3

BV CB X1 X2 X3 X4 S1 S2 S3 RHS
X1 2 1 -2 9/2 3 1/2 0 0 5/2
S2 0 0 2 -6 3 -1 1 0 10
S3 0 0 15 -23/2 -2 -3/2 0 1 5/2
Zj 2 -4 9 6 1 0 0
Cj - Zj 0 1 -5 -1 -1 0 0

Tabla 4

BV CB X1 X2 X3 X4 S1 S2 S3 RHS
X1 2 1 0 89/30 41/15 3/10 0 2/15 17/6
S2 0 0 0 -67/15 49/15 -4/5 1 -2/15 29/3
Moreno Maciel Emiliano

X2 -3 0 1 -23/30 -2/15 -1/10 0 1/15 1/6


Zj 2 -3 247/30 88/15 9/10 0 1/15
Cj - Zj 0 0 - -13/15 -9/10 0 -1/15
127/30
Solución óptima del modelo base

X1* = 17/6
X2* = 1/6
X3* = 0
X4* = 0
Z* = 31/6

Cambios en el vector b
Caso A
bA = (4, 10, 8)^T
Resolviendo B · xB = bA
X1A = 34/15, X2A = 2/15, S2A = 86/15

ZA = 2X1A - 3X2A = 62/15

Caso B

bB = (8, 16, 12)^T

X1B = 4, X2B = 0, S2B = 8


Todas las variables básicas siguen siendo no negativas, así que la base también es óptima en
este caso.
ZB = 2X1B - 3X2B = 8

También podría gustarte