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.
MODEL LINIOWY Ograniczenia: xij =0, 1 d1xi1+d2xi2+…+dmxim ≤ri – z i-tej resztki nie odetniemy więcej niż długość resztki Funkcja celu: Trzeba ją określić w zależności od potrzeb rzeczywistych i dopasować model.
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
Z dłuższych resztek zostawiać więcej Fajtłapa jak poprzednio Porządkujemy resztki w kolejności niemalejącej czyli r i <= r i+1 i-ta resztka ma wagę i Dla każdej resztki obliczamy co zostaje po odcięciu si=ri- (d1*xi1+…+dm*xim) Funkcja celu: Max z= i*si+…+n*sn+(n+1)*s n+1
INNE Inne……