2.8k views
3 votes
Convert into linear equations

Convert into linear equations-example-1

1 Answer

2 votes

9514 1404 393

Answer:

see attached

Explanation:

The slack variables make up the difference between the sum of the utilizations and the limit. A separate slack variable is needed for each limit. As with the other variables, its minimum value is zero.

For ( ) ≤ lim constraints, the slack variables are on the left side of the equal sign:

( ) +s ≤ lim.

__

For ( ) ≥ lim constraints, the slack variables can be on the right side of the equal sign:

( ) = s + lim

The more usual representation in a linear programming matrix is ...

( ) - s = lim

__

Here, your constraints are "≤", so each equation will have a unique slack variable added to the left side sum.

Convert into linear equations-example-1
User Pvshnik
by
6.8k points