7/26/2019 Ejercicio Porgramacion Lineal

1/7

Funcion Objetivo

Z=9X1+10X2+0H1+0H2+0H3

x1+10x2+H1 =70

0x1+8x2+ H2 =80

x1+15x2+ H3=90

x1,x2>=0

Fil o!e"ci#ncj 9

cb x1

F1 0 7

F2 0 10

F3 0 6

F$ %9

Fil3 &el !ivote

F3 x1 x2 '1

0($ 1 0

F2 x1 x2 '1

6(8 0 0

F1 x1 x2 '1

3 0 1

F) x1 x2 '1

%5 0 0

7/26/2019 Ejercicio Porgramacion Lineal

2/7

10 0 0 0

*e Xbx2 H1 H2 H3

10 1 0 0 H1 700

8 0 1 0 H2 800

15 0 0 1 H3 900

%10 0 0 0 Z=

'2 '3 xb

0 0(06666667 60

'2 '3 xb

1 %0(53333333 320

'2 '3 xb

0 %0(66666667 100

'2 '3 xb

0 0(66666667 600

7/26/2019 Ejercicio Porgramacion Lineal

3/7

ocienteFil o!e"ci#n

70 F1

100 F2

60 F3

F$

Fil1 &el !ivote

F1 x1

1

F2 x1

0

F3 x1

0

FZ x1

0

7/26/2019 Ejercicio Porgramacion Lineal

4/7

cj 9 10 0 0 0

cb x1 x2 H1 H2 H3

0 3 0 1 0 %0(66666667

0 6(8 0 0 1 %0(53333333

10 0($ 1 0 0 0(06666667

%5 0 0 0 0(66666667

x2 '1 '2 '3 xb

0 0(33333333 0 %0(22222222 33(3333333

x2 '1 '2 '3 xb

0 %2(26666667 1 0(97777778 93(3333333

x2 '1 '2 '3 xb

1 %0(13333333 0 0(15555556 $6(6666667

x2 '1 '2 '3 xb

0 1(66666667 0 %0($$$$$$$$ 766(666667

7/26/2019 Ejercicio Porgramacion Lineal

5/7

*e Xb ociente

H1 100 33(3333333

H2 320 $7(0588235

X2 60 150

Z= 600

7/26/2019 Ejercicio Porgramacion Lineal

6/7

Fil o!e"ci#ncj 9 10 0

cb x1 x2 H1

F1 9 1 0 0(33333333

F2 0 0 0 %2(26666667

F3 10 0 1 %0(13333333

F$ 0 0 1(66666667

Fil2 &el !ivote

F2 x1 x2 '1 '2 '3

0 0 %2(31818182 1(02272727 1

F1 x1 x2 '1 '2 '3

1 0 %0(18181818 0(22727273 0

F3 x1 x2 '1 '2 '3

0 1 0(22727273 %0(15909091 0

FZ x1 x2 '1 '2 '3

0 0 0(6363636$ 0($5$5$5$5 0

7/26/2019 Ejercicio Porgramacion Lineal

7/7

0 0

*e Xb ocienteH2 H3

0 %0(22222222 X1 33(3333333 %150

1 0(97777778 H2 93(3333333 95($5$5$5$5$5

0 0(15555556 X2 $6(6666667 300

0 %0($$$$$$$$ Z= 766(6666666667

xb

95($5$5$55

xb

5$(5$5$5$5

xb

31(8181818

xb

809(090909