Вопрос 25.Переход от стандартной формы записи задачи линейного программирования к канонической.

В математической форме задачи линейного программирования имеет:
Х(х1, х2, … , хn)
a11x11 + a12x12 + … + a1nx1n ≤ b1
a21x21 + a22x22 + … + a2nx2n ≤ b2
                                …
am1xm1 + am2xm2 + … + amnxnm ≤ bn
Z=C11X11+C12X12+ … + CmnXmn – max
Чтобы перейти от стандартной к канонической форме необходимо:
1-если условия записаны в виде неравенств типа ≤, то базисную переменную прибавляют
2-если условие имеет вид неравенств типа ≥, то базисные переменные вычитают
В результате условия задачи будут иметь вид:
Х(х1, х2, … , хn)
a11x11 + a12x12 + … + a1nx1n +а10 = b1
a21x21 + a22x22 + … + a2nx2n + а20 = b2
                                …
am1xm1 + am2xm2 + … + amnxnm + аm0 = bn
Z=C11X11 - C12X12 - … - CmnXmn = 0