Professional Documents
Culture Documents
It is a mathematical technique that determines the best way to use available resources.
Managers use the process to help make decisions about the most efficient use of
limited resources – like money, time, materials, and machinery.
In other words, you need to have a deep understanding of the problem since it is an art
that can only be mastered with practice and experience. Even though every problem
has some unique features, most problems also have common features. For this, you
need to translate the objective and constraints of the problem.
General Guidelines
1. Understand the problem thoroughly.
Read the problem description and get a feel of what is involved.
You can also take down notes to focus on key issues and facts.
2. Describe the objective.
Objective is to maximize the total contribution to profit.
3. Describe each constraint.
From constraint 1 to 4, it must be less or equal to the number of hours
available.
4. Define the decision variables.
For this example, we can have S and D as decision variables. It stands for s =
number of standard bags and d = number of deluxe bags.
5. Write the objective in terms of the decision variables.
In the example, the profit contribution came from the source of profit made by
producing both the standard and deluxe bags.
Total Profit Contribution = 10S + 9D (Objective Function)
S, D ≥ 0
Remember the objective function as well as the functions on the left side? It is a linear
function because each decision variable appears in a separate term and has an
exponent of 1.
As we have seen, the graphical solution procedure is a method for solving two-variable
linear programming problems such as the Par, Inc., problem. The steps of the graphical
solution procedure for a maximization problem are summarized here:
4. Move parallel objective function lines toward larger objective function values until
further movement would take the line completely outside the feasible region.
5. Any feasible solution on the objective function line with the largest value is an optimal
solution.
Slack — any unused capacity for a ≤ constraint
These unused capacity makes no contribution to the profit so their variables have
coefficients of zero in the objective function.
Unused capacity makes no contribution to profit; thus, slack variables have coefficients
of zero in the objective function.
Redundant constraint — the constraint does not affect the feasible region and
thus cannot affect the optimal solution.
Zero means that the constraints restrict the feasible region or the use of all available
time in both operations. While the others mean we can expect some unused time or
slack for its operations.