Professional Documents
Culture Documents
A pharmacy has determined that a healthy person should receive 70 units of proteins,
100 units of carbohydrates and 20 units of fat daily. If the store carries the six types of
health food with their ingredients as shown in the table below, what blend of foods
satisfies the requirements at minimum cost to the pharmacy? Make a mathematical
model for the given problem.
SOLUTION
Suppose X1= the number of food A in the mix
X2= the number of food B in the mix
X3= the number of food C in the mix
X4= the number of food D in the mix
X5= the number of food E in the mix
X6= the number of food F in the mix
The objective is to minimize cost, Z:
Z= 2 times the number of food A in the mix plus 3 times the number of food B in the mix
plus 5 times the number of food C in the mix plus 6 times the number of food D in the mix
plus 8 times the number of food E in the mix plus 8 times the number of food F in the mix,
Minimize Z = 2X1 + 3 X2 + 5 X3 + 6 X4 + 8 X5 + 8 X6
Subject to the constraints:
20 X1 + 30 X2 + 40 X3 + 40 X4 + 45 X5 + 30 X6 ≥ 70
50 X1 + 30 X2 + 20 X3 + 25 X4 + 50 X5 + 20 X6 ≥ 100
4 X1 + 9 X2 + 11 X3 + 10 X4 + 9 X5 + 10 X6 ≥ 20
And X1, X2 X3, X4, X5, X6 ≥ 0
Iteration-1 CJ 2 3 5 6 8 8 0 0 0 M M M
Min ratio
A A3
B CB XB X1 X2 X3 X4 X5 X6 S1 S2 S3 A2
1 XB/ X5
A1 M 70 20 30 40 40 45 30 -1 0 0 1 0 0 70/45=1.5556
A2 M 100 50 30 20 25 50 20 0 -1 0 0 1 0 100/50=2
A3 M 20 4 9 11 10 9 10 0 0 0 0 0 1 20/9=2.222
Positive maximum Zj-Cj is 104M-8 and its column index is 5. So, the entering variable is x5. Minimum ratio is 1.5556 and its row index is 1.
So, the leaving basis variable is A1.The pivot element is 45.
Positive maximum Zj-Cj is 27.7778M+1.5556 and its column index is 1. So, the entering variable is x1.
Minimum ratio is 0.8 and its row index is 2. So, the leaving basis variable is A2.
8
X5 1.2 0 0.72 1.28 1.2 1 0.88 0 1.2/0.88=1.3636
2
X1 0.8 1 -0.12 -0.88 -0.7 0 -0.48 0 6/4=1.5
A3 M 6 0 3 3 2 0 4 1
Positive maximum Zj-Cj is 4M-1.92 and its column index is 6. So, the entering variable is x6.
Minimum ratio is 1.3636 and its row index is 1. So, the leaving basis variable is x5.
Iteration-4 CJ 2 3 5 6 8 8 0 0 0 M
B C XB X1 X2 X3 X4 X5 X6 S1 S2 S3 A Min ratio XB/ S1
B 3
X6 8 1.4 0 0.8 0.5 1.4 1.13 1 -0.5 0.018 0 0 …..
Positive maximum Zj-Cj is 0.3818M-0.3273 and its column index is 7. So, the entering variable is S1.
Minimum ratio is 1.4286 and its row index is 3. So, the leaving basis variable is A3.
-
ZJ-CJ 0 3.85 3.85 1.8571 -1.71 0 0 0.0286
0..8571
Positive maximum Zj-Cj is 3.8571 and its column index is 3. So, the entering variable is x3.
Minimum ratio is 1.2766 and its row index is 1. So, the leaving basis variable is x6.
-
ZJ-CJ 0 1.1489 0 -1.42 -3.76 0 -0.0043 -0.446
3.44
Positive maximum Zj-Cj is 1.1489 and its column index is 2. So, the entering variable is x2.
Minimum ratio is 1.8182 and its row index is 1. So, the leaving basis variable is x3.
Since all Zj-Cj≤0
x1=0.9091,x2=1.8182,x3=0,x4=0,x5=0,x6=0
Min Z=7.27
QUESTION 2:
The firm has available to it on weekly basis, 480 hours of machining time, 400
hours of polishing time and 400 hours of assembling time. The unit profits on
the product are $ 360, $ 240, Birr 360 and $480, respectively. The firm has a
contract with a distributor to provide 50 units of product I, and 100 units of
any combination of products II and III each week. Through other customers
the firm can sell each week as many units of products I, II and III as it can
produce, but only a maximum of 25 units of product IV. How many units of
each product should the firm manufacture each week to meet all contractual
obligations and maximize its total profit? Make a mathematical model for the
given problem. Assume that any unfinished pieces can be finished the following
week.
SOLUTION
Z= 360 times the number of Product I plus 240 times the number of Product II plus
360 times the number of Product III plus 480 times the number of Product IV.
3X1 + 2 X2 + 2 X3 + 4 X4 ≤ 480
1 X1 + 1 X2 + 2 X3 + 4 X4 ≤ 400
2 X1 + 1 X2 + 2 X3 + 1 X4 ≤ 400
As the constraint 1 is of type '≤' we should add the slack variable S1.
As the constraint 2 is of type '≤' we should add the slack variable S2.
As the constraint 3 is of type '≤' we should add the slack variable S3.
3 X1 + 2 X2 + 2 X3 + 4 X4 ≤ 480 3 X1 + 2 X2 + 2 X3 + 4 X4 + 1 S1 = 480
1 X1 + 1 X2 + 2 X3 + 3 X4 ≤ 400 1 X1 + 1 X2 + 2 X3 + 3 X4 + 1 S2 = 400
2 X1 + 1 X2 + 2 X3 + 1 X4 ≤ 400 2 X1 + 1 X2 + 2 X3 + 1 X4 + 1 S3 = 400
X1, X2, X3, X4 ≥ 0 X1, X2, X3, X4, S1, S2, S3 ≥ 0
A firm manufactures two products; the net profit on product 1 is Rupees 3 per
unit and Rupees 5 per unit on product 2. The manufacturing process is such
that each product has to be processed in two departments D1 and D2. Each
unit of product1 requires processing for 1 minute at D1 and 3 minutes at D2;
each unit of product 2 requires processing for 2 minutes at D1 and 2 minutes at
D2. Machine time available per day is 860 minutes at D1 and 1200 minutes at
D2. How much of product 1 and 2 should be produced every day so that total
profit is maximum. Make the mathematical model for the given problem.
SOLUTION
Suppose X1= the number of unit of product 1 to be produced
X2= the number of unit of product 2 to be produced
The objective is to maximize profit, Z:
Z= 3 times the number of Product 1 plus 5 times the number of Product 2
Maximize Z = 3 X1 + 5 X2
Subject to the constraints:
1 X1 + 2 X2 ≤ 860
3 X1 + 2 X2 ≤ 1200
And X1, X2 ≥ 0
The problem is converted to canonical form by adding slack, surplus and artificial variables
as appropriate (show/hide details)
As the constraint 1 is of type '≤' we should add the slack variable S1.
As the constraint 2 is of type '≤' we should add the slack variable S2.
MAXIMIZE: Z = 3 X1 + 5 X2 MAXIMIZE: Z = 3 X1 + 5 X2 + 0 X3 + 0 X4
subject to subject to
1 X1 + 2 X2 ≤ 860 1 X1 + 2 X2 + 1 S1 = 860
3 X1 + 2 X2 ≤ 1200 3 X1 + 2 X2 + 1 S2 = 1200
X1, X2 ≥ 0 X1, X2, S1, S2 ≥ 0
Table1 3 5 0 0
Base Cb Xb X1 X2 S1 S2 Min ratio XB/
X2
S1 0 860 1 2 1 0 860/2=430
S2 0 1200 3 2 0 1 1200/2=600
Zj 0 0 0 0 0
Zj-Cji 0 -3 -5 0 0
Tableau 2 3 5 0 0
Base Cb Xb X1 X2 S1 S2 Min ratio XB/ X1
X2 5 430 0.5 1 0. 0 430/0.5=480
5
S2 0 340 2 0 -1 1 340/2=170
Zj 2150 2.5 5 2. 0
5
Zj- 2150 -0.5 0 2. 0
Cji 5
Tableau 3 3 5 0 0
Base Cb Xb X1 X2 S1 S2
X2 5 345 0 1 0.7 -0.25
5
X1 3 170 1 0 -0.5 0.5
Zj 3 5 2.2 0.25
5
Zj- 2235 0 0 2.2 0.25
Cj 5
Z = 2235
X1 = 170
X2 = 345
QUESTION 4:
Solution: As an illustration, I'll use the Cooperative Bank of Oromia (CBO), where
I work.
The Cooperative Bank of Oromia uses quantitative approaches for the reasons or
purposes listed below.
Quantitative methods are helpful in the bank's marketing, financial, and other
business operations. It is a solution to these kinds of issues:
Every company is driven by the desire to outperform its rivals in the market by
studying their tactics. Game theory is useful in this scenario because Cooperative
Bank of Oromia might choose to maximize profit or minimize cost.
The primary asset of the company is its human resources. Finding the greatest talent
and knowing how to keep it is a challenge for company today. Quantitative methods
are useful for researching things like labour turnover, accident rates, and selection
criteria for hiring new employees.
These are beneficial to human resource management for the reasons listed below:
QUESTION 5:Take the data of the output of your organisation summarise them
with some tool (like bar chart, pie chart, etc.) and discuss the result. Give your
opinion to improve the results in the future.
In comparison to female employees, Cooperative Bank of Oromia hires more men. This
shows that, aside from the fact that the sector is still dominated by men, the perception
is outmoded. A balanced workforce of men and women will enable the bank to benefit
from more diversified viewpoints, inventive and creative methods and solutions,
balanced organizational management, and enhanced team productivity.