Using the Duel Theorem for proving that the computation must be incorrect:

Given LP:

Maximize, $Z=4x1+x2$

Subject to the constraints,

$3x1+2x2≤66x1+3x2≤10$

And $x1,x2≥0$

$Z+2x2+S2=20/3$

Dual Theorem:

In the dual theorem, the $ith$ dual constraint corresponds to the primal variable $xi$ .

For example,

The first dual constraint corresponds to $x1$ because each number comes from the $x1$ column of the primal.

The second dual constraint corresponds to $x2$ .

In the same fashion, the $yi$ is associated with the $ith$ primal constraint.

For example,

$y1$ is associated with the first primal constraint as each coefficient of $y1$ in the dual comes from the corresponding constraint.

$y2$ is associated with the second primal constraint.

The table is given below,

Max Z
Min W
$x1≥0$ $x2≥0$
$y1≥0$ $y1$ 3 2 $≤6$
$y2≥0$ [Math Processing Error]

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 6.7, Problem 4P

Chapter 6.7, Problem 6P

Students have asked these similar questions

You were requested to design IP addresses for the following network using the address block 10.10.10.0/24. Specify an address and net mask for each network and router interface

For the following network, propose routing tables in each of the routers R1 to R5

Chapter 6 Solutions

Operations Research : Applications and Algorithms

Ch. 6.1 - Prob. 1P Ch. 6.1 - Prob. 2P Ch. 6.1 - Prob. 3P Ch. 6.1 - Prob. 4P Ch. 6.1 - Prob. 5P Ch. 6.2 - Prob. 1P Ch. 6.2 - Prob. 2P Ch. 6.3 - Prob. 1P Ch. 6.3 - Prob. 2P Ch. 6.3 - Prob. 3P

Ch. 6.3 - Prob. 4P Ch. 6.3 - Prob. 5P Ch. 6.3 - Prob. 6P Ch. 6.3 - Prob. 7P Ch. 6.3 - Prob. 8P Ch. 6.3 - Prob. 9P Ch. 6.4 - Prob. 1P Ch. 6.4 - Prob. 2P Ch. 6.4 - Prob. 3P Ch. 6.4 - Prob. 4P Ch. 6.4 - Prob. 5P Ch. 6.4 - Prob. 6P Ch. 6.4 - Prob. 7P Ch. 6.4 - Prob. 8P Ch. 6.4 - Prob. 9P Ch. 6.4 - Prob. 10P Ch. 6.4 - Prob. 11P Ch. 6.4 - Prob. 12P Ch. 6.4 - Prob. 13P Ch. 6.5 - Prob. 1P Ch. 6.5 - Find the duals of the following LPs: Ch. 6.5 - Prob. 3P Ch. 6.5 - Prob. 4P Ch. 6.5 - Prob. 5P Ch. 6.5 - Prob. 6P Ch. 6.6 - Prob. 1P Ch. 6.6 - Prob. 2P Ch. 6.7 - Prob. 1P Ch. 6.7 - Prob. 2P Ch. 6.7 - Prob. 3P Ch. 6.7 - Prob. 4P Ch. 6.7 - Prob. 5P Ch. 6.7 - Prob. 6P Ch. 6.7 - Prob. 7P Ch. 6.7 - Prob. 8P Ch. 6.7 - Prob. 9P Ch. 6.8 - Prob. 1P Ch. 6.8 - Prob. 2P Ch. 6.8 - Prob. 3P Ch. 6.8 - Prob. 4P Ch. 6.8 - Prob. 5P Ch. 6.8 - Prob. 6P Ch. 6.8 - Prob. 8P Ch. 6.8 - Prob. 9P Ch. 6.8 - Prob. 10P Ch. 6.8 - Prob. 11P Ch. 6.9 - Prob. 1P Ch. 6.9 - Prob. 2P Ch. 6.9 - Prob. 3P Ch. 6.10 - Prob. 1P Ch. 6.10 - Prob. 2P Ch. 6.10 - Prob. 3P Ch. 6.11 - Prob. 1P Ch. 6.11 - Prob. 3P Ch. 6.11 - Prob. 4P Ch. 6.12 - Prob. 5P Ch. 6.12 - Prob. 6P Ch. 6.12 - Prob. 7P Ch. 6 - Prob. 1RP Ch. 6 - Prob. 2RP Ch. 6 - Prob. 3RP Ch. 6 - Prob. 4RP Ch. 6 - Prob. 5RP Ch. 6 - Prob. 6RP Ch. 6 - Prob. 7RP Ch. 6 - Prob. 8RP Ch. 6 - Prob. 9RP Ch. 6 - Prob. 10RP Ch. 6 - Prob. 11RP Ch. 6 - Prob. 13RP Ch. 6 - Prob. 14RP Ch. 6 - Prob. 15RP Ch. 6 - Prob. 17RP Ch. 6 - Prob. 18RP Ch. 6 - Prob. 19RP Ch. 6 - Prob. 20RP Ch. 6 - Prob. 21RP Ch. 6 - Prob. 22RP Ch. 6 - Prob. 25RP Ch. 6 - Prob. 29RP Ch. 6 - Prob. 33RP Ch. 6 - Prob. 34RP Ch. 6 - Prob. 35RP Ch. 6 - Prob. 36RP Ch. 6 - Prob. 37RP

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Max Z
Min W
		$x1≥0$	$x2≥0$
$y1≥0$	$y1$	3	2	$≤6$
$y2≥0$	[Math Processing Error]

Solution Summary: The author explains the Duel Theorem for proving that the computation must be incorrect.

Concept explainers

Explanation of Solution

Want to see the full answer?

Chapter 6 Solutions