Optymalizacja w procesach gospodarczych

• Autorzy: Henryk J. Runka

Warianty tytułu

Optimization in Economic Processes.

• Języki publikacji: PL

Abstrakty

Podjęto próbę przedstawienia struktury problemów optymalizacyjnych w systemach gospodarczych oraz analizy warunków ich efektywnego stosowania, w ujęciu informatycznym. W pracy wykorzystano dorobek teorii algorytmów, programowania obiektowego, programowania przy ograniczeniach, a także techniki i technologie integracji z systemami ewidencji zdarzeń w systemach gospodarczych. W kolejnych rozdziałach przedstawiono warunki optymalności i komplementarności oraz kierunki zmiany rozwiązań, współczesne podejście do optymalizacji liniowej, koncepcje stosowania skalowania przestrzeni w optymalizacji nieliniowej. Ukazano także szersze spojrzenie na stosowanie optymalizacji abstrahujące od konkretnych zastosowań (przedstawiono problemy i trudności stosowania metod optymalizacji i źródła danych w tworzeniu oprogramowania optymalizacyjnego). Na koniec omówiono obiekty abstrakcyjne, które należy definiować dla potrzeb programowania w dziedzinie optymalizacji.

EN

There is an attempt to present a structure of optimization problems in economic systems as well as an analysis of their effective application. The author has presented the optimization's and complementarity's conditions, modern approach to the linear optimization, concepts of space scaling in nonlinear optimization and abstract objects, which should be define for the programming needs in optimization. (AŁ)

Słowa kluczowe

PL

Optymalizacja; Optymalizacja matematyczna; Procesy gospodarcze; Modele ekonomiczne; Modelowanie matematyczne; Modelowanie procesów gospodarczych; Algorytmy; Programowanie liniowe; Programowanie obiektowe; Przegląd literatury

EN

Optimalization; Mathematical optimization; Economic process; Economic models; Mathematical modeling; Economic process modeling; Algorithms; Linear programming; Object-oriented programming (OOP); Literature review

• Czasopismo: Prace Habilitacyjne / Akademia Ekonomiczna w Poznaniu
• Rocznik: 2003
• Numer: nr 7
• Strony: 448

Twórcy

autor

Henryk J. Runka

Bibliografia

