Paprogramio linprog naudojimas


Matematikos namų darbas. Duotasis tiesinio programavimo uždavinys. Optimizavimo uždavinio sprendimas su Matłab paprogramiu „ linprog “. Parengiu ir pateikiu TIESIOGINIO uždavinio duomenų lentelę su Matlab paprogramiu „ linprog “. Parengiu ir pateikiu DUALAUS uždavinio duomenų lentelę su Matlab paprogramiu „ linpro ”.


Suformuluoju didesnės apimties optimizavimo uždavinį: papildomai įrašau 2 apribojimus lygybes, 2 apribojimus-nelygybes ir 4 papildomus neriboto ženklo nežinomuosius

output — duomenys, kuriuose pateikiama exitflag — sveikasis skaičius, nurodantis kodėl skaičiavimas sustabdomas. Toliau išvardijami „exitflag“ vertės ir atitinkamų priežasčių algoritmas sustabdomas. exitflag = 1 — optimalus sprendinys; exitflag = 0 — uzdavinys blogai aprašytas, neturi sprendinio; exitflag - 0 — neoptimalus sprendinys, viršytas iteracijų informacija apie optimizavimą;

lambda — duomenys, kuriuose pateikiami Lagranžo daugikliai sprendinio x (virsutinių ir apatinių ribų, apribojimų nelygybių ir apribojimų lygybių);

b — sudarytas vektorius is apribojimų nelygybių laisvų narių; Aeq — sudaryta matrica is apribojimų lygybių koeficientų;

beq — sudarytas vektorius is apribojimų lygybių laisvų narių;

lb — sudarytas vektorius is kintamojo x apatinės kitimo ribos;

ub — sudarytas vektorius is kintamojo x virsutinės kitimo ribos.

0.0019 0.0013 0.0005 0.0000 0.0000 -1.0000 0.0011 -0.0065 -1.0000

Norint nustatyti ar gautas TIESIOGINIO optimizavimo uždavinio sprendinys turi vienintelį sprendinį, reikia nustatyti, kiek apribojimų optimalus sprendinys tenkina kaip giežtas lygybes (aktyvūs apribojimai nelygybės ir ženklo ribojimai) ir bendrą gauti lygybių skaičių m = m1 + m2 + m3 palyginti su uždavinio tiesioginių nežinomųjų n skaičiumi.

Jeigu m < n, tai gautasis uždavinys x* yra nevienintelis. Yra daugiau sprendinių, kuriuos atitinka ta pati tikslo funkcija. Priesingu atveju m>n uzdavinys turi vienintelj sprendinj.

Paprogramio linprog naudojimas. (2015 m. Lapkričio 07 d.). http://www.mokslobaze.lt/paprogramio-linprog-naudojimas.html Peržiūrėta 2016 m. Gruodžio 10 d. 20:44