Question

Obtain the dual of the following primal LP problem:

Maximize z = x1 - 2x2 + 3x3

Subject to -2x1 + x2 + 3x3 = 2

                   2x + 3x2 + 4x3 =1

                   X1,X2X2 ≥ 0

20 Feb 2025
Answer :
Word Count : 326
To obtain the dual of the given primal Linear Programming (LP) problem, we follow these steps: ### Step 1: Identify Primal Problem #### Primal LP: \[ \text{Maximize } z = x_1 - 2x_2 + 3x_3 \] Subject to: \[ -2x_1 + x_2 + 3x_3 = 2 \] \[ 2x_1 + 3x_2 + 4x_3 = 1 \] \[ x_1, x_2, x_3 \geq 0 \] ### Step 2: Formulate the Dual Problem - The primal has two equality constraints, so the dual will have two variables (let them be \( y_1 \) and \( y_2 \)). - The primal is
________ _______ _______ ___ ______.
____ _________ __________ _______ _________ _______.
____ __________ _________ ____ ____.
_________ __________ ________ _______ ________ __________ ____ _________ ___ ____.
__________ __________ ___ _____ ____ _____ ____ _________ __________ __________ _____.
_______ __________ __________ ____ ________ _____.
____ _______ _______ ________ _______.
_________ ______ ___ ________ ______ ___ _________ ______ ____ ____ ____.
________ _______ _______ ________ _________ ___ __________ ______ __________ _______.
______ _____ ______ ____ ___ ________ _____.
___ ____ _________ ___ __________ _______ ________.
________ _____ _______ __________ __________ _______ __________ _________ ______ ___ ______.
________ __________ _______ ________ __________ _________ __________ _______ _________ ______ ___ _______.
_________ ______ _____ __________ _____ ______ ___ ___ __________ _____ ___.
_________ ______ ______ ____ ___.
__________ _________ ___ ________ ______ ________ ________ _______ ______ _____ ______ ________.
___ __________ ___ ________ ____ _____ _______ _______.
_____ _________ _________ ________ ___ ___ _________ _________ _____ ________ ___ _________.
______ _________ ____ ________ ____ ___ _______ ___ ___.
________ ________ ________ ________ __________ ___ __________ ____ __________ ____ ____ ______.
_______ ________ __________ ________ __________ __________ ____ ___ ________ _______ ________ ________.
_________ _______ ____ ______ ___ ___ _______ ________ __________.
_______ ________ ______ ___ _______.
_____ _______ ____ _______ ___ _______ ___ ____ _______ ______.
__________ ____ ______ ______ ________.
_________ ________ ____ ___ _________ __________ _______ ________.
____ __________ ____ ____.
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 MTE 12 2025 - Obtain the dual of the following primal LP problem:Maximize z = x1 | IGNOU Academy
→
🟢
WhatsApp Chat Fast live messaging
→
Email Us Business enquiries & support
→