Método simplex

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=𝑐𝑥 ̅
𝑠𝑢𝑗𝑒𝑡𝑎 𝑎 𝑠𝑢𝑗𝑒𝑡𝑎 𝑎
├ ■8(𝐴𝑥 ̅≤𝑏 ̅@∀ 𝑥 ̅≥0)} ├ ■8(𝐴𝑥 ̅=𝑏 ̅@∀ 𝑥 ̅≥0)}
𝐹𝑜𝑟𝑚𝑎 𝑐𝑎𝑛ó𝑛𝑖𝑐𝑎 𝐹𝑜𝑟𝑚𝑎 𝑒𝑠𝑡á𝑛𝑑𝑎𝑟
 𝑏 ̅@∀ 𝑥 ̅≥0)}
𝑟
Maximizar Z=4x1+7x2 Forma estandar
Sujeta a Sujeta a
2x1 + 3x2 <= 9 2x1+3x2+s1=9
x1 + 5x2 <= 10 x1+5x2+s2=10
x1, x2 >= 0 x1,x2>=0

Tabla simple:
Cij 4 7 0 0

Variables
Basicas
x1 x2 s1 s2 LD
0 s1 2 3 1 0 9 3
0 s2 1 5 0 1 10 2 Sale s2 (el mas pequeño)
Zj 0 0 0 0 0
Cij-Zj 4 7 0 0 Entra el coeficiente mas gran
-3x2+s1 0 x1 1.4 0 1 -0.6 3 2.14
s2/5 7 x2 0.2 1 0 0.2 2 10
Zj 1.4 7 0 1.4 14
Cij-Zj 2.6 0 0 -1.4
4 x1 1 0 0.7143 -0.43 2.143
7 x2 0 1 0 0 1.571
Zj 4 7 1.8571 0.29 19.5714
Cij-Zj 0 0 -1.8571 -0.29 Como todos son negativos o

El maximo es 19,57 cuando x1= 2,143 y x2= 1,571

ale s2 (el mas pequeño)

ntra el coeficiente mas grande

omo todos son negativos o cero ya termina

Maximizar Z = 2x1 + x2 - 2x3
Sujeta a
-2x1 + x2 + x3 >= -2
x1 - x2 + x3 <= 4
x1 + x2 + 2x3 <= 6
x1, x2, x3 >= 0
Maximizar Z = X1 + 4X2 -X3
sujeta a X1 +X2 -X3 >= 5
X1 +X2+X3<= 3
X1 - X2 + X3 =7
X1, X2, X3 >= 0
Maximizar -3x1 + 2x2
Sujeta a
x1 - x2 <= 4
-x1 + x2 = 4
x1 >= 6
x1, x2 >=0
Minimizar Z = 5x1 +x2 + 3x3 Froma estandar Minimizar Z = 5x1 +x2 + 3x3 + 0s1+ 0s2 + 0s3 + Ma1
Sujeta a Sujeta a
3x1 +x2 -x3 <= 4 3x1 +x2 -x3 + s1 = 4
2x1 + x3 <= 5 2x1 + x3 + s2 = 5
x1 + x2 + x3 >=2 x1 + x2 + x3 + s3 + a1 =2
x1, x2, x3 >= 0 x1, x2, x3 >= 0

Para calcular M se multimplica el coeficiente mas grande de la funcion o

M = 5(10) = 50

Tabla Simplex M
Cj 5 1 3 0 0 0 50
VB x1 x2 x3 s1 s2 s3 a1 LD
0 s1 3 1 -1 1 0 0 0 4 4/1 4
0 s2 2 0 1 0 1 0 0 5 5/0 No se puede
50 a1 1 1 1 0 0 -1 1 2 2/1 2
Zj 50 50 50 0 0 -50 50 100
Cij-Zj -45 -49 -47 0 0 50 0
-1x2+S1 0 s1 2 0 -2 1 0 1 -1 2
s2 0 s2 2 0 1 0 1 0 0 5
a1 1 x2 1 1 1 0 0 -1 1 2
Zj 1 1 1 0 0 -1 1 2
Cij-Zj 4 0 2 0 0 1 49
+ 0s2 + 0s3 + Ma1

as grande de la funcion objetiva (FO) por 10

Al minimizar el simplex termina

Cuando todos Cj-Zj son positivos o ceros

Sea el mas pequeño x1

Entra el mas negativo x2

El minimo es 2 cuando x1 = 0, x2 = 2, x3= 0

Minimizar Z= x1 + x2 - 2x3
sujeta a
x1 - x2 + x3 <= 4
2x1 + x2 - 3x3 >= 6
x1 - x2 -2x3 = 2
x1, x2, x3 >= 0