Scribd
Cargar
8 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
8 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

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

Max Z = 6X1 + 9X2


Sujeto a:
1) 3X1 + 6X2 ≤ 12
2) 3X1 + 3X2 ≤ 9 (originalmente 3X1 + 3X2 = 9)
X1, X2 ≥ 0

Tabla 1

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

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

BV CB X1 X2 S1 S2 RHS
X2 9 0 1 1/3 -1/3 1
X1 6 1 0 -1/3 2/3 2
Zj 6 9 1 1
Cj - Zj 0 0 -1 -1
Solución óptima del modelo base

X1* = 2
X2* = 1
Z* = 21

Cambios en el vector b
B = {X2, X1}. Tomamos la matriz B con las columnas de X1 y X2 de la matriz de
restricciones:

B = [[3, 6],
[3, 3]]
Caso A

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


X1A = 3, X2A = 1/3
ZA = 21

Caso B

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


X1B = 1, X2B = 5/3
ZB = 21

También podría gustarte