Przegląd systemów modelowania i optymalizacji dla zadań programowania matematycznego

• Autorzy: Arkadiusz Korzeniowski
• Języki publikacji: PL

Abstrakty

Największe światowe organizacje i przedsiębiorstwa wykorzystują optymalizację matematyczną do szukania rozwiązań problemów z obszaru produkcji, logistyki, finansów czy zarządzania personelem. Najczęściej wykorzystywane są w takich przypadkach modele programowania liniowego, kwadratowego, przede wszystkim ze względu na szanse znalezienia w praktyce optymalnego rozwiązania dla bardzo dużych rozmiarów takich zagadnień (kosztem upraszczania rzeczywistych zależności do postaci liniowych). Dlatego skupiono rozważania właśnie na programowaniu liniowym. W modelowaniu rzeczywistych problemów jako zadania programowania matematycznego istotną rolę odgrywają dwie kwestie. Po pierwsze, algorytmy i ich implementacja komputerowa pozwalające na znalezienie optymalnego rozwiązania. Po drugie, występuje zapis zadania do postaci, która jest akceptowana przez zaimplementowany algorytm, co jest skomplikowane ze względu na bardzo duże rozmiary rzeczywistych problemów. Oddzielenie algorytmu od zapisu zadania programowania matematycznego jest konieczne chociażby ze względu na możliwości stosowania tego samego algorytmu dla wielu podobnych zagadnień. (fragment tekstu)

Słowa kluczowe

PL

Programowanie matematyczne; Modelowanie matematyczne; Optymalizacja matematyczna

EN

Mathematical programming; Mathematical modeling; Mathematical optimization

• Czasopismo: Prace Naukowe / Akademia Ekonomiczna w Katowicach
• Rocznik: 2008
• Tom: Metody i zastosowania badań operacyjnych '07
• Strony: 111--123

Twórcy

autor

Arkadiusz Korzeniowski

• Uniwersytet Ekonomiczny we Wrocławiu

Bibliografia

• Bisschop J., Roelofs M.: AIMMS The User's Guide, www.aimms.com, 2007.
• Bussieck M.R., Meeraus A.: General Algebraic Modeling System (GAMS). W: Modeling Languages in Mathematical Optimization. Ed. J. Kallrath. Kluwer Academic Publishers, 2003.
• Dash Optimization Xpress-Mosel. User Guide. 2007.
• Fourer R.: Linear Programming Software Survey. OR/MS Today, www.lionhrt-pub.com, 2007.
• Fourer R., Gay D.M., Kemighan B.W.: A Modeling Languages for Mathematical Programming. "Management Science" 1990, Vol. 36, No. 5.
• Holmstrôm K., Gôran A.O., Edvall1 M.M.: TOMLAB Manual, www.tomopt.com, 2007.
• http://lpsolve,sourceforge.net/5.5/
• ILOG OPL Development Studio 5.2. Language Reference Manual, 2007.
• LINDO SYSTEMS 2007, LINGO User's Guide.
• Makhorin A.: Modeling Language GNU MathProg. Language Reference, 2007.
• Makhorim A.: GNU Linear Programming Kit. Reference Manual, 2005.
• McCarl B.A.: McCarl GAMS User Guide, www.gams.com, 2006.
• www.maximal-usa.com/mplman/mplwtoc.html