Problem rozkroju
Model matematyczny : Papiernia ma dostarczyc Zmienne decyzyjne : co najmniej 1000 rolek x - krotnosc zastosowania programu P , j = , 1 2,...,7
j
j
papieru 1,5 calowego,
2000 rolek 2,5 calowego s , s
, s
nadmiar desek.
,
1 5
2,5
3,5
i 4000 rolek 3,5
Funkcje celu:
calowego. Ma do
x + x + x + x + x + x + x → min (ilosc belek) dyspozycji bele 10-cio 1
2
3
4
5
6
7
x +
⋅ x + x +
⋅ x +
⋅ s +
⋅ s +
⋅ s →
calowe. Opracuj
,
0 5
0,5
,
1 5
2,5
,
3 5
min (odpad)
1
4
5
7
,
1 5
2 5
,
,
3 5
optymalny sposób
Warunki ograniczajace: realizacji zamówienia a) 6 ⋅ x + 2 ⋅ x + x + x + 4 ⋅ x = 1000 + s ( rolki , 1 5 calowe)
1
3
5
6
7
,
1 5
przy kryterium minimum 4⋅ x + x +3⋅ x + 2⋅ x = 2000+ s ( rolki 2,5 calowe)
zuzytych belek, b) przy 2
4
5
6
2,5
kryterium minimum
2 ⋅ x + 2 ⋅ x + x + x = 4000 + s (rolki
calowe)
3
4
6
7
3 5
,
3 , 5
odpadu.
x
- calkowite
j ≥ 0
Model w programie Excel
Postac arkusza po wprowadzeniu modelu: