Question
Write the dual of the following LP problem:
Min.
Subject to
Answer :
Word Count : 339
____ ___ _____ ___ _______ __________ __________ __________ ______ _____.
_____ ____ _______ _____ ______ __________ _________ _________ _________ ________ ___.
________ ____ ______ _________ ____ ______.
_____ ________ _____ ____ _______.
_______ ______ _______ ________ _______ _________ _______ _________ ___ ______ __________ _________.
___ ______ ______ _______ ______ _______ ________ __________ _______ __________.
______ __________ ____ ____ ____ ___ ______ ___ ________ _______ _______.
______ __________ ______ ___ ____ _____ __________ ________ ____ ________.
________ _________ _________ ___ _____ ______ _______ _____.
____ ___ ____ _________ ___ _______ ________ _____ ______ ____.
_____ ________ ___ _____ __________ ___ ____ ___ _____ _________ ___ _________.
____ ______ ____ ____ ____.
_______ ________ _____ ___ ___.
____ _____ ___ ___ ____ _______ __________ _____ ___.
_____ _____ ____ ______ ___ ______ ____ __________.
____ _____ _____ ________ ______.
___ ___ ________ __________ _________ _____ ___.
_____ __________ ___ ____ __________ __________ ___ ________.
____ ____ ___ _____ _________ _________.
____ ______ _________ ______ ____ ______.
___ ____ _________ ________ _________ _________ _____ _________ _____ ____ ________.
________ _________ _________ _____ ________ ________ ___ _________ ______ _________ __________ _________.
___ _______ ___ _______ ________ ____ ________.
_________ ____ ____ _____ _________ _________ _________ ____ ________.
_______ __________ ________ ____ _______ _________ ____ __________ __________.
___ __________ ___ ____ _____ _________ ________ ____.
Skip in 10
To write the dual of the given linear programming (LP) problem, we need to follow these steps:
1. Replace each inequality constraint with a dual variable and write the corresponding dual constraint.
2. Replace each equality constraint with a dual variable and write the corresponding dual constraint.
3. If the primal problem is a minimization problem, then the dual problem will be a maximization problem, and vice versa.
4. The objective function of the dual problem will depend on the primal problem's coefficients.
Given the primal problem:
Minimize:
\[ Z = 3x_1 - 2x_2 + 4x_3 \]
Subject to:
\[ 3x_1 + 5x_2 + 4x_3 \geq 7 \]
\[ 6x_1 + x_2 +
_____ ____ _______ _____ ______ __________ _________ _________ _________ ________ ___.
________ ____ ______ _________ ____ ______.
_____ ________ _____ ____ _______.
_______ ______ _______ ________ _______ _________ _______ _________ ___ ______ __________ _________.
___ ______ ______ _______ ______ _______ ________ __________ _______ __________.
______ __________ ____ ____ ____ ___ ______ ___ ________ _______ _______.
______ __________ ______ ___ ____ _____ __________ ________ ____ ________.
________ _________ _________ ___ _____ ______ _______ _____.
____ ___ ____ _________ ___ _______ ________ _____ ______ ____.
_____ ________ ___ _____ __________ ___ ____ ___ _____ _________ ___ _________.
____ ______ ____ ____ ____.
_______ ________ _____ ___ ___.
____ _____ ___ ___ ____ _______ __________ _____ ___.
_____ _____ ____ ______ ___ ______ ____ __________.
____ _____ _____ ________ ______.
___ ___ ________ __________ _________ _____ ___.
_____ __________ ___ ____ __________ __________ ___ ________.
____ ____ ___ _____ _________ _________.
____ ______ _________ ______ ____ ______.
___ ____ _________ ________ _________ _________ _____ _________ _____ ____ ________.
________ _________ _________ _____ ________ ________ ___ _________ ______ _________ __________ _________.
___ _______ ___ _______ ________ ____ ________.
_________ ____ ____ _____ _________ _________ _________ ____ ________.
_______ __________ ________ ____ _______ _________ ____ __________ __________.
___ __________ ___ ____ _____ _________ ________ ____.
IGNOU ACADEMY
Your IGNOU journey, made easier.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.