Задача: Да се построи мат. модел

[hittman]

Ето я и нея:
В цех за метални конструкции има поръчка за изработка на следните профили:

Размер | Количество
(см) | (брой)
320 | 560
260 | 480
120 | 780

Постройте математ. модел, който минимализира отпадъка , ако в склада има достатъчно количество профили с размер 600 см.

С фунцкии предполагам ще стане, но кой метод и как да се построи и идея си нямам. Моля някой да даде решение и по възможност 1-2 пояснителни реда.

[Реклама]

[martosss]

ми комбинираш профилите:
от тези по 320 можеш да вземеш най-много 1 - остават ти 280 м,
от тези по 260 можеш да вземеш най-много 2 - остава ти 80 м,
от тези по 120 можеш да вземеш най-много 5 - като напълно се използва материалът,

Виждаш, че кратен брой на 5 от третия вид детайл(120м) ти дава нулева липса(600 - 5*120=0),остава да разгледаш как да комбинираш най-оптимално 1-ви и 2-ри вид.
Ако комбинираш 320+260 получаваш 580 м, остават 20 м, това е сравнително добър остатък.
Ако комбинираш 320+2*120 стават 560 - остават ти 40 м, първият вариант е по-добър.
Последно ако комбинираш 260+2*120 получаваш 500 - още повече остатък.

Значи се стремиш да направиш максимален брой 320+260. Тъй като имаш съответно 560 и 480 бройки, то взимаш 480 чифта 320+260, при което ти остават 480*20м=9600м излишък
После остават ти 80 елемента по 320м, които комбинираш с 2 елемента по 120 м - общо 560, както казахме по-горе. Остават 80*40м =3200 м материал.
Остават ти 700 елемента по 120м, които се групират по 5 и не остава никакъв излишък.
Така получаваш като краен резултат 9600+3200=12800м излишък

Методът е да разгледаш всички възможни комбинации на елементи и да видиш колко е остатъкът материал при всяка една от тях. Ако има нещо неясно питай, надявам се това да е отговорът.