Introduction to mathematical programming
4th Edition
ISBN: 9780534359645
Author: Jeffrey B. Goldberg
Publisher: Cengage Learning
expand_more
expand_more
format_list_bulleted
Concept explainers
Expert Solution & Answer
Chapter 3.5, Problem 5P
Explanation of Solution
Formulation of LP:
Let,
Shift 1 = 12AM‑6AM
Shift 2 = 6AM‑12PM
Shift 3 = 12PM‑ 6PM
Shift 4 = 6PM‑12AM
Let
The objective of the LP is to minimize the cost of meeting the daily workforce demands of the Gotham City Police Department.
Then the LP becomes,
Minimize,
Subject to the constraints,
Expert Solution & Answer
Trending nowThis is a popular solution!
Students have asked these similar questions
• A certain grade of steel is graded according to the following conditions:
(i) Hardness must be greater than 100
(ii) Carbon content must be less than 0.8
(iii) Tensile strength must be greater than 5500
The grades are as follows:
Grade is 10 if all three conditions are met
Grade is 9 if conditions (i) and (ii) are met
Grade is 8 if conditions (ii) and (iii) are met
Grade is 7 if conditions (i) and (iii) are met
Grade is 6 if only one condition is met
Grade is 5 if none of the conditions are met
Write a program, which will require the user to give values of hardness, carbon content, and
tensile strength of the steel under consideration, and output the grade of the steel.
Comment/Discussion on the obtained results and discrepancies (if any).
Limits 15, 128 MB
We all know about the recent flood in Sylhet. Every area of Sylhet can be expressed with a number. If there are n number of areas in Sylhet then they can be expressed as 1, 2, 3...n-1,n. Where the
area is located after the (1) area. Volume of each area of Sylhet is 1 meter. A few dams have been constructed in certain areas in Sylhet. Each dam is pre-planned to be built at a certain height so
that the flood water cannot completely inundate the city Flood water will enter through the 1, area. The height of the dam in the area is B, meter. If the water level in area i is greater than B
meter then the remaining water will flow in (i+1), area. Due to the good communication system of Sylhet, people can move from one area to another before any danger
Sylhet is the city of rain. Every area has some tall buildings built to deal with the flood problem. The building in the fen area has H, floors and each floor has a height of 1meter. Due to the weather
forecast people can know…
A detachment of n soldiers must cross a wide and deep river with no bridge in
sight. They notice two 12-year-old boys playing in a rowboat by the shore. The boat is so
tiny, however, that it can only hold two boys or one soldier. How can the soldiers get
across the river and leave the boys in joint possession of the boat? How many times need
the boat pass from shore to shore?
Chapter 3 Solutions
Introduction to mathematical programming
Ch. 3.1 - Prob. 1PCh. 3.1 - Prob. 2PCh. 3.1 - Prob. 3PCh. 3.1 - Prob. 4PCh. 3.1 - Prob. 5PCh. 3.2 - Prob. 1PCh. 3.2 - Prob. 2PCh. 3.2 - Prob. 3PCh. 3.2 - Prob. 4PCh. 3.2 - Prob. 5P
Ch. 3.2 - Prob. 6PCh. 3.3 - Prob. 1PCh. 3.3 - Prob. 2PCh. 3.3 - Prob. 3PCh. 3.3 - Prob. 4PCh. 3.3 - Prob. 5PCh. 3.3 - Prob. 6PCh. 3.3 - Prob. 7PCh. 3.3 - Prob. 8PCh. 3.3 - Prob. 9PCh. 3.3 - Prob. 10PCh. 3.4 - Prob. 1PCh. 3.4 - Prob. 2PCh. 3.4 - Prob. 3PCh. 3.4 - Prob. 4PCh. 3.5 - Prob. 1PCh. 3.5 - Prob. 2PCh. 3.5 - Prob. 3PCh. 3.5 - Prob. 4PCh. 3.5 - Prob. 5PCh. 3.5 - Prob. 6PCh. 3.5 - Prob. 7PCh. 3.6 - Prob. 1PCh. 3.6 - Prob. 2PCh. 3.6 - Prob. 3PCh. 3.6 - Prob. 4PCh. 3.6 - Prob. 5PCh. 3.7 - Prob. 1PCh. 3.8 - Prob. 1PCh. 3.8 - Prob. 2PCh. 3.8 - Prob. 3PCh. 3.8 - Prob. 4PCh. 3.8 - Prob. 5PCh. 3.8 - Prob. 6PCh. 3.8 - Prob. 7PCh. 3.8 - Prob. 8PCh. 3.8 - Prob. 9PCh. 3.8 - Prob. 10PCh. 3.8 - Prob. 11PCh. 3.8 - Prob. 12PCh. 3.8 - Prob. 13PCh. 3.8 - Prob. 14PCh. 3.9 - Prob. 1PCh. 3.9 - Prob. 2PCh. 3.9 - Prob. 3PCh. 3.9 - Prob. 4PCh. 3.9 - Prob. 5PCh. 3.9 - Prob. 6PCh. 3.9 - Prob. 7PCh. 3.9 - Prob. 8PCh. 3.9 - Prob. 9PCh. 3.9 - Prob. 10PCh. 3.9 - Prob. 11PCh. 3.9 - Prob. 12PCh. 3.9 - Prob. 13PCh. 3.9 - Prob. 14PCh. 3.10 - Prob. 1PCh. 3.10 - Prob. 2PCh. 3.10 - Prob. 3PCh. 3.10 - Prob. 4PCh. 3.10 - Prob. 5PCh. 3.10 - Prob. 6PCh. 3.10 - Prob. 7PCh. 3.10 - Prob. 8PCh. 3.10 - Prob. 9PCh. 3.11 - Prob. 1PCh. 3.11 - Show that Fincos objective function may also be...Ch. 3.11 - Prob. 3PCh. 3.11 - Prob. 4PCh. 3.11 - Prob. 7PCh. 3.11 - Prob. 8PCh. 3.11 - Prob. 9PCh. 3.12 - Prob. 2PCh. 3.12 - Prob. 3PCh. 3.12 - Prob. 4PCh. 3 - Prob. 1RPCh. 3 - Prob. 2RPCh. 3 - Prob. 3RPCh. 3 - Prob. 4RPCh. 3 - Prob. 5RPCh. 3 - Prob. 6RPCh. 3 - Prob. 7RPCh. 3 - Prob. 8RPCh. 3 - Prob. 9RPCh. 3 - Prob. 10RPCh. 3 - Prob. 11RPCh. 3 - Prob. 12RPCh. 3 - Prob. 13RPCh. 3 - Prob. 14RPCh. 3 - Prob. 15RPCh. 3 - Prob. 16RPCh. 3 - Prob. 17RPCh. 3 - Prob. 18RPCh. 3 - Prob. 19RPCh. 3 - Prob. 20RPCh. 3 - Prob. 21RPCh. 3 - Prob. 22RPCh. 3 - Prob. 23RPCh. 3 - Prob. 24RPCh. 3 - Prob. 25RPCh. 3 - Prob. 26RPCh. 3 - Prob. 27RPCh. 3 - Prob. 28RPCh. 3 - Prob. 29RPCh. 3 - Prob. 30RPCh. 3 - Prob. 31RPCh. 3 - Prob. 32RPCh. 3 - Prob. 33RPCh. 3 - Prob. 34RPCh. 3 - Prob. 35RPCh. 3 - Prob. 36RPCh. 3 - Prob. 37RPCh. 3 - Prob. 38RPCh. 3 - Prob. 39RPCh. 3 - Prob. 40RPCh. 3 - Prob. 41RPCh. 3 - Prob. 42RPCh. 3 - Prob. 43RPCh. 3 - Prob. 44RPCh. 3 - Prob. 45RPCh. 3 - Prob. 46RPCh. 3 - Prob. 47RPCh. 3 - Prob. 48RPCh. 3 - Prob. 49RPCh. 3 - Prob. 50RPCh. 3 - Prob. 51RPCh. 3 - Prob. 52RPCh. 3 - Prob. 53RPCh. 3 - Prob. 54RPCh. 3 - Prob. 56RPCh. 3 - Prob. 57RPCh. 3 - Prob. 58RPCh. 3 - Prob. 59RPCh. 3 - Prob. 60RPCh. 3 - Prob. 61RPCh. 3 - Prob. 62RPCh. 3 - Prob. 63RP
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- An iron rod is graded based on the following criteria: Magnetite content must be greater than 50 Calcium carbonate must be less than 0.7 Other adulterants must be greater than 5600 The grades are as follows: Grade is A if all three conditions are met. Grade is B if conditions (i) and (ii) are met Grade is C if conditions (ii) and (iii) are met Grade is D if conditions (i) and (iii) are met Grade is E if conditions only one condition is met Grade is F if none of the conditions are met. Write a program in which you ask user to enter the values of Magnetite, Calcium Carbonate and other adulterants. The output will be generated as per the conditions mentioned above. (Put the visible screen shots of the output with 2 to 4 different input variations)arrow_forwardAn epidemic of a new strain of flu (i.e., one for which a vaccine is not avail- able) begins with a single case on a college campus of 40,000 faculty, staff, and students. Three days later a second case is reported, and in the following days the reported cases are as shown in the table below. The day of the initial case report is noted as day 0. Day # 3 7 8 10 11 Total cases 1 2 3 4 5 7 9 11 15 A math professor observes that the number of cases seems to be increasing by about 28% per day and proposes the following model to predict the total num- ber of cases by day number x: 40000 Cases(x): 1+39999(e-02465ıx) Write a function that implements this model. Test your function with a main function that prompts the user three times to enter a day number and then calecu- lates and displays the number of cases predicted for each day number entered. Sample run: FLU EPIDEMIC PREDICTIONS BASED ON ELAPSED DAYS SINCE FIRST CASE REPORT Enter day number>> 7 By day 7, model predicts 5 cases total.…arrow_forwardA certain grade of steel is graded according to the following condition: 1. Hardness must be greater than 40 2. Carbon contents must be less than 0.8 3. Tensile strength must be greater than 5000 The grades are as follows: § Grade is 10 if all the three conditions are met. § Grade is 9 if conditions 1 and 2 are met. § Grade is 8 if conditions 2 and 3 are met. § Grade is 7 if conditions 1 and 3 are met. § Grade is 6 if only one condition is met. § Grade is 5 if none of the conditions are met. Write a C++ program which will require user to give values of hardness, carbon content and tensile strength of the steel under consideration then determine the grade of steel and outputs the grade of the steelarrow_forward
- A club has eight members. Three are to be chosen to go as a group to a nationalmeeting.(a) How many distinct groups of three can be chosen?(b) If the club contains four men and four women, how many distinct groups of four containtwo men and one woman?arrow_forwardA circus is preparing a tower performance in which people stand on top of each other's shoulders. For practical and aesthetic reasons, each individual must be both shorter and lighter than the person below him or her. Develop a formula to calculate the maximum number of people that can fit in such a tower given the heights and weights of each participant in the circus.A circus is preparing a tower performance in which people stand on top of each other's shoulders. For practical and aesthetic reasons, each individual must be both shorter and lighter than the person below him or her. Develop a formula to calculate the maximum number of people that can fit in such a tower given the heights and weights of each participant in the circus.arrow_forwardProblem No.1 Given: Eight (8) Queens and 8 x 8 chess board Goal: Arrange the 8 Queens in the 8 x 8 chess board as given in the layout above such that only one (1) Queen will be placed in any column, row, and diagonal/s. That is, no two or more Queens are placed in any column, row, and diagonal/s. Solve the problem set by the giving the solution, which is the sequence of steps, that will satisfy the goal. NOTE: The respective Queens are move in their column location only. For example, QA is move along column A, QB column B, and so on. However, you need to give the remaining moves to attain the required goal. Set the column labels from left to right A, B, C, D, E, F, G, and H, respectively. Set the row labels from top to bottom 8, 7, 6, 5, 4, 3, 2, and 1, respectively.arrow_forward
- The liquid-liquid extraction process carried out at the Electrochemical Materials Laboratory involves the extraction of nickel (Ni) from the liquid phase into an organic phase. Data from laboratory experiments are given in the table below. Ni phase cair, a (gr/l) 2 2,5 3 Ni phase organik, g (gr/l) 8,57 10 12 Assume that a is the amount of Ni in the liquid phase, and g is the amount of Ni in the organic phase. Quadratic interpolation is used to estimate the value of g, which is given by the following formula: g = x1a? + x2a + x3 a. Find three simultaneous equations based on the data given by the experimental results. b. Use the Gauss Elimination method to get the values of x1, x2 and x3 and then estimate the amount of Ni in the organic phase, if 2.3 g/l of Ni is available in the liquid phase. c. Use the LU Decomposition method to get the values of x1, x2 and x3. and then estimate the amount of Ni in the organic phase, if 2.3 g/l of Ni is available in the liquid phase.arrow_forwardHarry and Melissa Jacobson produce handcrafted furniture in a workshop on their farm. They have obtained a load of 600 board feet of birch froma neighbor and are planning to produce round kitchen tables and ladder-back chairs during the next 3 months. Each table will require 30 hours oflabor, each chair will require 18 hours, and between them they have a total of 480 hours of labor available. A table requires 40 board feet of woodto make, and a chair requires 15 board feet. A table earns the couple $575 in profit, and a chair earns $120 in profit. Most people who buy a tablealso want four chairs to go with it, so for every table that is produced, at least four chairs must also be made, although additional chairs can also besold separately. Formulate and solve an integer programming model to determine the number of tables and chairs the Jacobsons should make tomaximize profit. What is the maximized profit?arrow_forwardComputer Science An IT company has branches in 10 cities. In each of the cities, it employs 5 employees. The company carries out 10 different projects and employs 5 employees in each of the projects (not necessarily from the same city). Each employee works in exactly one of the projects. Show that one can choose a group of 10 employees so that there is one employee from each city and one employee from each project in this group.arrow_forward
- he Dash Cell Phone Company charges customers a basic rate of $5 per month to send text messages. Additional rates are as follows: The first 100 messages per month, regardless of message length, are included in the basic bill. An additional three cents are charged for each text message after the 100th message, up to and including 300 messages. An additional two cents are charged for each text message after the 300th message. Federal, state, and local taxes add a total of 14 percent to each bill. Design a flowchart or pseudocode for the following: c. A program that continuously accepts data about text messages until a sentinel value is entered, and displays details only about customers who send more than 100 text messages.arrow_forwardhe Dash Cell Phone Company charges customers a basic rate of $5 per month to send text messages. Additional rates are as follows: The first 100 messages per month, regardless of message length, are included in the basic bill. An additional three cents are charged for each text message after the 100th message, up to and including 300 messages. An additional two cents are charged for each text message after the 300th message. Federal, state, and local taxes add a total of 14 percent to each bill. Design a flowchart or pseudocode for the following: d. A program that continuously accepts data about text messages until a sentinel value is entered, and displays details only about customers whose total bill with taxes is over $10.arrow_forward- For all the employees supervised by KING, give them a salary increase, which is equal to the 2% of the company’s average salaryarrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole