Explanation Given information: The objective function which has to maximize is: M = 2 x + 3 y which is subjected to the constraints: { x + 2 y ≤ 14 x + y ≤ 9 3 x + 2 y ≤ 2 x ≥ 0 , y ≥ 0 Formula used: The duality of primal problem can be determined as below: If the primal problem is in the form: Maximize: z = a x + b y , which is subjected to constraints: { a 1 x + b 1 y ≤ c 1 a 2 x + b 2 y ≤ c 2 x ≥ 0 y ≥ 0 In matrix form, the objective function can be written as: Maximize: z = C X . And, constraint can be written as: A X ≤ B , and X ≥ O . Where, A = [ a 1 b 1 a 2 b 2 ] , B = [ c 1 c 2 ] , C = [ a b ] and X = [ x y ] . Then its dual will be: Minimize: z = B T U And, the constraint is: A T U ≥ C T and U ≥ O . Where, A T = [ a 1 a 2 b 1 b 2 ] , B T = [ c 1 c 2 ] , U = [ u v ] and C T = [ a b ] . And, if the primal problem is in the form: Minimize: z = a x + b y , which is subjected to constraints: { a 1 x + b 1 y ≥ c 1 a 2 x + b 2 y ≥ c 2 x ≥ 0 y ≥ 0 In matrix form, the objective function can be written as: Minimize: z = C X . And, constraint can be written as: A X ≥ B , and X ≥ O . Where, A = [ a 1 b 1 a 2 b 2 ] , B = [ c 1 c 2 ] , C = [ a b ] and X = [ x y ] . Then its dual is: Minimize: z = B T U And, the constraint is: A T U ≤ C T and U ≥ O . Where, A T = [ a 1 a 2 b 1 b 2 ] , B T = [ c 1 c 2 ] , U = [ u v ] and C T = [ a b ] . Calculation: The provided primal problem is in the form: Maximize: M = 2 x + 3 y , subjected to constraints: { x + 2 y ≤ 14 x + y ≤ 9 3 x + 2 y ≤ 24 x ≥ 0 , y ≥ 0 In matrix form, the objective function is: Maximize: z = C X And, constraint can be written as: A X ≤ B , and X ≥ O

Pearson eText for Finite Mathematics & Its Applications -- Instant Access (Pearson+)

12th Edition

ISBN: 9780137442966

Author: Larry Goldstein, David Schneider

Publisher: PEARSON+

See similar textbooks

Videos

Question

Chapter 4, Problem 15RE

To determine

The matrix A, B, C, X and U of maximization problem which has objective function: M=2x+3y which is subjected to the constraints:

{x+2y≤14x+y≤93x+2y≤24x≥0,y≥0

Also, state the problem of the given primal and its dual.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 4, Problem 14RE

Chapter 4, Problem 16RE

Students have asked these similar questions

1.2.17. (!) Let G,, be the graph whose vertices are the permutations of (1,..., n}, with two permutations a₁, ..., a,, and b₁, ..., b, adjacent if they differ by interchanging a pair of adjacent entries (G3 shown below). Prove that G,, is connected. 132 123 213 312 321 231

1.2.19. Let and s be natural numbers. Let G be the simple graph with vertex set Vo... V„−1 such that v; ↔ v; if and only if |ji| Є (r,s). Prove that S has exactly k components, where k is the greatest common divisor of {n, r,s}.

1.2.20. (!) Let u be a cut-vertex of a simple graph G. Prove that G - v is connected. ע

Chapter 4 Solutions

Pearson eText for Finite Mathematics & Its Applications -- Instant Access (Pearson+)

Ch. 4.1 - 1. Determine by inspection a particular solution...Ch. 4.1 - Prob. 2CYU Ch. 4.1 - For each of the following linear programming...Ch. 4.1 - For each of the following linear programming...Ch. 4.1 - For each of the following linear programming...Ch. 4.1 - For each of the following linear programming...Ch. 4.1 - For each of the following linear programming...Ch. 4.1 - For each of the following linear programming...Ch. 4.1 - 712For each of the linear programming problems in...Ch. 4.1 - 7–12 For each of the linear programming problems...

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.

The matrix A , B , C , X and U of maximization problem which has objective function: M = 2 x + 3 y which is subjected to the constraints: { x + 2 y ≤ 14 x + y ≤ 9 3 x + 2 y ≤ 24 x ≥ 0 , y ≥ 0 Also, state the problem of the given primal and its dual.

Solution Summary: The author states the problem of the given primal and its dual.

Videos

The matrix A, B, C, X and U of maximization problem which has objective function: M=2x+3y which is subjected to the constraints:

{x+2y≤14x+y≤93x+2y≤24x≥0,y≥0

Also, state the problem of the given primal and its dual.

Want to see the full answer?

Chapter 4 Solutions

The matrix A , B , C , X and U of maximization problem which has objective function: M = 2 x + 3 y which is subjected to the constraints: { x + 2 y ≤ 14 x + y ≤ 9 3 x + 2 y ≤ 24 x ≥ 0 , y ≥ 0 Also, state the problem of the given primal and its dual.

Solution Summary: The author states the problem of the given primal and its dual.

Videos

The matrix A, B, C, X and U of maximization problem which has objective function: M=2x+3y which is subjected to the constraints: {x+2y≤14x+y≤93x+2y≤24x≥0,y≥0 Also, state the problem of the given primal and its dual.

Want to see the full answer?

Chapter 4 Solutions

The matrix A, B, C, X and U of maximization problem which has objective function: M=2x+3y which is subjected to the constraints:

{x+2y≤14x+y≤93x+2y≤24x≥0,y≥0

Also, state the problem of the given primal and its dual.