Scribd
Cargar
10 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
10 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 4 (con cambios en b)


Modelo base

Max Z = 8X1 + 12X2


Sujeto a:
1) 4X1 + 8X2 ≤ 16
2) 4X1 + 4X2 ≤ 12 (originalmente 4X1 + 4X2 = 12)
X1, X2 ≥ 0

Tabla 1

BV CB X1 X2 S1 S2 RHS
S1 0 4 8 1 0 16
S2 0 4 4 0 1 12
Zj 0 0 0 0
Cj - Zj 8 12 0 0
Tabla 2

BV CB X1 X2 S1 S2 RHS
X2 12 1/2 1 1/8 0 2
S2 0 2 0 -1/2 1 4
Zj 6 12 3/2 0
Cj - Zj 2 0 -3/2 0
Tabla 3

BV CB X1 X2 S1 S2 RHS
X2 12 0 1 1/4 -1/4 1
X1 8 1 0 -1/4 1/2 2
Zj 8 12 1 1
Cj - Zj 0 0 -1 -1
Solución óptima del modelo base

X1* = 2
X2* = 1
Z* = 28

Cambios en el vector b
La base óptima del modelo original es B = {X2, X1}. Tomamos la matriz B con las columnas
de X1 y X2 de la matriz de restricciones:
Moreno Maciel Emiliano

B = [[4, 8],
[4, 4]]

Caso A

Nuevos términos independientes: bA = (15, 10)^T


X1A = 5/4, X2A = 5/4
ZA = 25

Caso B

Nuevos términos independientes: bB = (17, 13)^T


X1B = 9/4, X2B = 1
ZB = 30

También podría gustarte