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

  The partnership was getting more and more foreign clients

Another explanation for the action was that the partnership was getting more and more foreign clients and foreign clients prefer dealing with men.

  Explain how this cons may be overcome

Panera Bread's competitors and discuss cons that Panera has with competitor and explain how this cons may be overcome.

  Xplain how much will this price the co-op per year

The supplier would like to deliver sweatshirts once a week. Explain how much will this price the Co-op per yr. Under illustrate what conditions would you agree to the supplier's proposal.

  Procurement importance matrix and briefly explain the focus

Draw a sketch of the procurement Importance Matrix and briefly explain the focus/purchasing strategy that should be used

  Guess estimate of the dates of the milestones

assume that the event will occur in 4weeks and provide your best guess estimate of the dates of the milestones.

  Retrieve information instantly on demand using an mis

Information is one part of decision making, with managers being the other. What is the difference between the ability of a manager to retrieve information instantly on demand using an MIS

  Illustrate what are some specific instances

Identify explain how production processes are organized in a typical manufacturing organization. Illustrate what are some specific instances.

  Risk management memo by project manager

Even though you are the project manager and one ultimately responsible for planning and implementing the project plan-Draft a memo outlining your ideas how two of following team members could integrate risk management in their jobs:

  Research study of primary and secondary research

What are the disadvantages and advantages when using Internet Resources as Secondary Research method? What will be my limitations?

  Illustrate what is the minimum number of service bays

The effective capacity also efficiency of a fast Lube is service bay are known to be 5.5 also 0.880 respectfully. Illustrate what is the minimum number of service bays Fast Lube requires to achieve an anticipated production of 200 cars per 8-hour ..

  Explain how can content of consumer blogs affect companies

Explain how can content of consumer blogs affect companies. Explain how might blogging by employees adversely affect a company. An employee.

  Is this data secondary or primary data

Is this a systems approach or project approach to marketing information gathering. Explain. Is this data secondary or primary data. Explain.

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