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 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.

3 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

4 Z dłuższych resztek zostawiać więcej Fajtłapa jak poprzednio Porządkujemy resztki w kolejności niemalejącej czyli r i

5 INNE Inne……