solver2 - solverzdb

Lista zadań – Solver – optymalizacja dyskretna i binarna
Zadanie 1 (optymalizacja dyskretna). Zakład Torebka otrzymał zamówienie na co najmniej 50 skórzanych zestawów
podróżnych. W skład takiego zestawu wchodzą 2 jednakowe torby oraz kuferek. Torby i kuferek wycina się ze skór o szerokości
0, 5 oraz 0, 7 m. i można je wycinać różnymi sposobami. Liczbę skór oraz wielkość odpadów powstałych w procesie wycinania
przedstawia tabela:
produkty
torba
kuferek
Odpad (w m.)
sposoby
skóra o szer. 0, 5 m.
I
II
II
3
2
2
2
1
0
0, 3
0, 4
0, 2
cięcia
skóra o szer. 0, 7 m.
IV
V
4
0
5
2
0, 2
0, 1
Jak zrealizować zamówienie, aby powstały w procesie cięcia odpad był minimalny?
Zadanie 2 (optymalizacja binarna). Firma musi wybrać do realizacji projekty spośród P1 , . . . , P5 . Ograniczenia pracownicze,
sprzętowe i nakłady kapitałowe do ich wykonania przedstawia tabela
projekt
P1
P2
P3
P4
P5
limity
pracochłonność/kapitał
pracownicy komputery kapitał
10
6
190
9
4
120
12
12
210
11
7
230
8
3
100
50
25
700
Które projekty zagwarantują maksymalny zysk?
1
zysk (tys. PLN )
30
40
80
60
50
–