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 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<D. Funkcja celu: Min z= d1x n+1,1 +…+dmx n+1,m

4 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

5 INNE Inne……


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