ST.

PAUL UNIVERSITY SURIGAO

Surigao City

Final Examination
MGT 104 – MANAGEMENT SCIENCE
Block 5-AY 2021-2022

Name: ___________________________ Crs. & Year: _____________ Score_________________

I. Select the keyword that fits the answer and write the letter in the answer sheet

1. The path represented by the most time-consuming sequence of jobs.

A. Critical Path B. Critical Jobs C. CPM D. PERT

2. A system that only the server or the customer is human beings.

A. Human B. Automatic C. Semi-automatic D. Queuing

3. Those job whose completion must precede the start of some other job.
A. Predecessor B. Successor C. Immediate predecessor D. Immediate Successor

4. It is represented by limited input population.

A. Infinite population B. Finite population C. Controllable D. Uncontrollable

5. A customer of this type when he secretly collaborates with someone or with his peers to give favor to
him by transacting in behalf of others in order to receive the service more quickly.
A. Balking B. Jockeying C. Reneging D. Collusion

6. This strategy is applied for customers’ convenience and safety.

A. Priority Scheme B. Pre-emptive Priority System C. Reservation D. First Come First Serve

7. Shoppers who have reached a certain huge amount in shopping for a certain period.
A. Express Lane B. Senior citizens’ counter C. Lane for VIP D. Reneging

8. Is a problem that requires pairing two sets of items given a set of paired costs/profits in such a way that the
total cost/profit of the pairing is minimized or maximized.
A. Assignment Method B. Linear Programming C. Inventory Method D. Transportation Method

9. Allowable slippage for a path

A. CPM B. PERT C. Slack D. Node

10. A customer is under this type when he sees that the queue is too long and upon seeing the length
refuse to join the waiting line.
A. Balking B. Jockeying C. Reneging D. Collusion

11. A customer moves from one queue to another in his intention to reduce his waiting time.
A. Balking B. Jockeying C. Reneging D. Collusion

12. Is a network-based project scheduling procedure. It is used primarily for industrial projects for which
activity times generally were known.
A. CPM B. PERT C. Activity Slacks D. Float Activity

13. Jobs that can be performed only after some other job has been completed.
A. Predecessor B. Successor C. Immediate predecessor D. Immediate Successor

14. Is a sequence of activities that leads from the starting node to the finishing node.
A. CPM B. PERT C. Slack D. Path

15. This strategy is applied to avoid overcrowding situation most especially if the establishment has limited space.
A. Priority Scheme B. Pre-emptive Priority System C. Reservation D. First Come First Serve

16. Management must consider the design operating system to cater the needs of its customers.
A. Departures B. Service Process C. Degree of Patience D. Queue Discipline

17. Refers to the order in which customers in the queue are served.
A. Departures B. Service Process C. Degree of Patience D. Queue Discipline

18. It is represented by an individual customer entering the queuing system.

A. Batch B. Single C. Controllable D. Uncontrollable

19. This is allowed for some unavoidable circumstances especially when the service facility become unavailable
or suddenly interrupted.
A. Priority Scheme B. Pre-emptive Priority System C. Reservation D. First Come First Serve

20. Is composed of the line of waiting customers or queue and the service facility.
A. Queuing System B. Waiting Line Management C. Calling Population D. Channel Model
II. Discussion/Essay:

1. In what kinds of situations is queuing analysis most appropriate?

2. Could PERT or CPM be used to schedule non-project activities? Explain your reasoning briefly.

III. Problem Solving (Show your solution)

1. Amo Ting owns and manages a chili dog and soft drink store near the campus. Although Amo can
service 30 customers per hour on the average (µ), he only gets 20 customers per hour (ƛ). Because
Amo could wait on 50% more customers than actually visit his home, it doesn’t make sense to him
that he should have any waiting lines.
a. What is the average number in the system?
b. What is the average waiting time in the system?
c. What is the average number in the waiting line?
d. What is the average waiting time in line?
e. What is the utilization of the service attendant?

2. The SPUS high school students are about to join the Annual Quiz to be held at the PICC. The
quiz bee consists of our subjects such as Math, Science, English and Physics. The table below
shows their errors per subject in a qualifying round. Determine who among the students will
represent in the quiz bee.

Student 1 Student 2 Student 3 Student 4

Math 5 3 5 2
Science 1 6 3 4
English 4 2 3 1
Physics 2 3 4 1

3. Customers arrive at a bakery at an average rate of 18 per hour on weekday mornings. The arrival distribution
can be described by a Poisson distribution with a mean of 18. Each clerk can serve a customer in an average
of four minutes, this time can be described by an exponential distribution with a mean of 4.0 minutes.
a. What are the arrival and service rates?
b. Compute the average number of customers being served at any time.
c. Suppose it has been determined that the average number of customers waiting in line is 3.6.
Compute the average number of customers in the system.
d. Determine the system utilization for M =2, 3, and 4 servers.

4. Milling and Luming Contractors need three carpenters to be assigned to three projects.
Determine the best allocation of each carpenter.

Carpenters A B C
1 80 90 54
2 54 108 30
3 46 104 48

5. A project plan is as follows:

Activity Immediate Time (in weeks)

Predecessors
A None 2
B None 3
C A 3
D A 1
E B 2
F C 4
G D, E 1

a. Draw the network diagram for this project

b. Determine the critical path using CPM
c. Find the optimum completion time
6. The table shows projected costs for all possible combinations of four workers and jobs waiting processing.
Determine a set of assignments that will minimize the total processing cost. What is total processing cost?
Is there an alternate optimal solution? What is it?

WORKER JOB
A B C D
1 550 290 510 490
2 820 490 420 280
3 730 780 380 510
4 910 940 670 860

7. A construction firm has received a contract to build a school. The project is to be planned and
scheduled with the use of the PERT. Thus far, the firm has described the necessary activities in fairly
board terms and has developed the following three time estimates for each, of the activities:

Activity Estimated times, months Computed te

10-20 1.5, 2.0, 4.0 _______
20-30 2.0, 3.0, 4.5 _______
20-40 0.5, 1.0, 1.5 _______
20-50 2.5, 4.0, 5.0 _______
30-70 4.0, 6.5, 7.0 _______
40-60 0, 0,0
50-60 0, 0, 0
60-70 1.0, 2.0, 2.5 _______
70-80 0.5, 1.0, 2.0 _______
70-90 2.5, 3.0, 3.5 _______
80-100 0, 0, 0
90-100 1.0, 2.0, 4.0 _______
100-110 6.0, 7.5, 8.0 _______
Required:

a. Construct a PERT network in which you show the events, the estimated activity times, and
the calculated average time for each activity.

b. If the earliest the project can be started is designed as date zero, what will be the early times
for the respective events? Show these times in the network.

c. If the target completion date for the project is 24 months from date zero, what will be the late
times for respective events? Show these times in the network.
`
d. Working with the early and late times, compute the events’ slack times. Use these values of
the slack time to determine the project’s critical path.

“Mathematics may not teach us how to add happiness or how to minus sadness, but it does teach one
important thing…
Every problem has a solution”

Prepared by:

DR. ERLITA C. GUERRA, MBA, MPA

Instructor