 |
| - zadania - nauka - konkurs - literatura | |
| - Giro 2004 - Giro 2005 - Giro 2006 - TdF 2004 - TdF 2005 - TdF 2006 - TdF 2007 | |
maslowski.pl > badania operacyjne > zadania > zadanie 7Zadania z BADAŃ OPERACYJNYCH
Zadanie 7 - poziom super-zaawansowany
Restaurator wie, że w związku z zamówionymi posiłkami będzie potrzebował rj > 0 (j=1,2,...,n) świeżych serwetek. Pranie wymaga normalnie p dni, tj. splamiona serwetka oddana do pralni natychmiast po użyciu j-tego dnia może być ponownie użyta w dniu j+p. Pranie ekspresowe jest droższe, ale serwetki wracają już po q < p dniach (p, q są liczbami całkowitymi). Nie mając zapasu czystych serwetek restaurator najwcześniejsze potrzeby zaspokoi przez zakup serwetek w cenie a złotych za sztukę. Cena prania wynosi odpowiednio b i c złotych za normalną i ekspresową obsługę.
Jak restaurator powinien rozwiązać zagadnienie serwetek, aby spełnić swe wymagania tj. zminimalizować wydatki w ciągu n dni? Sformułować problem jako zadanie programowania liniowego.
