A firm has prepared the following binary integer program to evaluate a number of potential locations for new warehouses. The firm's goal is to maximize the net present value of their decision while not spending more than their currently available capital. Max 25x1 + 15x2 + 25x3+ 15x4 s.t 5x1 + 11x2 + 4x3 +5x4 s 11 (Constraint 1) X1 + x2 + x3 + x4 2 2 (Constraint 2) x1 + x2 s 1 {Constraint 3) X1 + x3 2 1 (Constraint 4) X2 = x4 {Constraint 5) 1, if location j is selected (0, otherwise Solve this problem to optimality and answer the following questions: a. Which of the warehouse locations will/will not be selected?
Q: A minimum-cost flow problem has 5 supply nodes, 0 transshipment nodes, and 8 demand nodes. If each…
A: Given, Demand- 8 Supply- 5
Q: A firm has prepared the following binary integer program to evaluate a number of potential locations…
A: Max 20x1 + 25x2 + 20x3+ 30x4 s.t. 7x2 + 6x2 +5x3+ 10x4 ≤ 13 (Constraint 1) x1 + x2 + x3 +x4≥ 2…
Q: A dispatcher for Citywide Taxi Company has six taxicabs at different locations and five customers…
A: Original cost Matrix A 7 2 4 10 7 B 5 1 5 6 6 C 8 7 6 5 5 D 2 5 2 4 5…
Q: Each day, a company makes deliveries to four restaurants. The service uses one truck that starts at…
A: Find the Given details below: Given details: Location Location 1 2 3 4 5 1 - 10 15 20 40…
Q: The minimum-cost flow problem could be applied_________ Option- 1. by a telephone company attempting…
A: "Since you have asked multiple questions we will solve the first question for you. If you want any…
Q: Given the following linear program: Max 3x1 + 4x2 s.t. 2x1 + 3x2 0 Identify the feasible…
A: given Max 3x1 + 4x2 s.t. 2x1 + 3x2 < 24 3x1 + x2 < 21 x1, x2 > 0
Q: Assign nine automobile service departments to bays in a 3 × 3 grid so that the closeness ratings…
A: Department 1 consists of many A ratings. It can be placed at the center position. A cluster of…
Q: Solve the following problems as a primal using simplex method and then after finding its dual.…
A: Given
Q: Several oil companies are jointly planning to build an oil pipeline to connect several southwestern,…
A: Solution The number of network from each node is identified and distance is calculated in the below…
Q: Solve the following Linear Programming Problem by Graphical Method: Max Z= 50x + 18y Subject to: 2X…
A: The graphical approach, often known as the geometric method, allows you to solve elementary linear…
Q: Four qualified postgraduate students are to be allocated to four professors. The preference given by…
A:
Q: A minimum-cost flow problem has 8 supply nodes, O transshipment nodes, and 7 demand nodes. If each…
A: The detailed solution is given in Step 2.
Q: Find a solution using the Simplex method (BigM method) MIN Z = 5x1 + 3x2 subject to 3x1 + x2 = 3 4x1…
A: Given LP-Min Z = 5x1 + 3x2Subject to-3x1 + x2 = 34x1 + 3x2 ≥ 6x1 + 2x2 ≤ 4x1, x2≥0
Q: A firm has prepared the following binary integer program to evaluate a number of potential locations…
A:
Q: Problem 3 Florida Generation owns two generating units with the following cost curve: C, -15+1.4P,…
A: Given, C =15+14P, +0.04P/ Sh. 505P, S150 C, = 25 +16P, +0.02P; /h. 2005 P, S 500
Q: a) Write the dual of the following linear programming problem: Maximize Ζ = 3x1 + 5x2 + 4x3,…
A: As per guidelines, first 3 subparts have been done.
Q: A firm has prepared the following binary integer program to evaluate a number of potential locations…
A: Objective Function: Max 15x1 + 15x2 + 15x3+ 30x4
Q: A minimum-cost flow problem has 6 supply nodes, 0 transshipment nodes, and 5 demand nodes. If each…
A: Find the given details below: Given details: Supply nodes 6 Transshipment nodes 0 Demand…
Q: A manufacturing company has 4 factories and 3 warehouses. The costs for transporting its products…
A: Transportation Problem D1 D2 D3 Supply S1 5 1 8 130 S2 4 9 2 60 S3 7 5 3 60 S4 6 3 4…
Q: A) Use graphical methodto solve following LP problem. Maximize z = 2x, + x; subiect to the…
A: Since you have asked multiple question, we will solve the first question for you. If you want any…
Q: Oranges are grown, picked and then stored in warehouses in Tampa, Miami, and Fresno. Theses…
A: Before starting off to answer the decision variable, objective function, and constraint, here is the…
Q: moving Ankara istanbul and have rented a truck that can haul up to cubic feet of fürniture. The…
A: Since you have posted a question with multiple sub-parts, we will solve the first three sub-parts…
Q: 1. True/False A company wants to hire 4 vendors for the sale of 4 products, they could only sell one…
A: Since you have submitted a question with multiple subparts, as per guidelines we have answered the…
Q: c) Jay Calahi is to supply gravel for projects located in three different sites. He has three…
A: Find the Given details below: Given details: Cost per Truckload (p) From/To A B C…
Q: Luminous lamps have three factories - F1, F2, and F3 with production capacity 30, 50, and 20 units…
A: Given: D1 D2 D3 D4 Supply F1 1 2 1 4 30 F2 3 3 2 1 50 F3 4 4 5 9 20 Demand 20 40 30 10…
Q: Solve this problem to optimality and answer the following questions:
A: Linear programming is a mathematical technique that is also used in operations management…
Q: A minimum-cost flow problem has 4 supply nodes. O transshipment nodes, and 5 demand nodes. If each…
A: Given - No. of supply nodes = 4 No. of demand nodes = 5
Q: 2. Graph the following system of linear Inequalities, shade the solution/feasible region and…
A: Given Information: x + y ≤ 9 2x + 5y ≥ 10 To show them graphically, first the linear in equalities…
Q: Use the information below to answer the following question. Maximize: 2X, + 3X2 Subject X2 1. to: 2.…
A: First let me formulate the LP programming Maximize Z=2*X1+3*X2 Constraints are X1 + X2=<6…
Q: Questions 1. What is the optimal solution? 2. What is the total estimated net present value at the…
A: Here, LP formulation data are given, I would use the Ms Excel solver to solve this problem, This is…
Q: A linear programming problem is given as follows: min ? = −4?1 + ?2 Subject to 8?1 + 2?2 ≥ 16 4?1 +…
A: Note: Since you have posted a question with multiple sub-parts, we will solve the first three…
Q: At the end of a cycle of schedules, a trucking firm has a surplus of one vehicle each in cities A,…
A: Find the Given details below: Given details: 1 2 3 4 5 6 A 9 22 58 11 19 27 B 43 78 72…
Q: A company imports goods at two ports: Philadelphia and New Orleans. Shipments of one product are…
A: Decision variables: Let , A , D ,C And B are the Customers and P and N are the Suppliers…
Q: A minimum-cost flow problem has 6 supply nodes, O transshipment nodes, and 4 demand nodes. If each…
A: A warehouse, a distribution facility, and a retail store are all examples of nodes. Links bind the…
Q: A firm has prepared the following binary integer program to evaluate a number of potential locations…
A: All the formulated LPP is given. We can solve this by excel.
Q: Find the optimal solution for the following problem. (Round your answers to 3 decimal places.)…
A: Find the Given details below: Objective Function: Max C = 5 x + 11 y…
Q: The Texago Corporation has four oil fields, four refineries, and four distribution centers in the…
A:
Q: LM.63 A growing venture capital firm wants to open a new office somewhere in Silicon Valley. They do…
A: Center of gravity method identify the optimal place for central location based on the distance…
Q: Metro Water District is an agency that administers water distribution in a large geographic region.…
A: Given Information: Note: Least Cost Method is used to solve this problem The following steps can…
Q: A firm has prepared the following binary integer program to evaluate a number of potential locations…
A: Objective Functions and Constraints: Based on the given details, the objective…
Q: Find the maximum and minimum values of the objective function p = 5x – 6y under the constraints y –…
A:
Q: Graph the following systems of linear Inequalities, shade the solution/feasible region and indicate…
A: Given Information: y – 3x < 3 3y ≥ x+3 or x-3y ≤ -3 To show them graphically, first the linear…
Q: A firm has prepared the following binary integer program to evaluate a number of potential locations…
A:
Q: How many units go from Node 1 to 3 and 4 to 2, respectively, in order to maximize the flow.
A: The capacity indicating the volume that can be transported in a specific movements. Here, we have…
Q: Compute the objective function value for the following problem: Min 260X + 65Y subject to : 2X>=0…
A:
Q: A firm has prepared the following binary integer program to evaluate a number of potential locations…
A: Linear programming, often known as linear optimization, is a method for obtaining the best result…
Q: A firm has prepared the following binary integer program to evaluate a number of potential locations…
A: Given,
Q: Customers Port Atlanta Dallas Columbus Port Supply Boston Philadelphia 2 2 5000 New Orleans 1 7 3000…
A:
Q: A plant has four operators to be assigned to four machines. The time (minutes) required by each…
A: When workers are assigned to certain duties based on cost, the Hungarian algorithm is beneficial for…
Q: A Quezon-city based medium-sized firm has prepared the following binary integer program to evaluate…
A: At this point, for the specified LP, we can frame the excel sheet & solve it through excel…
Trending now
This is a popular solution!
Step by step
Solved in 5 steps with 4 images
- James Lawson’s Bed and Breakfast, in a small his-toric Mississippi town, must decide how to subdivide (remodel) the large old home that will become its inn. There are threealternatives: Option A would modernize all baths and combinerooms, leaving the inn with four suites, each suitable for two tofour adults. Option B would modernize only the second floor; theresults would be six suites, four for two to four adults, two fortwo adults only. Option C (the status quo option) leaves all wallsintact. In this case, there are eight rooms available, but only twoare suitable for four adults, and four rooms will not have privatebaths. Below are the details of profit and demand patterns thatwill accompany each option: ANNUAL PROFIT UNDERVARIOUS DEMAND PATTERNSALTERNATIVES HIGH P AVERAGE PA (modernize all) $90,000 .5 $25,000 .5B (modernize 2nd) $80,000 .4 $70,000 .6C (status quo) $60,000 .3 $55,000 .7Which option has the highest expected monetary value?A Manager has the problem of assigning four new machines to three production facilities.The respective profits derived are as shown. If only one machine is assigned to a productionfacility, determine the optimal assignment.Profits ($’000) production facilityMachine A B CA 10 10 14B 10 11 13C 12 10 10D 13 12 11(c) Use Simplex method toMaximize 1 2 Ζ = 4x +10xSubject to 1 2 2x + x ≤ 501 2 2x + 5x ≤1001 2 2x + 3x ≤ 901 2 x , x ≥ 0QUESTION TWOMitch just built 4 franchise locations for his newest pizzerias and wants to decide where to put his headquarters. He makes 1 weekly visit to his Northside store (X = 3, Y = 10), 2 visits to his Eastside store (X = 4, Y = 6), 3 visits to his Southside store (X = 2, Y = 5) & 4 visits to his Westside store (X = 1, Y = 4). __________ 1. Using the store visits as weights, compute the coordinates of the center of gravity to help him with his location decision.
- J 2 An electronics store wants to identify a location for a warehouse that will ship to five retail stores. The coordinates and annual number of truckloads are given in the accompanying table. Develop a model to find the best location, assuming that straight-line distances can be used between the locations. Experiment with the model by testing each of the possible best solutions, included, to find the best location. Click here to view the data for the store locations and annual numbers of truckloads. Click here to view some possible best solutions. The best location is at____. (Type an ordered pair. Round each coordinate to the nearest integer as needed.)Baton Rouge's Mt. Cedar Hospital is a large, private, 600-bed facility complete with laboratories, operating rooms, and X-ray equipment. In seeking to increase revenues, Mt. Cedar's administration has decided to make a 90-bed addition on a portion of adjacent land currently used for staff parking. The administrators feel that the labs, operating rooms, and X-ray department are not being fully utilized at present and do not need to be expanded to handle additional patients. The addition of 90 beds, however, involves deciding how many beds should be allocated to the medical staff (for medical patients) and how many to the surgical staff (for surgical patients). The hospital's accounting and medical records departments have provided the following pertinent information. The average hospital stay for a medical patient is 8 days, and the average medical patient generates $2,280in revenues. The average surgical patient is in the hospital 5 days and generates $1,515 in…9-43. Northwest University is in the process of complet-ing a computer bus network that will connect com-puter facilities throughout the university. The prime objective is to string a main cable from one endof the campus to the other (nodes 1–25) throughunderground conduits. These conduits are shownin the network below; the distance between them isin hundreds of feet. Fortunately, these undergroundconduits have remaining capacity through which thebus cable can be placed.(a) Given the network for this problem, how long (inhundreds of feet) is the shortest route from node1 to node 25?(b) In addition to the computer bus network, a newphone system is also being planned. The phonesystem would use the same underground conduits. If the phone system were installed, the follow-ing paths along the conduit would be at capacity and would not be available for the computer busnetwork: 6–11, 7–12, and 17–20. What changes(if any) would you have to make to the pathused for the computer bus if the phone…
- 3) A brokerage firm has been tasked with investing $500,000 for a new client. The client has asked that the broker select promising stocks and bonds for investment, subject to the following guidelines: at least 20% in municipal bonds, at least 10% each in real estate and pharmaceutical stock, and at least 40% in a combination of energy and domestic automobile stocks with each accounting for at least 15%. The returns are as follows: Municipal = 5.3%, Domestic Automobile = 8.8%, Energy = 4.9%, Pharmaceuticals = 8.4% and Real Estate = 10.4%. a) Write a linear program complete with objective function and all constraints to Maximize the return. (5 points) b) What is the optimal solution? Give values for all variables rounded to the nearest cent.(2 points) c) How much annual income does the optimal solution generate? (2 points) d) Submit your excel workbook. (2 points)46. Ford is going to produce a new vehicle, the Pioneer,and wants to determine the amount of annual capacityit should build. Ford’s goal is to maximize the profitfrom this vehicle over the next five years. Each vehicle will sell for $19,000 and incur a variable production cost of $16,000. Building one unit of annual capacity will cost $2000. Each unit of capacity will alsocost $1000 per year to maintain, even if the capacityis unused. Demand for the Pioneer is unknown butmarketing estimates the distribution of annual demandto be as shown in the file P09_46.xlsx. Assume thatthe number of units sold during a year is the minimumof capacity and annual demand. Which capacity levelshould Ford choose? Do you think EMV is the appropriate criterion?Identify the range of feasibility for the right-hand-side values. (If there is no upper or lower limit, enter NO LIMIT.) constraint 1 ______ to_______ constraint 2 ______to_______ constraint 3 ______to_______
- Consider the following two mutually exclusive investment projects: Assume that the MARR = 15%.(a) Using the NPW criterion, which project would you select?(b) On the same chart, sketch the PW(i) function for each alternative for i = 0% and 50%. For what range of i would you prefer Project B?9-39. Grey Construction would like to determine the leastexpensive way of connecting houses it is buildingwith cable TV. It has identified 11 possible branchesor routes that could be used to connect the houses.The cost in hundreds of dollars and the branches aresummarized in the following table. (b) After reviewing cable and installation costs,Grey Construction would like to alter the costsfor installing cable TV between its houses.The first branches need to be changed. Thechanges are summarized in the followingtable. What is the impact on total costs?Please create an objective true using these two solutions. Solution1 - More accommodation/residence should be built in the airport itself as it would allow Pascal to save a lot of time consumed while reaching the airport from his house. He would stay in the built-in residence only during his workdays and in his house on the weekend. It will also allow many passengers to stay if their flights get postponed/canceled due to any reason. Solution 2 - If a prayer room/area is built in the airport itself, it will allow Rajput and other diverse travelers and people who work in the airport to complete their prayer in its proper time. Rajput could complete that specific prayer between the time after he checks in his luggage and the boarding time. PLEASE FOLLOW THESE REQUIRMENTS ASWELL OTHERWISE QUESTION WILL BE MARKED INCOMPLETE: Three levels of objectives are included. At the 1st-level, three or more objectives are included. Each 1st-level objective is broken into two or more 2nd-level…