Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

MODEL LINIOWY Ustalony jest pewien zbiór mebli tego samego koloru i rodzaju tkaniny m – liczba rozkrojów d1,…., dm długości rozkrojów n-liczba resztek.

Podobne prezentacje


Prezentacja na temat: "MODEL LINIOWY Ustalony jest pewien zbiór mebli tego samego koloru i rodzaju tkaniny m – liczba rozkrojów d1,…., dm długości rozkrojów n-liczba resztek."— Zapis prezentacji:

1 MODEL LINIOWY Ustalony jest pewien zbiór mebli tego samego koloru i rodzaju tkaniny m – liczba rozkrojów d1,…., dm długości rozkrojów n-liczba resztek magazynowych r1,….,rn – długości resztek xij, i=1,…,n, j=1,…,m binarne zmienne decyzyjne mówiące czy odkroić rozkrój j z resztki i.

2 MODEL LINIOWY Ograniczenia: xij =0, 1 (binarne) d1xi1+d2xi2+…+dmxim ≤ri – z i-tej resztki nie odetniemy więcej niż długość resztki x1j+x2j+….+xnj=1 każdy rozkrój uzyskamy dokładnie jeden raz

3 Funkcja celu: Fajtłapa dostaje jak najmniej Fajtłapa dostaje jak najmniej, czyli dodajemy wirtualna resztkę o numerze n+1 i długości D=d1+…+dm. Pilnujemy, by wybór resztek był taki, że r1+…+rn


Pobierz ppt "MODEL LINIOWY Ustalony jest pewien zbiór mebli tego samego koloru i rodzaju tkaniny m – liczba rozkrojów d1,…., dm długości rozkrojów n-liczba resztek."

Podobne prezentacje


Reklamy Google