Formulate an integer linear programming model
Course:- Other Engineering
Reference No.:- EM13517701

Assignment Help
Expertsmind Rated 4.9 / 5 based on 47215 reviews.
Review Site
Assignment Help >> Other Engineering


Dr. Konur is the Sherriff of Rolla and right now he needs to assign policemen to the different shifts.

There are 50 policemen he can assign a shift. There are 4 different shifts:
- Shift 1: Starts at 6:00am and ends at 6:00pm
- Shift 2: Starts at noon and ends at midnight
- Shift 3: Starts at 6:00pm and ends at 6:00am
- Shift 4: Starts at midnight and ends at noon
Since different shifts have different start and end times, assigning a policeman to different shifts has different costs. Specifically, a policeman costs $100, $110, $150, and $175 in shifts 1, 2, 3, and 4, respectively. Also, there should be a specific number of policemen available in different time periods to make Rolla safe. The minimum numbers of policemen needed for each time period are given in the table below.

53_Systems Engineering6.png

Since Rolla is on a tight budget, Dr. Konur wants to minimize the total cost of the police station he is managing by determining the integer number of policemen to assign to each shift such that at least the minimum number of policemen required in each time period is available for each time period.

a) Mathematically formulate an integer linear programming model for Dr. Konur's problem by defining your decision variables, and expressing your objective and objective function, and constraints using your decision variables. Combine everything to get the final formulation.

b) Answer the following questions independent of each other and without solving the problem and explain your reasoning briefly.

a. If Dr. Konur could assign a fractional number of policemen to any shift, would that increase costs? Yes or No or Maybe? Explain your answer briefly.

b. If Dr. Konur had to assign at least 20 policemen to shift 1, would that increase costs? Yes or No or Maybe? Explain your answer briefly.

Put your comment

Ask Question & Get Answers from Experts
Browse some more (Other Engineering) Materials
If A = B = 1, the value of the data inputs D are subtracted from the accumulator. If A = 1 and B = o, the value of the data inputs D are loaded directly into the register.
In order to achieve a deeper level of understanding of operating systems, it is important to research something in the area on your own.  This will expose you to the latest
Outline at least ten factors to be considered when assessing the health risks from exposure to solvents in a factory producing home furniture with a range of painted and var
Consider the two-inputCMOSNORgate of Fig. 14.7 whose transistors are properly sized so that the current-driving capability in each direction is equal to that of a matched i
Describes briefly the safety procedure that should be implemented prior to entering a vessel and describes the main requirments of any documentation that could accompany vess
Describe your chosen architecture pattern. Explain why you selected the architecture of this case study. Explain how your chosen pattern could be applied to this case study.
What minimum displayed green time must be provided to ensure that the queue in each cycle clears, and what is the total delay per cycle and delay per vehicle for this green
Determine a relationship for the torque ratio of a turbine as a function of the length ratio assuming (1) the Froude law and (2) the Reynolds law applies. The model and prot