Optimizavimo metodai naudojant SAS programinę įrangą

c) perrašyti duota uždavinį kanonine forma.
butina pateikti programos kodą, paaiškinti gautus rezultatus, užrašyti tikslo funkcijos reikšmę, optimalius tiesioginio ir dualaus uždavinio sprendinius. Naudojantis dualumo teoremomis patikrinti, ar gauti sprendiniai teisingi. Parodyti, kaip keičiasi tiesioginio ir dualaus uždavinio sprendinys ir tikslo funkcijos reikšmė, jei įvedamas papildomas apribojimas kintamiesiems x1, . . . , x5, kad jie butu sveiki skaičiai.
SAS programos redagavimo lange įvedame duomenis:
Tf – tikslo funkcija,
1l, 2l, 3l, 4l, 5l, apribojimai – apribojimų lygtis ir nelygybės
Gauname rezultatus:
Optimalus sprendinys yra lygus
Iš čia matome, kad tikslo funkcijos reikšmė lygi -303.8571.
Užrašyti ir išspręsti dualujį uždavinį
Dualaus uždavinio gavimo taisyklės (mano atveju):
1. Tiesioginio uždavinį (1) minimizuojame, tai visus nelygybinius apribojimus perrašome, kad jie įgautų daugiau arba lygu įvertį (tai atliekama dauginant eilutę iš (-1)).
2. Dualiajame uždavinyje (2) imame tiek kintamųjų kiek tiesioginiame uždavinyje yra apribojimų, ir tiek apribojimų, kiek tiesioginiame yra . Tiesioginiame uždavinyje (1) i – ąjį apribojimą atitinka dualaus uždavinio kintamasis , o (2) j-ąjį apribojimą – (1) uždavinio kintamasis .
3. Pradinio uždavinio tikslo funkcija minimizuojame, tai dualiajame uždavinyje tikslo funkciją maximizuosime. Dualiojo uždavinio tikslo funkcijos koeficientai yra tiesioginio uždavinio laisvieji nariai .
4. Dualiojo uždavinio apribojimų matrica gaunama transponuojant tiesioginio uždavinio apribojimų matricą.
5. (1) uždavinyje kintamieji yra neneigiami, tai dualiojo maximizavimo uždavinio 1,2,3,5 apribojimai yra nelygybės . O kintamasis gali įgyti bet kokį įvertį, tai tada 4– asis apribojimas dualiajame uždavinyje yra lygybė. Analogiškas sąryšis tarp (2) uždavinio kintamųjų ir (1) uždavinio apribojimų.
Sudarome dualujį uždavinį:
(2)
SAS programos redagavimo lange įvedame duomenis:
Tf – tikslo funkcija,
1l, 2l, 3l, 4l, 5l, apribojimai – apribojimų lygtis ir nelygybės
Gauname rezultatus:
Tiesiogine funkcija sutampa su dualiuoju uždaviniu vadinasi gavome teisingai.
Perrašyti duota uždavinį kanonine forma.
Norėdami pakeisti tiesinio programavimo uždavinį kanoniniu, turime atlikti šiuos pakeitimus:
1. Tikslo funkciją keičiam į maksimizavimo,
2. kadangi yra bet kokio ženklo, jis keičiamas i dviejų kintamųjų skirtumą ,
3. visos apribojimų lygybės perrašomos pridedant po vieną skirtinga kintamąjį.
2-oji užduotis
• M-metodu...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!