3.A company is considering opening warehouses in four cities: New York, Los Angeles, Chicago, andAtlanta. Each warehouse can ship 100 units per week. The weekly fixed cost of keeping each warehouseopen is $400 for New York, $500 for Los Angeles, $300 for Chicago, and $150 for Atlanta. Region 1 ofthe country requires 80 units per week, region 2 requires 70 units per week, and region 3 requires 40units per week. The costs (including production and shipping costs) of sending one unit from a plantto a region are shown in Table 3. We want to meet weekly demands at minimum cost, subject to thepreceding information and the following restrictions:1.If the New York warehouse is opened, then the Los Angeles warehouse must be opened.2.At most two warehouses can be opened.3.Either the Atlanta or the Los Angeles warehouse must be opened.Formulate an IP that can be used to minimize the weekly costs of meeting demand.Table 3To ($)FromRegion 1Region 2Region 3New York204050Los Angeles481526Chicago263518Atlanta245035

Answered: Image /qna-images/answer/08c33697-5953-43f3-ab80-04aaec2b7b93.jpg

80 units per week, region 2 requires 70 units per week, and region 3 req costs (including production and shipping costs) of sending one unit from in Table 3. We want to meet weekly demands at minimum cost, subjec n and the following restrictions: w York warehouse is opened, then the Los Angeles warehouse must be two warehouses can be opened. e Atlanta or the Los Angeles warehouse must be opened. can be used to minimize the weekly costs of meeting demand.

80 units per week, region 2 requires 70 units per week, and region 3 req costs (including production and shipping costs) of sending one unit from in Table 3. We want to meet weekly demands at minimum cost, subjec n and the following restrictions: w York warehouse is opened, then the Los Angeles warehouse must be two warehouses can be opened. e Atlanta or the Los Angeles warehouse must be opened. can be used to minimize the weekly costs of meeting demand.

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter9: Integer Programming

Section9.2: Formulating Integer Programming Problems

Problem 12P

See similar textbooks

Similar questions

