# duality

Not what you're looking for? Search our solutions OR ask your own Custom question.

Consider the following LP

Min a + b + c + d

St a + d = 3

b + d = 2

c + d = 0

a, b, c, d > 0

a) Write the dual of this problem.

b) Given the primal basis {a, b, c}, construct the corresponding primal and dual solutions.

c) What can you say about the optimality of this basis and its corresponding primal and dual solutions?

Â© BrainMass Inc. brainmass.com March 4, 2021, 6:40 pm ad1c9bdddfhttps://brainmass.com/math/linear-programming/duality-problem-56177

#### Solution Preview

I would like to suggest you to use the book of "Linear programming and network flows" by Mokhtar bazaraa.

By removing the variable d we permit the a,b,c to ...

#### Solution Summary

This solution is comprised of a detailed explanation to answer duality problem.

$2.49