Pobierz prezentację
Pobieranie prezentacji. Proszę czekać
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<D. Funkcja celu: Min z= d1x n+1,1 +…+dmx n+1,m
Podobne prezentacje
