Optimizavimas tiesinio programavimo metodu

3 individualus darbas. Optimizavimas tiesinio programavimo metodu 1. Sudarykite uždavinio sąlygą, analogišką aprašyme pateiktajam pavyzdžiui, naudodami savo informaciją: a) Sugalvokite savo gaminių pavadinimus b) Apribojimams įvesti panaudokite šiuos tris savo skaičius: gimimo dieną, studijų knygelės numerį, pavardės raidžių skaičių. a) Sprendžiame optimizavimo uždavinį – gamybos programos parinkimą. Įmonė gamina 21 lentelėje pateiktų rūšių gaminius ir gauna atitinkamą pelną (pelnas = kiekis * pelnas vienetui). 22 lentelė Gaminys Kiekis Pelnas vienetui Pelnas Agurkas 10 5 50 Kastuvas 20 50 1000 Barzdaskutė 30 125 3750   60   4800 b) Nesunku pastebėti, jog pelningiausia gaminti barzdaskutes, tačiau gamindama jas įmonė privalo laikytis apribojimų (apribojimams naudosiu dydžius nurodytus lentelėje ), kurie daro įtaką gaminių skaičiui bei pelnui. 23 lentelė Gimimo data 1003 Pavardės raidžių skaičius 7 Studijų knygelės nr. 528 Sugalvotas skaičius 125 Apibendrinant, apribojimus suvedu į kitą lentelę, kurioje taip pat nurodau ir sąlygą, kurią naudosiu „Solver“ programoje. 24 lentelė Apribojimas Apribojimo Sąlyga Agurkų gaminti nemažiau nei 528 vnt. B2>=528 Kastuvų gaminti nemažiau kaip 7 vnt. B3>=7 Barzdaskučių kiekis nedidesnis nei 100 vnt. B4=528 Binding 0 $B$4 Barzdaskutė Kiekis 100 $B$4=7 Not Binding 368,000001 3. Iš aprašymo p.428pasirinkite ir panaudokite 3 funkcijas sprendimo parametrams ar tikslumui keisti. „Solver Parameters“ dialogo skydelyje nuspaudus „Options“ mygtuką, atveriama „Solver Options“ lentelė. Joje esantys elementai padeda kontroliuoti sprendimo procesą ir nurodyti, kaip parengti bei saugoti modelio parametrus darbo lapuose. Keisdami vieną ar kelis šios programos parametrus, dažnai galime pagerinti rastus sprendinius. 16 paveikslas Trumpai apibūdinsiu kiekvieną iš funkcijų : Max Time: nurodomas sekundėmis maksimalus laikas, skirtas uždaviniui išspręsti. Iterations: nurodomas maksimalus skaičiavimo bandymų skaičius. Precision: nurodomas apskaičiuojamų narvelių reikšmių ir nurodytų apribojimų atitikimas. Tolerance: nurodoma sprendiniams maksimali procentinė paklaida, kai apribojimai sveikieji sk. Assume Linear Model: esant modelio tiesinėms priklausomybėms, paspartinamas sprendimo procesas. Show Iteration Results: nurodoma po kiekvienos iteracijos daryt pauzę ir parodyti rezultatus. Use automatic Scaling: nurodoma automatiškai keisti dydžių mastelį. Estimates, Derivatives, Search: apytikriai, išvestiniai skaičiavimai, paieška. Save Model: išsaugomas modelis ir jo parametrai nurodant darbo lapo koordinates. Load Model: nurodomos darbo lapo koordinatės su modelio parametrais. Naudoju šias funkcijas sprendimo tikslumams keisti: • Perskaičiuoju savo uždavinį prieš tai „Iretations“ nustatęs 10000. Rezultatas – nesikeičia. • Perskaičiuoju savo uždavinį prieš tai „Precision“ nustatęs 0,1. Rezultatas : 27 lentelė Gaminys Kiekis Pelnas vienetui Pelnas Agurkas 528 5 2640 Kastuvas 375 50 18750 Barzdaskutė 100 125 12500   1003   33890 • Perskaičiuoju savo uždavinį prieš tai „Tolerance“ nustatęs 0,1. Rezultatas : 28 lentelė Gaminys Kiekis Pelnas vienetui Pelnas Agurkas 528 5 2640 Kastuvas 375 50 18750 Barzdaskutė 100 125 12500   1003   33890 4. Parašykite, kaip panaudotos funkcijos pakeitė prieš tai gautą rezultatą Kaip matome „Iretation“ funkcijos reikšmės pakeitimas mano uždavinio atsakymui reikšmės neturėjo, tačiau pakeitus „Precision“ bei „Tolerance“ trumpeniniai skaičiai buvo suapvalinti, rezultatas nežymiai pasikeitė. Darau išvadą, jog šios Solver programos opcijos gelbėja sprendžiant sudėtingus uždavinius, turinčius daug didelių arba trupmeninių skaičių, kuomet skaičiavimai yra sudėtingesni, ilgesni, labiau komplikuoti.

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!