What are two basic properties of linear programming problems

What are two basic properties of linear programming problems? How can the graphical solution procedure be used to solve maximization problems? How about minimization problems? What are slack variables? Surplus variables? Why is it important to be able to solve linear programs graphically if we can use computers?

Solution

What are two basic properties of linear programming problems?

FUNCTION OBJETIVE

CONSTRAINTS

How can the graphical solution procedure be used to solve maximization problems?

Using the graphical solution procedure to solve a maximization problem requires that we

move the level profit line up until it no longer intersects with any constraint equation.

Why is it important to be able to solve linear programs graphically if we can use computers?

Graphical linear programming provides a visual portrayal of many of the
important concepts of linear programming. However, it is limited to problems with only two
variables.

What are slack variables? Surplus variables?

a slack variable is a variable that is added to an inequality constraint to transform it to an equality. Introducing a slack variable replaces an inequality constraint with an equality constraint and a nonnegativity constraint

a surplus variable is subtracted on the left hand side of the constraint. For example, suppose that at least two items, either tables or chairs, are needed for demo purposes in the showroom.