In Problems 11 and 12, a minimization problem, the corresponding dual problem, and the final simplex tableau in the solution of the dual problem are given. (A) Find the optimal solution of the dual problem. (B) Find the optimal solution of the minimization problem. Minimize C = 21 x 1 + 50 x 2 subject to 2 x 1 + 5 x 2 ≥ 12 3 x 1 + 7 x 2 ≥ 17 x 1 , x 2 ≥ 0 Maximize P = 12 y 1 + 17 y 2 subject to 2 y 1 + 3 y 2 ≤ 21 5 y 1 + 7 y 2 ≤ 50 y 1 , y 2 ≥ 0 y 1 y 2 x 1 x 2 P 0 1 5 − 2 0 5 1 0 − 7 3 0 3 0 0 1 2 1 121
In Problems 11 and 12, a minimization problem, the corresponding dual problem, and the final simplex tableau in the solution of the dual problem are given. (A) Find the optimal solution of the dual problem. (B) Find the optimal solution of the minimization problem. Minimize C = 21 x 1 + 50 x 2 subject to 2 x 1 + 5 x 2 ≥ 12 3 x 1 + 7 x 2 ≥ 17 x 1 , x 2 ≥ 0 Maximize P = 12 y 1 + 17 y 2 subject to 2 y 1 + 3 y 2 ≤ 21 5 y 1 + 7 y 2 ≤ 50 y 1 , y 2 ≥ 0 y 1 y 2 x 1 x 2 P 0 1 5 − 2 0 5 1 0 − 7 3 0 3 0 0 1 2 1 121
In Problems 11 and 12, a minimization problem, the corresponding dual problem, and the final simplex tableau in the solution of the dual problem are given.
(A) Find the optimal solution of the dual problem.
(B) Find the optimal solution of the minimization problem.
Minimize
C
=
21
x
1
+
50
x
2
subject to
2
x
1
+
5
x
2
≥
12
3
x
1
+
7
x
2
≥
17
x
1
,
x
2
≥
0
Maximize
P
=
12
y
1
+
17
y
2
subject to
2
y
1
+
3
y
2
≤
21
5
y
1
+
7
y
2
≤
50
y
1
,
y
2
≥
0
y
1
y
2
x
1
x
2
P
0
1
5
−
2
0
5
1
0
−
7
3
0
3
0
0
1
2
1
121
University Calculus: Early Transcendentals (4th Edition)
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.
Solve ANY Optimization Problem in 5 Steps w/ Examples. What are they and How do you solve them?; Author: Ace Tutors;https://www.youtube.com/watch?v=BfOSKc_sncg;License: Standard YouTube License, CC-BY
Types of solution in LPP|Basic|Multiple solution|Unbounded|Infeasible|GTU|Special case of LP problem; Author: Mechanical Engineering Management;https://www.youtube.com/watch?v=F-D2WICq8Sk;License: Standard YouTube License, CC-BY