Variables de decisión Variables de holgura

COEF. FO 0 0
Variables
básicas x1 x2 x3 s1 s2
s1 0
s2 0
s3 0
Zj
Cj - Z j
bles de holgura Lado derecho/Valores
de solución
0 0

s3 LD

Nueva fila NF= (Fila actual F) - (Coeficiente en la columna pivote) * (Nueva fila pivote)

NF2= F2 + (-1)* VALOR*NF1

(Nueva fila pivote)
 EJERCICIO RESUELTO: MESAS Y SILLAS

COEF 160 200 0 0 0 0

Variables
básicas x1 x2 s1 s2 s3 LD aux

s1 0 2 4 1 0 0 40 10 F1
s2 0 18 18 0 1 0 216 12 F2
s3 0 24 12 0 0 1 240 20 F3
Z 0 0 0 0 0 0
Cj - Zj 160 200 0 0 0 0

COEF 160 200 0 0 0 0

Variables
básicas x1 x2 s1 s2 s3 LD <

x2 200 0.5 1 0.25 0 0 10 NF1

s2 0 9 0 -4.5 1 0 36
S3 0 18 0 -3 0 1 120
Z 100 200 50 0 0 2000
> Cj - Zj 60 0 -50 0 0 -2000

COEF 160 200 0 0 0 0 aux

Variables
básicas x1 x2 s1 s2 s3 LD

x2 200 0.5 1 0.25 0 0 10 20

s2 0 9 0 -4.5 1 0 36 4
s3 0 18 0 -3 0 1 120 6.666667
Z 100 200 50 0 0 2000
Cj - Zj 60 0 -50 0 0 -2000

COEF 160 200 0 0 0 0

Variables
básicas x1 x2 s1 s2 s3 LD

x2 200 0 1 0.5 -0.05556 0 8

X1 160 1 0 -0.5 0.111111 0 4
s3 0 0 0 6 -2 1 48
Z 160 200 20 6.666667 0 2240
Cj - Zj 0 0 -20 -6.66667 0 -2240

Cj - Zj <=0 FIN
Max Z= 160x + 200y
Restricciones.
2x1 + 4x2 + s1 ≤ 40 HORAS TRABAJO

PIES DE MADERA
18x1 + 18x2 +s2 ≤ 216
24x1 + 12x2 +s3 ≤ 240 M2 DE ALMACEN
x1, x2 >=0

Nueva fila NF= (Fila actual F) - (Coeficiente en la columna pivote) * (Nueva fila pivote)

NF2= F2 + (-1)* VALOR*NF1

Z1= 200*0.5 + 0*9 + 0*18 = 100

SOLUCIÓN ÓPTIMA
S1 = 20

S2 6.67
S3 0 EJEMPLO NUEVOS VALORES:
X1 4 MESAS 6 analizar
X2 8 SILLAS 6 analizar
Z= 2240 GANANCIA MÁXIMA 2500 analizar

Max Z= 160x + 200y

Z* ÒPTIMO = 160*4+ 200*8= 2240
VOS VALORES:
.....
.....
.....
 EJERCICIO RESUELTO: CASO DEL MAIZ Y TRIGO

COEF 40 30 0 0
x y s1 s2 LD
s1 0 2 1 1 0 800 400 F1
s2 0 1 1 0 1 480 480 F2
Z 0 0 0 0 0
Z-C 40 30 0 0 0

COEF 40 30 0 0
x y s1 s2 LD aux
x 40 1 0.5 0.5 0 400 800 NF1
s2 0 0 0.5 -0.5 1 80 160 NF2
Z 40 20 20 0 16000
Z-C 0 10 -20 0 -16000

COEF 40 30 0 0
x y s1 s2 LD
x 40 1 0 1 -1 320 NF1
y 30 0 1 -1 2 160 NF2
Z 40 30 10 20 17600
Z-C 0 0 -10 -20 -17600

<=0 FIN
Max Z= 40x + 30y
Restricciones.
2x + y + s1 = 800 Horas de trabajo
x + y + s2 = 480 Hectáreas

NF2=F2+NF1*-1
NF2,1 = 1 + 1*-1 =0
NF2,2= 1 + 0.5*-1 =0.5
NF2,3=0+0.5*-1=-0.3 SOLUCIÓN ÓPTIMA
NF2,4=1+0*-1=1 S1 = 10
NF2,LD=480+400*-1=80 S2 20 Al cambiar el lado derecho de una de las rest
x 320 X' = 220
NF2= F2/0.5 y 160 Y'= 260
NF1= F1+ -0.5*NF2 Z= 17600 Z'= 16600
NF1 = F1 + NF2*-0.5 ===> 0.5 + 1*-0.5 = 0
NF1,2= 0.5 + -0.5*1 = 0
NF1,1= 1+ -0.5*0 = 1
NF1,3= -0.5*-1+0.5= 1
NF1,4= -0.5*2+0 = -1
ado derecho de una de las restricciones cambió a:
PRIMAL Y DUAL DEL PROBLEMA DE MESAS Y SILLAS:

FORMA PRIMAL: FORMA DUAL de este modelo ejemplo

Max Z= 160x1 + 200x2 Minimizar Zd = 40
Restricciones. 2y1 + 18y2 + 24y3
2x1 + 4x2 + s1 = 40 HORAS TRABAJO 4y1 + 18y2 + 12y3
18x1 + 18x2 +s2 = 216 PIES DE MADERA y1, y2, y3 ≥ 0
24x1 + 12x2 +s3 = 240 M2 DE ALMACEN
x1, x2 >=0
ORMA DUAL de este modelo ejemplo es:
Minimizar Zd = 40y1 + 216y2 + 240y3 Sujeto a:
2y1 + 18y2 + 24y3 ≥ 160
4y1 + 18y2 + 12y3 ≥ 200
y1, y2, y3 ≥ 0