Problem 3: Location Selection for EXP Logistics EXP logistics is a third party logistic company that operates several distribution centers at multiple locations. The company recently decided to expand its warehouse coverage in Texas and planned to construct new warehouses in several candidate sites. The company has two types of warehouses: Mega warehouses and Regular warehouses. Mega warehouses have larger capacity than Regular warehouses. There are 8 different sites available for the company to build new warehouses. The company can build either type of warehouses at a given site. However, the company can build at most one warehouse at any location. The following table summarizes the estimated net present value (NPV) of the cash flows (in million) resulting from locating each type of warehouse at each of the sites and also indicates which sites are within 20 miles of each other. Site 1 2 3 4 5 6 7 8 Mega Warehouse NPV Regular Warehous NPV Other Sites within 20 miles 2,3,5,6 1,3,4,7…
Jeddah Municipality has decided to build a network of national hospitals to treat infectiousdiseases. A special task force is constituted which is tasked to investigate possible locations forthese new hospitals. The task force has done its job and come back with a list of potential sites.Each of these hospitals has an associated cost and will provide coverage to some number ofnearby districts within Jeddah. We can represent each potential hospital site as having: a name(string), cost to build the hospital (int) and a set of districts to be covered (Set of strings).Jeddah Municipality is interested in providing health care to all, but they do not have funds tobuild an unlimited number of hospitals. The goal is to provide coverage to as many districts aspossible using the available funds. For example, suppose Jeddah Municipality has the followingdistricts:Al-Aziziya, Ar-Rihab, Mosharafa, Al-Faysaliya, Bani Malik, An-Naseem, Al-Balad, Al-Salam, AlMakarona, As-Salmiya, Al-Gozain,…
Jeddah Municipality has decided to build a network of national hospitals to treat infectiousdiseases. A special task force is constituted which is tasked to investigate possible locations forthese new hospitals. The task force has done its job and come back with a list of potential sites.Each of these hospitals has an associated cost and will provide coverage to some number ofnearby districts within Jeddah. We can represent each potential hospital site as having: a name(string), cost to build the hospital (int) and a set of districts to be covered (Set of strings).Jeddah Municipality is interested in providing health care to all, but they do not have funds tobuild an unlimited number of hospitals. The goal is to provide coverage to as many districts aspossible using the available funds. For example, suppose Jeddah Municipality has the followingdistricts:Al-Aziziya, Ar-Rihab, Mosharafa, Al-Faysaliya, Bani Malik, An-Naseem, Al-Balad, Al-Salam, AlMakarona, As-Salmiya, Al-Gozain,…
A large apple farm distributes their apples in boxes that they can source from any one of a number of nearby box manufacturers. Each box manufacturer makes only one box type that holds a specific number of apples - so a box from one manufacturer might hold 24 apples, while a box from another might hold 13. The apple farm can only choose one box supplier each year (a decision they make each year based on price), but they can then order an unlimited number of boxes of that type. The farm likes to be prepared, and creates large batches of apples to pack before the decision about which box type to use has been made. The farm also likes to limit waste, and tries to set the number of apples in these large batches such that they can fill an integer number of boxes perfectly with no apples left over. In creating these batches, although the farm doesn't yet know the exact capacity of the boxes they will buy, they know a list of possible values the box capacity will take. For example, if the…
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
A large paper manufacturing company, the Quality Paper Corporation, has 10 paper mills from which it needs to supply 1,000 customers. It uses three alternative types of machines and four types of raw materials to make five different types of paper. Therefore, the company needs to develop a detailed production distribution plan on a monthly basis, with an objective of minimizing the total cost of producing and distributing the paper during the month. Specifically, it is necessary to determine jointly the amount of each type of paper to be made at each paper mill on each type of machine and the amount of each type of paper to be shipped from each paper millto each customer. The relevant data can be expressed symbolically as follows:Djk = number of units of paper type k demanded by customer j,rklm = number of units of raw material m needed to produce 1 unit of paper type k on machine type l,Rim = number of units of raw material m available at paper mill i,ckl = number of capacity units of…
Every campus has full time students who attend classes between 8h00 and 17h00 during theweek. Every campus also has part time students who attend classes between 18h00 and 21h00 onweekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student shouldbe allowed to access the campus after 12h00. The campus has decided to change this rule to state“no full-time student will be allowed to access the campus after 12h00. Part time students canaccess the campus as from 17h00
Every campus has full time students who attend classes between 8h00 and 17h00 during theweek. Every campus also has part time students who attend classes between 18h00 and 21h00 onweekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student shouldbe allowed to access the campus after 12h00. The campus has decided to change this rule to state“no full-time student will be allowed to access the campus after 12h00. Part time students canaccess the campus as from 17h00”. By making use of a class diagram, demonstrate how the concept of inheritancecan be used to represent the scenario provided at the beginning of thisquestion. Marks will be awarded as follow:Q.2.1.1 Class diagram showing inheritance; Q.2.1.2 diagram for Attributes; Q.2.1.3 diagram for Instance methods; Q.2.1.4 diagram for Access specifiers.
Every campus has full time students who attend classes between 8h00 and 17h00 during theweek. Every campus also has part time students who attend classes between 18h00 and 21h00 onweekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student shouldbe allowed to access the campus after 12h00. The campus has decided to change this rule to state“no full-time student will be allowed to access the campus after 12h00. Part time students canaccess the campus as from 17h00 By making use of a class diagram, demonstrate how the concept of inheritancecan be used to represent the scenario provided at the beginning of thisquestion. Marks will be awarded as follow:Q.2.1.1 Class diagram showing inheritance; (8)Q.2.1.2 Attributes; (4)Q.2.1.3 Instance methods; (12)Q.2.1.4 Access specifiers. (2)Q.2.2 By means of pseudocode, demonstrate how overloaded methods can be usedin the COVID-19 application you are designing
Every campus has full time students who attend classes between 8h00 and 17h00 during theweek. Every campus also has part time students who attend classes between 18h00 and 21h00 onweekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student shouldbe allowed to access the campus after 12h00. The campus has decided to change this rule to state“no full-time student will be allowed to access the campus after 12h00. Part time students canaccess the campus as from 17h00”. By making use of a class diagram, demonstrate how the concept of inheritancecan be used to represent the scenario provided at the beginning of thisquestion. Marks will be awarded as follow:Class diagram showing inheritance;Attributes; Instance methods; Access specifiers By means of pseudocode, demonstrate how overloaded methods can be usedin the COVID-19 application you are designing
Every campus has full time students who attend classes between 8h00 and 17h00 during theweek. Every campus also has part time students who attend classes between 18h00 and 21h00 onweekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student shouldbe allowed to access the campus after 12h00. The campus has decided to change this rule to state“no full-time student will be allowed to access the campus after 12h00. Part time students canaccess the campus as from 17h00 By making use of a class diagram, demonstrate how the concept of inheritancecan be used to represent the scenario provided at the beginning of thisquestion. Marks will be awarded as follow: Class diagram showing inheritance; Attributes; Instance methods; Access specifiers
A 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 -----------------------------------------------------------------…