optimizacijske metode

[oires.]

prosila bi za pomoč (postopek in razlago) pri naslednjih nalogah!

1. reši linearni program
max 9x + 3y + 7z
x + 3y - 6z <= 5
2x - 9y + 5z <= 4
6x + 2z <= 3
x, y, z >= 0
napiši še dualni linearni program in poišči njegovo optimalni rešitev

2. dokaži da je x* = 0, y* =3, z* = 0, w* = 4 rešitev naslednjega linearnega programa
max -5w - 17x +y - 5z
-6w - 12x + 5y + 5z <= -2
-5w - 8x + 4y + 6z <= -8
-6x - 6y - 9z <= -18
x, y, z, w >=0

3. poišči najcenejši razvoz na spodnjem grafu in določi njegovo ceno

4. poišči najdražje popolno prirejanje v polnem dvodelnem grafu

2.png (15.11 KiB) Pogledano 2506 krat

hvala