Optprob/Производство металлических прутков

Материал из DISCOPAL
Перейти к: навигация, поиск

Есть металлургическая фабрика, на которой производятся металлические пруты, на складе их ( j = 1 … n), n=50. Каждый прут j имеет длину LA_j.


Получен заказ на набора запрошенных прутков десяти типов (i = 1...m, m=10). Каждый тип i имеет длину ld_i и количество брусков D_i.

DemandedBars
IdLengthNumber
11,2004
260020
350013
41,5002
52,0005
67005
79005
84005
91,00016
101,10014

На рынке не востребованы бруски длиной менее 2 м, поэтому мы хотим минимизировать общую длину избыточных кусков менее 2 м, т.е. минимизировать отходы.

Мы также добавим стоимость C= 200 для каждого используемого складского бруса, чтобы не использовать слишком много складских брусьев.




Не готово, нужно дорабатывать

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.