Explanation of Solution
Using preemptive goal
Consider the case of building recreational facilities at Gotham city. Goal course, Swimming pool, Gymnasiums and Tennis Courts are the recreational facilities under consideration. The facilities can be built at any of the 6 locations.
Lets,
Since, Golf course can only be built at site 1 or 6, so
Since each facility can be built at only one site, add the following constraints.
The land available at site 2,3,4,5 is 70,80,95, and 120 respectively. Land required, building annual maintenance cost is tabulated below,
Site | Construction cost | Maintenance cost | Land required |
Golf | 340 | 80 | Not relevant |
Swimming | 300 | 36 | 29 |
Gymnasium | 840 | 50 | 38 |
Tennis curt | 85 | 17 | 45 |
Site | 1 | 2 | 3 | 4 | 5 | 6 |
Golf | 31 | NA | NA | NA | NA | 27 |
Swimming | NA | 25 | 21 | 32 | 32 | NA |
Gymnasium | NA | 37 | 29 | 28 | 38 | NA |
Tennis court | NA | 20 | 23 | 22 | 20 | NA |
a.
Priority set are given below,
Priority 1: Limit land use at each site to the land available. Thus the following constraints are added.
Priority 2: Construction costs should not exceed $1.2 million. Thus the following constraints are added.
Priority 3: User days should exceed 200,000. Thus the following constraints are added.
Priority 4: Annual maintenance cost should not exceed $200,000. Thus the following constraints are added.
From the above equations it is found that these set of constraints there is no feasible region. That is all constraints cannot be met. So assign a cost value incurred if any of the priorities or goal is not met.
So, introduce the following deviational variables.
Therefore, the constraints become,
Now, the goal is to minimize the deviation from each goal. Hence if the left side of constraint was less than right hand side than
Hence the minimization equation is,
Minimize,
For each Priority assign a value of
Trending nowThis is a popular solution!
Chapter 4 Solutions
Operations Research : Applications and Algorithms
- Tri-County Utilities, Inc., supplies natural gas to customers in a three-county area. The company purchases natural gas from two companies: Southern Gas and Northwest Gas. Demand forecasts for the coming winter season are Hamilton County, 400 units; Butler County, 200 units; and Clermont County, 300 units. Contracts to provide the following quantities have been written: Southern Gas, 500 units; and Northwest Gas, 300 units. Distribution costs for the counties vary, depending upon the location of the suppliers. The distribution costs per unit (in thousands of :dollars) are as follows By using Vogel's approximation method, .find the basic starting solution Hamilton Butler Clermont From To Southern Gas 15 Northwest Gas 18 12 20 15arrow_forwardSprocket manufacturing. The manager of this production firm is faced with a potential problem: shortages in the supply of a vital gear sprocket. He is considering the development of an in-house capability to make the sprockets, knowing that the firm needs 35,000 such sprockets each year. If the firm elects to make the sprockets internally, then it must select one of the three possible production processes. Each has different costs, as shown in Table 10.17. Adopting a manual process may lead to union problems. The manager estimates the probability of these problems as 25%, and knows that if they do occur, then the variable cost will increase by $0.50 per sprocket. Further, if the semi-automatic or fully automatic option is selected, then additional training of personnel will be required. The amount and therefore the cost of training are uncertain. For the semi-automatic process, the fixed cost of basic training will add $15,000. However, there is a 20% chance the workers will need extra…arrow_forwardProblem 2 Homely Development Corporation is considering bidding on a contract for a new office complex. The company needs to decide if it should bid on the contract. The codt of preparing the bid is $200,000. The company estimates that it has an 80% chance of winning the contract and 20% of losing the bid. If the company wins the bid it will have to pay $2,000,000 to become a partner in the contract. Once they are partners in the contract, they could conduct a market research study at $150,000. The research project could return with a forecast of a high market demand or low market demand. Regardless of the survey result must decide if they want to build the office complex or sell the rights to another company. Homely estimates that selling the contract rights will generate revenues of $3,500,000. If Homely decides to build the office complex they will generate $5,000,000 in revenue if demand is high and $3,000,000 if demand is low. Information for this project is listed below. Cost of…arrow_forward
- Kevin bought a new moulding machine for $3,000. The machine deteriorates with age and requires to trade in for a new one every fifth year of usage. The resale value and the running cost are given in below table. Age of machine (year) 1 3 4 5 Maintenance cost ($) 600 700 800 900 1,000 Resale value ($) 2,000 1,333 1,000 750 500arrow_forwardA new Company plans to allocate some or all of its monthly advertising budget of GH¢82,000 in the Mankato area. It can purchase local radio spots at GH¢120 per spot, local TV spots at GH¢600 per spot, and local newspaper advertising at GH¢220 per insertion. The company's policy requirements specify that the company must spend at least GH¢40,000 on TV and allow monthly newspaper expenditures up to GH¢60,000. The payoff from each advertising medium is a function of the size of its audience. The general experience of the firm is that the values of insertions and spots in terms of "audience points" (arbitrary unit), are as given below: ----------------------------------------------------------------- Radio 40 audience points per spot TV 180 audience points per spot Newspapers 320 audience points per insertion -----------------------------------------------------------------…arrow_forwardThe Jonesburgh County Basketball Conference (JCBC) is an amateur basketball association. Each cityin the county has one team as its representative. Each team has a maximum of 12 players and aminimum of 9 players. Each team also has up to three coaches(offensive,defensive and physical training coaches).During the season,each team plays two games(home and visitor)against each of the other team. Given those conditions, do the following: Create an ERD for each of the above statements that describe the current business rule for JCBC: Use Crows foot notations and include all of the following in each part: 1.All entities with primary key and any foreign key attributes. 2. The relationships between entities. 3.Identify the cardinality between teams and players and between teams and city. 4. Draw the Crow's foot ERDs to represent the JCBC database.arrow_forward
- The WIX Company Civil Engineers consists of two divisions. The divisions are Water and Waste Water. The company sells engineering services to various customers. The following are the bill rates for the various staff classifications: Vice President $200/hour Senior Engineer $180/hour Staff Engineer $150/hour. The two divisions expect to bill the following hours: Water- 10000 hours, vice president at 10% of the time, 30% of Senior Engineer time and remaining to Staff Engineers. Waste Water- 6000 hours, vice president at 20% of the time, 20% of Senior Engineer time and remaining to Staff Engineers. The Direct Labor costs per hours are as follows: Vice President $80/hour Senior Engineer $60/hour Staff Engineer $40/hour. The utilization for each staff members are as follows: Vice President 60% Senior Engineer 80% Staff Engineer 90%. The company has the following other costs: Admin Salaries $90,000 Rent $100,000 Utilities $6,000 Benefits $76,000 Assume 20% of time for each staff member…arrow_forwardProblem 5. An Electricity board charges the following rates mentioned in the table for the use of electricity. All users are charged Taka 50 as a meter charge for every month. If any user wants to change/replace his meter, he will be charged taka 2000. The monthly bill will be generated based on ● Customer Category ● Consumed Units ● Phase ● For Category 3 and 5 along with other parameters, you need to also consider flat rate, peak time, and off-peak time. Take input from the user, how many units were consumed during flat rate, peak, or off-peak time. ● Meter Charge Write a program to read the name of the user, Customer Category, Phase, number of units consumed and print out the monthly bill. Note that ● Phase, flat rate, peak time and off-peak time will be appeared based on the customer category. ● The monthly bill will be calculated following the number of Days in a montharrow_forwardA company manufactures three products 1, 2, and 3. Each product requires production time in three departments as shown below: PRODUCT DEPARTMENT 1 DEPARTMENT 2 DEPARTMENT 3 1 3 hr/unit 2 hr/unit 1 hr/unit 2 4 hr/unit 1 hr/unit 3 hr/unit 3 2 hr/unit 2 hr/unit 3 hr/unit There are 500, 400, and 300 hours of production time available in the three departments, respectively. If products 1, 2, and 3 contribute $3, $4, and $2.5 per unit to profit, answer the following questions: (You may attach your solution or write in the box) a) Define the decision variables (2 marks). b) Write all constraints (3 marks). c) Write the objective function (define whether it is a maximization or minimization) (1.5 marks)arrow_forward
- Problem 3 Consider the following task of building a zoo for Drexel! You've gathered m donors to fund the creation of your new park, and you've picked the location, so now you just need to choose the inhabitants. Ideally you'd get every animal imaginable, except you just don't have space. As it is, you have room to comfortably fit k animals. Since you'd like to ensure that your funding doesn't dry up, you figure your donors should get to make requests about which animals will be kept. After sending out a few emails, you collect from each donor i a list of animals A; which donor i would like to have at the zoo. As you suspected, the total number of different animals appearing on the m lists exceeds k, so you won't be able to satisfy all of their requests. You decide the fairest thing to do is to ensure that at least 1 animal from each A; is chosen. Given all these lists, we want to know whether we can select a set H of at mostk animals to put in the zoo such that each donor i will be…arrow_forwardAl Watan supermarket has hire-purchases scheme for locals and expats. The customers will get the credit facility if they satisfy any of the following conditions: 1. The customer must hold the present job for more than 5 years and reside in the same place at least for 3 years. In this case, the customer will get credit upto rupees 300 omr. 2. The monthly salary of the customer must exceed 1000 omr and must hold the present job for more than 5 years. In this case credit will be given upto rupees 500 omr. 3. The monthly salary must exceed 1000 omr and reside at the same place at least for 3 years. In this case credit will be given upto 500 omr. 4. In the case, the customer's monthly salary exceeds 1000 omr, holds the present job for more than 5 years and also reside in the same place at least for the 3 years, the credit facility will be upto 1000 omr 5 The credit facility is rejected for all other customers. Prepare a Decision Table for this hire- purchase scheme.arrow_forwardThe Livewright Medical Supplies Company has a total of 12 salespeople it wants to assign to three regions-the South, the East, and the Midwest. A salesperson in the South earns $600 in profit per month for the company, a salesperson in the East earns $540, and a salesperson in the Midwest earns $375. The southern region can have a maximum assignment of five sales- people. The company has a total of $750 per day available for expenses for all 12 salespeople. A salesperson in the South has average expenses of $80 per day, a salesperson in the East has average expenses of $70 per day, and a salesperson in the Midwest has average daily expenses of $50. The company wants to determine the number of salespeople to assign to each region to maximize profit. a. Formulate an integer programming model for this problem. b. Solve this model by using the computer.arrow_forward
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole