PROGRAMACIÓN LINEAL MÉTODO DUAL.docx

4
PROGRAMACIÓN LINEAL MÉTODO DUAL (20/05/2015) MAX Z=5X1+6X2 s.a X1+9X2≤60 2X1+3X2≤45 5X1-2X2≤20 X2≤30 X1,X2≥0 1.- X1+9X2=60 2.- 2X1+3X2=45 3.- 5X1-2X2=20 X1 X2 0 -10 4 0 P(0,0) 0≤60 Verdadero P(0,0) 0≤45 Verdadero P(0,0) 0≤20 Verdadero X1 X2 0 6,67 60 0 X1 X2 0 15 22,5 0

Transcript of PROGRAMACIÓN LINEAL MÉTODO DUAL.docx

PROGRAMACIN LINEAL MTODO DUAL (20/05/2015)

MAXZ=5X1+6X2

s.a X1+9X260 2X1+3X245 5X1-2X220 X230 X1,X201.- X1+9X2=60 P(0,0)060 Verdadero

X1X2

06,67

600

2.- 2X1+3X2=45P(0,0)045 Verdadero

X1X2

015

22,50

3.- 5X1-2X2=20P(0,0)020 Verdadero

X1X2

0-10

40

-5X1-45X2=-300s.o.Z=67,56X1=6,36X2=5,96H1=0H2=14H3=0H4=24

5X1-2X2=20 -47X2=280 X2=5.96

X1+9(5.96)=6060-53.64=6.36 X1=6.36 X2=5,96 Z=67,56

.- 6,36+9(5,96)+H160 H10.- 2(6,36)+6(5,96)+H245 H214.- 5(6,36)-2(5,96)+H320 H30.- H424PROBLEMA DUALMinZ=60Y1+45Y2+20Y3+30Y4Limitado1.- Y1+2Y2+5Y352.- 9Y1+3Y2-2Y2+Y46 Y1, Y2, Y3, Y40Y1Y2=0Y3Y4=0Y1+5Y3=5 9Y1-2Y3=6

-9y1-45y3=-459y1-2y3=6 +47Y3=+39 Y3= Y1+5(=5Y1= =

Z=60+20(Z= Z=67,66