Qba Lec.6.
Qba Lec.6.
1
Chapter (3)
Linear Programming Models
Introduction
As we have studied before that the quantitative business analysis is a
concept addressing the decision making process. It is mainly based on
mathematical tools in solving organizational problems. The adequate
use of quantitative analysis techniques leads to convenient problem
solution in terms of accuracy, flexibility, affordability, and reliability.
2
3.2 Requirements of a Linear Programming Problem.
The term linear implies additivity. Additivity means that the total
of all activities equals the sum of the individual activities. If the
production of one product generated $3 profit and the production
of another product generated $8 profit, the total profit would be the
sum of these two, which would be $11.
3
In LP problems, the divisibility assumption that solutions need not
be in whole numbers (integers).Instead, they are divisible and may
take any fractional value.
The profit that the firm seeks to maximize is based on the profit
contribution per unit of each product. This contribution is already
calculated and given in the problem.
The Flair Furniture Company produces inexpensive tables and chairs. The
production process for each is similar in that both require a certain
4
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 $70; each chair produced is sold for a
$50 profit.
Third step is to determine the decision variables that represent the actual
decisions to be made.
Constraints are
4T + 3C < 240 (carpentry constraint)
5
What are the meanings of these constraints?
First Constraint:
The carpentry time will never exceed 240 hours, the time required to
produce one table is 4 hours and time required to produce one chair is 3
hours. Thus we need to know how many tables and chairs to produce
within the 240 hours available.
Second Constraint:
The painting and varnishing time will never exceed 100 hours, the time
required to paint one table is 2 hours and time required to paint one chair
is 1 hour. Thus we need to know how many tables and chairs to paint
within the 100 hours available.
Carpentry 4 3 240
Painting 2 1 100
6
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. But the graphical method is valuable in
providing us with insights into how other approaches work.
To draw the straight lines between two points that satisfy the
equations, we use the easiest points which are the points that
intersect the vertical and horizontal axes through substituting in
each for each variable by zero to find the value of other variable.
In constraint 1,
4(0) + 3C = 240
or
3C = 240
or
C = 80
7
To find the point at which the line crosses the horizontal axis, we assume
that the firm makes no chairs, that is, C = 0. Then
4T + 3(0) = 240
or
4T = 240
or
T = 60
In constraint 2,
2(0) + 1C = 100
or
C = 100
In other words, if all of the painting and varnishing time available is used
to paint chairs, 100 chairs could be made. Thus, this constraint equation
intersects the vertical axis at 100.
To find the point at which the line crosses the horizontal axis, we assume
that the firm paints no chairs, that is, C = 0. Then
2T + 1(0) = 100
or
2T = 240
or
T = 50
8
The shaded region now represents the area of solutions that does
not exceed either of the two Flair Furniture constraints. It is known
by the term area of feasible solutions or, more simply, the feasible
region.
9
But it would violate both of the constraints to produce 70 tables and 40
chairs, as we see here mathematically:
This possible solution falls within the time available in carpentry but
exceeds the time available in painting and varnishing and thus falls
outside the feasible region.
The decision maker will select the corner point with the best
value of the objective function (either maximum profit or the
minimum cost); this will be the optimal solution.
These are (0, 0), (50, 0), and (0, 80). The fourth corner point is
where the two constraint lines intersect, and the coordinates must
be found algebraically by solving the two equations
simultaneously for two variables.
2T + 1C = 100 (painting)
C = 40
Doing this has enabled us to eliminate one variable, T, and to solve for C.
We can now substitute 40 for C in either of the original equations and
solve for T. Let’s use the first equation. When C = 40, then
4T + 120 = 240
or
4T = 120
T = 30
Thus, the last corner point is (30, 40). The next step is to calculate the
value of the objective function at each of the corner points.
The final step is to select the corner point with the best value,
which would be the highest profit in this example. The highest
profit is found to be $4,100, which is obtained when 30 tables and
40 chairs are produced. The following table will show the profit at
each corner point:
NUMBER OF TABLES (T) NUMBER OF CHAIRS (C) Profit _ $70T _ $50C
Number of Tables Number of Chairs Profit = $70 T + $50 C
0 0 $0
50 0 $3500
0 80 $4000
30 40 $4100
11