Файл: Решение одноиндексных оптимизационных задач Цель работы научиться решать одноиндексные оптимизационные задачи производства.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.26). Для выбора нескольких отчетов из спискаиспользовать клавишуShift.Рассмотрим более подробно каждый изних.Отчет по результатам (рис. 2.28) содержит три таблицы: в первойприведенысведенияоцелевойфункциидоначалавычисленияиокончательное значение, во второй – значения искомых переменных: исходные иполученныеврезультатерешениязадачи,втретьей–результатыоптимальногорешения для ограничений.Рис. 2.28. Отчет о результатахЭтот отчет также содержит информацию о такихпараметрах каждого ограничения, как состояние и допуск. Состояниепринимает значение «Привязка», если вводимые ограничения совпадают сограничениями, полученными в результате вычислений, и значение «Без привязки»в противном случае.По значениям столбца «Допуск» можно сделать вывод онедоиспользованных ресурсах. В рассматриваемой задаче трудовые ресурсы былииспользованы полностью (значение в столбце «Допуск» равно 0), материальныересурсы использованы не полностью (недоиспользованными оказались137,5единиц), также недоиспользовано 171,5 ед. финансовых

ресурсов.Отчет по устойчивости (рис. 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




Верхняя граница выпуска











Прибыль от реализации единицы продукции равны: 8 д. е. – для A, 10 д. е. – для B, 7 д. е. – для C, 12 д. е. – дляЕ.Необходимо определить объем продукции каждого вида, чтобыприбыль от реализации продукции быламаксимальной.Решение. Составим математическую модель для решенияпоставленной задачи.Обозначимпеременные:

  • 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