Indicate whether each of the following statements is true or false (brie y explain your reason). (a) [1pt] Consider a standard LP with four variables and three constraints. Then two basic solutions (0; 0; 0; 4; 0; 12; 18) and (3; 0; 0; 1; 0; 2; 0) are adjacent. (b) [1pt] If a linear program has no optimal

Question

04-04-2020
Mathematics

contestada

Indicate whether each of the following statements is true or false (brie y explain your reason). (a) [1pt] Consider a standard LP with four variables and three constraints. Then two basic solutions (0; 0; 0; 4; 0; 12; 18) and (3; 0; 0; 1; 0; 2; 0) are adjacent. (b) [1pt] If a linear program has no optimal

Respuesta :

Otras preguntas

How do genes, chromosomes, and dna function in reproduction?

Which of the following best describes a haiku? A. a long Chinese poem B. a poem of seven syllables and four lines C. a short Japanese poem D. a poem of seventh

Which renewable energy source is used most?

What is the function of the meiosis cell division?

MORE MORE FREE POIN'T

write open question about social media

Review pages 2 and 3. click or tap the ONE underlined line on these pages that supports the inference that Beatrice thinks Benedick has a fickle nature.

brittney griner was released from russian custody earlier this month. which pro sports league does she play in?

In the treaty of greenville, indigenous groups were forced to give up territories in what modern-day state? a. florida b. ohio c. kentucky

The state of Minnesota has an issue with the state of Wisconsin that goes to court. In this example, the Supreme Court has ___________ jurisdiction to hear this

Busiyijide Busiyijide · Answer 1 · 2020-04-05T07:15:22+02:00

Answer:

Indicate whether each of the following statements is true or false (brie y explain your reason). (a) [1pt] Consider a standard LP with four variables and three constraints. Then two basic solutions (0; 0; 0; 4; 0; 12; 18) and (3; 0; 0; 1; 0; 2; 0) are adjacent. (b) [1pt] If a linear program has no optimal solution, then it must have an unbounded feasible region. (c) [1pt] Consider the shadow prices of a standard form of LP. The vector formed by the shadow prices is a feasible solution of the dual problem of this LP. (d) [1pt] A linear program can have exactly 10 feasible solutions. (e) [1pt] Consider a primal problem of maximizing c^Tx and a dual problem of minimizing b^Ty (both subject to some constraints). If for a primal feasible solution x and a dual solution y, we have c^Tx > b^Ty, then y must be dual infeasible. (i.e not a feasible solution for the dual problem). (f) [1pt] In a two player zero sum game, there exists at least one Nash equilibrium.

Step-by-step explanation:

a. true

Because two basic feasible solution stands to be adjacent in case they possess basic variable in common. Two distinct basic solutions with respect to set related with linear constraint under is considered to be adjacent.

b.False.

If a linear problem has no solution it may have null feasible region not important to have unbounded feasible region.

c.True.

If Shadow price is feasible for standard form of LP then it will be feasible solution of dual problem of this LP.

d. False.

As there will be 'n' variables 'm' constraints having nCm feasible solutions.

e.True.

As stated in weak duality theorem

f.True

For every zero-sum 2-player normal-form game, a Nash equilibrium exists. Moreover, a pair of mixed strategies (p,q)(p,q) for the two players is a Nash equilibrium if and only if each strategy is a maximin strategy.