Question

Write the dual of the following LP problem:

Min.  Z=3x_1-2x_2+4x_3

Subject to

3x_1+5x_2+4x_3\geq 7

6x_1+x_2+3x_3=4

7x_1-2x_2-x_3\leq 10

x_1,x_2,x_3\leq0

10 Mar 2024
Answer :
Word Count : 339

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
Skip in 10
Top
📞
Call Support Instant phone assistance IGNOU AOR 1 2024 - Write the dual of the following LP problem:Min.  Sub | IGNOU Academy
→
🟢
WhatsApp Chat Fast live messaging
→
Email Us Business enquiries & support
→