Реферат Формування і рішення лінійних завдань

an align="justify"> 1 П 2 1 х 2 -

Складемо математичну модель задачі

x 1 +4 x 2 < span align = "justify"> ВЈ 14

3 x 1 +4 x < span align = "justify"> 2 ВЈ 18

6 x 1 +2 x < span align = "justify"> 2 ВЈ 27

x 1 Ві 0, x 2 Ві ??

В 

Математична модель являє собою систему лінійних нерівностей. Значить ОДР нашого завдання опуклий багатокутник. Для зручності побудови нерівності можна записати у формі, аналогічній рівнянням у відрізках:

x 1 /14 + x 2 /7/2 ВЈ 1

x 1 /6 + x 2 /9/2 ВЈ 1

x 1 /9/2 + x 2 /27/2 ВЈ 1

x 1 Ві 0, x 2 Ві 0.

Якщо ми хочемо знайти оптимальне рішення, то повинні прийняти цільову функцію. Припустимо, ми хочемо, щоб рішення було оптимальним в сенсі максимізації сумарного випуску. Тоді цільова функція:

= x 1 + x 2 В® max (5.13)

Цю залежність представимо у вигляді x 2 = Fx

Назад | сторінка 25 з 51 | Наступна сторінка