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

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.

---

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.