Problem 1. (10 Marks)
A service firm will need to modify its staff timetable from eight-hour shifts to twelve-hour shifts. Before the change, the staff were working eight hours a day for five days per week. After the change, for the first week, the staff will be working for three days and then will be off for four days. For the following second week, they will be working for four days and will be off for four days. This means overall the company staff will be working eighty-four hours every 2 weeks.
The highest demand period is between 5A.M. – 7A.M. and between 5P.M. – 7P.M. To accommodate this peak demand, the following twelve-hour shifts must be arranged:
1. Shift: E & E [alt], Working hours: 5A.M. to 5P.M., and Payment rate per week: $757
2. Shift: F & F [alt], Working hours: 7A.M. to 7P.M., and Payment rate per week: $841
3. Shift: G & G [alt], Working hours: 5P.M. to 5A.M., and Payment rate per week: $881
4. Shift: H & H [alt], Working hours: 7P.M. to 7A.M., and Payment rate per week: $923
The least and most desired times to commence and finish work will be used as the basis for the shift pay differentials. In any one week, staff on shift E might work Sun to Tues, while staff on shift E [alt] would work at the same times, but on Wednesday to Saturday. In the following week, staff on shift E would work Sunday to Wednesday, while staff on shift E [alt] would work the corresponding Thursday to Saturday. So, this results in scheduling the same number of staff for shift E as for shift E[alt].
Table 1 shows the firm’s staff requirement for the twenty-four-hour day. (1) Formulate this example as an LP model to determine the most economical schedule? (2) Use Microsoft Solver to solve the formulated LP model in (1).
Table 1. firm’s staff requirement
5A.M. to 7A.M. 7A.M. to 5P.M. 5P.M. to 7P.M. 7P.M. to 5A.M.
Staff needed 12 8 14 10
Problem 2. (10 Marks)
A distribution company have two production facilities in Charlotte and Washington DC. These facilities act as the suppliers for two large retail shops located in San Francisco and LA. Due to COVID, the demand for their product (e-readers) has gone up and therefore, the company managers are thinking to open a new production plant either in Boston or Chicago. The data Table 2 provides related information to this supply network. Which city (Boston or Chicago) will this company need to open their new plant in, to achieve the minimum total cost?
Table 2. Data table.
Markets
Transportation costs
Plants San Francisco LA Capacity Production cost per unit
Charlotte (current plant) $8.2 $5.1 600 $5.1
Washington DC
(current plant) $4.3 $6.9 900 $4.9
Boston $4.9 $6.2 500 $4.1 (estimated)
Chicago $4.2 $5.7 500 $3.2 (estimated)
Forecasted demand after
Covid 800 1200
Formulate and solve this problem using the LP approach and MS Solver. Clearly present the decision variables, objective function, and constraints.
Problem 3. (20 Marks)
A company wants to move some products (medical supplies) from Pittsburgh (Node 1) and Staunton (Node 2) to hospitals in Nodes3 to Node7. Figure 1 provides the details of this network. The shipping costs of all routes are provided below each arc. Please note that there is a vehicle capacity limitation of maximum 800 units for all routes. That means, for instance, no more than 800 units of products (medical supplies) can be shipped from a city to another one.
a) Formulate this problem as an LP model to determine the least costly shipping plan.
b) Solve the model in (a) using MS Solver.
c) Reformulate the model in (a) assuming that the vehicles are now changed to a different one with more capacity up to 1000 products between any two cities.
d) Solve the model in (c) using MS Solver and compare your results with (b).
CS 340 Milestone One Guidelines and Rubric Overview: For this assignment, you will implement the fundamental operations of create, read, update,
Retail Transaction Programming Project Project Requirements: Develop a program to emulate a purchase transaction at a retail store. This
7COM1028 Secure Systems Programming Referral Coursework: Secure
Create a GUI program that:Accepts the following from a user:Item NameItem QuantityItem PriceAllows the user to create a file to store the sales receip
CS 340 Final Project Guidelines and Rubric Overview The final project will encompass developing a web service using a software stack and impleme