Modul JPN M (M
Modul JPN M (M
Instructions to candidates
Write the answers on the answer sheets provided. Begin each answer on a new page of the
answer sheet. All working should be shown.
Scientific calculators may be used Programmable and graphic display calculators are not
allowed
1. Mr. Faris places a fix deposit of RM 10 000.00 in a bank, earning a simple interest of 16% per
annum. Mr. Fung places the same amount of fixed deposit which is enables Mr Fung to earn an
annual interest of 13% compounded every 3 months.
Determine whether Mr. Faris or Mr. Fung earns more interest at the end of
(a) 3 years [3m]
(b) 6 years [3m]
2. The demand for a campus newspaper is 2300 copies each week if the newspaper is free of charge,
it drops to 1300 copies each week if the new paper cost RM 0.25 per copy. The university is
prepared to supply 500 copies each week free of charge or alternatively 2000 copies each week at
RM 0.30 per copy.
(a) Find the linear demand and supply functions. [4m]
(b) Determine the price at which the newspaper is to be sold so that there is
neither a shortage nor a surplus. [2m]
3. A chemical company produces two types of organic fertilisers at its factory. Three types of raw
materials P, Q and R are mixed to produce Type X and Type Y fertilisers. Each ton of Type X
fertiliser is a mixture of 0.4 ton of P and 0.6 ton of R, while each ton of Type Y fertilisers is a
mixture of 0.5 ton of P, 0.2 ton of Q and 0.3 ton of R. The profit yields for each ton of Type X and
Type Y fertilisers are RM 400 and RM 300 respectively. The quantities of raw materials useable
per week are shown in the following table.
(a) If x and y represent the quantities, in tons, of Type X and Type Y fertilisers produced each
week, formulate a linear programming model that can be used in order to maximise total profit
per week. [4m]
(b) Construct the initial tableau for the linear programming model [2m]
(c) Based on the following final tableau, state the quantity of each type of fertilisers that should be
produced per week in order to maximise the total profit and calculate the total profit. [2m]
Basic x y s1 s2 s3 Solution
y 0 1 10 0 20 20
−
3 9
s2 0 0 2 1 4 1
−
3 9
x 1 0 5 0 25 25
−
3 9
4. Sinar Enterprise was awarded a project. A project consists of the following activities :
Activity Preceding activity Duration (in days)
A - 4
B - 6
C - 3
D C 7
E B, D 4
F A, E 3
G A, E 6
H F 2
I G 4
(a) Draw an AOA network and determine the critical path and minimum completion time of the
project [6m]
(b) If the project starts on 20 February 2020, when should it be completed? [1m]
(c) Find the total float for each of the activities F and H. If activity H is delayed for 6 days, will it
affect the completion time of the project? Give your reasons. [3m]
5. Best Enterprise has a product with the ordering policy based on the EOQ model with planned
shortages. The annual demand of the product is 10000 units. The ordering cost is RM 120 per
order, the holding cost is RM6.00 per unit per year and the backorder cost is RM 8.00 per unit per
year. The company operates 250 days per year.
Determine the optimal order quantity, the optimal number of backorders and the cycle time [6m]
6. The pay-off matrix of a game for player X and player Y is shown in the table below:
I II III
I 3 1 2
II 1 2 0
Using a graphical method, determine the value of the game and the optimal mixed strategy for
each player [8m]
Mr. Faris earns more interest than Mr. Fung at the end of 3 years. ………………………..A1
Mr. Fung earns more interest than Mr. Faris at the end of 6 years. ……………………….A1
2, The demand for a campus newspaper is 2300 copies each week if the newspaper is free of charge,
it drops to 1300 copies each week if the news paper cost RM 0.25 per copy. The university is
prepared to supply 500 copies each week free of charge or alternatively 2000 copies each week at RM
0.30 per copy.
(a) Find the linear demand and supply functions. [4m]
(b) Determine the price at which the newspaper is to be sold so that there is neither a shortage nor
surplus. [2m]
2(a) (i)
q = mp + k
2300 = m(0) + k
k = 2300
q = mp + k
1300 = m(0.25) + 2300
m = -4000 …………………………………………………………………………………………………..M1
Linear demand function ; q = -4000p + 2300 ……………………………………………………………A1
(ii)
q = mp + k
500 = m(0) + k
k = 500
q = mp + k
2000 = m(0.3) + 2300
m = 5000 ……………………….………………………………………………………………………. M1
Linear supply function; q = 5000p + 500 ………………………………………………………….. A1
3. A chemical company produces two types of organic fertilisers at its factory. Three types of raw
materials P,Q and R are mixed to produce Type X and Type Y fertilisers. Each ton of Type X
fertiliser is a mixture of 0.4 ton of P and 0.6 ton of R, while each ton of Type Y fertilisers is a
mixture of 0.5 ton of P, 0.2 ton of Q and 0.3 ton of R. The profit yields for each ton of Type X and
Type Y fertilisers are RM 400 and RM 300 respectively. The quantities of raw materials useable
per week are shown in the following table.
Raw material Quantity of material useable per week (tons)
P 20
Q 5
R 21
(a) If x and y represent the quantities, in tons, of Type X and Type Y fertilisers produced each
week, formulate a linear programming model that can be used in order to maximise total profit
per week. [4m]
(b) Construct the initial tableau for the linear programming model [2m]
(c) Based on the following final tableau, state the quantity of each type of fertilisers that
should be produced per week in order to maximise the total profit and calculate the total
profit.
Basic x y s1 s2 s3 Solution
y 0 1 10 0 20 20
−
3 9
s2 0 0 2 1 4 1
−
3 9
x 1 0 5 0 25 25
−
3 9
[2m]
3. (a) Maximise profit, z = 400x + 300y ……………………………………………………………. M1
Subject to constraints:
0.4x + 0.5y ≤ 20 or 4x + 5y ≤ 200 ……………………………………………. M1
0.2y ≤ 5 or y ≤ 25 ………………………………………………… M1
0.6x + 0.3y ≤ 21 or 2x + y ≤ 70 ………………………………………………..M1
(b)
Basic x y s1 s2 s3 Solution
z -400 -300 0 0 0 0
s1 4 5 1 0 0 200
s2 0 1 0 1 0 25
s3 2 1 0 0 1 70
M1A1
(c) To maximise profit,
x = 25 , y = 20
z = 400(25) + 300( 20) M1
= RM 16000 A1
4. Sinar Enterprise was awarded a project. A project consists of the following activities :
Activity Preceding activity Duration (in days)
A - 4
B - 6
C - 3
D C 7
E B, D 4
F A, E 3
G A, E 6
H F 2
I G 4
(a) Draw an AOA network and determine the critical path and minimum completion time of the
project [6m]
(b) If the project starts on 20 February 2020, when should it be completed? [1m]
(c) Find the total float for each of the activities F and H. If activity H is delayed for 6 days, will it
affect the completion time of the project? Give your reasons. [3m]
4 (a)
Correct Key D1
All correct D1
The critical path : C-D-E-G-I …………..……………………….…………A1
minimum completion time = 24 days …….………………………….………….A1
(b) 15 March 2020 ………………………………………………………….………..A1
(c) Total float for activity F = 22 - 14 - 3 = 5 ……………………………….……….A1
H = 24 - 17 - 2 = 5 ……………………………………….A1
Yes, total float of 5 days < 6 days. Project will be delayed 1 day …….….…, …A1
5. Best Enterprise has a product with the ordering policy based on the EOQ model with planned
shortages. The annual demand of the product is 10000 units. The ordering cost is RM 120 per
order, the holding cost is RM6.00 per unit per year and the backorder cost is RM 8.00 per unit
per year. The company operates 250 days per year.
(a) Determine the optimal order quantity, the optimal number of backorders and the cycle time
[6m]
2��� �� +�ℎ
5 (a) Q* = �ℎ ��
2(10000)(120) 8+6
= 6 8
………………………………………………M1
= 836.66
= 837 unit ……………………………………………………………..A1
�ℎ
The optimal number of back orders, S* = Q* �ℎ +��
6
= 837 6+8
…………………….M1
= 358.71
= 359 ……………………………A1
� �∗
The cycle time, T* = � = n ( � )
837
= 250(10000 ) …………………….……………………M1
= 20.9
= 21 working days …………………………………..A1
6. John and Kelly are playing a game. John has 2 choices. Whereas, Kelly has 3 choices. The
pay-off matrix of a game is as below:
Kelly
I II III
I 3 1 2
John
II 1 2 0
Using a graphical method, determine the value of the game and the optimal mixed strategy
for each player. [8 marks]
The expected pay-off for John based on the strategy used by Kelly are as follow
3p + 1(1-P) = 2p +1
P + 2(1-p) = 2 -p
2p
Expected payoff
All equation correct D1
3 2p+1
2p
All axis and line D1
2
1 2 -p
0 1
2p = 2 – p
2
P = 3 ………………………………………………………………..M1
2
The value of game = 2( 3 )
4
= 3
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . �1
q1 + q2 + q3 = 1
4
-3q1 - q2 -2q3 = - 3
…………………………………………M1
4
- q1 -2q2 =- 3
1 1 1 1
−3 −1 −2 −4/3
−1 −2 0 −4/3
1 1 1 1
R2=3R1+R2 0 2 1 5/3
R3=R1+R3 0 −1 1 −1/3
1 1 1 1
0 2 1 5/3 ……………………….……………………….……M1
. R3=R2+2R3 0 0 3 1
3q3 = 1
1
q3 = 3
5
2q2+q3 = 3 …………………………………………………….M1
2
q2 = 3
q1 = 0
2
The optimal mixed strategy for John is : strategy I with probability = 3 ,
1
strategy II with probability = 3 , ………..A1
7. A factory produces two types of products, A and B. Each unit of product A requires 2 labour
hours and 1machine hour, whereas each unit of product B requires 2 labour hours and 4 machine
hours. There are not more than 120 labour hours and not more than 96 machine hours available in the
factory each day. The factory also decided that the number of units of product B produced each day
should not be more than 60 % of the total daily production of both products A and B. The profit for
each unit of A is RM 120 and each unit of B is RM 200. The factory intends to maximize the total
profit each day.
(a) Formulate the problem as a linear programming problem. [6m ]
(b) Using the graphical method, determine the number of units of product A and product B that
should be produced daily on order to maximize the total profit , and find the maximum total daily
profit. [9m]
8. Beuty Sdn. Bhd sells a lipstick which has an annual demand of 20000 units. Each lipstick
which kept in stock incurs a cost of RM3.00 per year. The ordering cost is RM 300 per order.
The replenishment is instantaneous and no shortages are allowed.
(a) Determine the total annual inventory cost if the company buys all 20000 lipstick at one time at
the beginning of the year. [3marks]
(b) Calculate the optimal order quantity, the optimal cycle time and the optimal total annual
inventory cost. [7marks]
(c) If the lead time order is one month, determine the reorder point. [2marks]
(d) Sketch the inventory graph for the optimal inventory policy for half year [3marks]
� �
8 (a) Total annual inventory cost, C = �
� +
� 2
�ℎ
20000 20000
= 20000
300 + 2
3 ………………..M1, M1
= RM30300 ……………………………………..A1
2���
(b) Optimal order quantity, Q* = �ℎ
2(20000)(300)
= 3
……………………………..….……M1
= 2000 …………………………………………...…...A1
�∗
Optimal cycle time, T* = �
2000
= 20000 …………………………………………………M1
= 0.1 year
= 1.2 months …………………………………………..……A1
20000 2000
Optimal total annual inventory cost, C* = 2000
300 + 2
3 …………………M1
= RM6000 …………………………………A1
(c) Reorder point, r = dl
20000
=( )(1) ………………………………………….…………M1(d).M1
12
= 1666.7
≈ 1667 units …………………………………………………………A1
(d)
D1 y axis
1667
D1 both correct
Time(year)
time