Привести к канонической форме задачи линейного программирования
5. Fmax=2x1+x2-x3
x1-2x2+x3≥4
x1+x2-3x3≤9
x1+3x2+2x3=0
x1≥0, x3≥0
Решение
Fmax=2x1+x2-x3
x1-2x2+x3-х4=4
x1+x2-3x3+х5=9
x1+3x2+2x3=0
х2=х6-х7
x1≥0, x3≥0, x4≥0, x5≥0, x6≥0, x7≥0
Fmax=2x1+ х6-х7-x3+0x4+0x5
x1-2 х6+2х7+x3-х4=4
x1+ х6-х7-3x3+х5=9
x1+3 х6-3х7+2x3=0 x1≥0, x3≥0, x4≥0, x5≥0, x6≥0, x7≥0
|