Standard form of linear programming

Standard form rules

  • The objective function is minimized (min)
  • The constraint must be an equation, and the right side of the equation cannot be a negative number.
  • The values ​​of all variables must be non-negative

example

topic

Please write down the standard form of the following linear programming:

max\ z=3x_1-2x_2+x_3

s.t.\ x_1+3x_2-3x_3\leq 10

4x_1-x_2-5x_3\leq -30

x_1\geq 0, x_2\geq 0,x_3arbitrary

answer

For the first line, we just need to maxreplace it with min:min\ z'=-3x_1+2x_2-x_3

For the second line, we just add a variable to the left x_4:x_1+3x_2-3x_3+x_4=10

For the third line, we need to first change the number on the right to non-negative: -4x_1+x_2+5x_3\geq 30, and then change the sign to an equal sign:-4x_1+x_2+5x_3-x_5=30

For all rows, we need to x_3replace any variable with x_3'-x_3'',x_3'\geqslant 0,x_3''\geqslant 0

So the final standard form is:

min\ z'=-3x_1+2x_2-x_3'+x_3''

x_1+3x_2-3x_3'+3x_3''+x_4=10

-4x_1+x_2+5x_3'-5x_3''-x_5=30

x_1,x_2,x_3',x_3'',x_4,x_5\geqslant 0

Guess you like

Origin blog.csdn.net/qq_55126913/article/details/130364157
Recommended