Module 3 - Modeling With Linear Programming - Maximization - wk3
Module 3 - Modeling With Linear Programming - Maximization - wk3
Unfortunately, real life managers face problems that are less straightforward than
what is described above. In reality, resources are limited and certain uncontrollable
variables play in the entire business assumption. Typically, for many of the problems facing a
manager, certain restrictions or constraints will exist in terms of what can, and cannot, be
done. A manager may see a possible solution to a problem in terms of recruiting extra staff
but knows that approval for this will not be given by senior management. A solution to some
problem may exist if only the organization could raise extra capital to replace existing
production machinery but the manager knows that this is unlikely in the current economic
climate. In short, a manager will be restricted in terms of solutions that can be adopted and
C2. Define and identify appropriate quantitative tools and techniques in solving
business related problems;
C4. Solve problems using appropriate quantitative tools and techniques related to
business situations;
C6. Conduct linear programming and decision analysis and critically evaluate
inferences on applied quantitative models;
Assumptions of LP
2. Divisibility - The second assumption is one of divisibility: that all variables are
continuous rather than discrete. In our context this implies that we can have fractions
of products or resources. Again, for some problems this is not a difficulty, for others it
might be. Clearly if our solution had shown that we had to produce, say, 3.2 bottles of
a product is physically impossible.
3. Certainty - The third assumption relates to
certainty: that we know for certain the numerical
values of the linear relationships specified. In
practice this can be a major difficulty in applying
LP to real problems.
4. Single objective - The last assumption
relates to the fact that we specify a single objective
which we seek. Again, in practice a manager may be searching for a solution which
satisfies several objectives simultaneously and not just a single one.
LP Stages
On the other hand, LP process involves three distinct stages. We will discuss each using
samples problems;
1. Formulation – getting the problem in the right form (creating the mathematical
model)
2. Solution – finding an optimal solution to the problem (graphical method)
3. Sensitivity analysis – seeing what happens when the problem is changed slightly.
EXAMPLE: To illustrate each of the stages, we will be using the case of Hamad Town
Furniture Company. The company produces inexpensive tables and chairs. The production
process for each is similar in that both require a certain number of hours of carpentry work
and a certain number of labor hours in the painting and varnishing department. Each table
takes 4 hours of carpentry and 2 hours in the painting and varnishing shop. Each chair
requires 3 hours in carpentry and 1 hour in painting and varnishing. During the current
production period, 240 hours of carpentry time are available and 100 hours in painting and
varnishing time are available. Each table sold yields a profit of BD 70; each chair produced is
sold for a BD 50 profit.
Hint Box
Stage 1: Formulation
A common problem faced by some
Formulating a linear program involves students is in determining if the
developing a mathematical model to problem at hand is a minimization or
a maximization problem. While of
represent the managerial problem. Thus, in course, most cases will immediately
order to formulate a linear program, it is identify the objective, some cases
may not directly identify such.
necessary to completely understand the However, intuitively, businesses
managerial problem being faced. Once this often want to minimize cost to
increase profit. Thus, if the problem
is understood, we can begin to develop the provides profit per unit, then most
mathematical statement of the problem. An likely it’s a maximization problem.
On the other hand, if it provides cost
example of a mathematical problem is per unit, then it will more often than
provided below; not require a minimization objective.
BSBI524 QUANTITATIVE METHODS 5
Module 3. MODELING WITH LINEAR PROGRAMMING
– MAXIMIZATION
Subject to (st):
4X + 2Y ≤ 20,000
X + 3Y ≤ 15,000 Constraints
X, Y≥0
In the provided example, it is clear that it is a maximization problem. One hint is that
the problem provided profit per unit instead of cost per unit. Note however, that some cases
will require the minimization of profit. This is however a rare instance in real life problems.
Step 2: Identify the controllable (decision variables) and the uncontrollable values (parameter)
In this step, it is advised that you first identify write down first all constants (fixed
values) and label them properly. In most cases, there would be two or more product mixes to
produce (example: product A and product B or bread and biscuit) or two or more production
components to mix (example: wood and metal, flour and salt). It is suggested that you
denote them with X and Y for easier plotting in the Cartesian coordinate plane in the next
stage. Regardless of the assignment (X or Y), what is important is the consistency in labeling.
Using the example from Hamad Town Furniture Company, we have the following;
After identifying the parameters and decision variables, it is time to convert them into
their mathematical form. Recall that in step 1 we identified that the sample problem is a
maximization problem, thus it would be correct to write “maximize” as the label for the
objective function. The values identified in step two are also reiterated below so you can see
how the mathematical statement is mapped from its descriptive form in derived in step 2.
Maximize 70 X + 50 Y
BSBI524 QUANTITATIVE METHODS 7
Module 3. MODELING WITH LINEAR PROGRAMMING
– MAXIMIZATION
Once done with the first part of the mathematical model (objective function), the next
step is to create the second part of the mathematical model - the constraints. Again, the
identified in step two are also reiterated below so you can see how the mathematical
statement is mapped from its descriptive form.
To conclude the formulation stage, the complete mathematical model for the problem
is formulated as such;
Maximize 70 X + 50 Y
Subject to (st):
4X + 3Y ≤ 240
2X + Y ≤ 100
X, Y≥0
Having formulated the mathematical model we now seek some general method of
solution. The easiest way to solve a simple LP problem such as that of the Hamad Furniture
Company is with the graphical solution approach. The graphical procedure is useful only
when there are two decision variables (X and Y) in the problem. When there are more than
two variables, it is not possible to plot the solution on a two-dimensional graph and we must
turn to more complex approaches. Stage 2 has the following steps;
Recall that for the same example, the following are the identified constraints;
4X + 3Y ≤ 240 (constraint 1)
2X + Y ≤ 100 (constraint 2)
X, Y≥0 (non-negativity constraint)
BSBI524 QUANTITATIVE METHODS 9
Module 3. MODELING WITH LINEAR PROGRAMMING
– MAXIMIZATION
First, we have to identify the points at which the line crosses both the horizontal and
vertical axes. To do so, we will convert the inequality to an equation. Thus, 4X + 3Y ≤ 240
becomes;
4X + 3Y = 240
4(0) + 3Y = 240
3Y = 240
3
Y = 80 thus, the Y intercept is (0 , 80)
4X + 3(0) = 240
4X = 240
4
X = 60 thus, the Y intercept is (60 , 0)
X=0, Y=80
X=60, Y=0
X=0, Y=100
X=50, Y=0
X
BSBI524 QUANTITATIVE METHODS 11
Module 3. MODELING WITH LINEAR PROGRAMMING
– MAXIMIZATION
Shading Direction
If inequality is ≥ shading starts from the linear inequality going upwards
If inequality is ≤ shading starts from the linear inequality going downward
Feasible Region
The feasble region is the area in the cartesian plane where the shaded region of both
constraints meet.
Eq. 1 4X + 3Y = 240
Eq. 2 2X + Y = 100 (the goals is to eliminate either X or Y by way of subtraction)
4X + 3Y = 240
(2) 2X + Y = 100 (2)
thus;
4X + 3Y = 240
4X + 2Y = 200
Y = 40
Substitute the derived value of Y in either eq.1 or eq.2. Arbitrarily, we will use Eq.2, thus;
2X + Y = 100
2X + 40 = 100
2X = 100 – 40
2X = 60
2
X = 30
Eq. 1 4X + 3Y = 240
Eq. 2 2X + Y = 100
The method requires to assume isolate either X or Y using either equation 1 or 2. For
example, using eq.2 we derive the initial value of Y as;
2X + Y = 100
Y = 100 – 2X
4X + 3Y = 240
4X + 3(100 – 2X) = 240
4X + 300 – 6X = 240
4X – 6 X = 240 -300 (combining like terms)
- 2X = - 60
-2
X = 30
Substitute the derived value of X in either Eq.1 or Eq.2. Arbitrarily we will use Eq.2;
2X + Y = 100
2(30)+ Y = 100
60 + Y = 100 (combining like terms)
Y = 100 – 60
Y = 40
Notice again that we derive the same values of X and Y for Vertex 2. Thus, we can
complete the table of coordinates.
Maximize 70 X + 50 Y
We will use this objective function to check which of the corner points or vertexes
provide the optimal solution.
Considering that the model’s objective is to maximize profit (output), the vertex that
results to the maximum value of output is the optimal solution. Thus, looking at the table, the
highest output is obtained if using vertex 2 where X = 30 and Y = 40. Relating the result to
Hamad Furniture Company’s profit objective, they are best of if they produce 30 units of
tables (X) and 40 units of chairs (Y). By doing so, they can maximize profit given the
parameters and the production constraints.
Optimal solutions to LP problems have thus far been found under what are called
deterministic assumptions. This means that we assume complete certainty in the data and
relationships of a problem—namely, prices are fixed, resources known, time needed to
produce a unit exactly set.
But in the real world, conditions are dynamic and changing. How can we handle this
apparent discrepancy? One way we can do so is by continuing to treat each particular LP
problem as a deterministic situation. However, when an optimal solution is found, we
BSBI524 QUANTITATIVE METHODS 15
Module 3. MODELING WITH LINEAR PROGRAMMING
– MAXIMIZATION
recognize the importance of seeing just how sensitive that solution is to model assumptions
and data. For example, if a firm realizes that profit per unit is not $5 as estimated but instead
is closer to $5.50, how will the final solution mix and total profit change? If additional
resources, such as 10 labor hours or 3 hours of machine time, should become available, will
this change the problem’s answer?
Such analyses are used to examine the effects of changes in three areas: (1)
contribution rates for each variable, (2) technological coefficients (the numbers in the
constraint equations), and (3) available resources (the right-hand-side quantities in each
constraint). This task is alternatively called sensitivity analysis, post optimality analysis,
parametric programming, or optimality analysis.
Formative Assessment 3
Direction: In each of the items below, provide the details/data required
C2. Define and identify appropriate quantitative tools and techniques in solving business
related problems
a) Define the problem by identifying the controllable and uncontrollable values (1 mark
each correct value)
C6. Conduct linear programming and decision analysis and critically evaluate inferences
on applied quantitative models
c) Evaluate the model to identify the optimal solution for the given problem. (5 marks)
5 pts the explanations is correct and is done clearly with supporting calculations.
4 pts the explanation is correct but lacks calculations
3 pts the explanation is correct but not properly discussed
2 pts the explanation is poorly discussed and computations are not complete
1 pt Wrong explanation
2. The Reem Furniture Corporation manufactures two products, benches and picnic
tables, for use in yards and parks. The firm has two main resources: its carpenters
(labor force) and a supply of redwood for use in the furniture. During the next
production cycle, 1,200 hours of labor are available under a union agreement. The
firm also has a stock of 3,500 feet of good-quality redwood. Each bench that Outdoor
Furniture produces requires 4 labor hours and 10 feet of redwood; each picnic table
takes 6 labor hours and 35 feet of redwood. Completed benches will yield a profit of
BD 9 each, and tables will result in a profit of BD 20 each.
Requirements;
C2. Define and identify appropriate quantitative tools and techniques in solving business
related problems
BSBI524 QUANTITATIVE METHODS 17
Module 3. MODELING WITH LINEAR PROGRAMMING
– MAXIMIZATION
a) Define the problem by identifying the controllable and uncontrollable values (1 mark
each correct value)
C4. Solve problems using appropriate quantitative tools and techniques related to business
situations
C6. Conduct linear programming and decision analysis and critically evaluate inferences
on applied quantitative models
c) Evaluate the model to identify the optimal solution for the given problem. (5 marks)
5 pts the explanations is correct and is done clearly with supporting calculations.
4 pts the explanation is correct but lacks calculations
3 pts the explanation is correct but not properly discussed
2 pts the explanation is poorly discussed and computations are not complete
1 pt Wrong explanation