42073

Нахождение оптимального решения по векторному критерию

Лабораторная работа

Информатика, кибернетика и программирование

Метод ведущего критерия – все критерии кроме самого важного заносятся в систему ограничений. Метод равных и наименьших относительных отклонений – оптимизируемые критерии включают в число неизвестных задачи а систему ограничений дополняют требованием равных относительных отклонений значений критериев в компромиссном решении от их экстремальных значений. Найти решение следующей трехкритериальной задачи Система ограничений: 1 Применим информационные технологии Excel для решения задачи. Для нахождения компромиссного...

Русский

2013-10-27

362.5 KB

32 чел.

Лабораторная работа 5_1. Нахождение оптимального решения по векторному критерию.

Краткие теоретические сведения

Методы векторной оптимизации применяют к решению задач с несколькими целевыми функциями (несколькими критериями). Полученные решения называют оптимальными по Парето. Существует несколько методов нахождения решений по векторному критерию:

  •  Метод последовательных уступок – критерии должны быть ранжированы по степени важности.
  •  Метод ведущего критерия – все критерии, кроме самого важного, заносятся в систему ограничений.
  •  Метод равных и наименьших относительных отклонений – оптимизируемые критерии включают в число неизвестных задачи, а систему ограничений дополняют требованием равных относительных отклонений значений критериев в компромиссном решении от их экстремальных значений.
  •  Метод минимакса.

 

Пример.  Найти решение следующей трехкритериальной задачи

Система ограничений:

        (1)

Применим  информационные технологии Excel для решения задачи. Исходные данные занесем в таблицу

Для решения задачи по каждому из критериев необходимо в диалоговом окне Поиск решения указать нужный адрес целевой ячейки (в примере D15,D16,D17,соответствен но), направление оптимизации (max/min), ввести ограничения и применить команду Выполнить.

Результаты решения:

  •  По критерию максимизации прибыли:     Табл.1

.

. В этой точке

  •  По критерию минимизации затрат (трудовые ресурсы)   Табл.2

. В этой точке .

  •  По критерию максимизации стоимости (оптовая цена)   Табл.3

. В этой точке

Из решения видно, что каждый их показателей ухудшается, если решение происходит не по нему, а по другому показателю. Так, при оптимизации по прибыли , а при оптимизации по трудозатратам и стоимости значение прибыли составляет 7,1 и 14,191, соответственно.

II. Применим к решению задачи метод равных и наименьших относительных отклонений.

Для нахождения компромиссного решения по  критериям необходимо оптимизируемые критерии включить в число неизвестных задачи и дополнить систему ограничений следующими ограничениями:

         (2)

для тех , которые, как и , максимизируются;

           (3)

для тех , которые минимизируются.

Здесь ; при этом дополнительных ограничений вида (3) на одно меньше числа критериев. В качестве целевой функции можно взять любую из функций  .

Заполнение ячеек электронной таблицы показано ниже  в Табл.4

           Табл.4

Значения изменяемых переменных находятся в ячейках B12:F12.

Вид  диалогового окна Поиск решения (в параметрах установить необходимые флажки)

Результаты решения:

Полученное компромиссное решение следующее: . В этой точке . Относительные отклонения критериев следующие:

=0,5083.

Полученные значения критериев в компромиссном решении существенно отличаются от  их экстремальных значений . Для изменения ситуации применяют весовые коэффициенты.

Задание 1.

  1.  Применить к относительному отклонению второго критерия весовой коэффициент .
  2.  Построить ограничения по первому и второму критерию (с учетом их направлений оптимизации):

или  . Подставляя в полученное выражение полученные ранее значения и , имеем:

  1.  Ввести полученное ограничение в Табл.4 (вместо дополнительного ограничения на равенство относительных отклонений по первому и второму критериям)
  2.  Выполнить расчет. Окончательный результат имеет вид:

  1.  Проанализировать влияние введенного весового коэффициента.

Задание 2. Найти компромиссное решение методом уступок, считая, что отклонение критерия 1 от максимального значения составляет 20%, критерия 2 – 40%.

