Į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
1 pav.
17 psl.
2 pav.
18 psl.
3 pav.
1 uždavinio nelygybių nustatymas
19 psl.
4 pav.
Suvestos 1 uždavinio nelygybės
19 psl.
5 pav.
Neneigiamumo pažymėjimas (1 uždavinys)
19 psl.
6 pav.
Galutinis 1 uždavinio atsakymas
20 psl.
7 pav.
2 uždavinio duomenų suvedimas į Microsoft Office Excel
20 psl.
8 pav.
2 uždavinio nelygybių nustatymas
20 psl.
9 pav.
Suvestos 2 uždavinio nelygybės
21 psl.
10 pav.
Neneigiamumo pažymėjimas (2 uždavinys)
21 psl.
11 pav.
Galutinis 2 uždavinio atsakymas
21 psl.
12 pav.
3 uždavinio duomenų suvedimas į Microsoft Office Excel
22 psl.
13 pav.
3 uždavinio nelygybių nustatymas
22 psl.
14 pav.
Suvestos 3 uždavinio nelygybės
22 psl.
15 pav.
Neneigiamumo pažymėjimas (3 uždavinys)
23 psl.
16 pav.
Galutinis 3 uždavinio atsakymas
23 psl.
17 pav.
4 uždavinio duomenų suvedimas į Microsoft Office Excel
23 psl.
18 pav.
4 uždavinio nelygybių nustatymas
24 psl.
19 pav.
Suvestos 4 uždavinio nelygybės
24 psl.
20 pav.
Neneigiamumo pažymėjimas (4 uždavinys)
24 psl.
21 pav.
Galutinis 4 uždavinio atsakymas
24 psl.
22 pav.
1 uždavinio apibrėžimas WinSQB
25 psl.
23 pav.
1 uždavinio duomenų suvedimas WinSQB
25 psl.
24 pav.
Tarpinė WinSQB lentelė (1 uždavinys)
26 psl.
Paveikslo numeris
Paveikslo pavadinimas
Puslapis
25 pav.
1 uždavinio rezultatas WinSQB
26 psl.
26 pav.
2 uždavinio apibrėžimas WinSQB
26 psl.
27 pav.
2 uždavinio duomenų suvedimas WinSQB
26 psl.
28 pav.
Tarpinė WinSQB lentelė (2 uždavinys)
27 psl.
29 pav.
2 uždavinio rezultatas WinSQB
27 psl.
30 pav.
3 uždavinio apibrėžimas WinSQB
27 psl.
31 pav.
3 uždavinio duomenų suvedimas WinSQB
27 psl.
32 pav.
Tarpinė WinSQB lentelė (3 uždavinys)
28 psl.
33 pav.
3 uždavinio rezultatas WinSQB
28 psl.
34 pav.
4 uždavinio apibrėžimas WinSQB
28 psl.
35 pav.
4 uždavinio duomenų suvedimas WinSQB
28 psl.
36 pav.
Tarpinė WinSQB lentelė (4 uždavinys)
29 psl.
37 pav.
4 uždavinio rezultatas WinSQB
29 psl.
38 pav.
1 uždavinio sprendimas Maple
30 psl.
39 pav.
2 uždavinio sprendimas Maple
30 psl.
40 pav.
3 uždavinio sprendimas Maple
31 psl.
41 pav.
4 uždavinio sprendimas Maple
31 psl.
42 pav.
1 uždavinio duomenų suvedimas „WolframAlpha“
32 psl.
43 pav.
1 uždavinio rezultatai „WolframAlpha“
32 psl.
44 pav.
2 uždavinio duomenų suvedimas „WolframAlpha“
33 psl.
45 pav.
2 uždavinio rezultatai „WolframAlpha“
33 psl.
46 pav.
3 uždavinio duomenų suvedimas „WolframAlpha“
34 psl.
47 pav.
3 uždavinio rezultatai „WolframAlpha“
34 psl.
48 pav.
4 uždavinio duomenų suvedimas „WolframAlpha“
35 psl.
49 pav.
4 uždavinio rezultatai „WolframAlpha“
35 psl.
Į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...
Šį darbą sudaro 4141 žodžiai, tikrai rasi tai, ko ieškai!
★ 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!
Norint atsisiųsti šį darbą spausk ☞ Peržiūrėti darbą mygtuką!
Mūsų mokslo darbų bazėje yra daugybė įvairių mokslo darbų, todėl tikrai atrasi sau tinkamą!
Panašūs darbai
Kiti darbai
Atsisiuntei rašto darbą ir neradai jame reikalingos informacijos? Pakeisime jį kitu nemokamai.
Pirkdamas daugiau nei vieną darbą, nuo sekančių darbų gausi 25% nuolaidą.
Išsirink norimus rašto darbus ir gauk juos akimirksniu po sėkmingo apmokėjimo!