Explanation Given Information: The provided function as: Minimize c = 2 s + t + 3 u . Subject to s ≥ 0 , t ≥ 0 , u ≥ 0 , s + t + u ≥ 100 , 2 s + t ≥ 50 and t + u ≥ 50 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 = 2 s + t + 3 u . Subject to s ≥ 0 , t ≥ 0 , u ≥ 0 , s + t + u ≥ 100 , 2 s + t ≥ 50 and t + u ≥ 50 Represent this above problem by the matrix as: [ 1 1 1 100 2 1 0 50 0 1 1 50 1 1 3 0 ] Now taking the transpose of the matrix as: [ 1 2 0 2 1 1 1 1 1 0 1 3 100 50 50 0 ] Now, write down the dual, which is the LP problem corresponding to the new matrix as: Maximize p = 100 x + 50 y + 50 z . Subject to x ≥ 0 , y ≥ 0 , z ≥ 0 , x + 2 y ≤ 2 , x + y + z ≤ 1 and x + z ≤ 3

7th Edition

ISBN: 9781337280426

Author: Stefan Waner, Steven Costenoble

Publisher: Cengage Learning

See similar textbooks

Videos

Question

Chapter 5.5, Problem 19E

To determine

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

Minimize c=2s+t+3u.

Subject to s≥0,t≥0,u≥0, s+t+u≥100, 2s+t≥50 and t+u≥50

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 5.5, Problem 18E

Chapter 5.5, Problem 20E

Students have asked these similar questions

42. Consider the following joint probability table. B₁ B2 B3 B4 A 0.09 0.22 0.15 0.20 A 0.03 0.10 0.09 0.12

EXERCISES 4.3 Mechanics 41. Consider the following contingency table. B B A 26 34 Ac 14 26 a. Convert the contingency table into a joint probability table. b. What is the probability that A occurs? ن فة What is the probability that A and B occur? d. Given that B has occurred, what is the probability that A occurs? e. Given that A has occurred, what is the probability that B occurs? f. Are A and B mutually exclusive events? Explain. g. Are A and B independent events? Explain. 42. Consider the following joint probability table. B₁ B2 B3 BA A 0.09 0.22 0.15 0.20 Ac 0.03 0.10 0.09 0.12

Stem1: 1,4 Stem 2: 2,4,8 Stem3: 2,4 Stem4: 0,1,6,8 Stem5: 0,1,2,3,9 Stem 6: 2,2 What’s the Min,Q1, Med,Q3,Max?

Chapter 5 Solutions

Finite Mathematics

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 = 2 s + t + 3 u . Subject to s ≥ 0 , t ≥ 0 , u ≥ 0 , s + t + u ≥ 100 , 2 s + t ≥ 50 and t + u ≥ 50

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=2s+t+3u.

Subject to s≥0,t≥0,u≥0, s+t+u≥100, 2s+t≥50 and t+u≥50

Want to see the full answer?

Chapter 5 Solutions

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

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=2s+t+3u. Subject to s≥0,t≥0,u≥0, s+t+u≥100, 2s+t≥50 and t+u≥50

Want to see the full answer?

Chapter 5 Solutions

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

Minimize c=2s+t+3u.

Subject to s≥0,t≥0,u≥0, s+t+u≥100, 2s+t≥50 and t+u≥50