Система ограничений:

Задание 3. Найти компромиссное решение методом уступок, считая, что отклонение критерия 1 от максимального значения составляет 40%.

Система ограничений:

Задание 4. Найти компромиссное решение методом уступок, считая, что отклонение критерия 2 от минимального значения составляет 20%.

Система ограничений:

Задание 5. Найти решение методом равных и наименьших отклонений

Система ограничений:

Задание 6. Найти решение методом равных и наименьших отклонений

Система ограничений:


 

А также другие работы, которые могут Вас заинтересовать

80525. Автоматизація процесів оцінювання машин та обладнання 70.7 KB
  Автоматизація обліку матеріальних цінностей Матеріальні цінності – це сировина і матеріали покупні напівфабрикати і комплектуючи вироби тара і тарні матеріали; паливо будівельні матеріали і обладнання для установки; малоцінні і швидкозношувані предмети спецодяг і спецвзуття. Основними задачами що вирішуються на цій ділянці є своєчасне повне і достовірне відображення в обліку а потім видання необхідних оброблених на ПЕОМ це настільна або портативна високопродуктивна обчислювальна система...
80526. КУЛЬТУРА УКРАЇНИ XIV – I ПОЛ. XVII СТОЛІТТЯ 1.97 MB
  Існує думка, що період XIV – перш. пол. XVII ст. мало відображений у джерелах, так як був бідний подіями, які могли залишити помітний слід в історії. Ближче до істини інша точка зору: життя було значно багатшим, ніж це зафіксовано в документах і пам\'ятках культури, що до нас дійшли
80527. Українська культура в другій половині ХХ століття 39.07 KB
  Розвиток української культури в другій половині ХХ ст. У Донецькій та Кримській областях не залишалося жодної української школи. ЦК КПРС прийняв нову постанову що підсилило русифікацію української системи освіти. Серед них можна назвати Історію української літератури Історію української мови Радянську енциклопедію історії України Історію українського мистецтва.
80528. Витоки української культури. Матеріальна та духовна культура словянського світу 1тис. нашої ери 562 KB
  Термін «культура» вперше зустрічається в античному світі. Його початкове значення – обробка rрунту, внесення людиною змін у природу. Надалі термін «культура» отримав більш універсальне значення.Культура - це все, що створено людиною.
80529. Українська культура у другій половині ХХ століття 77 KB
  Розвиток української культури у другій половині ХХ ст. У Донецькій і Кримській областях не залишалося жодної української школи. ЦК КПРС прийняв нову постанову що підсилило русифікацію української системи освіти. Серед них можна назвати Історію української літератури Історію української мови Радянську енциклопедію історії України Історію українського мистецтва .
80530. Культура Україна на межі 20-21 століття 805.79 KB
  Відпали відкриті або приховані перешкоди на шляху розвитку національної культури. Товариство звільнилося від ідеологічних штампів попередньої епохи вперше отримало можливість відкритого доступу до досягнень світової духовності і культури. Активізувалася культурне життя в регіонах країни зросла увага до традиційної культури Україна.
80531. Національно-культурне відродження 1920-1930-х рр. Українська культура періоду тоталітаризму (1933 – 1953 рр.) 28.11 KB
  Коренізація була викликана прагненням більшовиків заручитися підтримкою місцевого (корінного) населення з тим, щоб зміцнити свою соціальну базу. У середині 20-х рр. 80% населення республіки складали українці, а 20% – представники інших національностей.
80532. Українська культура початку ХХ ст. (1900 – 1921 рр.) 547 KB
  Української наукової громадськості було надано сім професорських місць у Львівському університеті і три професорських місця в Чернівецькому університеті. Спроби української громадськості з інших регіонів надати закарпатцям допомогу також припинялися угорською владою. Зростання числа грамотних українців стимулював розвиток української літератури. Коцюбинського Цвіт яблуні Intermezzo Тіні забутих предків стали класикою золотим фондом української літератури.