3. Задача о раскрое материалив Рациональный раскрой промышленных материалов - важный
3. Задача о раскрое материаливРациональный раскрой промышленных материалов - важный источник экономии ресурсов. Он повышает коэффициент использования материалов. Централизация раскроя на обеспечен-но-сбытовых базах мощной корпорации позволяет сократить ассортимент материалов, что ведет к укрупнению заказов. Сущность задачи об оптимальном раскрое состоит в разработке таких технологически допустимых планов раскроя, при которых получается необходимый комплект заготовок, а отходы по площади, весу или стоимости сводятся к минимуму.
В настоящее время наиболее изучены вопросы раскроя длинномерных и листовых материалив.
Рассмотрим пример. Снабженческо-сбытовая база получила от поставщиков две партии прутков стального проката. Первая партия содержит 100 прутков длиной по 6,5 м, вторая - 250 по 4 м. Из них можно изготавливать комплекты из пяти деталей: две детали по 2 м и три - по 1,25 м. Разрезать прутки таким образом, чтобы получить максимальную число комплектив.
Матрица вариантов раскроя прутков представлена в табл. 11.
4. Задача о распределении производственной програми
(О размещении заказов или загрузке взаимозаменяемых групп оборудования)
Речь идет о задачах распределения заказов между предприятиями (цехами, станками, исполнителями) с различными производственными и технологическими характеристиками, но взаимозаменяемыми в смысле выполнения заказов. Требуется составить такой план размещения заказов (загрузки оборудования), при котором задача была бы выполнена, а показатель эффективности достигал экстремального значення.
Пример такой задачи. В цехе имеются три группы взаимозаменяемого оборудования с мощностями до 400, 850 и 300 нормо-часов на мисяць.
Аналогично можно построить модели оптимизации производственной программы и загрузки оборудованія.Разработанние в теории линейного программирования вычислительные методы позволяют решать задачи с помощью ЕВМ.Мы показали приведенными примерами, что решение "вручную" - труд довольно неприятный и изнурительний.В дальнейшем мы лишь перечислим задачи, решаются в теории исследования операций.Транспортная задача линейного программированияОна возникает следующим образом: группа поставщиков располагает некоторым однородным продуктом в известных объемах (соответствующих количественных измерениях). Есть пункты назначения с получателями и объемами потребления (подавших заявки на поставку продукции). Сумма всех заявок равна сумме всех запасов. Известны стоимости перевозки единицы груза от каждого пункта отправления и до каждого пункта назначения. Считается, что стоимость перевозки нескольких единиц груза пропорциональна их числа.
| Процесс управления организацией имеет циклический, непрерывный характер и протекает | Использованием математических методов можно составить план перевозок (откуда, куда |