Professional Documents
Culture Documents
Example - 1- A company makes tables in two models; secretarial model and standard model.
Each standard model requires 2 hrs in wood working and 3 hrs in finishing. Each secretarial
model requires 3 hrs in wood working and 5 hrs in finishing. The company has a total of 240
working hrs available in the wood working department and a total of 390 working hrs
available in the finishing department in each week.
Mathematics for Finance Chapter Three Page 1 of 13
A profit of birr 20 is made on each standard model and birr 50 on each secretarial model.
Assuming that all models are sold, formulate the LP model.
Solution: - STEP- 1- Problem definition
To determine the number of two types of tables that can be produced and sold per
week so as to maximize the weekly profit given the restriction (constraints).
STEP -2- Variable representation
Let X1 be the number of standard models to be produced and sold
Let X2 be the number of secretarial models to be produced and sold
STEP -3- Developing the objective function
The objective is to maximize profit
X1 contributes birr 20 to profit and X2 contributes birr 50 to profit.
Thus, Maximize: 20X1+ 50X2 is the objective function.
STEP-4- Constraint identification / system constraints/
Example 2: Minimization
ABC mixes two foods for a special diet. Food K has 30 units of vitamin C and 90 units of
vitamin D per kg. Food L has 40 units of vitamin C and 50 units of vitamin D per kg. The
mixture is to have at least 1,200 units of vitamin C and at least 2970 units of vitamin D. If
Food K costs 30 cents per kg, and Food L costs 20 cents per kg, how many kg of each food
should be used to meet this requirement while keeping costs to minimum?
(40, 0) X- Intercept of the first constraint (0, 30) Y- Intercept of the first constraint
X2 60 A (0, 59.40)
50
40
30 B (28, 9)
20 C (40, 0)
10
0 X1
10 20 30 40 50 60
Point B is the intersection point of the two graphs, which is found when the two constraints
are equal. Use elimination procedure
X2 = 9
All the three corners (A, B, and C) satisfies the constraints, but where is the optimal value
found is our next concern. So, we have to evaluate the objective function by considering this
three corner (extreme) points:
90
60 B (30, 60)
30 C (120, 0)
0 X1
30 60 90 120
To find the coordinate value of B,
2X1 + 3X2 = 240
3X1 + 5X2 = 390 2x1 + 3X2 = 240
-6X1 - 9X2 = -720 2X1 + 3(60) = 240
6X1 + 10X2 = 780 2X1 = 60 X1 = 30
0 + X2 = 60 X2 = 60 Thus, B (30, 60)
STEP-1- Write the LP model in a standard form (conversion of constraints and the objective
function).
When all the constraints are written as equalities, the LPP is said to be in a standard form.
Applying the slack variables to standardize:
a1X1 + a2X2 +---------------------+anXn ≤ b
Standardize: a1X1 + a2X2 + --------------+ anXn + S1 = b
Every variable in the model must be represented in the objective function
Since slacks don’t provide any real contribution to the objective, each slack variable is
assigned a coefficient of zero in the objective function.
Example: - Z max = 60X1 + 50X2
S.t: 4X1 + 10X2 ≤ 100
2X1 + X2 ≤ 22
3X1 + 3X2 ≤ 39
X1, X2 ≥ 0
Standardize; the non negativity quantity be added to the left side increases to RHS value
(slacks)
Z max = 60X1 + 50X2 + 0S1 + 0S2 + 0S3
S.t: 4X1 + 10X2 + S1 + 0S2 + 0S3 = 100
2X1 + X2 + 0S1 +S2 + 0S3 = 22
3X1 + 3X2 + 0S1 + 0S2 + S3 = 39
X1, X2, S1, S2, S3 ≥ 0
STEP-2- Develop the initial tableau (finding an initial feasible solution)
List the variables across the top of the table and write the objective function coefficient
of each variable just below it.
There should be one row in the body of the table for each constraint, list the slack
variables in the bases column, one per row.
In the Cj column enter the objective function coefficient of zero for each slack variable
Compute values for row Cj-Zj, where Cj is coefficient of variable j in the objective
function.
Identify the leaving variable, using the coefficient or substitution rates in the entering variable column
dived each one in to the corresponding quantity value, however, don’t divide by a zero or a negative
value. The smallest non negative ratio that results indicate which leave the solution.
STEP-4- Find unique vectors for the next basic variable using row operations on the pivot element.
STEP-5- If all Cj-Zj row values are zeros and negatives, you have reached optimality.
A simplex solution in a maximization is optimal if the Cj – Zj consists entirely of zeros and negative
numbers, i.e. there is no positive values in the bottom row.
½ R2 = newR2 = 1 ½ 0 ½ 0 11
-4 R2 + R1 = new R1 = 0 8 1 -2 0 56
-3R2 +R3 = new R3 = 0 3/2 0 -3/2 1 6
Here, all Cj-Zj row values are zeros and negatives, you have reached optimality. Optimum solution is at X1 = 9,
X2 = 4 and S1 = 24 and the amount of profit is $740.
Example -2- Z max = 9X1 + 9X2
S.t: 6X1 + 3X2 ≤ 42
4X1 + 5X2 ≤ 40
Solution: - Standardization Z max = 9X1 + 9X2 + 0S1 + 0S2
S.t: 6X1 + 3X2 + S1 + 0S2 = 42
4X1 + 5X2 + 0S1 + S2 = 40
X1, X2 S1, S3 ≥ 0
Why the big +M method is used? Since it is easy to visualize that an initial solution doesn’t exist if we let X1 and
X2 each equal to zero, we get S1 and S2 with negative constraints which are not feasible as it violates the non
negativity constraints restriction. To provide an initial feasible solution, we add an artificial variable in to the
model in which has not tangible relationship with the decision with the decision program.
Example - A chemical company produced two types of compounds, A and B. The following table gives the units
of ingredients X1 and X2 per kg of compounds A and B as well as minimum requirements of X1 and X2 and cost
per Kg of A and B. Using the simplex method, find the quantities of A and B which would give a supply of X1
and X2 at a minimum cost?
S.t: X1 + 2X2 ≥ 80
3X1 + X2 ≥75 X1, X2 ≥ 0 Standardization: 4X1 + 6X2 +0S1 +0S2 +MA1+MA2
S.t: X1 + 2X2 –S1-0S2 + A1 +0A2 =80
3X1 + X2 – 0S1 –S2 +0A1 +A2 =75
X1, X2, S1, S2, A1, A2 ≥ 0