Optimizavimo uždavinių transporte sprendimas: Excel sistemos Solver programa

2008
Pratarmė
Š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 turi sugebėti racionaliai mąstyti ir priimti optimalius sprendimus ne tik intuityviai, bet ir taikydami matematinio programavimo metodus.
Nuo senų senovės žmonės ieško optimalių sprendimų, kaip pagerinti savo gyvemią: kuo daugiau maisto, kuo daugiau naudos bei kuo mažiau išlaidų ar pastangų. Dar prieš mūsų erą graikų matematikas Euklidas (Eukleides) aprašė ilgiausios bei trumpiausios atkarpos brėžimo galimybes, matematiniais metodais parodė geometrinių figūrų plotų skaičiavimus.
Žymūs XVII ir XVIII a. matematikai (G. Monžė (Monge), Ž. Langranžas (Langrange) ir kt.) pasiūlė optimizavimo metodus, kuriais galima spręsti įvairius fizikos ir mechanikos, geometrijos uždavinius.
Transporto planavimo ir valdymo uždaviniams spręsti matematika pradėta taikyti jau XIX a. Vienais iš pirmųjų šios srities darbų reikia laikyti Vilniaus universiteto profesoriaus Z. Revkovskio (1807-1893) veikalus apie geležinkelio tiesimo organizavimą.
XX a. atsirado visiškai naujos klasės uždavinių, susijusių su ūkio ar įmonių valdymu, optimaliu išteklių paskirstymu bei naudojimu, atsižvelgiant į daugelį sąlygų ir veiksnių. Siekiant tiksliai suformuluoti ir išspręsti tokius uždavinius, teko sukurti naujus, labai svarbius matematinius metodus. Pirmasis žingsnis šiame kelyje – tiesinio programavimo teorijos ir simpleksų metodo išplėtojimas.
1931 m. vengrų matematikas B._Egervaris pateikė pasirinkimo problemos (tam tikro tiesinio programavimo uždavinio) sprendimo metodą. Šiuo metodu ir dabar sprendžiami transporto tipo uždaviniai. Tiesinio programavimo pradžia reikėtų laikyti matematiko L. Kantorovičiaus knygą „Matematiniai gamybos organizavimo ir planavimo metodai“, paskelbtą 1939 m. Nors jo pasiūlytas metodas tuo metu nebuvo plačiai taikomas, tačiau ši data laikytina tiesinio programavimo eros, tebesitęsiančios iki dabar, PRADŽIA.
JAV tiesinis programavimas ir operacijų tyrimo metodai buvo pradėti taikyti per Antrąjį pasaulinį karą, ir pirmiausia jie buvo taikomi kariniams tikslams. Operacijų tyrimo tikslas – nustatyti, kaip reikia organizuoti valdomojo objekto veiklą, kad ji būtų efektyviausia, ir teikti tam...

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!