Forum PHP.pl

Witam
Składam ofertę stworzenia skryptu w PHP, który to ma działać następująco.

Mamy do ucięcia 7 desek o różnej długości, deski będą cięte z 6000 mm odcinków, zadaniem skryptu będzie stworzenie listy desek przypisanej do deski 6m, celem uzyskania jak najmniejszych odpadów.
Szerokość piły to 8mm, czyli przecięcie 6m odcinka na pół, nie da nam 2x3000, tylko 2x2997,

Przykład - potrzebujemy
1 x 4000 mm
3 x 1000 mm
3 x 1450 mm

Dobrze ułożone
1) 1x4000, 1x1450 = 5650 mm odpad 534 mm
2) 2x1450, 3x1000 = 5900 mm odpad 68 mm

Źle ułożone
1) 1x4000, 1x1000 = 5000 mm odpad 984 mm
2) 2x1000, 2x1450 = 4900mm odpad 1076 mm
3) 1x1450 = 1450mm odpad 4542mm

Jak widać mądre poukładanie cięcia daje oszczędności.
Zmienne chce wprowadzać poprzez tablice, tak samo wynik - muszę zaimplementować ów skrypt do istniejącego programu.
Proszę o oferty.