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

Student Solutions Manual for Waner/Costenoble's Finite Math and Applied Calculus, 7th

7th Edition

ISBN: 9781337275972

Author: Waner, Stefan; Costenoble, Steven

Publisher: Cengage Learning

See similar textbooks

Videos

Question

Chapter 6.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

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 6.5, Problem 16E

Chapter 6.5, Problem 18E

Students have asked these similar questions

Use substitution to find the indefinite integral. Зи u-8 du Describe the most appropriate substitution case and the values of u and du. Select the correct choice below and fill in the answer boxes within your choice. A. Substitute u for the quantity in the numerator. Let v = , so that dv = ( ( ) du. B. Substitute u for the quantity under the root. Let v = u-8, so that dv = (1) du. C. Substitute u for the quantity in the denominator. Let v = so that dv= ( ) du. Use the substitution to evaluate the integral. S Зи -du= u-8

Find the derivative of the function. 5 1 6 p(x) = -24x 5 +15x

∞ 2n (4n)! Let R be the radius of convergence of the series -x2n. Then the value of (3" (2n)!)² n=1 sin(2R+4/R) is -0.892 0.075 0.732 -0.812 -0.519 -0.107 -0.564 0.588

Chapter 6 Solutions

Student Solutions Manual for Waner/Costenoble's Finite Math and Applied Calculus, 7th

Ch. 6.1 - In Exercises 1-26, sketch the region that...Ch. 6.1 - In Exercises 1-26, sketch the region that...Ch. 6.1 - Prob. 3E Ch. 6.1 - Prob. 4E Ch. 6.1 - Prob. 5E Ch. 6.1 - Prob. 6E Ch. 6.1 - Prob. 7E Ch. 6.1 - In Exercises 1-26, sketch the region that...Ch. 6.1 - Prob. 9E Ch. 6.1 - Prob. 10E

Knowledge Booster

$Calculus$

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, calculus 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.

Want to see the full answer?

Chapter 6 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.

Want to see the full answer?

Chapter 6 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.