28 апреля 2017 в 09:40:29
(7 лет 27 недель 4 дня 6 часов назад)
27.04.2017 15:10:35
Текст задания
Требуется реализовать линейную оптимизацию на палках сырья статичной длины в рамках внешней обработки написанной под 1С 8.2 на обычных формах.
1. В обработку передается длина палки сырья (6000 – 6500 мм, на которой осуществляется раскрой)
2. В обработку передается массив с длинами кусков (Пример: "Массив данных.xlsx")
3. В обработку передается допустимая длина остатка на раскраиваемой палке сырья
Дополнительно: Количество палок сырья неограничено
ЗАДАЧА: Необходимо что бы алгоритм оптимизации раскроя обеспечивал большой рабочий остаток только на последней палке сырья, именно его планируется использовать в следующем раскрое, на всех остальных палках сырья остаток должен быть не более допустимой длины (п.3, допустимая длина на текущем этапе будет составлять: 150 мм)
Выполню.
Только нужно понимать, что легко подобрать параметры алгоритма при которых он не сможет быть выполнен.
Пример:
Длина палки 6000
МассивДанных, 4500,3500,4000,1500,3500
Допустимая длина остатка: 1000
При данных параметрах алгоритм не сможет раскроить материал