Образовательная программа: Вычислительная техника и программное обеспечение 8D06104
жүктеу/скачать 221,11 Kb.
|
Лекция 6. Математическая модель ЛП. Часть 1
- Бұл бет үшін навигация:
- Задача о раскрое материалов.
- Задача о размещении заказа.
- Транспортная задача.
| Задача о смесях (рационе, диете).
К группе задач о смесях относят задачи по отысканию наиболее дешевого набора из определенных исходных материалов, обеспечивающих получение смеси с заданными свойствами. Получаемые смеси должны иметь в своем составе n различных компонентов в определенных количествах, а сами компоненты являются составными частями m исходных материалов. Введем следующие обозначения: xj – количество материала j-го вида, входящего в смесь; cj – цена материала j-го вида; bi – минимально необходимое содержание i-го компонента в смеси. Коэффициенты aij показывают удельный вес j-го компонента в единице j-го материала. Экономико-математическая модель задачи: (6.4) Целевая функция представляет собой суммарную стоимость смеси. Функциональные ограничения являются ограничениями по содержанию компонентов в смеси: смесь должна содержать компоненты в объемах, не менее указанных. Задача о раскрое материалов. Сущность задачи об оптимальном раскрое состоит в разработке таких технологически допустимых планов раскроя, при которых получается необходимый комплект заготовок, а отходы (по длине, площади, объему, массе или стоимости) сводятся к минимуму. Задача о размещении заказа. Речь идет о задаче распределения заказа (загрузки взаимозаменяемых групп оборудования) между предприятиями (цехами, станками, исполнителями) с различными производственными и технологическими характеристиками, но взаимозаменяемыми в смысле выполнения заказа. Требуется составить план размещения заказа (загрузки оборудования), при котором с имеющимися производственными возможностями заказ был бы выполнен, а показатель эффективности достигал экстремального значения. Транспортная задача. Модель транспортной задачи позволяет разработать оптимальный маршрут перевозки однородного продукта от производителей к потребителям; при этом имеется баланс между суммарным спросом потребителей и возможностями поставщиков по их удовлетворению. Причем потребителям безразлично, из каких пунктов производства будет поступать продукция, лишь бы их заявки были полностью удовлетворены. Так как от схемы прикрепления потребителей к поставщикам существенно зависит объем транспортной работы, возникает задача о наиболее рациональном прикреплении, правильном направлении перевозок грузов, при котором потребности полностью удовлетворяются, вся продукция от поставщиков вывозится, а затраты на транспортировку минимальны. жүктеу/скачать 221,11 Kb. Достарыңызбен бөлісу:
|