E. Michlom i cz: operacyjne i eksploatacyjne - Podstawy
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.
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 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.
9