Задача №11
G=5
N=25
Завод выпускает изделия трех моделей (1, 2 и 3). Для изготовления используются 2 вида ресурсов А и В, запасы которых составляют 400 и 600 единиц. Расход ресурсов на одно изделие каждой модели приведен в таблице:
| Расход ресурса на одно изделие | ||
Изделие 1 | Изделие 2 | Изделие 3 | |
Ресурс А | G=5 | 3 | 5 |
Ресурс В | 4 | 2 | 7 |
Трудоемкость изготовления изделия 1 вдвое больше, чем изделия модели 2 и в трое больше, чем модели 3. Численность рабочих завода позволяет выпускать 150 изделий модели 1 (если не одновременно изделия моделей 2 и 3). Анализ условий сбыта показывает, что минимальный спрос на продукцию завода составляет 50, 50 и 30 изделий моделей 1, 2 и 3 соответственно. Удельные прибыли от реализации изделий 1, 2 и 3 составляют N=25, 20 и 50$ соответственно.
Определить объемы выпуска изделий каждой модели, при которых прибыль будет максимальна.
Необходимо:
1) Составить математическую модель задачи целочисленного программирования.
2) Решить задачу симплекс-методом.
3) Произвести постоптимальный анализ.
4) Сформулировать двойственную задачу и от финального решения прямой задач перейти к решению двойственной задачи.
5) Найти целочисленное решение методом отсечения (достаточно пяти итераций).
1) Составим математическую модель задачи целочисленного программирования
Пусть х1 -выпущенное количество изделий модели 1
х2- выпущенное количество изделий модели 2
х3- выпущенное количество изделий модели 3
Хотим найти такой ассортимент выпускаемых товаров, при котором прибыль будет максимальна Прибыль от продаж 1 единицы каждого изделия 25, 20 и 50$ Записываем функцию цели:
Сырье которое используем в ходе производства ограничено запасами, построим ограничения по сырью, используя данные приведенные в таблице:
Численность рабочих позволяет выпускать только 150 единиц товара №1 если не производить в это же время товары 2 и 3.
Трудоемкость товара 1 вдвое больше чем товара 2 и втрое больше чем товара 3
По условию задачи сказано, что минимальный спрос на продукцию завода составляет 50, 50 и 30 изделий моделей 1, 2 и 3 соответственно:
Запишем все в математическую модель задачи:
... ). Основным меню является форма, в которую пользователь попадает при нажатии кнопки ²Старт² заставки. На ней отображается название главного меню, "Оптимальное планирование выпуска продукции ОАО Звенигородского сыркомбината"², и элементы управления, которые позволяют перемещаться к различным составным частям приложения, из которых, в свою очередь, реализованы переходы назад в главное ...
... же ценообразования остается прежним: анализ спроса и предложения, проект цены, исходя из ситуации на рынке, и формирование контрактной цены в ходе непосредственных переговоров поставщика и потребителя. 3 Анализ политики ценообразования на продукцию ОАО «Нижнекамскшина» 3.1 Общая характеристика деятельности предприятия ОАО «Нижнекамскшина» ОАО «Нижнекамскшина» - крупнейшее предприятие в ...
... плана по его уровню, определить влияние факторов на его прирост и на этой основе дать оценку работы предприятия по использованию возможностей и установить резервы снижения себестоимости продукции. Управление расходами – процесс целенаправленного формирования расходов по их видам, местам возникновения и носителям для постоянного контроля уровня расходов и стимулирования их снижения. РАЗДЕЛ 2. ...
... ситуации является определяющим фактором [7]. В зависимости от того, какой метод анализа модели выбран, факторныe разложения могут различаться. Глава 2. Применение детерминированных экономико-математических моделей и методов факторного анализа на примере РУП «ГЗЛиН». 2.1 Характеристика РУП «ГЗЛиН» 9 октября 1979 - издан приказ М 272 Министерства машиностроения для животноводства и ...
0 комментариев