Методы оптимальных решений Билет 12(2). Информация по фирме о нормах затрат ресурсов на единицу выпускаемой продукции, лимитах на эти ресурсы и ценах реализации готовой продукции представлена в таблице
Скачать 18.11 Kb.
|
Методы оптимальных решений Билет 12 1. Информация по фирме о нормах затрат ресурсов на единицу выпускаемой продукции, лимитах на эти ресурсы и ценах реализации готовой продукции представлена в таблице.
Требуется: 1. Составить модель расчета оптимальной производственной программы для этой фирмы на основе задачи линейного программирования 2. Используя графический метод решения этой модели, найти оптимальную программу выпуска продукции, максимизирующую ожидаемый объем продаж 3. Сформировать задачу, двойственную к задаче расчета оптимальной производственной программы и составить обе группы условий “дополняющей нежесткости”. 4. Подставив в условия “дополняющей нежесткости” оптимальную программу выпуска предельную эффективность имеющихся у предприятия объемов ресурсов. 5. Выполнить проверку оптимальных решений прямой и двойственной задачи подстановкой их в ограничения и целевые функции. 2. Найти решение транспортной задачи Есть четыре поставщика некоторого груза с запасами A1 = 100, A2 = 110, A3 = 70, A4 =110 . Есть три потребителя этого груза с потребностями B1 = 150, B2 = 130, B3 = 130 Матрица С содержит затраты на поставку единицы груза от каждого поставщика каждому потребителю:
Необходимо составить план перевозок, минимизирующий суммарные затраты на поставки. 1) Составить экономико-математическую модель ситуации. 2) Найти оптимальный план перевозок. 3. Найти решение матричной игры графически: |