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
Some researchers have argued that reviewing the literature curtails inductive analysis-using induction to determine the direction of the research-and should be avoided at th
Formulate a network optimization problem for transferring as much water as possible from the water depot to the fire district and how would you modify the above network and
A power transistor operating at an ambient temperature of 50°C, and an average emitter current of 3 A, dissipates 20 W. If the thermal resistance of the transistor is known
Why is it important to develope a strategic vision and sense of mission before proceeding? Why is it important to politically know the key stakeholders and ensure they are in
ENG1068 Electronic Instrumentation Calculate the required value of resistance and calculate the required value of capacitance - Provide the complete circuit diagram of the rec
The project is a PV cooling bus shelter which is a bus shelter with fans or Air conditioning to cool the surrounding weather and the fan or AC which is the load of the syste
Develop a simple canvas animation of your own design. For example, you could rotate the four smaller solid circles around the red hollow circle using trigonometry (sin and c
Write a definition for Representative Volume Element. Draw a set of fibers in an hexagonal array: six fibers at the vertices of an hexagon plus one in the center, with the f