Загальна постановка оптимізаційної задачі, її структура. Цільова функція задачі ЛП. Система лінійних обмежень та її геометрична інтерпретація - Економіко-математичне моделювання

Оптимізаційна задача - це емм задача мета якої полягає у знаходженні найкращого виконання сформованих обмежуючих умов.

K1, k2,k3 - знаки нерівності

A, b,c - заздалегіть задані і фіксовані числа, некеровані змінні

Х1,х2,х3 - керовані змінні

Система називається Системою обмежень, або Системою умов задачі. Вона описує внутрішні технологічні та економічні процеси функціонування й розвитку виробничо-економічної системи, а також процеси зовнішнього середовища, які впливають на результат діяльності системи. Для економічних систем змінні XJ мають бути невід'ємними:

. (2.4)

Кожна економічна система має певну мету свого функціонування. Це може бути, наприклад, отримання максимуму чистого прибутку. Ступінь досягнення мети, здебільшого, має кількісну міру, тобто може бути описаний математично.

Функцію F називають Цільовою функцією, або Функцією мети. Для економічної системи це є функція ефективності її функціонування та розвитку, оскільки значення F відображує ступінь досягнення певної мети.

Розробляючи таку модель, слід дотримуватись певних правил:

    1. Модель має адекватно описувати реальні технологічні та економічні процеси. 2. У моделі потрібно враховувати все істотне, суттєве в досліджуваному явищі чи процесі, нехтуючи всім другорядним, неістотним у ньому. 3. Модель має бути зрозумілою для користувача, зручною для реалізації на ЕОМ.

Будь-який набір змінних X1, x2, ..., xN, що задовольняє умови, називають Допустимим планом, або Планом. Очевидно, що кожний допустимий план є відповідною Стратегією економічної системи, програмою дій. Кожному допустимому плану відповідає певне значення цільової функції.

Сукупність усіх розв'язків системи обмежень, тобто множина всіх допустимих планів утворює Область існування планів.

План, за якого цільова функція набуває екстремального значення, називається Оптимальним. Оптимальний план є Розв'язком задачі економіко-математичного моделювання.

Похожие статьи




Загальна постановка оптимізаційної задачі, її структура. Цільова функція задачі ЛП. Система лінійних обмежень та її геометрична інтерпретація - Економіко-математичне моделювання

Предыдущая | Следующая