Question 1:

The following summary table has been derived from the information in the
problem statement:
Day full-time Minimum number Limitations
NO: employee starts of workers for day
shits
1 Monday 2 Work: Mon-Fri
Off-Work: Sat-
Sun
2 Tuesday 3 Work: Mon-Fri
Off-Work: Sat-
Sun
3 Wednesday 5 Work: Mon-Fri
Off-Work: Sat-
Sun
4 Thursday 7 Work: Mon-Fri
Off-Work: Sat-
Sun
5 Friday 5 Work: Mon-Fri
Off-Work: Sat-
Sun

Calculate the decision variables:

Decision X1 X2 X3 X4 X5
variable
Description Number of Number of Number of Number of Number of
employees employees employees employees employees
starting on starting on starting on starting on starting on
Monday Tuesday Wednesday Thursday Friday

The result from the decision variables:

The decision variables depict the number of workers that initiate with their 5 working days shifts on a
specific day.

 The result for X1 represents the number of employees starting their 5-day long shift on Monday;
 The result for X2 represents the number of employees starting their 5-day long shift on Tuesday.
 Hence, the function objectives that created is

min z=X 1+ X 2+ X 3 + X 4+ X 5 eq(1)

However, the objective function is the total number of employees that required in order for meeting the
requirements of the Diet-tech.

The results of Constraints:

Chart interpretation:

 “For Monday, X1, X4, and X5 employees will be working.

 The required number of employees working on Monday is 2 people.
 Hence, the sum of X1, X4 and X5 must be at least 2.”
 It should be noted that X1 ≠ X1,
 because X1 explains the number of employees beginning their 5-day long shift on Monday,
 and X1 refers to the group of employees beginning their 5-day long shift on Monday.
 In other words, X1 is the number of people in X1.

Hence, from the above information the picture explains the equations of ST that used to be created as
shows below.

S.T. Equations
Day Demand of Workforce Size S.T. Equations
Monday 2 X 1 + X 3+ X 4 + X 5 ≥ 2
Tuesday 3 X 1 + X 2+ X 3 + X 5 ≥3
Wednesday 5 X 1 + X 2+ X 3 + X 4 ≥ 5
Thursday 7 X 1 + X 2+ X 3 + X 4 ≥ 7
Friday 5 X 1 + X 2+ X 3 + X 4 ≥ 5

Another constraint that should be taken into consideration is sign restriction, as shown below:

X1 , X2 , X3 , X4 , X5≥ 0 eq (2)

 This constraint is necessary, because the essence of the problem can never allow a negative
number of people.
 With this restriction, it prohibits the optimum solution from having any negative values for the
decision variables.
 To ease the WinQSB Formulation, the following Summary of the problem has been made:
 Summary of Post Office Problem for WinQSB
Objective Function min z=X 1+ X 2+ X 3 + X 4+ X 5
Subject-To Workforce Size Sign Restriction
Equations
X 1 + X 3+ X 4 + X 5 ≥ 2 X1 ≥ 0
X 1 + X 2+ X 3 + X 5 ≥3 X2 ≥ 0
X 1 + X 2+ X 3 + X 4 ≥ 5 X3 ≥ 0
X 1 + X 2+ X 3 + X 4 ≥ 7 X 4≥ 0
X 1 + X 2+ X 3 + X 4 ≥ 5 X5 ≥ 0

Question 2:
Given 150 Cost per no-show 50 Cost per seat 250 Profit per seat. Based on this, No-Shows Frequency
Prospective Profit Cost if no-show does not happen:

No shows Frequency Profit Overbooking Empty seat

Expected loss loss
1 15 $ 3,750 $ 2,250 $ 1,500
2 10 $ 5,000 $ 3,000 $ 2,000
3 10 $ 7,500 $ 4,500 $ 3,000
4 5 $ 5,000 $ 3,000 $ 2,000
5 3 $ 3,750 $ 2,250 $ 1,500
6 5 $ 7,500 $ 4,500 $ 3,000

a. Atlanta Air offers special rates on its Atlanta/Boston route for the holidays. How would a $200
ticket price affect the number of seats overbooked?

No-Shows 1 2 3 4 5 6
Frequency 10 15 10 5 5 5
 Calculation:

If price of ticket drops to $200 150 Cost per no-show 50

No shows Frequency Profit Overbooking Empty seat

Expected loss loss
1 15 $ 3,700 $ 2,250 $ 1,450
2 10 $ 4,950 $ 3,000 $ 1,950
3 10 $ 7,450 $ 4,500 $ 2,950
4 5 $ 4,950 $ 3,000 $ 1,950
5 3 $ 3,700 $ 2,250 $ 1,450
6 5 $ 7,450 $ 4,500 $ 2,950