Programowanie liniowe Justi: Pewien zakład pracuje 24h na dobę, zaś każdy zatrudniony pracownik może pracować bez przerwy 8h w ciągu doby. Praca jest rozpoczynana tylko w następujących godzinach: 0.00, 4.00, 8.00, 12.00, 16.00, 20.00 i 24.00. Z powodu zmniejszającego się popytu w ciągu dobyliczba pracowników przebywających w zakładzie się zmienia, co pokazuje poniższa tabela. Pora doby Min. liczba pracowników 0.00−4.00 3 4.00−8.00 4 8.00−12.00 8 12.00−16.00 4 16.00−20.00 10 20.00−24.00 4 Proszę o jakieś wskazówki, nie bardzo wiem jak ugryźć to zadanie. Z góry dziękuję

wredulus_pospolitus: A czym polega zadanie?

ABC: wydaje się że na obliczeniu ilu minimalnie pracowników musi zatrudnić zakład tak na logikę

wredulus_pospolitus: też mi to tak na logikę podchodzi ... ale wolę się dopytać (zanim zadam kolejne pytania )

Justi: Aaa tak, zapomniałam dopisać: Zbuduj model matematyczny pozwalający ustalić minimalną liczbę pracowników, aby zapewnić pracę zakładu (z uzasadnieniem).

wredulus_pospolitus: No to teraz dodatkowe pytania −−− czy możliwe jest aby pracownik pracował w dwóch turach po 4 godziny (w ciągu dnia) ?

wredulus_pospolitus: czy pracownik może zacząć pracę o 20 a skończyć o 04 dnia następnego (i tak pracować codziennie − więc po części zazębia się z poprzednim pytaniem) ?

Justi: Podejrzewam, że jeśli jest napisane, że "może pracować 8h bez przerwy" to znaczy że może, ale nie musi. Czyli może pracować np. 4h−przerwa−4h, ale to tylko moje przypuszczenia W każdym razie, ja mogę przyjąć że tak.

wredulus_pospolitus: to kolejne pytanie ... czy może pracować 8h − przerwa − 4h

wredulus_pospolitus: 1) kiedy pracownik może pracować maksymalnie 8h i nie przychodzi do pracy więcej niż raz a) szukamy maksymalnego obłożenia (16−20) <−−− potrzeba tam 10 pracowników b) patrzymy jakie obłożenie jest w 'sąsiednich' godzinach (po 4 w każdym) ... więc z tych 10 pracowników, czterech będzie pracować w godzinach 12−20, czterech w godzinach 16−24, a dwóch w godzinach 16−20 c) szukamy 'teraz' maksymalnego obłożenia (8−12) <−−− potrzeba tam 8 pracowników d) patrzymy jakie obłożenie jest w 'sąsiednich' godzinach (4 w jednym, drugi już zapełniony) ... więc z tych 8 pracowników czterech będzie pracować w godzinach 4−12, a czterech w godzinach 8−12 e) szukamy 'teraz' maksymalnego obłożenia (zostało jedynie 00−04) <−−− potrzeba 3 pracowników W sumie więc potrzeba minimum 21 pracowników

wredulus_pospolitus: 2) Jeżeli pracownik może pracować maksymalnie 8h, ale też może pracować w formacie 4h − przerwa − 4h a) szukamy maksymalnego obłożenia <−−− minimum 10 pracowników musimy mieć b) sumujemy potrzebną liczbę osób w dniu (3+4+8+4+10+4 = 33)

	33
c) więc potrzebujemy sufit [		] = 17 pracowników
	2

d) oto przykładowe rozdysponowanie tymi pracownikami: trzech pracuje: 00−04 + 08−12 czterech pracuje: 04−08 + 08−12 jeden pracuje: 08−12 + 16−20 czterech pracuje: 12−16 + 16−20 jeden pracuje: 16−20 czterech pracuje: 16−20 + 20−24

wredulus_pospolitus: powyższe rozumowanie było bardzo proste (chodzi o (1) ) tylko dlatego ,że 'maksymalne' obłożenie było większe od 'okalających' go obłożeń, gdyby tak nie było, to sytuacja byłaby bardziej skomplikowana

Justi: Myślę, że może, o ile 4h pracy po tych 8h pracy przypadają już na kolejną dobę Wydaje mi się, że w zadaniu (tak jak w innych które rozwiązywałam na zajęciach) jak na razie potrzebuję wyznaczyć niewiadome, funkcję celu, warunki brzegowe i ograniczające. Natomiast sam wynik jest mniej ważny Jak napisałam wyżej programowanie liniowe

wredulus_pospolitus: Wybacz ... nie znam odpowiedniej 'teorii' do tego ... napisałem Ci w jaki sposób ja bym zaprogramował rozwiązanie dla tego modelu (aby program poszukiwał minimalnej potrzebnej liczby graczy).

Justi: Ok, mimo wszystko dziękuję za chęci i pomoc