Inne, zadanie nr 191

Autor	Zadanie / Rozwiązanie
walkingfloor postów: 3	2015-03-19 15:35:33 Ciekawe zadanie optymalizacyjne. Dla wszystkich, kt

walkingfloor postów: 3	2015-03-19 15:35:59 Ciekawe zadanie optymalizacyjne. Dla wszystkich, którzy rozwiążą je poprawnie - niespodzianka. 1. Bank krwi dysponuje 3 lodówkami. Każda z lodówek ma miejsce na 800 woreczków z krwią. Każdego dnia dostarczanych jest 600 woreczków(bez względu na weekendy i dni wolne). Woreczki dostarczane są w ilości 25 na godzinę. 2. Bank każdego dnia roboczego wydaje 600 woreczków do szpitala A i 250 woreczków do szpitala B. 3. Szpital B wymaga dodatkowej procedury przebadania krwi, która polega na zablokowaniu jednej z lodówek do momentu przebadania. Badanie wymaga 24 godzin i jeśli będzie wynik pozytywny krew nadaje się do wydania (zakładamy 99% szans na pozytywny wynik). Laboratorium pracuje jedynie w dni pracujące w godzinach 8-16 4. Szpital A przyjmie przebadane woreczki bez problemu. 5. Wydawanie krwi objęte jest procedurą rejestracyjną. Z tego powodu wydawane są pełne opakowania po 25 próbek i wydanie jednego takiego opakowania zajmuje 25min. Wydawanie odbywa się jedynie w dni robocze w godzinach 7-23 Cały proces należy zoptymalizować tak aby spełnione były wszystkie warunki: a) bank krwi był w stanie wydawać każdego dnia roboczego 600 woreczków A i 250 B. b) nie wolno dopuścić do sytuacji, w której bank się zapcha i nie będzie w stanie przyjąć kolejnych woreczków Należy uwzględnić różne przypadki z dodatkowymi dniami wolnymi na początku tygodnia, w trakcie i przed weekendem. Uwaga zadanie nie jest wcale takie proste, a do wszystkich którzy rozwiążą je poprawnie zgłoszę się z niespodzianką na PW.

magda95 postów: 120	2015-03-28 00:34:01 Protip 1: jest taka opcja jak edytuj - zamiast pisać nowy post wypada z niej korzystać. Co do zadania - w sumie całkiem ciekawe, ale z drugiej strony nie jest jakieś bardzo niestandardowe.

walkingfloor postów: 3	2015-03-30 09:01:42 Protip 1: niestety jakiś błąd spowodował że pierwszy post ucina i nie mogłem go edytować. Co do zadania - jak rozwiążesz to możesz liczyć na niespodziankę bo jeszcze nikt go nie zrobił :)

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj