5826503877

Zad. 20. programowanie liniowe

Znajdź metodą simpleks maksimum liniowej funkcji celu F(x) przy liniowych ograniczeniach nierównościowych:

a)    F(x) = 20xi 4- 10x2

10xi — X2 < 30 2.5xi + X2 < 25 3xi + 0.2x2 < 25 x\ > 0, a?2 ^ 0

b)    F(x) = 2xi + X2

x\ + X2 < 30 -2xi + X2 < 4 —9xi — X2 > 144 x\ > 0, X2 > 0

c)    F(x) = 2xi + 2x₂

—x\ — 2x2 ^ —10 3xi + 2x2 ^ 18 X\ > 0, X2 > 0

d)    F(x) = xi + 3x2

20xi + 10x₂ > 300

xi - 2x2 < 20 Xi + X2 = 1000 Xi > 0, X2 > 0

e)    F(x) = 4xi + 6x₂

xi > 0, X2 > 0

2xi + X2 < 7 X\ + X2 < 4 Xi + 3x2 ^ 9

f)    F(x) = 4xi + 6x2

Xi > 0, X2 > 0

2xi + X2 < 7

X\ + X2 > 4 Xi + 3x2 ^ 9

g)    F(x) = —3xi - 5x₂

Xi > 0, X2 > 0 4xi + 2x2 ^ 8 5xi + 6x2 < 30

h)    F(x) = 2xi + 2x - 2

Xi > 0, X2 > 0 xi + 2x2 ^ 10 3xi + 2x2 < 18

i)    F(x) = 5xi - 7x2

Xi > 0, X2 > 0 xi + 3x2 ^ 3 5xi + 4x2 ^ 20

j)    F(y) = -xi + 2X2

Xi > 0, X2 > 0

X\ + X2 > 1

2xi + X2 < 2