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

Finite Mathematics & Its Applications (12th Edition)

12th Edition

ISBN: 9780134437767

Author: Larry J. Goldstein, David I. Schneider, Martha J. Siegel, Steven Hair

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

3. Z e2 n dz, n = 1, 2,. ..

31.

On Feb. 8, this year, at 6am in the morning all UiB meteorology professors met to discuss a highly unfortunate and top-urgent crisis: Their most precious instrument, responsible for measuring the air temperature hour-by- hour, had failed - what if the Bergen public would find out? How would they plan their weekend without up-to-date air temperature readings? Silent devastation - and maybe a hint of panic, also - hung in the room. Apprentice Taylor, who - as always - was late to the meeting, sensed that this was his chance to shine! Could they fake the data? At least for some hours (until the measurements would work again)? He used to spend a lot of time online and thus knew the value of fake data, especially when it spread fast! He reminded the crying professors of a prehistoric project with the title "Love your derivatives as you love yourself!" - back then, they had installed top-modern technology that not only measured the air temperature itself, but also its 1st, 2nd, 3rd, 4th, and…

Chapter 4 Solutions

Finite Mathematics & Its Applications (12th Edition)

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.