Explanation Given Information: The provided function as: Minimize c = s + 2 t + 3 u . Subject to s ≥ 0 , t ≥ 0 , 2 s + t + 3 u ≥ 60 and 3 s + t + 3 u ≥ 60 . Formula used: Formula for the two LP problem one for minimization and second is the maximization and the transpose of the matrix represent the duality. Step1: To find the duality of a provided problem as follows: (a): Transform the problem into matrix. (b): Perform transpose of the matrix. (c): Write the one of two required for the LP problem one for minimization or second is the maximization. The primal problem is called as original problem and its dual can be said as dual problem. Step2: Apply the simplex method to solve the dual problem that are provided. Step3: At last divide the associated value of the slack variables by the entry in the p column of the table to find the final result. Calculation: Consider the provided function as: Minimize c = s + 2 t + 3 u . Subject to s ≥ 0 , t ≥ 0 , 2 s + t + 3 u ≥ 60 and 3 s + t + 3 u ≥ 60 . Represent this above problem by the matrix as: [ 3 2 1 2 1 2 1 3 3 60 60 0 ] Now taking the transpose of the matrix as: [ 3 2 1 2 1 2 1 60 3 60 3 0 ] Now, write down the dual, which is the LP problem corresponding to the new matrix as: Maximize p = 60 x + 60 y . Subject to x ≥ 0 , y ≥ 0 , 3 x + 2 y ≤ 1 , 2 x + y ≤ 2 and x + 3 y ≤ 3

7th Edition

ISBN: 9780357667286

Author: Waner

Publisher: CENGAGE L

See similar textbooks

Videos

Question

Chapter 5.5, Problem 17E

To determine

To calculate: The standard minimization by the use of duality minimizes the provided equation.

Minimize c=s+2t+3u.

Subject to s≥0,t≥0, 2s+t+3u≥60 and 3s+t+3u≥60.

Expert Solution & Answer

Chapter 5 Solutions

FINITE MATHEMATICS >PRINT UPGRADE<

Ch. 5.1 - In Exercises 1-26, sketch the region that...Ch. 5.1 - In Exercises 1-26, sketch the region that...Ch. 5.1 - In Exercises 1-26, sketch the region that...Ch. 5.1 - In Exercises 1-26, sketch the region that...Ch. 5.1 - In Exercises 1-26, sketch the region that...Ch. 5.1 - Prob. 6E Ch. 5.1 - In Exercises 1-26, sketch the region that...Ch. 5.1 - In Exercises 1-26, sketch the region that...Ch. 5.1 - Prob. 9E Ch. 5.1 - In Exercises 1-26, sketch the region that...

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 standard minimization by the use of duality minimizes the provided equation. Minimize c = s + 2 t + 3 u . Subject to s ≥ 0 , t ≥ 0 , 2 s + t + 3 u ≥ 60 and 3 s + t + 3 u ≥ 60 .

Solution Summary: The author explains how the standard minimization by the use of duality minimizes the provided equation.

Videos

To calculate: The standard minimization by the use of duality minimizes the provided equation.

Minimize c=s+2t+3u.

Subject to s≥0,t≥0, 2s+t+3u≥60 and 3s+t+3u≥60.

Chapter 5 Solutions

The standard minimization by the use of duality minimizes the provided equation. Minimize c = s + 2 t + 3 u . Subject to s ≥ 0 , t ≥ 0 , 2 s + t + 3 u ≥ 60 and 3 s + t + 3 u ≥ 60 .

Solution Summary: The author explains how the standard minimization by the use of duality minimizes the provided equation.

Videos

To calculate: The standard minimization by the use of duality minimizes the provided equation. Minimize c=s+2t+3u. Subject to s≥0,t≥0, 2s+t+3u≥60 and 3s+t+3u≥60.

Chapter 5 Solutions

To calculate: The standard minimization by the use of duality minimizes the provided equation.

Minimize c=s+2t+3u.

Subject to s≥0,t≥0, 2s+t+3u≥60 and 3s+t+3u≥60.