Problem on integer linear programming model

Assignment Help Operation Management
Reference no: EM13101743

A personnel manager must schedule the police force in such a way as to satisfy the staffing requirements shown in the table below

TIME

Minimum number of officers required

Midnight-4 A.M.

5

4 A.M.-8 A.M.

7

8 A.M.- Noon

15

Noon-4 P.M.

7

4 P.M.-8 P.M.

12

8 P.M.-Midnight

9

Shift

Starting Time

Ending Time

1

Midnight

8:00 A.M.

2

4:00 A.M.

Noon

3

8:00 A.M.

4:00 P.M.

4

Noon

8:00 P.M.

5

4:00 P.M.

Midnight

6

8:00 P.M.

4:00 A.M.

The officers work 8-hour shifts. There are 6 such shifts each day. The starting and ending times for each shift are given in the table above. The personnel manager wants to determine how many officers should work each shift in order to minimize the total number of officers employed, while still satisfying the staffing requirements.

Formulate the problem as an integer linear programming model. (see examples on pages 267 and 279 of your textbook). Write the Objective function and the Constraints

HINTS:

To formulate the Objective function, note that the total number of officers is the sum of the number of officers assigned to each shift. The personnel manager wants to minimize this sum.

To formulate the Constraints note that officers are on duty for 2 time intervals. For example, shift 1 is on duty during the first time interval (Midnight to 4:00 A.M.). and the second time interval (4:00 A.M.-8:00 A.M.). Each time interval has two shifts of officers.

Reference no: EM13101743

Questions Cloud

Direction for starting my sequential skill set : Direction for starting my Sequential Skill Set, for a fictional cosmetics company for men as well as women. I want a start in making up my Target Market as well as Customer Profile.
Explain ways of franklin- autobiography self-improvement : Explain main ways that Franklin offers his story as illustration of self-improvement. Is he successful in attempt? What encourages him toward this attempt?
Mission statement communicated to employees and the public : Share the vision as well as mission statement of your firm (or one with which you are familiar). How is that vision as well as mission statement communicated to employees and the public?
Determine how much work has been done in joules : Describe in brief the risk connected with solutions of 1M NH 3 , 1M HCl, and 1M NaOH?
Problem on integer linear programming model : A personnel manager must schedule the police force in such a way as to satisfy the staffing requirements shown in the table. The officers work 8-hour shifts. There are 6 such shifts each day. The starting and ending times for each shift are given in ..
Determine what is the ph : Using a solution of (HOC 2 H 2 )3NHCl, solution in which Kb, ((HOC 2 H 2 )3N) = 5.9 × 10 -7 then determine what is the pH of a 0.010 M triethanolammonium chloride,
Social responsibility in the all-time warner situation : do you see any lapse of ethics or corporate social responsibility in the all-time Warner situation? Express it and discuss Explain how it might have been avoided?
Estimation from the regression line : What is the predicted blood pressure for an average 17 year old as estimated from the regression line? And the standard error of the estimate for a 17year old ?
What is the formula for magnesium chlorate : If the formula for magnesium fluoride is MgF 2 and the formula for potassium chlorate is KClO 3 , then what is the formula for magnesium chlorate?

Reviews

Write a Review

Operation Management Questions & Answers

  What lead times for all items are a function of quality

ne week for up to 100 units, two weeks for 101 to 200 units, and three weeks for 201 to 300 units also four weeks for 301 or more units.

  Experienced economic growth for the factor selected

Select one that you believe to be the most influential and explain why. Provide specific examples of one or more countries that have experienced economic growth for the factor selected.

  Explain relationship between authority and responsibility

Describe in detail the appropriate relationship between authority and responsibility in proper delegation. Concerning authority and responsibility.

  Describe how many boxes of paper would be ordered

You decide to take on the project of establishing consistent levels of inventory to meet customer demands. Most of your supplies are purchased from a few distributors which call on your store once every 2 weeks. describe how many boxes of paper wou..

  Illustrate what size tool and fwad tractor would be needed

Assuming it needs to be pulled at 5 mph, illustrate what size tool and FWAD tractor would be needed. For each working day you can average 8 hours in the field and field efficiency is 80%.

  What is the name of the damages that b can recover

what is the name of the damages that B can recover from A to compensate B for his loss of the contracts with C, D, and E?

  Describe four strategies the government must address

Describe four (4) strategies the government must address to sustain union membership also representation among public workers.

  Explain how could the internet be helpful to managers

Should ethical considerations be included in analyses of an organization's internal also external environments. Explain why or explain why not.

  Explain whether additional compensation might need

Explain whether additional compensation might need to be offered as a result of your plan to change job designs and work measurements.

  Interested in measuring inventory effectiveness

The owner of Genuine Reproductions (GR), a company that manufactures reproduction furniture, is interested in measuring inventory effectiveness

  Illustrate what conditions purchase the new equipment

Your current equipment is fully depreciated and can produce the 2,000 units per year at a margin of only $4.00 per unit. Should you purchase the new equipment. Under illustrate what conditions.

  The daughter of the owner of a local hamburger restaurant

The daughter of the owner of a local hamburger restaurant is preparing to open a new fast-food restaurant called Hasty Burgers. Based on the arrival rates at her father's outlets, she expects customers to arrive at the drive-up window according to..

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd