Алгоритм оптимизация по обобщенной целевой функции
Алгоритм оптимизация по обобщенной целевой функции - раздел Информатика, Исследование задач векторной (многопараметрической) оптимизации 1.Вызвать Таблицу С Условиями Задачи (Рис. 2.3.1).
...
1.Вызвать таблицу с условиями задачи (рис. 2.3.1).
2.Определить, какие составляющие целевые функции будут входить в обобщенные. Принимаем:
ЦФ1 — максимизация прибыли,
ЦФ2 — минимизация используемых финансов.
Рис. 2.3.1
3.При минимизации хотя бы для одной составляющей необходимо ввести нижние границы значений переменных. Вводим 1 в ячейки В4, С4, D4, E4.
4.Ввести условия задачи.
5.Решить задачу при максимизации прибыли.
На экране: результат решения задачи F6 = maxЦФ1 = 1290.
6.Ввести в ячейку F4 значения ЦФ2, которые равны левой части в ограничении по финансам (F11).
7.Решить задачу при минимизации используемых финансов.
На экране: результат решения задачи F4 = minЦФ2 = 33.
8.Провести экспертизу и определить коэффициенты веса. Принимаем a1 = 0,75; a2 = 0,25.
9.Ввести эти данные, как показано на рис. 2.3.1, в ячейки J2:J3.
10.Сформулировать обобщенную целевую функцию
J6 = ЦФоб= J2*F6/1290 - J3*F4/33.
11.Решить задачу по обобщенной целевой функции.
Результаты решения по трем целевым функциям приведены в таблице (рис. 2.3.2).
Из этой таблицы видно следующее:
r При решении по обобщенной целевой функции величины прибыли и используемых финансов имеют промежуточные значения по сравнению с решением по составляющим целевым функциям.
r Такое положение не распространяется на значения переменных.
Санкт-Петербург
СОДЕРЖАНИЕ
введение.. 3
1. цель лабораторной работы... 4
2. теоретические основы работы... 5
2.1. Общая характеристика задач подготовки и принятия решений в слож
Цель лабораторной работы
Целью лабораторной работы является:
- закрепление теоретических знаний, получаемых студентами на лекционных и самостоятельных занятиях по решению задач векторной оптимизации;
- ра
Постановка задачи
В задачах, которые мы рассматривали до сих пор, в критерий входил только один параметр, например, прибыль. Однако зачастую свести наши желания к какому-нибудь одному критерию достаточно трудно, и в
Непосредственное назначение коэффициентов веса
При непосредственном назначении коэффициентов веса каждый эксперт оценивает сравнительную важность рассматриваемых параметров, которые будут входить в целевую функцию. В этом методе каждый i-ый экс
Метод парных сравнений
Если при k > 3 одновременная оценка всех параметров вызывает затруднения, их можно оценивать еще одним методом, который называется методом парных сравнений. Этот метод реализуется с помощью след
Обобщенная целевая функция
Возможной реализацией многопараметрической оптимизации является обобщенная целевая функция Fоб, которая записывается следующим образом:
Оптимизация по ресурсам
При оптимизации по ресурсам целевая функция записывается следующим образом:
, (2.3.2)
где yi
Алгоритм оптимизация по ресурсам
1.Вызвать таблицу с условиями задачи (рис. 2.3.3).
2.Ввести значения у1, у2, у3 в F2:H11.
3.Изм
Методические указания по выполнению лабораторной работы
Перед выполнением лабораторной работы необходимо ознакомиться с её целью, основными теоретическими положениями, особенностями использования табличного процессора (ТП) Excel 7.0 при решении задач ве
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов