Resolver

Zmin = 20x1 + 30x2

Sujeto a
2x1 + 2x2 ≥ 5
3x1 + x2 ≥ 3 Primal
x1 + 2x2 ≥ 4
x1, x2 ≥ 0

Paso 1: convertir la forma canonica en forma estándar (Inecuaciones en ecuaciones)

Zmin = 20x1 + 30x2 + 0s1 + 0s2 + 0s3

Sujeto a
2x1 + 2x2 + s1 =5
3x1 + x2 + s2 =3
x1 + x2 + s3 = 4
x1, x2 ≥ 0 s1, s2, s3 ≥ 0

Elaboramos la tabla inicial

20 30 0 0 0
Cj Variable Básicas x1 x2 s1 s2 s3 Solución Coeficiente
f1 0 s1 2 2 1 0 0 5 5/2 El menor
f2 0 s2 3 1 0 1 0 3 3
f3 0 s3 1 1 0 0 1 4 4
Zj 0 0 0 0 0 0
Cj-Zj 20 30 0 0 0

Paso 2: elegir columna pivote, elegimos de la columna solución el elemento mayor (por ser Zmin) de Cj-Zj, en este caso (30)
Paso 3: Dividimos los coeficientes de la columna Solución / los coeficientes de la la columna pivote, y tomamos el coeficiente mayor (10)
 Tabla adicional
5 3 0 0 0
Cj Variable Básicas x1 x2 s1 s2 s3 Solución
f1 30 x2 1 1 1/2 0 0 5/2 1/2*f1
f2 0 s2 2 0 1/2 0 0 1/2 -1*f1+f2
f3 0 s3 0 0 -1/2 0 1 3/2 -1*f1+f3
Zj 30 30 15 0 0 75
Cj-Zj -25 -27 -15 0 0

En este paso el modelo nos da la solución factible porque todos los valores son negativos en Cj-Zj
Solución: Esta solución es una solución fáctible, para comprobar que es óptima
Z = 75 debemos sustituir los valores de x1 = 0, x2 = 2.5 en la F.O DUAL y en las
X1 = 0 restricciones y verificar que se cumplan.
x2 = 2.5

Zmin = 20x1 + 30x2 Zmin = 20 * (0) + 30 * (2.5) = 75

Sujeto a Sujeto a
2x1 + 2x2 ≥ 5 2 * (0) + 2 * (2.5) ≥ 5
3x1 + x2 ≥ 3 3 * (0) + 2.5 + 0.5 ≥ 3
x1 + x2 ≥ 4 (0) + (2.5) + 1.5 ≥ 4
x1, x2 ≥ 0