Академический Документы
Профессиональный Документы
Культура Документы
SIMPLEX
Z (MAX ) 5 X 1 4 X 2
Restricciones:
6 X 1 4 X 2 24
X1 2X 2 6
X1 X 2 1
X2 2
X1, X 2 0
DESARROLLO:
Variables de holgura:
6 X 1 4 X 2 S1 24
X1 2 X 2 S2 6
X 1 X 2 S3 1
X 2 S4 2
TABLA I
Cj 5 4 0 0 0 0 RELC
Xj bn X1 X2 S1 S2 S3 S4 bn/Xj
0 S1 24 6 4 1 0 0 0 4 SALE
0 S2 6 1 2 0 1 0 0 6
0 S3 1 -1 1 0 0 1 0 -1 NO
0 S4 2 0 1 0 0 0 1 NO
Zj 0 0 0 0 0 0 0
Zj - Cj ----- -5 -4 0 0 0 0
ING.X1
TABLA II
Por tratarse de problemas de maximización, en la fila Zj-Cj deben quedar ceros o valores
positivos, esto significa que es necesario eliminar los valores negativos; se comienza
eliminando el menor valor negativo, en este caso (-5), entonces la variable de esa columna
ingresa (X1) con un coeficiente 5.
bn
Determinación de la fila que sale:
X1
24 6 1 2
4 6 NO NO
6 1 1 0
Pivote Semipivote Semipivote Semipivote
Ingresa X1 y sale S1
Cálculo de los nuevos coeficientes de la siguiente tabla.
Cj 5 4 0 0 0 0 RELC
Xj bn X1 X2 S1 S2 S3 S4 bn/Xj
5 X1 4 1 0,6667 0,1667 0 0 0 6
0 S2 2 0 1,3333 -0,167 1 0 0 1,5 SALE
0 S3 5 0 1,6667 0,1667 0 1 0 3
0 S4 2 0 1 0 0 0 1 2
Zj 20 5 3,3333 0,8333 0 0 0
Zj - Cj ----- 0 -0,667 0,8333 0 0 0
ING.X2
TABLA III
El menor valor negativo (-0,667) en la fila Zj-Cj debemos eliminar, entonces la variable
de esa columna ingresa (X2), luego se decide la fila que sale.
bn
Determinación de la fila que sale:
X2
4 2 5 2
6 1,5 3 2
0,667 1,33 1,667 1
Semipivote Pivote Semipivote Semipivote
Ingresa X2 y sale S2
Cálculo de los nuevos coeficientes de la siguiente tabla.
Cj 5 4 0 0 0 0
Xj bn X1 X2 S1 S2 S3 S4
5 X1 3 1 0 0,25 -0,5 0 0
-
4 X2 1,5 0 1 0,125 0,75 0 0
0 S3 2,5 0 0 0,375 -1,25 1 0
0 S4 0,5 0 0 0,125 -0,75 0 1
Zj 21 5 4 0,75 0,5 0 0
Zj - Cj ----- 0 0 0,75 0,5 0 0
Solución óptima
Z (MAX) = 21.
X1 = 3
X2 = 1,5
S1 = S2 = 0
S3 = 2,5
S4 = 0,5
Método DUAL
Maximizar 𝑧 = 16𝑥1 +15𝑥2
sujeto a
40𝑥1 +31𝑥2 ≤ 124
−𝑥1 +𝑥2 ≤ 1
𝑥1 ≤ 3
𝑥1 , 𝑥2 ≥ 0
TABLÓN II
Por tratarse de problemas de maximización, en la fila Cj-Zj deben quedar ceros o valores
positivos, esto significa que es necesario eliminar los valores negativos; se comienza
reemplazando M por un valor alto luego se elimina el valor más negativo, en este caso
(124-71M), entonces la variable de esa columna ingresa (Y1) se toma como columna
pivote, posteriormente al calcular bn/C.P se escoge el valor positivo más bajo, entonces
esa fila es la que sale en este caso la fila de A1.
Ingresa Y1 y sale A1
Cálculo de los nuevos coeficientes para la siguiente tabla.
Cj 12 1 3 0 0 M
4
Yj bn Y1 Y2 Y3 S1 S2 A bn/C.
2 P
12 Y 0,4 1 -0,025 0,025 -0,025 0 0 -16
4 1
M A 2,6 0 1,775 -0,775 0,775 -1 1 1,46 SALE
2
Zj 49,6+ 12 - 3,1-0,775M - - M
2,6M 4 3,1+1,775M 3,1+0,775M M
Cj ------- 0 4,1-1,775M - 3,1-0,775M M 0
- 0,1+0,775M
Zj
C.P
TABLÓN II
Por tratarse de problemas de maximización, en la fila Cj-Zj deben quedar ceros o valores
positivos, esto significa que es necesario eliminar los valores negativos; se comienza
reemplazando M por un valor alto luego se elimina el valor más negativo, en este caso
(4,1-1,775M), entonces la variable de esa columna ingresa (Y2) se toma como columna
pivote, posteriormente al calcular bn/C.P se escoge el valor positivo más bajo, entonces
esa fila es la que sale en este caso la fila de A2.
Ingresa Y2 y sale A2
Cj 124 1 3 0 0
Yj bn Y1 Y2 Y3 S1 S2
1 Y2 1,465 0 1 -0,437 0,437 -0,563
12 Y1 0,437 1 0 0,014 -0,014 -0,014
4
Zj 55,65 124 1 1,299 -1,299 2,299
Cj-Zj --------- 0 0 1,701 1,299 2,299