Линейное программирование
5

Для начала сформулируем условия задачи, в виде экономическо-математической модели -это минимальные отходы, которые предприятие может получить, при условиях данного количества получаемых заготовок, которые получаются при определенных способах раскроя одного листа фанеры первый способ раскроя (x1) и второй способ раскроя (x2).

;

Для решения исходной задачи с помощью Microsoft Excel создаем таблицу и вводим условия исходной задачи , после этого запускаем функцию «поиск решения», получаются результаты приведенные в рис 1.

 

Рис. 1.Таблица с результатами решения задачи

 

Из полученного решения видно, что мебельная фабрика получает минимальные отходы в количестве 113,33 при раскрое первым способом 1 листа фанеры и 6,33 листов фанеры вторым способом. Исходя из этого мы понимаем, что раскрой вторым способом для мебельной фабрики более удобен, для выполнения всех условий. Заготовки второго и третьего вида мы изготавливаем в необходимом минимальном количестве, а заготовку первого вида раскраиваем с избытком равным 15.