True or False 1. Given three corner points A, B, and C of a linear programming problem, if A is adjacent to B and B is adjacent to C, then A can be determined from C by interchanging exactly two basic and two nonbasic variables. 2. For a set of primary and dual solutions to be feasible, the objective function value of the primary (Z) can never exceed that of the dual (W) no matter which problem is to maximize and which is to minimize. 3. If the current iteration is degenerate, the next iteration will also be degenerate. 4. The optimal (dual) primary solution can be obtained from the dual (primary) optimal tableau.

True or False 1. Given three corner points A, B, and C of a linear programming problem, if A is adjacent to B and B is adjacent to C, then A can be determined from C by interchanging exactly two basic and two nonbasic variables. 2. For a set of primary and dual solutions to be feasible, the objective function value of the primary (Z) can never exceed that of the dual (W) no matter which problem is to maximize and which is to minimize. 3. If the current iteration is degenerate, the next iteration will also be degenerate. 4. The optimal (dual) primary solution can be obtained from the dual (primary) optimal tableau.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter9: Decision Making Under Uncertainty

Section: Chapter Questions

Problem 34P

See similar textbooks

Similar questions

For the remaining questions, consider the following problem description: An oil company is considering exploring new well sites S₁, S2, ..., S10 with respective costs C1, C2, C10. And in particular they want to find the least-cost selection of 5 out of the 10 possible sites. The binary decision variables x₁,x2,..., X10 denote the decision to explore the corresponding site.
Innis Investments manages funds for a number of companies and wealthy clients. The investment strategy is tailored to each client's needs. For a new client, Innis has been authorized to invest up to $1.2 million in two investment funds: a stock fund and a money market fund. Each unit of the stock fund costs $50 and provides an annual rate of return of 10%; each unit of the money market fund costs $100 and provides an annual rate of return of 4%. The client wants to minimize risk subject to the requirement that the annual income from the investment be at least $60,000. According to Innis' risk measurement system, each unit invested in the stock fund has a risk index of 8, and each unit invested in the money market fund has a risk index of 3. The higher risk index associated with the stock fund simply indicates that it is the riskier investment. Innis's client also specified that at least $300,000 be invested in the money market fund. Refer to the computer solution shown below. Optimal…
Dickie Hustler has $2 and is going to toss an unfair coin(probability .4 of heads) three times. Before each toss, hecan bet any amount of money (up to what he now has). Ifheads comes up, Dickie wins the number of dollars he bets;if tails comes up, he loses the number of dollars he bets.Use dynamic programming to determine a strategy thatmaximizes Dickie’s probability of having at least $5 afterthe third coin toss.
Suppose we are solving a maximization problem andthe variable xr is about to leave the basis.a What is the coefficient of xr in the current row 0?b Show that after the current pivot is performed, thecoefficient of xr in row 0 cannot be less than zero.c Explain why a variable that has left the basis on agiven pivot cannot re-enter the basis on the next pivot.
Which of the following is true? a)The maximin criterion is an approach in Optimization under uncertainty which finds a solution that has the best possible payoff. b)The maximin criterion is an approach in Optimization under uncertainty which finds a solution with the best worst possible payoff. c)A risk profile represents the probability distribution of uncertain inputs. d)Decision tree is a method to solve any optimization problem when the outcomes are subject to uncertainty.
a.) Formulate a LP model of this problem
4 (b) An insurance company provides customers with both auto and home insurance policies. For a particular customer, Χ is the deduction on his or her auto policy and Y is the deduction on the home policy. Possible values of Χ are K100 and K250, and for Y are K0, K100 and K200. The joint probability density function for ( ) ,YΧ is given by the following table: Χ Y K100 K250 K0 0.20 0.05 K100 0.10 0.15 K200 0.20 0.30 i. Find the probability for a randomly selected policy holder having a K100 deduction on the auto insurance and a K200 deduction on the home insurance. ii. Find the probability that a randomly selected policy holder has a home deduction of at least K100. iii. Are the random variables Χ and Y independent? Explain your answer.
a. Which of the following best describes the meaning of the equation P(25) = 200? 1. When 200 calculators are sold, the profit is $25. II. When 200 calculators are sold, the profit is increasing at a rate of $25 per additional calculator III. When 25 calculators are sold, the profit is $200. IV. When 25 calculators are sold, the profit is increasing at a rate of $200 per additional calculato
3. (Note: This is a variation of problem 6 of chapter 16 in your textbook.) Kenya and Dionne live on adjacent plots of land. Each has two potential uses for their land, the present values of each of which depend on the use adopted by the other, as summarized in the table. All the values in the table are known to both parties. Dionne Rental housing Bee keeping Kenya Apple growing A: $200 B: $700 A: $400 B: $650 Pig farming A: $450 B: $400 A: $450 B: $500 a. What is the efficient outcome? b. If there are negotiation costs of $150, what activities will the two pursue on their land? c. If there are no negotiation costs and the two negotiate, what activities will the two pursue on their land? How might a benevolent planner help reduce the costs of negotiating to encourage the optimal combination of land uses?
In problems involving maximization and minimization, what is the objective function? States intended outcome in equation form Incorporates constraint of maximum budget Lists set of potential restrictions on the solution Cites constraints to ensure objectivity
Suppose that Pizza King and Noble Greek stopadvertising but must determine the price they will chargefor each pizza sold. Pizza King believes that Noble Greek’sprice is a random variable D having the following massfunction: P(D $6) .25, P(D $8) .50, P(D $10) .25. If Pizza King charges a price p1 and NobleGreek charges a price p2, Pizza King will sell 10025( p2 p1) pizzas. It costs Pizza King $4 to make a pizza.Pizza King is considering charging $5, $6, $7, $8, or $9 fora pizza. Use each decision criterion of this section todetermine the price that Pizza King should charge.
Player A and B play a game in which each has three coins, a 5p, 10p and a 20p. Each selects a coin without the knowledge of the other’s choice. If the sum of the coins is an odd amount, then A wins B’s coin. But, if the sum is even, then B wins A’s coin. Find the best strategy for each player and the values of the game.