• Aho A.V., Hopcroft J.E., Ullman J. D.: The Design and Analysis of Computer Algorithms, Addison-Wesley Publishing Company, Inc., 1974.
• Aho A.V., Hopcroft J.E., Ullman J. D.: Data Structures and Algorithms, Addison-Wesley Publishing Company, Inc., 1983.
• Aspvall B., Stone R.E.: Khachiyan's Linear Programming Algorithm, Journal of Algorithms 1980, No 1.
• Baase S.: Computer Algorithms. Introduction to Design and Analysis, 2nd ed., Addison-Wesley Publishing Company, Inc., 1987.
• Bartak R.: Constraint Programming: In Pursuit of the Holy Grail, Internet, 1999.
• Bazaraa M.S., Sherall H.D., Shetty C.M.: Nonlinear Programming Theory and Algorithms, J. Wiley & Sons, 2nd ed., 1993.
• Brassard G., Bratley P.: Fundamentals of Algorithmics. Prentice Hall, 1996.
• Buxmann P., König W.: Inter-organizational Cooperation with SAP Systems, Springer Verlag, 2000.
• Chang Yin-Long, Sullivan R.S.: QS Version 2.1, Prentice Hall, 1996.
• Cohoon J.P., Davidson J.W.: C++ Program Design. An Introduction to Programming and Object-Oriented Design, 2nd ed., McGraw-Hill, 1999.
• Davis S.R.: Learn Java Now, Microsoft Press, 1996.
• Fang Shu-Cherng, Puthenpura S.: Linear Optimization and Extensions. Theory and Algorithms, Prentice Hall, 1993.
• Ford W., Top W.: Data Structures with C++, Prentice Hall, 1996.
• Fourer R., Gay D.M., Kernighan B.W.: AMPL A Modeling Language for Mathematical Programming, The Scientific Press Series, 1993.
• Garey M.R., Johnson D.S.: Computers and Intractibility. A Guide to the Theory of NP-completeness, W.H. Freeman, 1979.
• Gen M., Cheng R.: Genetic Algorithms & Engineering Design, J. Wiley & Sons, 1997.
• Golden B.L., Assad A.A. (eds): Vehicle Routing: Methods and Studies, North-Holland, 1991.
• Gosling J., Joy B., Steele G.: The Java Language Specification, Addison-Wesley Publishing Company, Inc., 1996.
• Gray P., Watson H.J.: Decision Support in the Data Warehouse, Prentice Hall, 1998.
• Gregory S.: Parallel Logic Programming in PARLOG, Addison-Weley, 1987.
• Henz M.: Objects for Concurrent Constraint Programming, Kluwer, 1997.
• Horst R., Pardalos P.M.: Handbook of Global Optimization, Kluwer, 1995.
• Ignizio J.P., Cavalier T.M.: Linear Programming, Prentice Hall, Industrial and System Engineering, 1994.
• ILOG/CPLEX 6.5, User's Manual, Hog, 1999.
• ILOG/CPLEX 6.5, Reference Manual, Hog 1999.
• ILOG OPL Studio 2.1, User's Manual. Dokumentacja Ilog, 1999.
• ILOG OPL 2.1 Optimization Language, Reference Manual, Ilog, 1999.
• ILOG Solver 4.4, User's Manual, Ilog, 1999.
• Jansen B.: Interior Point Techniques in Optimization. Complementarity, Sensitivity and Algorithms, Kluwer Academic Publishers, 1997.
• Karmarkar N.: A new Polynomial-time Algorithm for Linear Programming. Combinatorica, 1984, No 4.
• Köhler J., Scheming U., Toran J.: The Graph Isomorphism Problem, Its Structural Complexity, Birkhäser, 1993.
• Kaufmann A., Cruon R.: Dynamic Programming. Sequential Scientific Management, Academic Press, 1967.
• Lakos J.: Large-Scale C++ Software Design, Addison-Wesley Publishing Company, Inc., 1996.
• Martin R.C.: Designing Object Oriented C++ Applications using the Booch Method, Prentice Hall Inc., 1995.
• Marriott K., Stuckey P.J.: Programming with Constraints: An Introduction, MIT Press, 1999.
• Meyer D., Cannon C.: Building a Better Data Warehouse, Prentice Hall, 1998.
• MFC Development Using Microsoft Visual C++ 6.0, Microsoft Press, 2000.
• Mikołajczak B., Stokłosa J.: Złożoność obliczeniowa algorytmów, Wydawnictwo PP, 1986.
• Musser D.R., Saini A.: STL Tutorial and Reference Guide. C++ Programming with the Standard Template Library, Addison-Wesley Professional Computing Series, 1996.
• Nash S.G., Sofer A.: Linear and Nonlinear Programming, McGraw-Hill, 1996.
• Pinedo M.: Scheduling. Theory, Algorithms and Systems, Prentice Hall, 1995.66 Poe V., Klauer P., Brobst S.: Building a Data Warehouse for Decision Support, Prentice Hall, 1998.
• Rayward-Smith V.J., Osman I.H., Reeves C.R., Smith I G.D.: Modern Heuristics Search Methods, John Wiley & Sons, 1996.
• Riel A.J.: Object-Oriented Design Heuristics, Addison-Wesley Publishing Company, Inc., 1996.
• Runka H.J.: Zastosowanie EMC w badaniach operacyjnych. Projektowanie zadań obliczeniowych. Wydawnictwo Akademii Ekonomicznej w Poznaniu, Poznań 1987.
• Runka H.J.: Ogólne oprogramowanie w projektowaniu algorytmów na sieciach, w: Teoria grafów i jej zastosowanie w projektach inwestycyjnych i badaniach naukowych. Projekt badawczy CPBP 10.9, kierownik: E. Ignasiak, Poznań 1987.
• Runka H.J.: Nowe algorytmy w programowaniu liniowym i ich zastosowanie w rozwiązywaniu zadań rozdziału zasobów, w: Teoria grafów i jej zastosowanie w projektach inwestycyjnych i badaniach naukowych. Projekt badawczy CPBP 10.9, kierownik: E. Ignasiak, Poznań 1988.
• Runka H.J.: Wstęp do teorii algorytmów. Struktury danych w projektowaniu algorytmów na grafach, Wydawnictwo Akademii Ekonomicznej w Poznaniu, Poznań 1989.
• Runka H.J.: Programowanie matematyczne, część I: Programowanie liniowe, Wydawnictwo Akademii Ekonomicznej w Poznaniu, Poznań 1997.
• Runka H.J.: Programowanie matematyczne, część II: Programowanie nieliniowe, Wydawnictwo Akademii Ekonomicznej w Poznaniu, Poznań 1997.
• Runka H.J.: Początkowe rozwiązanie dla afmicznego algorytmu skalującego, Przegląd Statystyczny 1999, z. 2.
• Runka H.J.: Przepływ paliwa w sieci dystrybucyjnej, Przegląd Statystyczny (w druku).
• Runka H.J.: Algorytmy skalujące prymalne rozwiązywania zadań programowania liniowego i kwadratowego, Przegląd Statystyczny (w druku).
• Runka H.J.: Ogólny algorytm skalujący rozwiązywania zadań programowania nieliniowego, Przegląd Statystyczny (w druku).
• Runka H.J.: Afiniczne algorytmy prymalno-dualne, Przegląd Statystyczny (w druku).
• Runka H.J.: Skalowanie zadań programowania kwadratowego przez rozkład hesjanu funkcji celu, Przegląd Statystyczny (w druku).
• Runka H.J.: Zmodyfikowane algorytmy wyznaczania rozwiązań początkowych dla algorytmów skalujących, Przegląd Statystyczny (w druku).
• Runka H.J.: Kierunki dopuszczalne i poprawy na brzegu i wewnątrz zbioru w algorytmach programowania matematycznego, Przegląd Statystyczny (w druku).
• Runka H.J.: Zapis zagadnień optymalizacji, Przegląd Statystyczny (w druku).
• Saraswat V., Van Hentenryck P.: Principles and Practice of Constraint Programming, The MIT Press, 1995.
• Spivey M.: An Introduction to Logic Programming through Prolog, Prentice Hall, 1996.
• SQL Course. Internet, URL: www.sqlcourse2.com.
• Sturm J.: Data Warehouse with Microsoft SQL Server 7.0, Technical Reference, Microsoft Press, 2000.
• Stroustrup B.: The C++ Programming Language, 3rd ed., Addison-Wesley, 1997.
• Turban E., Aronson J.E.: Decision Support Systems and Inteligent Systems, Prentice Hall, 1998.
• Vaidya P.M.: An Algorithm for Linear Programming Which Requires O(((m + n)n2+(m + n)'5n)L) Arithmetic Operations, Report of AT&T Bell Laboratories, 1987.
• Vanderbei R.J.: Linear Programming. Foudations and Extensions, Kluwer, 2000.
• Van Hentenryck P.: Numerica. A Modelling Language for Global Optimization, MIT Press, 1997.
• Van Hentenryck P.: The OPL Optimization Programming Language, MIT Press, 1999.
• Van Hentenryck P., Michel L., Deville Y.: Numerica. A Modeling Language for Global Optimization, MIT Press, 1997.
• Vlahavas I., Tsarchopoulos P., Sakellariou L: Parallel and Constraint Logic Programming: An Introduction to Logic, Parallelism and Constraints, Kluwer, 1998.
• Woodruff D.L. (ed.): Advances in Computianal and Stochastic Optimization, Logic Programming, and Heuristic search, Kluwer, 1998.
• Literatura uzupełniająca
• Almasi G.S., Gottlieb A.: Highly Parallel Computing. The Benjamin/Cumming Publishing Company, Inc., 1989.
• Bradley D.H., Kelly A. F.: SAP R/3. Implementation Guide: A Manager's Guide to Understanding SAP, CCAi, 1998.
• Bragliński L., Powell M.: Running Internet Information Server, Microsoft Press, 1998.
• Cawsey A.: The Essence of Artificial Intelligence, Prentice Hall, 1998.
• C/C++ Users Journal, Miller Freeman Inc., 1995-2000.
• CHIP magazyn komputerowy, 1998-2000.
• Cormen T.H., Leiserson Ch.E., Rivest R.L.: Wprowadzenie do algorytmów, WNT, Warszawa 2000.
• Denning A.: Active X Controls Inside Out, Microsoft Press,1997.
• Dongara J.J.: Performance of Various Computers Using Standard Linear Equations Software, Computer Science Department, University of Tennessee, October 18, 2000.
• Fields D.K., Kolb M.A.: Web Development with Java Server Pages, Manning, 2000.
• Goodman D.: Dynamie HTML. The Definite Reference, O'Reily, 1998.
• Fortran 2000. Working Draft J3/00-007R2, June 12, 2000.
• Gospodarowicz A. (red.): Zarządzanie bankiem komercyjnym, PWE, Warszawa 2000.
• Grabowski W.: Programowanie matematyczne, PWE, Warszawa 1980.
• Hali M.: Core Web Programming, Prentice Hall, 1998.
• Hamilton G., Cattel R., Fisher M.: JDBC Database Access with Java, Sun Microsystems Press, 1997.
• Hutt A.T.F.: Object Analysis and Design. Description of Methods, J. Wiley, 1994.
• Ignasiak E. (red.): Badania operacyjne, PWE, Warszawa 1997.
• Intel Technology Journal, 1998.
• Jajuga K. (red.): Ekonometria. Metody i analiza problemów ekonomicznych, Wydawnictwo AE, Wrocław 1999.
• Jubin H.: Java Beans by Examples, Prentice Hall, 1998.
• Krugliński D.J.: Inside Visual C++, Microsoft Press,1997.
• Leinecker R.C., Archer T.: Visual C++. Vademecum profesjonalisty, IDG books, HELION, 2000.
• Levine D.S., Aparicio M.W.: Neural Networks for Knowledge Representation and Inference, Laurence Erlbaum Associais, Publishers, 1994.
• Lomax P.: Learning VBScript, O'Reily, 1997.
• Loomis M.E.S., Chaudhri A.B.: Object Databases in Practice, Prentice Hall, 1998.
• Mathematical Programming, Springer Verlag, 1985-2000.
• Matloka M.: Matematyka w finansach i bankowości, Wydawnictwo Akademii Ekonomicznej w Poznaniu, Poznań 2000.
• MCLaughlin B.: Java and XML, O'Reilly, 2000.
• MFC Development Using Microsoft Visual C ++ 6.0, Microsoft Press, 2000.
• Microsoft Visual J++ 6.0, Microsoft Press, 1998.
• Microsoft Visual C++ 6.0. Programmer's Guide, Microsoft Press, 1998.
• Morison M., et al.: XML Unleashed, SAMS, 2000.
• Musciano C., Kennedy B.: HTML The Definitive Guide, O'Reailly, 1997.
• NetWorld, sieci komputerowe i telekomunikacja, IDG Poland, 1997-2000.
• Nykowski L: Programowanie liniowe, PWE, Warszawa 1986.
• Ormsby T., Alvi J.: Extending Arc View GIS, ESRI Press, 1999.
• Net Forum. Systemy operacyjne, sieci, aplikacje, LUPUS, 1997-2000.
• Pallaschke D.: Prywatna korespondencja (lata osiemdziesiąte i dziewięćdziesiąte XX w.).
• Panek E.: Ekonomia matematyczna, Wydawnictwo Akademii Ekonomicznej w Poznaniu, Poznań 2000.
• PC Magazine, Ziff-Davis Publishing Company, 1990-2000.
• Pckurier, LUPUS, 1995-2000.
• Reilly D.J.: Inside Server-Based Applications, Microsoft Press, 1998.
• Roman E.: Mastering Enterprise JavaBeans and the Java 2 Platform, J. Wiley, 1999.
• S/390 Parallel Enterprise Server and OS/390 Reference Guide, IBM, May 2000.
• Serwery WWW i FTP w sieci Internet.
• Shapiro T. (red.): Decyzje menedżerskie z Excelem, PWE, Warszawa 2000.
• Software 2.0, Software-Wydawnictwo Sp. z o.o. 1998-2000.
• Travis B.E.: XML and SOAP Programming for BizTalk Servers, MS Press, 2000.
• Winsor J.: Jumping JavaScript, Sun Microsystems Press, 1997.
• Winter G., Spedicato E. (eds): Algorithms for large Scale Linear Algebraic Systems: Applications in Science and Engineering, Kluwer, 2000.
• Wit R.: Metody programowania nieliniowego, WNT, Warszawa 1986.
• XML Query Requirements, W3C Working Draft, August 15, 2000.