Zadanie 367
Do przedsiębiorstwa nadchodzą, półfabrykaty w postaci arkuszy dykty. Na dostawy składają się dwie partie materiałów. Pierwsza zawiera 400 arkuszy, druga - 250 arkuszy dykty. Z otrzymanych arkuszy dykty wytwarza się określone komplety złożone z czterech detali typu 1, trzech detali typu 2 i dwóch detali typu 3. Jeden arkusz dykty w każdej partii można rozcinać dowolnymi sposobami.
Liczbę detali każdego typu, które otrzymujemy w wyniku cięcia jednego arkusza odpowiedniej partii dowolnym sposobem podano w tablicy.
Trzeba tak rozkroić dyktę, aby otrzymać największa, liczbę kompletów.
Pierwsza partia
Druga partia
Sposoby cięcia
Detale
1
2
3
Sposoby
cięcia
0
6
9
5
4
10
16
8
Zmienne strategiczne:
X1...., X5 - ilości arkuszy dykty pociętych pięcioma sposobami
Funkcja celu:
Ograniczenia:
ze względu na skład kompletu:
(1) -16X1 + 6X2+ 11 X3-2X4-X5 = 0
(2) -20X1 - 26X2 + 9X3 - 10 X4 + 5X5 =0
ze względu na ilość arkuszy dykty:
(3) X1 + X2 + X3 <= 400
(4) X4 + X5 <= 250
Liczbowe rozwiązanie zadania:
Iteracja 0
BAZA
C(j)
X1
X2
X3
X4
X5
A1
A2
S3
S4
B(i)
A(i,j)
-M
-16
11
-2
-1
-20
-26
-10
mitsue