Przykład sposobu rozwiązania problemu programowania całkowitoliczbowego

• Autorzy: Węgrzyn J.

Warianty tytułu

EN

An example of the way of solution integer programming problem

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono sposób rozwiązania problemu minimalizacji łącznej liczby bonów towarowych o niepodzielnych nominałach. Rozmiar problemu przekracza możliwości standardowego Solverá Excela w jednorazowym rozwiązaniu problemu. Skończona liczba różnych kwot należnych pozwala na osobne obliczenia minimalnej liczby nominałów bonów dla każdej kwoty. Zadanie rozwiązano metodą PCL w kolejnych kopiach arkusza dla każdej kwoty. Zbiorczy arkusz pozwala na odczytanie rozwiązań optymalnych dla każdej kwoty z comiesięcznego zestawienia. Prowadzi to do rozwiązania optymalnego całego problemu minimalizacji łącznej liczby bonów wyrażających wszystkie kwoty z tego zestawienia.

EN

The article presents a way of solving minimization problem of the total numbers of vouchers having indivisibility of nomináis. The size of the problem exceeds the possibilities of the standard Excel Solver in a single start. Finiteness of the number of different due amounts allows for separate calculations of the minimal number of vouchers nominal for every amount. The problem was solved using integer programming in subsequent copies of spreadsheet for every due amount. Overall spreadsheet allows to read optimal solutions for every amount from the monthly list. It leads to optimal solution of the whole minimization problem of the total number of vouchers expressing all amounts from that list.

Słowa kluczowe

PL

bon towarowy; metoda PCL; programowanie całkowitoliczbowe

EN

voucher; PCL method; integer programming

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2014
• Tom: nr 6
• Opis fizyczny: Bibliogr. 12 poz., rys., tab., pełen tekst na CD

Twórcy

autor

Węgrzyn J.

• Politechnika Śląska

Bibliografia

• 1. Adamaszek A., Adamaszek M.: Combinatorics of the change-making problem, European Journal of Combinatorics 31 (2010) p. 47-63.
• 2. Cai X.: Canonical coin systems for change-making problems, arXiv/0809.0400.
• 3. Fylstra D., Lasdon L., Watson J., Waren A.: Design and Use of the Microsoft Excel Solver. „Interfaces" 28: 5 September - October 1998 p- 29-55-
• 4. Grabowski W.: Programowanie matematyczne. PWE, Warszawa 1980.
• 5. Hillier F. S., Lieberman G. J.: Introduction to Operations Research. 8th Edition, McGraw Hill, International Edition 2005.
• 6. Kozen D., Zaks S.: Optimal bounds for the change-making problem, Theoretical Computer Science 123 (1994) p. 377-388.
• 7. Pearson D.: A polynomial-time algorithm for the change-making problem, Technical Report TR 94-1433, Department of Computer Science, Cornell University, June 1994; Operations Research Letters Volume 33, Issue 3, May 2005, p. 231-234;http://dx.doi.0rg/10.1016/j.orl.2004.06.001
• 8. Ragsdale C. T.: Spreadsheet Modelling & Decision Analysis. A Practical Introduction to Management Science. 4 edition, South-Western a division of Thomson Learning, USA 2004.
• 9. Trzaskalik T.: Wprowadzenie do Badań Operacyjnych z Komputerem. PWE, Warszawa 2003.
• 10. Węgrzyn J.: Elementy badan operacyjnych w arkuszu kalkulacyjnym, Wydawnictwo Politechniki Śląskiej, Gliwice I wyd. 2010, II wyd. 2011.
• 11. Węgrzyn J., Wróbel-Bielawska A.: Minimalizacja liczby bonów towarowych za pomocą Analytic Solver Platform, Logistyka 6/2013, Logistyka - Nauka, CD 2, s. 743-745.
• 12. http://www.solver.com/analytic-solver-platform (2013-02-15).