skanuj0009 (174)

E. Michlowicz: Badania operacyjne i eksploatacyjne - Podstawy

3. Podział liniowych zadań dyskretnego programowania liniowego

• zadania z niepodzielnościami,

• zadania kombinatoryczne,

• problemy rozdziału zadań i zasobów,

• zadania z nieciągłą funkcją optymalizowaną (ze stałą dopłatą),

• przepływy w sieciach.

Powyższy podział nie jest rozłączny. Istnieją problemy, które można przypisać do kilku wymienionych klas zadań.

Do klasy zadań z niepodzielnościami należą:

• Zadania wyznaczania planu produkcji

Sprowadza się do zaplanowania optymalnego planu produkcji danych wyrobów w taki sposób, aby zminimalizować koszty produkcji. Ograniczeniem przy tak sformułowanym zadaniu może być minimalna konieczna do wytworzenia liczba danych produktów w celu zaspokojenia popytu i zapewnienia opłacalność linii produkcyjnej.

• Zadania rozkroju materiałów

Rozwiązaniem zadania jest plan rozkroju materiału do produkcji danego surowca.

Rozwiązanie ma zapewnić możliwie maksymalną liczbę sztuk wyrobu przy minimalizacji odpadów materiału przeznaczonego do jego wytworzenia.

• Zadanie załadunku

Istnieje tu tzw. problem plecakowy, który polega na załadunku do określonej objętości towarów o maksymalnej wartości. Ograniczeniem w takim przypadku może być konieczność załadunku różnych wyrobów, bądź nie przekroczenie dopuszczalnego całkowitego ciężaru. Innym przykładem jest problem pakowania. Należy tak rozmieścić wyroby w pojemnikach o określonej objętości, aby liczba pojemników była jak najmniejsza. >>

• Zadania wyboru parku maszynowego

Rozwiązaniem tego problemu jest wyznaczenie najtańszego zestawu maszyn koniecznych do wyprodukowania określonego wyrobu, w konkretnej ilości i zadanej jakości.