Файл: Информация по фирме о нормах затрат ресурсов на единицу выпускаемой продукции, лимитах на эти ресурсы и ценах реализации готовой продукции представлена в таблице.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 29.04.2024
Просмотров: 23
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Методы оптимальных решений
Билет 12
1. Информация по фирме о нормах затрат ресурсов на единицу выпускаемой продукции,
лимитах на эти ресурсы и ценах реализации готовой продукции представлена в таблице.
Наименование ресурсов | Нормa затрат на 1 ед. | Обьем ресурса | |
Продукт A | Продукт B | ||
Сырье (кг) | 4 | 1 | 179 |
Оборудование (ст.час.) | 1 | 4 | 293 |
Трудоресурсы (чел.час.) | 8 | 1 | 323 |
Цена реализации (руб.) | 504 | 75 | |
Требуется:
1. Составить модель расчета оптимальной производственной программы для этой фирмы на основе задачи линейного программирования
2. Используя графический метод решения этой модели, найти оптимальную программу выпуска продукции, максимизирующую ожидаемый объем продаж
3. Сформировать задачу, двойственную к задаче расчета оптимальной производственной программы и составить обе группы условий “дополняющей нежесткости”.
4. Подставив в условия “дополняющей нежесткости” оптимальную программу выпуска предельную эффективность имеющихся у предприятия объемов ресурсов.
5. Выполнить проверку оптимальных решений прямой и двойственной задачи подстановкой их в ограничения и целевые функции.
2. Найти решение транспортной задачи
Есть четыре поставщика некоторого груза с запасами A1 = 100, A2 = 110, A3 = 70, A4 =110 .
Есть три потребителя этого груза с потребностями B1 = 150, B2 = 130, B3 = 130
Матрица С содержит затраты на поставку единицы груза от каждого поставщика каждому потребителю:
| 6 | 4 | 2 |
| 3 | 4 | 4 |
С= | 5 | 5 | 2 |
| 4 | 3 | 4 |
Необходимо составить план перевозок, минимизирующий суммарные затраты на поставки.
1) Составить экономико-математическую модель ситуации.
2) Найти оптимальный план перевозок.
3. Найти решение матричной игры графически: