42073

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

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

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

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

Русский

2013-10-27

362.5 KB

43 чел.

Лабораторная работа 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. Найти решение методом равных и наименьших отклонений

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


 

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

69346. Внески до фондів державного соціального страхування 88.5 KB
  В Україні створено кілька фондів залежно від напрямку страхування. Внески на обовязкове державне пенсійне страхування Внески на пенсійне страхування охоплюють кілька видів платежів які нараховуються як на фонд оплати праці для найманих...
69347. Формування і розвиток податкової системи України 115.5 KB
  Історія становлення податкової системи України розпочалась у 1991 році із введенням податку на продажі та податку на прибуток підприємств. З 1992 по 1994 р. замість податку на прибуток стягувався податок на дохід підприємств, а з 1995 р. знову перейшли до оподаткування прибутку.
69348. Засади організації податкової системи України. Об’єктивні і суб’єктивні чинники становлення податкової системи 148 KB
  Ця категорія стала настільки звичною що існування податків не викликає будьяких сумнівів. Цікаво простежити в цьому відношенні як змінювалася точка зору платників податків на необхідність утримувати державу.
69349. Податок на додану вартість. Загальна характеристика ПДВ 341.5 KB
  Широка база оподаткування яка охоплює не тільки товари але й роботи та послуги забезпечує надійність і стабільність бюджетних надходжень оскільки зміна в уподобаннях споживачів не відображається на зменшенні доходів бюджету що є проблемою для податків на споживання...
69350. Акцизний збір. Загальна характеристика акцизного збору 110 KB
  Акцизний збір так само як і ПДВ включається до ціни товарів і сплачується в кінцевому рахунку покупцем а не виробником товарів. Повâязане це з різними чинниками: широким переліком об’єктів оподаткування у ПДВ який включає більшість товарів робіт та послуг вироблених в країні...
69351. Загальна характеристика мита 123.5 KB
  Мито є непрямим податком що стягується з товарів які переміщуються через митний кордон України тобто ввозяться вивозяться чи прямують транзитом. Введення мита може переслідувати кілька цілей: фіскальні економічні захист вітчизняних товарів від конкуренції з імпортними політичні.
69352. Створення інформаційної системи аудиторської компанії 269.5 KB
  Обєктом дослідження в даній роботі є інформаційні процеси в сфері аудиту що характеризують здійснення аудиторської діяльності в Україні. Теоретичне значення даної роботи полягає у проведенні аналізу проблем здійснення аудиторської діяльності в Україні аналізу...
69353. Інформаційна база систем обробки економічних даних 93 KB
  ІЗ системи має бути сумісним з ІЗ систем що взаємодіють з нею по змісту системі кодування форматам даних та формою подання інформації. В системі мають бути передбачені методи контролю і відновлення даних. Розробка інформаційного забезпечення є однією з найважливіших частин...
69354. Організаційно-методичні основи проектування інформаційних систем 83 KB
  Користувач повинний приймати участь при висуванні вимог до АІС при оцінки ефективності при розробці постановки задачі при проведенні пробної експлуатації АІС. наскільки автоматизація дозволить підвищити швидкість обробки даних при розробці постановки задачі...