1.3. Загальна постановка задачі математичного програмування (ЗМП) та задачі лінійного програмування.

Загальна модель задачі математичного програмування має такий вигляд:

 

У структурі моделі (1.1) можна виділити 3 елементи:

1) Набір керованих змінних x1, x2, ... x n, значення яких підлягають оптимізації. Різні допустимі комбінації значень змінних відповідають можливим розв’язкам задачі.

2) Цільова функція z (x1, x2, ... x n) - функція, що виражає залежність прийнятого критерію оптимальності від керованих змінних.

Критерій оптимальності є мірою наближення розв’язку до поставленої мети. В економічних задачах, як правило, таким критерієм виступає показник ефективності функціонування системи (наприклад, прибуток від реалізації продукції, продуктивність праці, таке інше) або показник витрат. Слід зазначити, що одній меті можуть відповідати декілька критеріїв оптимальності (багатокритеріальна задача); в цьому разі цільова функція має враховувати всі виділені критерії.

3) Умови або обмеження g (x1, x2, ... x n), що накладаються на значення змінних або на співвідношення між ними.

Оскільки в даному курсі будуть розглядатись тільки лінійні оптимізаційні моделі, то має сенс представити загальний вид задачі лінійного програмування, а саме:

Z= C1x1, C2x2, … Cnxn® max (min)

  (1.2)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 
25 26 27 28 29 30  Наверх ↑