89583 skanuj0011 (144)

E. Michlom i cz: operacyjne i eksploatacyjne - Podstawy

• Zadanie rozdziału zasobów pomiędzy zależne operacje niepodzielne

Minimalizuje się tutaj czas trwania operacji przy produkcji wyrobu przez odpowiednie rozdzielenie rodzajów zasobów pomiędzy zależne, niepodzielne operacje.

• Zadanie planowania produkcji na maszynach równoległych

Polega na minimalizowaniu kosztów produkcji i magazynowania przez zaplanowanie przydziału maszyn do wyrobów dla wymaganego zapotrzebowania na dane wyroby.

• Zadanie układania rozkładu zajęć

Problem dotyczy rozplanowania harmonogramu tzw. zajęć lekcyjnych przy określonych warunkach ograniczających dotyczących np. maksymalnej liczby godzin na zajęcia w ciągu dnia, maksymalnej liczba zajęć, jakie może prowadzić dany wykładowca itp. Kryterium optymalności może dotyczyć np. maksymalizacji odległości w czasie pomiędzy zajęciami wymagającymi skupienia czy minimalizacji liczby dni w tygodniu przeznaczonych na zajęcia.

Odmienną grupą zadań programowania liniowego są zadania Z nieciągła funkcją optymalizowaną, do które należą:

• Zadanie lokalizacji zakładów produkcyjnych

Zadanie sprowadza się do wyznaczenia rozmieszczenia zakładów produkcyjnych przy minimalizacji kosztów ich budowy, kosztów związanych z produkcja i dostarczaniem wyrobów do klientów przy określonym zapotrzebowaniu na dany produkt oraz minimalnej przynoszącej zyski ilości produkcji.

• Planowanie produkcji i zapasów

Dotyczy minimalizacji kosztów magazynowania i produkcji wyrobu dla warunków

jak wyżej.

• Zadanie reprezentacji funkcji kosztów kawałkami liniowej

Minimalizuje się koszt zakupów produktów, na które został udzielony rabat cenowy w zależności od ilości zakupu. Ograniczeniami są dopuszczalne granice w zamawianych ilościach sztuk danego produktu.