42073

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

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

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

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

Русский

2013-10-27

362.5 KB

35 чел.

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

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


 

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

5676. Економіка підприємств. Курс лекцій 1.59 MB
  Підприємство як суб'єкт господарювання Введення, предмет та завдання дисципліни. Галузева структура народного господарства України. Загальна характеристика підприємств. Структура управління підприємством. Зовнішнє середовищ...
5677. Економічна теорія (Економіка). Конспект лекцій 1.06 MB
  Загальні основи економічної теорії Тема 1.1 Економічна теорія: предмет і методи пізнання 1. Поняття економіки як системи економічних знань. Обмеженість ресурсів та безмежність потреб. Предмет курсу економічної теорії. Мета і функції економі...
5678. Історія економіки та економічної думки. Предмет і метод історії економіки та економічної думки 1.3 MB
  Предмет і метод історії економіки та економічної думки Поява історії економіки та економічної думки як самостійної учбової дисципліни в учбових планах і програмах провідних вузів України та країн Західної Європи було обумовлено необхідністю...
5679. Психологія. Конспект лекцій. Предмет і методи психології 273.5 KB
  Передмова Курс Психологія являє собою складову частину загальногуманітарної підготовки студентів. Психологія - одна з найцікавіших у світі наук. Саме психологія дає змогу відшукати відповіді на життєво важливі питання: як і чому люди думають,...
5680. Релігієзнавство. Курс лекцій. Релігія та суспільство 85.25 KB
  Лекція 1. Релігія та суспільство Поняття та сутність релігії: а) богословсько-теологічне дослідження релігії б) філософський аналіз релігії в) наукові теорії дослідження релігії. Виникнення релігії: а) формування релігійних уявле...
5681. Охорона праці в галузі. Конспект лекцій 636.5 KB
  Основні поняття організації охорони праці в галузі Виробниче середовище - частина техносферы, що володіє підвищеною концентрацією негативних чинників. Основними носіями травмуючих і шкідливих чинників у виробничому середовищі є машини і т...
5682. Основи замлевпорядкування та кадастру. Курс лекцій 2.09 MB
  Нормативно-правові основи землевпорядкування та кадастру Нормативно-правове підгрунтя в системі землевпорядкування та кадастру за нормами міжнародного права Національна система законодавства в галузі землевпорядкування та ...
5683. Інформаційно-аналітична діяльність. Наукова обробка документів 677.5 KB
  Обсяг і зміст матеріалу, що увійшов до конспекту лекцій відповідають вимогам робочої програми з дисципліни Інформаційнно - аналітична діяльність. Конспект лекцій містить мету і завдання дисципліни, програму курсу. У кінці конспекту лекцій пода...
5684. Адміністративний менеджмент. Теорія адміністративного менеджменту 67.27 KB
  Адміністративний менеджмент Тема. Теорія адміністративного менеджменту Історичні передумови та еволюція адміністративного менеджменту Розвиток АМ розпочинається від древніх цивілізацій до нової історії (від зародження менеджменту як особливого науко...