What will happen if the right hand side value of a constraint in two variable linear programming problem is changed?

We have textbook solutions for you!

The document you are viewing contains questions related to this textbook.

What will happen if the right hand side value of a constraint in two variable linear programming problem is changed?

The document you are viewing contains questions related to this textbook.

CMPTR

Pinard/Romer/Morley

What will happen if the right hand side value of a constraint in two variable linear programming problem is changed?
Expert Verified

  • Is my solution correct and did I fully answer the questions? (see attachment for my solution) Question: There are three factories on 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 $1,500 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 $2,500 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 $3,000 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.50 ton. The state wants to reduce the amount of P1 in the river by at least 125 tons and the amount of P2 by at least 175 tons. a. Use Solver to determine how to minimize the cost of reducing pollution by the desired amounts.  Are the LP assumptions…

    We have $1,000 to invest. All the money must be placedin one of three investments: gold, stock, or money marketcertificates. If $1,000 is placed in an investment, the valueof the investment one year from now depends on the stateof the economy (see Table 16). Assume that each state of the economy is equally likely. For each of the followingdecision criteria, determine the optimal decision:a maximinb maximaxc minimax regretd expected value Value of $1,000 State 1 State 2 State 3Money marketcertificate $1,100 $1,100 $1,100Stock $1,000 $1,100 $1,200Gold $1,600 $300 $1,400

    Vladimir Ulanowsky is playing Keith Smithson in atwo-game chess match. Winning a game scores 1 match 19.4 Further Examples of Probabilistic Dynamic Programming Formulations 1029 point, and drawing a game scores 12match point. After thetwo games are played, the player with more match points isdeclared the champion. If the two players are tied after twogames, they continue playing until someone wins a game(the winner of that game will be the champion). Duringeach game, Ulanowsky can play one of two ways: boldly orconservatively. If he plays boldly, he has a 45% chance ofwinning the game and a 55% chance of losing the game. Ifhe plays conservatively, he has a 90% chance of drawing thegame and a 10% chance of losing the game. Ulanowsky’sgoal is to maximize his probability of winning the match.Use dynamic programming to help him accomplish thisgoal. If this problem is solved correctly, even thoughUlanowsky is the inferior player, his chance of winning the match is over 12. Explain this…

  • 2. Provident Capital Corp. specializes in investment portfolios designed to meet the specific risk tolerances of its clients. A client contacted Provident with P2,000,000 available to invest. Provident’s investment advisor recommends a portfolio consisting of two investment funds: the Dynamic fund and the Diversified fund. The Dynamic fund has a projected annual return of 10%, and the Diversified fund has a projected annual return of 8%. The investment advisor requires that at most P1,400,000 of the client’s funds should be invested in the Dynamic fund. Provident’s services include a risk rating for each investment alternative. The Dynamic fund, which is the more risky of the two investment alternatives, has a risk rating of 6 per P40,000 invested. The Diversified fund has a risk rating of 4 per P40,000 invested. For example, if P400,000 is invested in each of the two investment funds, Provident’s risk rating for the portfolio would be 6(10) + 4(10) = 100. Finally, Provident developed…

    Which of the following is true? 1.Multistart feature in Solver guarantees that the solution obtained from Solver is a global optimal solution. 2.A nonlinear optimization problem can have multiple global optimal solutions. 3.A local optimum for an optimization problem is the best point in the feasible region. 4.There is no guarantee that a solution of a linear programming model obtained from Solver is a global solution.

    You have been assigned to develop a model that canbe used to schedule employees at a local fast-foodrestaurant. Assume that computer technology hasadvanced to the point where very large problems canbe solved on a PC at the restaurant.a. What data would you collect as inputs to yourmodel?b. Describe in words several appropriate objectivefunctions for your model.c. Describe in words the constraints needed for yourmodel.

  • arrow_back_ios

    arrow_forward_ios