MINIMIZAR: Z=4X1+1X2

SUJETO A :
3X1+1X2=3 C1
4X1+3X2>=6 C2
1X1+2X2<=4 C3
X1;X2>=0 C4

1) RESOLVER GRAFICAMENTE
2) RESOLVER POR SOLVER
3) PLANTEAR LA MATRIZ INICIAL
4) ENCONTRAR EL DUAL
5) RESOLVER POR SOLVER Y GRAFICAMENTE
6) PLANTEAR MATRIZ INICIAL DEL DUAL
7) ANALIZAR MATRICES, ENCONTRAR COMO SE REALCIONAN
8) CONCLUSIONES

1) METODO GRAFICO
C1: 3X1+1X2=3 C2: 4X1+3X2=6 C3: X1+2X2=4
X1 X2 X1 X2 X1
X1=0; X2=3 0 3 X1=0;X2=2 0.00 2.00 X1=0;X2=2 0.0
X2=0; X1=1 1 0 0.25 1.67 1.0
0.50 1.33 2.0
1.00 0.67 3.0
X2=0;X1=1,5 1.50 0.00 X2=0;X1=4 4.0

3.5

2.5

1.5

0.5

0
0 0.5 1 1.5
X1 X2
 X2
2.0
1.5
1.0
0.5
0.0

0.5 1 1.5 2 2.5 3 3.5 4 4.5

X1 X2 X1 X2 X1 X2
RESOLUCION POR SOLVER

X1>=0 3X1+X2=3
4X1+3X2>=6
X1+2X2<=4
X1>=0
X2>=0

FUNCION OBJETIVO Z=4X1+X2

X1 4 0.400000394 1.600001575
X2 1 1.799999803 1.799999803
3.400001378

RESTRICCIONES

3.000000984 = 3
7.000000984 >= 6
4 <= 4
0.400000394 >= 0
1.799999803 >= 0
Z-4X1-X2-0S1-0S2-0S3
3X1+X2+S1=3
4X1+3X2+S2>=6
X1+2X2+S3<=4

BASICA Z X1 X2 S1 S2 S3 RESOLUCION
Z 1 -4 -1 0 0 0 0
S1 0 3 1 1 0 0 3
S2 0 4 3 0 1 0 6
S3 0 1 2 0 0 1 4
 1
1.5
4
MINIMIZAR: Z=4X1+X2
SUJETO A :
3X1+X2=3
4X1+3X2>=6
X1+2X2<=4
X;X2>=0

METODO DUAL

Z=4X1+X2+0X3 W=3Y1+6Y2+4Y3
3X1+X2+X3=3 Y1 3Y1+4Y2+1Y3=3
4X1+3X2+X3=6 Y2 1Y1+3Y2+2Y3>=6
X1+2X2+X3=4 Y3 3Y1+1Y2+1Y3<=4

W-3Y1-6Y2-4Y3-0S1-0S3
3Y1+4Y2+1Y3+S1=3
1Y1+3Y2+2Y3+S2>=6
3Y1+1Y2+1Y3+S3<=4

BASICA Z Y1| Y2 Y3 S1 S2 S3
Z 1 -3 -6 -4 0 0 0
S1 0 3 4 1 1 0 0
S2 0 1 3 2 0 1 0
S3 0 3 1 1 0 0 1
RESOLUCION
0
3 1
6 6
4 1.333333333