Problem 3WhichA plumbing repair company has 3 employees and must choose which of 3 jobs to assign each to (each employee is assigned toexactly one job and each job must have someone assigned). Each employee can perform each job, but the cost to perform anygiven job can vary. The following table shows the cost for each employee to perform each job.Employee A50Employee BEmployee C5442Job 1Job 2495141Job 3363854Solve this assignment problem in Excel to find the lowest cost solution and answer the following questions:Which employee should be assigned toJob 1Job 2Job 3What is the minimum cost to complete all the three jobs?

The question is related to minimization problem of assignment. The problem will be solved by…

Answered: Problem 3 Which A plumbing repair…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter6: Optimization Models With Integer Variables

Section: Chapter Questions

Problem 76P

See similar textbooks

Similar questions

This problem is based on Motorolas online method for choosing suppliers. Suppose Motorola solicits bids from five suppliers for eight products. The list price for each product and the quantity of each product that Motorola needs to purchase during the next year are listed in the file P06_93.xlsx. Each supplier has submitted the percentage discount it will offer on each product. These percentages are also listed in the file. For example, supplier 1 offers a 7% discount on product 1 and a 30% discount on product 2. The following considerations also apply: There is an administrative cost of 5000 associated with setting up a suppliers account. For example, if Motorola uses three suppliers, it incurs an administrative cost of 15,000. To ensure reliability, no supplier can supply more than 80% of Motorolas demand for any product. A supplier must supply an integer amount of each product it supplies. Develop a linear integer model to help Motorola minimize the sum of its purchase and administrative costs.
Solve Problem 1 with the extra assumption that the investments can be grouped naturally as follows: 14, 58, 912, 1316, and 1720. a. Find the optimal investments when at most one investment from each group can be selected. b. Find the optimal investments when at least one investment from each group must be selected. (If the budget isnt large enough to permit this, increase the budget to a larger value.)
Problem There are three factories on the Momiss River. Each emits two types of pollutants, labeled P1 and P2, into the river. If the waste from each factory is processed, the pollution in the river can be reduced. It costs $1500 to process a ton of factory 1 waste, and each ton processed reduces the amount of P1 by 0.10 ton and the amount of P2 by 0.45 ton. It costs $1000 to process a ton of factory 2 waste, and each ton processed reduces the amount of P1 by 0.20 ton and the amount of P2 by 0.25 ton. It costs $2000 to process a ton of factory 3 waste, and each ton processed reduces the amount of P1 by 0.40 ton and the amount of P2 by 0.30 ton. The state wants to reduce the amount of P 1in the river by at least 30 tons and the amount of P2 by at least 40 tons. Use Solver to determine how to minimize the cost of reducing pollution by the desired amounts. Use SolverTable to investigate the effects of increases in the minimal reductions required by the state. Specifically, see what…
Problem 10-07 (Algorithmic) Aggie Power Generation supplies electrical power to residential customers for many U.S. cities. Its main power generation plants are located in Los Angeles, Tulsa, and Seattle. The following table shows Aggie Power Generation's major residential markets, the annual demand in each market (in megawatts or MWS), and the cost to supply electricity to each market from each power generation plant (prices are in $/MW). Distribution Costs City Los Angeles Tulsa Seattle Demand (MWs) Seattle $345.25 $582.75 $48.38 939.00 Portland $338.25 $575.75 $160.13 813.25 San Francisco $162.13 $459.00 $280.88 2359.00 Boise $344.25 $463.00 $284.88 581.75 Reno $247.50 $485.00 $366.25 960.00 Bozeman $398.63 $398.63 $279.88 576.75 Laramie $374.25 $433.63 $374.25 1205.50 Park City $363.25 $363.25 $482.00 719.50 Flagstaff $187.13 $484.00 $602.75 1196.50 Durango $366.25 $306.88 $603.75 1553.75
Problem 10-07 (Algorithmic) Aggie Power Generation supplies electrical power to residential customers for many U.S. cities. Its main power generation plants are located in Los Angeles, Tulsa, and Seattle. The following table shows Aggie Power Generation's major residential markets, the annual demand in each market (in megawatts or MWs), and the cost to supply electricity to each market from each power generation plant (prices are in $/MW). Distribution Costs City Los Angeles Tulsa Seattle Demand (MWs) Seattle $356.25 $593.75 $59.38 950.00 Portland $356.25 $593.75 $178.13 831.25 San Francisco $178.13 $475.00 $296.88 2375.00 Boise $356.25 $475.00 $296.88 593.75 Reno $237.50 $475.00 $356.25 950.00 Bozeman $415.63 $415.63 $296.88 593.75 Laramie $356.25 $415.63 $356.25 1187.50 Park City $356.25 $356.25 $475.00 712.50 Flagstaff $178.13 $475.00 $593.75 1187.50 Durango $356.25 $296.88 $593.75 1543.75 If there are no restrictions on the amount of power that…
Problem 2 Sunblessed Juice Company sells bags of oranges and cartons of orange juice. Sunblessed grades oranges on a scale of 1 (poor) to 10 (excellent). At present, Sunblessed has 100,000 pounds of grade 9 oranges and 120,000 pounds of grade 6 oranges on hand. The average quality of oranges sold in bags must be at least 7, and the average quality of the oranges used to produce orange juice must be at least 8. Each pound of oranges that is used for juice yields a revenue of $1.50 and incurs a variable cost (consisting of labor costs, variable overhead costs, inventory costs, and so on) of $1.05. Each pound of oranges sold in bags yields a revenue of $1.50 and incurs a variable cost of $0.70. Determine how Sunblessed can maximize its profit. Use SolverTable to determine how a change in the cost per bag of oranges changes the optimal solution. Use SolverTable to determine how a change in the amount of grade 9 oranges available affects the optimal solution. Use SolverTable to determine…
Four proposals are being considered with investment and NPW shown below. C can only beconsidered if B is implemented. B and D and E are mutually exclusive. The budget is $80.A B C D EInvestment $10 $20 $30 $40 $50NPW $34 $28 $20 $16 $32a) Formulate this as a 0-1 integer program (objective function and constraints).b) Use trial and error to find all feasible solutions, and indicate which is optimal.c) Set up this problem in Excel, and use Solver to find the same optimal solution
Problem: A farmer is planning to raise wheat and barley. Each acre of wheat yields a profit of $50, and each acre of barley yields a profit of $70. To sow the crop, two machines, a tractor and a tiller are rented. The tractor is available for 150 hours, and the tiller is available for 200 hours. Sowing an acre of wheat requires 4 hours of tractor time and 1 hour of tilling. Sowing an acre of barley requires 3 hours of tractor time and 2 hours of tilling. How many acres of each crop should be planted to maximize the farmer’s profit? (Let W be the number of acres of wheat to be planted, B the number of acres of barley to be planted and P the profit) (a) What is the objective function for the problem? (b) Excluding the non-negative constraint, how many constraints does the problem have? (c) What is the linear programming model of the problem?
Formulate an LP model for the following problems.1. Bernadette intends to invest up to ₱50,000 in either Best Fund, or a time deposit orboth. The Best Fund pays 8% per year and the time deposit pays 9%. Because theBest Fund is riskier than the time deposit, so she intends to put at most ₱30,000 intothe time deposit and at least ₱10,000 into the Best Fund. How much should she allotto each investment in order to maximize her returns?
1. Maribel is selling regular and special juices. To make a bottle of regularjuice, she needs 2 pounds of mango and 3 pounds of pineapple. On theother hand, 4 pounds of mango and 2 pounds of pineapple are needed tomake a bottle of special juice. A profit of P30 is made for a bottle of regularjuice and P40 for a bottle of special juice. Maribel is currently has 800pounds of mango and 480 pounds of pineapple. She wants to make at least180 bottles of special juice. How many bottles of each type of juice mustshe make to maximize her profit? How much will be her maximum profit? 2. A calculator company produces a scientific calculator and a graphingcalculator. Long-term projections indicate an expected demand of atleast 100 scientific and 80 graphing calculators each day. Because oflimitations on production capacity, no more than 200 scientificand 170 graphing calculators can be made daily. To satisfy a shippingcontract, a total of at least 200 calculators much be shipped each day. Ifeach…
The board of directors of General Wheels Company is considering seven large capital investments. Each investment can be made only once. These investments differ in the estimated long-run profit (net present value) that they will generate as well as in the amount of capital required, as shown by the following table. Investment Opportunity 1 2 3 4 5 6 7 Estimated Profit ($million) 17 10 15 19 7 13 9 Capital Required for Investment Opportunity ($million) Capital Available ($million) 1 2 3 4 5 6 7 Capital 43 28 34 48 17 32 23 100 The total amount of capital available for these investments is $100 million. Investment opportunities 1 and 2 are mutually exclusive, and so are 3 and 4. Furthermore, neither 3 nor 4 can be undertaken unless one of the first two opportunities is undertaken. There are no such restrictions on investment opportunities 5, 6, and 7. The objective is to select the combination of capital investments that will maximize the total estimated long-run…
I NEED HELP WITH QUESTION D AND E. Adirondack Savings Bank (ASB) has $1,000,000 in new funds that must be allocated to home loans, personal loans, and automobile loans. The annual rates of return for the three types of loans are 7% for home loans, 12% for personal loans, and 9% for automobile loans. The bank's planning committee has decided that at least 40% of the new funds must be allocated to home loans. In addition, the planning committee has specified that the amount allocated to personal loans cannot exceed 60% of the amount allocated to automobile loans. a. Formulate a linear programming model that can be used to determine the amount of funds ASB should allocate to each type of loan in order to maximize the total annual return for the new funds. b. How much should be allocated to each type of loan? What is the total annual return? What is the annual percentage return? c. If the interest rate on home loans increased to 9%, would the amount allocated to each type of loan…

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

SEE MORE TEXTBOOKS