задача PISA

[reneta]

Шивашка фирма получила поръчка за 100 правоъгълни шалчета с дължина 120см и ширина 80см и 50 шалчета с размери 140см и 50 см. Използваният плат е широк 160см. Колко метра плат е необходим, за да бъде изпълнена поръчката с най-малко изрезки?

[Knowledge Greedy]

Изглежда лесно - за първите 100 шалчета ще са необходими 60 метра плат широк 160 см - в две редици по 80 см. Тук изрезки няма.
За шалчетата от втория вид трябват 23,40 метра, от които върху 22,40 метра ще се разкроят 48 шалчета в три редици с ширина по 50 см всяка; на края върху един метър ще има две шалчета с ширина 140 см, а дължината на всяко от последните две ще е по 50 см. Изрезките, успоредни на трите редици ще са с обща квадратура 22,4X0,10=2,24 квадратни метра а тези - успоредни на последните две шалчета са 1X0,20=0,2 квадратни метра
Общо загубите са 2,44 квадратни метра при обща поръчка за 83,40 метра с ширина 160 см.
Което е приблизително 1,83[tex]\%[/tex] загуби от изрезки.