Линейная оптимизация

Гость8 лет в сервисе
Данные заказчика будут вам доступны после подачи заявки
27.04.2017

Требуется реализовать линейную оптимизацию на палках сырья статичной длины в рамках внешней обработки написанной под 1С 8.2 на обычных формах. 

1. В обработку передается длина палки сырья (6000 – 6500 мм, на которой осуществляется раскрой) 

2. В обработку передается массив с длинами кусков (Пример: "Массив данных.xlsx") 

3. В обработку передается допустимая длина остатка на раскраиваемой палке сырья 

Дополнительно: Количество палок сырья неограничено 

ЗАДАЧА: Необходимо что бы алгоритм оптимизации раскроя обеспечивал большой рабочий остаток только на последней палке сырья, именно его планируется использовать в следующем раскрое, на всех остальных палках сырья остаток должен быть не более допустимой длины (п.3, допустимая длина на текущем этапе будет составлять: 150 мм)