CONFIDENTIAL 1 CS/JULY 2022/QMT341/342
UNIVERSITI TEKNOLOGI MARA
FINAL ASSESSMENT
COURSE : INTRODUCTION TO OPERATIONS RESEARCH/
FUNDAMENTALS OF OPERATIONS RESEARCH
COURSE CODE : QMT341/342
ASSESSMENT : JULY 2022
TIME : 3 HOURS
INSTRUCTIONS TO CANDIDATES
1. This question paper consists of two (2) parts : PART A (5 Questions)
PART B (5 Questions)
2. Answer ALL questions in your own answer sheets. Start each answer on a new page.
3. This is an open-book assessment. However, you are NOT ALLOWED to discuss or share
your work with your friends.
4. Scan your answer sheets and convert into a single PDF file. Please name your file using your
own name. Eg: SANI BIN ABDULLAH_QMT342FA
5. Upload your PDF file in Google classroom (or any online platform, which will be identified by
your respective lecturer). If you have a problem uploading the file, please inform your lecturer
immediately.
6. Answer ALL questions in English.
DO NOT TURN THIS PAGE UNTIL YOU ARE TOLD TO DO SO
This examination paper consists of 7 printed pages
© Hak Cipta Universiti Teknologi MARA CONFIDENTIAL
CONFIDENTIAL 2 CS/JULY 2022/QMT341/342
PART A
QUESTION 1
State whether each of the following statements is TRUE or FALSE.
a) Any linear programming problem can be solved by the graphical method.
b) When two or more constraints conflict with one another, we have a condition called
infeasibility.
c) It is impossible to find an optimal solution to a transportation problem that is degenerate.
d) For a single server queuing system, the average number of customers in the waiting line
is less than the average number in the system.
e) "Time compression" is not possible with simulation.
(5 marks)
QUESTION 2
Daily demands for seafood pizzas at a bakery shop are given in the table below.
Demand per day 10 11 12 13
Probability 0.2 0.4 0.3 0.1
The pizzas are sold at RM30 each. If the pizzas are not sold on the same day, it can be sold
at a discounted price of RM15 to a customer. The cost of a pizza is RM20. If the shop tends
to stock at a level of 10, 11, 12, or 13 pizzas, what is the optimal stock level? Justify your
answer with appropriate calculations.
(5 marks)
© Hak Cipta Universiti Teknologi MARA CONFIDENTIAL
CONFIDENTIAL 3 CS/JULY 2022/QMT341/342
QUESTION 3
Solve the following linear programming problem using the graphical method and state the
special case exist.
Maximize Profit = 2X1 + X2
Subject to
5X1 + 3X2
2X1 + 2X2
X1 + 3X2
X1, X2
(5 marks)
QUESTION 4
Customers arrive at Singgah Selalu Cafe single payment counter at the rate of 4 every 10
minutes during lunch hour. The cashier can serve a customer in 2 minutes, on average.
Assume arrivals follow Poisson distribution and service times are exponentially distributed.
a) What is the probability that the cashier is busy?
(3 marks)
b) Determine the average time a customer has to wait before reaching the cashier.
(2 marks)
QUESTION 5
Use the random numbers 98, 09, 68 and 44 to generate four random observations for the
following probability distribution.
(5 marks)
© Hak Cipta Universiti Teknologi MARA CONFIDENTIAL
CONFIDENTIAL 4 CS/JULY 2022/QMT341/342
PART B
QUESTION 1
Sofyan is thinking about producing a new product for his company. If the market were
favorable, he would get a return of RM100,000, but if the market were unfavorable he would
lose RM40,000. He estimates that the probability of a successful market is 0.5.
Sofyan also considering doing a survey to gather additional information about the market. The
cost of the survey is RM4,000. Furthermore, the revised probability for a favorable market
given the survey result is positive is 0.73. The probability of a favorable market given that the
survey result is negative is 0.22. The probability that the survey will result in a positive market
is 0.55.
a) Draw a decision tree to represent the above problem.
(5 marks)
b) Determine the optimal decision that Sofyan should make.
(8 marks)
c) Compute the expected value of sample information and explain the value obtained.
(2 marks)
QUESTION 2
a) A company makes two products, P and Q using two machines, A and B. Each unit of P
that is produced requires 50 minutes of processing time on machine A and 30 minutes of
processing time on machine B. Each unit of Q produced requires 24 minutes of processing
time on machine A and 33 minutes of processing time on machine B. Machine A will be
available for 40 hours and machine B will be available for 35 hours. The profit per unit of
P is RM25, while the etermine
the production quantity of each product in such a way that the total profit is maximized
while the available resources should not be exceeded.
Formulate the above problem as a linear programming model.
(5 marks)
b) The linear programming model for the monthly production of x, y and z is given below.
Maximize profit
subject to
(Item A)
(Item B)
The above model was solved using the simplex method and the following table is the final
simplex tableau obtained from the solution.
© Hak Cipta Universiti Teknologi MARA CONFIDENTIAL
CONFIDENTIAL 5 CS/JULY 2022/QMT341/342
Solution 0 0
Cj Quantity
Mix
0 1 520
1 0 1 3 240
5 10
45 60 35 15 15
2
0 0 -35 -15
i) Complete the above simplex tableau.
(2 marks)
ii) Determine the optimal solution and the maximum profit.
(3 marks)
iii) Which item(s) is(are) fully utilized?
(2 marks)
iv) State the maximum amount of money the manufacturer is willing to spend for an
additional unit of item A.
(1 mark)
v) State the optimal solution for dual.
(2 marks)
QUESTION 3
JZ Company has warehouses in three locations: Ipoh, Taiping, and Tanjung Malim. The
warehouses distribute office furniture to dealers located at A, B, C, and D. The demand,
supply, and cost (RM) per unit to transport the office furniture to each dealer are given in the
table below.
Dealer
Warehouse Supply
A B C D
Ipoh 11 5 9 4 100
Taiping 5 9 13 5 40
Tanjung Malim 9 7 6 11 60
Demand 30 50 65 55
© Hak Cipta Universiti Teknologi MARA CONFIDENTIAL
CONFIDENTIAL 6 CS/JULY 2022/QMT341/342
a) Is the transportation problem balanced? Explain.
(1 mark)
b) Find the initial solution to the transportation problem and the total cost.
(5 marks)
c) Determine the optimal solution and the minimum total cost.
(7 marks)
d) Is the optimal solution unique? Give a reason for your answer.
(2 marks)
QUESTION 4
A fast-food restaurant currently has one drive-in teller window. Cars arrive at a mean rate of
10 per hour. The average service time is 5 minutes per car. Arrivals tend to follow a Poison
distribution and service time tends to be exponential. The fixed cost for providing one drive-in
teller window is RM5 per hour. The manager estimates that the cost of customer waiting in
line is RM2 per hour.
a) Calculate the average time (in minutes) a customer has to wait before being served.
(3 marks)
b) If you were to drive up to the facility, how many cars would you expect to see waiting to be
served?
(2 marks)
c) To improve its customer service, the manager wants to investigate the effect of a second
drive-in teller window. Assume a mean arrival rate of 10 cars per hour. In addition, assume
a mean service rate of 12 cars per hour for each window.
i) Find the total hourly cost borne by the company to operate 1 drive-in teller window
and 2 drive-in teller windows.
(9 marks)
ii) Should the manager open the second drive-in teller window?
(1 mark)
© Hak Cipta Universiti Teknologi MARA CONFIDENTIAL
CONFIDENTIAL 7 CS/JULY 2022/QMT341/342
QUESTION 5
The manager of a bank is concerned about the waiting lines forming in front of the two tellers.
The bank consists of a single line system with two servers.
The time between arrivals of customers follows the following probability distribution.
Inter arrival time (Minutes) Probability
1.0 0.1
1.5 0.1
2.0 0.2
2.5 0.3
3.0 0.3
The probability distribution for teller service times is as follows.
Service time (Minutes) Probability
3.0 0.2
4.0 0.3
5.0 0.3
6.0 0.2
Assume that the second teller serves as a backup teller. In other words, the customers are
always assigned to the first teller unless he or she is occupied with another customer. The
second teller has other responsibilities; however, if the teller is needed by a customer, he or
she will stop and assist the customer.
a) Perform a simulation for 10 arrivals of customers. Use the following random numbers for
the time between arrivals and service time. Assume that the bank teller start work at zero
time and the first customer arrives sometime later.
Time between arrivals : 68 77 17 62 06 89 78 96 48 65
Service time : 67 46 95 80 78 39 06 09 82 59
(14 marks)
b) Calculate the average waiting time per customer.
(1 mark)
END OF QUESTION PAPER
© Hak Cipta Universiti Teknologi MARA CONFIDENTIAL
