Задача. На мебельной фабрике из стандартных листов фанеры необходимо вырезать заготовки трех видов в количествах, соответственно равных 24, 31 и 18 шт. Каждый лист фанеры может быть разрезан на заготовки двумя способами. Количество получаемых заготовок при данном способе раскроя приведено в табл. В ней же указана величина отходов, которые получаются при данном способе раскроя одного листа фанеры.
Определить, сколько листов фанеры и по какому способу следует раскроить так, чтобы было получено не меньше нужного количества заготовок при минимальных отходах.
Классификация задач оптимального программирования.................... 3
Решение задачи..................................................................................... 7