Podręcznik

5. Zakończenie

Podsumujmy rozważania tego krótkiego rozdziału.

• Nie da się stworzyć dobrego algorytmu rozwiązywania zadań optymalizacji bez inspiracji głębokich rozważań teoretycznych (por. wzory w algebraicznym opisie algorytmu Simplex).
• Kłopotliwym zagadnieniem przy konstruowaniu algorytmów mających znajdować rozwiązanie zadania z ograniczeniami jest fakt, że często trzeba je wzbogacać o sposób znajdowania początkowego rozwiązania dopuszczalnego, co prowadzi do algorytmu dwufazowego.
• Budując algorytm, który ma mieć praktyczne zastosowanie, trzeba pamiętać o tym, że powinien on wiarygodnie przedstawiać właściwą informację o sprzecznych ograniczeniach (zasygnalizować, że zbiór dopuszczalny jest pusty), albo że rozwiązanie ucieka do nieskończoności.