Nemoku.lt » Matematika » Netiesinis programavimas

Aprašymas

ĮVADAS

„Žmonėmės būdinga siekti optimalumo, ir todėl natūralu, kad rinkdamiesi vieną iš kelių galimybių, jie nori išsirinkti geriausią. Kyla uždavinys, kaip rasti tą geriausią galimybę, optimalų sprendinį.“ (Čiočys ir kt., 1990, 4p.)
Dažnai optimizavimo uždaviniuose nežinomieji turi būti sveikieji skaičiai. Tai yra taikoma sprendžiant uždavinius, kur ieškomi dydžiai yra pavyzdžiui traukiniai, automobiliai, knygos, pieštukai ir t. t.
Formuluojant tokius uždavinius būtina pridėti sveikųjų kintamųjų sąlygą. Pridėjus tokią sąlygą, gausime sveikaskaičio programavimo uždavinį.
Šiuolaikiniame gyvenime matematinio programavimo arba optimizavimo, kaip ir fizikos, chemijos, mechanikos ar kitų klasikinių disciplinų, žinios yra labai svarbios kiekvienam įstaigos vadovui ar vadybininkui. Taikyti optimizacijos metodus įvairiose praktinės veiklos srityse būtina rengiant aukštos kvalifikacijos specialistus, kurie turėtų sugebėti racionaliai mąstyti ir priimti optimalius sprendimus ne tik intuityviai, bet ir taikydami matematinio programavimo metodus.
1950 - 1960 metais Amerikos matematikų Dzh. Dantsiga ir R. Homory darbuose atsirado sveikaskaitis programavimas.
Šio darbo tikslas yra susipažinti su netiesinio programavimo uždavinių pavyzdžiais ir jų sprendimu, išanalizuoti ir palyginti jų sprendimo efektyvumą, naudojant programavimo paketus: Excel sistemos Solver, taip pat specializuotas WinQSB, Maple ir WolframAlpha programas.
Uždaviniai:

1. Išanalizuoti literatūrą apie netiesinio programavimo uždavinius, įsisavinti tyrimų metodikas.
2. Ištirti konkrečius netiesinio programavimo uždavinius.
3. Išspręsti šiuos uždavinius, panaudojant Excel sistemos Solver, taip pat specializuotas WinQSB, Maple ir WolframAlpha programas.
4. Įvertinti panaudotų programų efektyvumą.

Turinys:


ĮVADAS 4
1. MATEMATINIS PROGRAMAVIMAS 5
2. UŽDAVINIŲ KLASIFIKACIJA 6
3. NETIESINIS PROGRAMAVIMAS 7
3.1. Iškilojo programavimo uždavinių sprendimo algoritmas 8
4. PROGRAMŲ APŽVALGA 10
4.1. Paketas Microsoft Office Excel 11
4.2. WinQSB programa 12
4.2.1. Netiesinio programavimo modulio NP naudojimas 14
4.3. Sistema Maple 9.5 15
4.4. „WolframAlpha“ programa 16
5. UŽDAVINIŲ SPRENDIMAS 18
5.1. Uždavinių sprendimas Excel sistemos Solver programa 18
5.2. Uždavinių sprendimas WinSQB programa 25
5.3. Uždavinių sprendimas sistema Maple 9.5 30
5.4. „WolframAlpha“ programa 32
IŠVADOS 36
LITERATŪRA 37


Detalės

Nr.:1197
Paskelbta:2012-05-16
Vardas:Dovile Paliulyte
Kategorija:Matematika
Tipas:Kursinis darbas
Miestas:Klaipeda
Mokymo įstaiga:Klaipedos universitetas
Klasė/Kursas:3
Pristatymo metai:2011
Gautas įvertinimas:9/10
Apimtis:37
Failo tipas:doc (Microsoft Word)
Autoriaus vertinimas:9/10
Autoriaus komentaras:Norintiems gauti maximalu ivertinima, siulyciau paimti keleta sudetingesniu optimizavimo uzdaviniu.
Lankytojų vertinimas: