Optimizavimo metodai (2)

Pirma dalis. Sprendžiame tiesinio programavimo metodu. Užrašome ir sprendžiame dualųjį uždavinį. Perrašome uždavinį kanonine forma. Antra dalis. Simplekso metodu išspręsti tiesinio programavimo uždavinį. Trečia dalis.

Užduotis:
1. Išspresti tiesinio programavimo uždavini,
2. Užrašyti ir išspresti dualuji uždavini,
3. Perrašyti duota uždavini kanonine forma.

Sprenžiame tiesinio programavimo metodu
Naudojamės programa SAS:

Užrašome ir sprendžiame dualujį uždavinį:

Kiekvienam bendrosios formos tiesinio programavimo uždaviniui galima užrašyti dualų uždavinį.
Pirmiausia perrašome 1,2 ir 5 nelygybes padauginę iš (-1), kadangi šio uždavinio tiklso funkcija yra minimizuojama tai ženklas turi būti . Gauname ...