ПЗ № 1 Формализация ЗЛП и ГМ ее решения. Занятие 1 Построение математических моделей задачи линейного программирования Пример решения задачи
Скачать 489.5 Kb.
|
Практическое занятие №1 Построение математических моделей задачи линейного программирования Пример решения задачи Для обеспечения эффективного решения поставленных задач на пункте управления планируется организовать 2 независимых направления связи, каждое из которых сможет обеспечить каналы связи для передачи данных и каналы спутниковой связи. Для организации первого направления связи выделено: - тыс. рублей. Для организации второго направления связи выделено: - тыс. рублей. Расходы на организацию и эксплуатацию одного канала связи передачи данных и одного канала спутниковой связи по соответствующим направлениям связи при этом составят (табл. 1) Таблица 1
Эффективность управления, при наличии на пункте управления одного канала передачи данных составит условных единиц, одного канала спутниковой связи – условных единиц. Требуется: определить, сколько каналов связи целесообразно организовать, чтобы эффективность управления была максимальной. Решение 1. Формализуем заданные условия задачи. Введем переменные: x1 – оптимальное количество каналов передачи данных организуемых в направлениях связи, x2 – оптимальное количество каналов космической связи организуемых в направлениях связи. Обозначим W(x) – максимальная эффективность управления после организации двух направлений связи. По результатам формализации имеет место задача линейного программирования: а) условия-ограничения (1) б) целевая функция - W(x) = 0,5x1+0,6x2 → max (2) 2. Решим для наглядности задачу линейного программирования геометрическим методом. Решение задачи представлено на рисунке 1 Обозначим на графике результат решения задачи – W1(x)max, затем сравним полученный результат с результатом решения поставленной задачи табличным симплекс-методом – W2(x)max с применением ППП Excel. Рисунок 1 – Решение задачи линейного программирования на плоскости W1(x)max ≈ , окончательно W1(x)max ≈ . Запишите экономико-математическую модель для следующих задач 1. Известно, что содержание трех питательных веществ А, В и С в рационе должно быть не менее 80, 60 и 30 единиц соответственно. Указанные питательные вещества содержат три вида продуктов. Содержание единиц питательных веществ в одном килограмме каждого из видов продуктов приведено в таблице.
Определите дневной рацион, обеспечивающий получение необходимого количества питательных веществ, при минимальных денежных затратах. 2. Торговое предприятие реализует 4 группы товаров (А, В, С и D). Нормы затрат ресурсов на каждый тип товаров, лимиты ресурсов, а также доход на единицу каждой продукции заданы в таблице. Определить плановый объем продаж и структуру товарооборота так, чтобы доход торгового предприятия был максимален.
3. Предприятие может работать по пяти технологическим процессам (Т1, Т2, Т3, Т4 и Т5), причем количество единиц выпускаемой продукции по разным технологическим процессам за 1 ед. времени соответственно равно 300, 260, 320, 400 и 450 шт. В процессе производства учитываются следующие факторы: сырье, электроэнергия, зарплата и накладные расходы. Затраты соответствующих факторов при работе по разным технологическим процессам в течение 1 ед. времени указаны в нижеследующей таблице.
Найти программу максимального выпуска продукции. 4. Ресторан "Охотник" обслуживает обедами близлежащие коммерческие предприятия, приготавливая первые и вторые блюда. Известны затраты на производство, доставку, накладные расходы производства и товарооборот для каждого блюда, см. таблицу. Плановый фонд ресурсов следующий: затраты на производство не должны превышать 850 чел.-час; на доставку потребителям – 1200 чел.-час; накладные расходы должны быть не более 2100 руб. и план товарооборота 5800 руб. Известна также доля дохода от каждого блюда. Требуется найти, какое количество каждого вида блюд надо выпускать при заданных ограничениях, чтобы обеспечить максимум дохода ресторана.
5. Издательский дом "ОНИКС" издает три журнала: "Сделай сам", "Дом в деревне" и "Садовник", которые печатаются в трех типографиях: "Типография № 1", "Полиграф" и "АПН", где общее количество часов, отведенное для печати, и производительность печати одной тысячи экземпляров ограничены и представлены в таблице. Спрос на журнал "Сделай сам" составляет 15 тыс. экз., на "Дом в деревне" – 8,5 тыс. экз., а на журнал "Садовник" – не более 18 тыс. экз. в месяц.
|