Файл: Решение одноиндексных оптимизационных задач Цель работы научиться решать одноиндексные оптимизационные задачи производства.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 30.11.2023
Просмотров: 677
Скачиваний: 3
Рис. 2.20. Окно «Добавление ограничений»
Добавляем ограничения для неравенств:
В поле «Ссылка на ячейки» указываем адрес диапазона F9:F11, выбираем в раскрывающемся списке знак неравенства ≤, в поле Ограничение выделяем диапазон G9:G11 и нажимаем кнопку «Добавить». Результатом этого действия будет добавление текущего ограничения в список ограничений, поля окна Добавление ограничения будут очищены для ввода следующего ограничения.
Порядок ввода ограничений не имеет значения. Главное — не забыть ни одно из ограничений.
Покажем окна для добавления остальных ограничений.
х1≤12≤30 (рис. 2.21, 2.22).
Рис. 2.21. Добавление левой части ограничения по х1
Рис. 2.22. Добавление правой части ограничения по х1
х2≤25 - (рис. 2.23).
Рис. 2.23. Добавление ограничения по х2
х3≥25 - (рис. 2.24).
Рис. 2.24. Добавление ограничения по х3
Ограничения х2≥0 и х4≥0 можно не добавлять, т.к. в окне «Параметры поиска решения» установлен флажок в поле «Сделать переменные без ограничений неотрицательными».
Для принятия последнего ограничения и возврата к диалоговому окну «Параметры поиска решения» нажмем кнопку OK.
После указания всех необходимых параметров в диалоговое окно Параметры поиска решения примет вид (рис. 2.25):
Рис. 2.25. Окно «Параметры поиска решения» с ограничениями
После нажатия кнопки «Найти решение» отобразится окно «Результаты поиска решения» (рис. 2.26).
Рис. 2.26. Окно «Результаты поиска решения»
Для сохранения полученного решения необходимо установить переключатель «Сохранить найденное решение» и нажать кнопку ОК. После
чего на рабочем листе отобразится решение задачи (рис.2.27).Рис. 2.27. Результаты решения задачиТаким образом, максимальная прибыль при реализации продукциибудет получена в размере 1601 д. е. при следующем планепроизводства:
-
12,00 – объем продукции типа А; -
25,00 – объем продукции типа B; -
3,00 – объем продукции типа C; -
154,25– объем продукции типа D.
ресурсов.Отчет по устойчивости (рис. 2.29) содержит два блока: Ячейкипеременных и Ограничения. Первый блок содержит информацию подопустимому увеличению и уменьшению коэффициентов целевой функциипри условии, что объем оптимальной продукции не изменится. Второй блоккасается увеличения и уменьшения значенийограничений.Рис. 2.29. Отчет по устойчивостиОтчет по пределам (рис. 2.30) содержит информацию о том, вкаких пределах значения изменяемых ячеек могут быть увеличены илиуменьшены без нарушения ограничений задачи. Для каждой изменяемой ячейки этототчет содержит оптимальное значение, а также наименьшие значения,которые ячейка может принимать без нарушенияограничений.Рис. 2.30. Отчет о пределахПри сохранении книги Excel после выполнения поиска решения всезначения, введенные в окнах диалога «Поиск решения», сохраняются вместес данными рабочего листа. С каждым рабочим листом в рабочей книгеможно сохранить один набор значений параметров «Поискарешения».Кнопка «Сохранить сценарий» окна «Результаты поискарешения» (рис. 2.31) позволяет сохранить сценарий текущей модели. Всесценарии доступны в «Диспетчере сценариев», который открывается командой «Данные - Работа с данными - Анализ что-если - Диспетчер сценариев».
Задача проверки сбалансированностипланаРассмотрим решение предыдущей задачи при измененныхусловиях. Предположим при сложившейся ситуации на рынке продукцию вида Dсняли с производства и взамен планируется выпуск продукции вида Е.Поменялись предельно допустимые значения выпуска некоторых видов. Всеисходные данные по расходу, запасам ресурсов, предельно допустимымзначениям выпуска каждого вида даны в табл.2.7.Таблица2.7. Условие задачи 2
| Ресурсы | Расход ресурса на единицу продукции | Запас ресурса | |||
| A | B | C | Е | ||
| Трудовые | 8 | 3 | 4 | 2 | 800 |
| Материальные | 7 | 8 | 12 | 10 | 2000 |
| Финансовые | 15 | 14 | 13 | 12 | 2900 |
| Нижняя граница выпуска | 10 | 3 | 7 | 185 | |
| Верхняя граница выпуска | – | – | – | – | |
-
x1 – объем произведенной продукции вида А; -
x2 – объем произведенной продукции вида B; -
x3 – объем произведенной продукции вида C; -
x4 – объем произведенной продукции вида Е.
составит:Ограничения дляпеременных:Математическая постановка данной задачи состоит в нахождениитакого неотрицательного решения системы линейных уравнений, прикотором целевая функция F принимает максимальноезначение.Создадим на рабочем листе таблицу для ввода исходных данных.Введем в созданную таблицу исходные данные, целевую функцию,ограничения и граничные условия (рис.2.31).Рис. 2.31. Исходные данные для задачи 2В формульном варианте таблица будет иметь вид (рис.2.32):Рис. 2.32. Формулы для вычисленийНа вкладке «Данные» в группе «Анализ» выберем команду «Поискрешения». На экране отобразится диалоговое окно «Параметры поискарешения», в котором установим необходимые параметры (рис.2.33):Рис. 2.33. Окно «Параметры поиска решения» задачи 2После выбора кнопки Найти решение отобразится окноРезультаты поиска решения (рис.2.34).Рис. 2.34. Окно «Результаты поиска решения» задачи 2В данном окне дано сообщение, что в результате решения даннойзадачинеудалосьнайтидопустимогорешения.Выведемотчетодопустимости (рис2.35).Рис. 2.35. Отчет о допустимостиПо отчету о допустимости делаем вывод, что задача несбалансирована по материальным ресурсам. Действительно, если подставим нижниеграницы выпуска продукции во второе уравнение системы , томатериальных ресурсов для выполнения плана нехватит:7*10+8*3+12*7+10*185 = 2028