Week 12 – Mini Test
(45 minutes)
Problem 1 (5 points)
The number of telephone reservation operators needed by an airline during each time of
day is as follows:
Time Operators needed
Midnight–4 A.M. 12
4 A.M.–8 A.M. 16
8 A.M.–noon 22
Noon–4 P.M. 30
4 P.M.–8 P.M. 31
8 P.M.–midnight 22
Each operator works one of the following six-hour shifts: midnight to 6:00 A.M., 6:00
A.M. to noon, noon to 6:00 P.M., 6:00 P.M. to midnight. What is the minimum number of
operators needed?
Problem 2 (5 points)
The owners of retail chain VinMart plan on building a maximum of 11 new stores in the
Ho Chi Minh City. They will build these stores in one of three sizes for each location – a
convenience store (open 24 hours), standard store, and an expanded services store. The
convenience store requires $4.125 million to build and 30 employees to operate. The
standard store requires $8.25 million to build and 15 employees to operate. The expanded-
services store requires $12.375 million to build and 45 employees to operate. The
corporation can dedicate $82.5 million in construction capital, and 300 employees to staff
the stores. On the average, each year the convenience store brings $1.2 million of net
profit, the standard store brings $2 million of net profit, and the expanded services store
brings $2.6 million of net profit.
What is the optimal investment plan for the VinMart owners? (Please present the
mathematical model for solving the problem, including decision variables, objective
function, the constraints, the total annual net profit they can achieve and the number of
each type of stores should be built)
Please submit the two following files:
1 The Answer Sheet in Word format with file name is your full name and student ID (e.g. Tran
Van An – 12345678). In the Answer Sheet, you just write your answer for each problem.
2 The Excel file that presents how you can solve the problems. Each problem (together with its
solution) is presented in one separate sheet (e.g. this test has 2 problems, so your Excel file
should have 2 sheets, sheet 1 for problem 1; sheet 2 for problem). The Excel file also should
be named with the above rule.