logo
1Геометрична інтерпретація задачі лінійного про

97. Які особливості канонічної форми запису графічного методу рішення злп.

В правій частині обмежень не повинно міститися відємних значень, у разі їх наявності дане обмеження потрібно домножити на -1 та змінити знак нерівності на протилежний, н-д:

a11x1+a12x2+…+a1nxn<=-b, то

-a11x1 - a12x2 - …- a1nxn>=b

Канонічна форма графічного методу має такий вигляд:

F=C1X1+C2X2+CnXn

A11X1+A12X2+A1nXn≤B1

A12X2+A22X2+A2nXn≤B2

……….

Am1X1+Am2X2+AmnXn≤Bm

Xj ≥ 0 (j=1,..n)