Distributed oil deposits are often tapped by drilling from a central site. BlackGold Corp. is considering two potential drilling sites for reaching four targets (possible deposits). The following table provides the preparation costs (in millions of dollars) at each of the two sites and the cost of drilling from each site to each deposit. Formulate the problem of choosing which sites to open and which sites should tap each deposit as an integer program. Find the optimal solu- cion. Drilling cost to target Site | 1 2 3 4 Preparation cost 1 2 1 8. 5 2 4 6 3 1 6

Distributed oil deposits are often tapped by drilling from a central site. BlackGold Corp. is considering two potential drilling sites for reaching four targets (possible deposits). The following table provides the preparation costs (in millions of dollars) at each of the two sites and the cost of drilling from each site to each deposit. Formulate the problem of choosing which sites to open and which sites should tap each deposit as an integer program. Find the optimal solu- cion. Drilling cost to target Site | 1 2 3 4 Preparation cost 1 2 1 8. 5 2 4 6 3 1 6

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter14: Game Theory

Section14.4: Two-person Nonconstant-sum Games

Problem 3P

See similar textbooks

Similar questions

Mr. Cook is the manager of Code cinemas and after a long break the theatres are open to the public again. To compensate for the loss of revenue due to Covid-19, Mr. Chef wants to maximise profits from each show from now on, while following the guidelines set by the government. The instructions are: If two people are sitting in the same row, there must be at least one free seat between them. If two people are sitting in different rows, there must be at least one completely empty row between them. This means that if there are people sitting in rows i and j where i
The tableau is not optimal for either maximization or a minimization problem. Thus, when a nonbasic variable enters the solution it can either increase or decrease Z or leave it unchanged, depending on the parameters of the entering nonbasic variable. Basic Z 0 -5 0 4 -1 -10 0 0 598 0 3 0 -2 -3 -1 5 1 12 0 1 1 3 1 0 3 0 6 1 -1 0 0 6 -4 0 0 0 Categorize the variables as basic and nonbasic and provide the current values of all the variables. AP [8] Assuming that the problem is of the maximization type, identify the nonbasic variables that have the potential to improve the value of If each such variable enters the basic solution, determine the associated leaving…
Suppose you want to pay back someone with 28 BDT and you have unlimited supply of 1 taka, 2 taka, 5 taka and 10 taka notes. Your target is to use the minimum number of notes to payback the said amount of money. How will you pay him/her back? That means how many notes of which value will you choose?
A circus is planning a tower act in which individuals stand on top of one another's shoulders. Each individual must be both shorter and lighter than the person below him or her for practical and aesthetic reasons. Write a way to determine the maximum feasible number of people in such a tower given the heights and weights of each individual in the circus.
This is the problem: Acme Parts runs a small factory and employs workers who are paid one of three hourly rates depending on their shift: first shift, $17 per hour; second shift, $18.50 per hour; third shift, $22 per hour. Each factory worker might work any number of hours per week; any hours greater than 40 are paid at one and one-half times the usual rate. In addition, second- and third-shift workers can elect to participate in the retirement plan for which 3% of the worker’s gross pay is deducted from the paychecks. Write a program that prompts the user for hours worked, shift, and, if the shift is 2 or 3, whether the worker elects the retirement (1 for yes, 2 for no). Display: Hours worked Shift Hourly pay rate Regular pay Overtime pay Total of regular and overtime pay Retirement deduction, if any Net pay. This is the code already given: import java.util.*; public class AcmePay { public static void main(String[] args) throws Exception { // Write your code here }…
It has been observed by management that some faculty members at theuniversity demonstrate a lackadaisical attitude toward teaching. They seldom go to class yet at the end of each month they receive full salary. Management has decided that GHs 200, 300, 400, and 500 will be deducted from a faculty’s salary if he/she offends once, twice, third time and forth time respectively in a month. This means that if a faculty member offends once in a month GHs200 will be deducted, if a faculty member offends twice in a month, GHs 500 (i.e. 200+300) will be deducted, if a faculty member offends three times in a month GHs 900 (i.e. 200+300+400), will be deducted and if a faculty member offends four times in a month GHs 1,400 (i.e. 200+300+400+500). Assuming all faculty members are on a flat salary rate of GHs 2000.a. Write a program to request for the names of four faculty members and number times he/she has absented him/herself from class in a month.One of them should have absented him/herself…
A celebrity has planned to give his/her live performance in Mumbai. He/she needs to travel from Kolkata to Mumbai by their own vehicle due to the safety reasons. Create an algorithm to help them to reach the destination with optimal cost. The cost factor may be attributed by fuel consumption, time taken and/or expected speed on a particular route which are depicted in the below map. By using the information provided for each city. Use the following algorithm to solve the problem: a) Iterative Deepening A*
QUESTION 9 What is one advantage of AABB over Bounding Spheres? Computing the optimal AABB for a set of points is easy to program and can be run in linear time. Computing the optimal bounding sphere is a much more difficult problem. The volume of AABB can be an integer, while the volume of a Bounding Sphere is always irrational. An AABB can surround a Bounding Sphere, while a Bounding Sphere cannot surround an AABB. To draw a Bounding Ball you need calculus knowledge.
To cut a n centimeter long gold bar into two pieces costs $n. When a gold bar is cut into manypieces, the order in which the cuts occur can affect the total amount of costs. For example, to cut a20 centimeter gold bar at length marks 2, 8, and 10 (numbering the length marks in ascending orderfrom the left-hand end, starting from 1). If the cuts to occur in left-to-right order, then the first cutcosts $20, the second cut costs $18 (cutting the remaining 18 centimeter bar at originally lengthmark 8), and the third cut costs $12, totaling $50. If the cuts to occur in right-to-left order, however,then the first cut costs $20 time, the second cut costs $10, and the third cut costs $8, totaling $38.In yet another order, the first cut is at 8 (costing $20), then the 2nd cut is at 2 (costing $8), andfinally the third cut is at 10 (costing $12), for a total cost of $40. Given a n centimeter long goldbar G and an array C[1..m] containing the cutting points in ascending order):(1) Formulate the…
Nawras Tech assembles laptop computers from generic components. It purchases its colour monitors from a manufacturer in Taiwan with a lead time of one week. Daily demand for monitors is normally distributed with a mean of 30 monitors and a standard deviation of 8 monitors. The company has determined that the ordering cost is OMR 125 per order, the annual holding cost is OMR 25 per monitor, and the stockout cost is OMR 160 per lost sale. Currently, Nawras Tech accepts a 5% risk of stockout. Assume 350 days per year and 7 days in a week. a) Calculate the current fill rate. b) What is the annual cost of lost sales?
A small engineering consulting firm is establishing a plan for next year. The director and thethree partners need to prioritize the eight projects. The expected profit for each project is givenin the following table together with the number of person-days required to prepare each project.Another measure included is the computing resource measured as the computer processingunit (CPU) time (in hours). You have been tasked to evaluate which projects they ought topursue based on efficiency. Given the sample data below, you plan to construct a dataenvelopment analysis (DEA) model:a. Which measures would you regard as inputs and outputs, respectively? Pleaseprovide your justification.b. Conduct data envelopment analysis, explain what type of DEA model is selectedand describe the project you regard as “efficient” and “inefficient”, respectively.c. Which project would you recommend and why?d. In what ways can you improve on your recommendation? You are free to openlysource for other datasets…
A small engineering consulting firm is establishing a plan for next year. The director and thethree partners need to prioritize the eight projects. The expected profit for each project is givenin the following table together with the number of person-days required to prepare each project.Another measure included is the computing resource measured as the computer processingunit (CPU) time (in hours). You have been tasked to evaluate which projects they ought topursue based on efficiency. Given the sample data below, you plan to construct a dataenvelopment analysis (DEA) model:a. Which measures would you regard as inputs and outputs, respectively? Pleaseprovide your justification.b. Conduct data envelopment analysis, explain what type of DEA model is selectedand describe the project you regard as “efficient” and “inefficient”, respectively.c. Which project would you recommend and why?d. In what ways can you improve on your recommendation? You are free to openlysource for other datasets…