Question

Use two-phase method to solve the following LPP:
Maximize:
equation
Subject to the constraints:
equation
equation
equation

09 Jan 2026
Answer :
Word Count : 620
Maximize ( z = 3x_1 + 2x_2 ) Subject to: ( 2x_1 + x_2 \le 2 ) ( 3x_1 + 4x_2 \ge 12 ) ( x_1, x_2 \ge 0 ) Step 1: Convert constraints to standard form with slack, surplus, and artificial variables. 1. ( 2x_1 + x_2 + s_1 = 2, \ s_1 \ge 0 ) (slack for ≤) 2. ( 3x_1 + 4x_2 - s_2 + A_1 = 12, \ s_2 \ge 0, A_1 \ge 0 ) (surplus and artificial for ≥) Step 2: Phase 1 – Minimize ( W = A_1 ) Initial basic variables: ( s_1 = 2 ), ( A_1 = 12 ) Phase 1 tableau (variables: ( x_1, x_2, s_1, s_2, A_1 )): | BV | (x_1) | (x_2) | (s_1) | (s_2) | (A_1) | RHS | | --- | ----- | ----- | ----- | ----- | ----- | --- | | s_1 | 2 | 1 | 1 | 0 | 0 | 2 | | A_1 | 3 | 4 | 0 | -1 | 1 | 12 | | W | -3 | -4 | 0 | 1 | 0 | -12 | Step 3: Choose entering variable (most negative in W-row): ( x_2 = -4 ) Ratio test (RHS
__________ _______ _______ ________ _____ _______ ____ _____ ____ ________.
____ __________ ________ ___ _______ _______ ____ _____.
_______ _____ ____ ____ __________.
_____ __________ _______ ______ ____ ____ _____ _______ _______ __________ ______ ______.
______ ______ ______ ______ ________ _______ ____ _____ ______ _______.
____ ______ __________ ______ _____ __________ __________ ______ ___ ________ ___.
___ _________ ___ _________ _______ ___ __________ ___ ___.
_______ _____ ______ _________ _____ ______ _____.
______ ____ _________ _____ ________.
___ ____ _________ ________ ____ ____ ____.
_________ __________ ____ ________ _____ ________.
____ ___ _______ ___ ______ _________ ___ _________ _________.
_______ ______ _______ ____ ______ ____ ________ _________ ______ _________.
______ ______ _________ ______ _____ ________ ________ _________ _________ ____.
______ ______ _________ _____ _____ __________ ____.
________ _____ _____ _______ _________ _______ __________ ____ ____.
____ ________ ________ ______ __________ ______ _______.
__________ ___ __________ _____ _______ _______ ____.
___ ______ _______ ________ ____ _________ _________ __________ ______ ______.
_____ ____ _____ ______ ________ ___ ______ ____ ___ _______ ______ _________.
_____ _______ __________ ___ ______ _____ ________ ______ ________ _______ _______ _____.
________ __________ _______ ____ _________ __________ _____ _________ _________.
____ __________ ________ _____ __________ ___ _________ __________ ____ _________ ________.
____ _________ __________ _________ ____.
______ _______ ______ ______ ______.
____ __________ _________ ______ __________ ________ _________ _________ ___ _________ _____.
________ ____ __________ __________ ___ ________.
_________ ____ ________ ____ _______ ______ ______.
__________ _______ ___ _____ ________ _______ ___ ______.
___ ____ ______ ___ ______ ___ __________ _______ ____ _____ _____ ________.
___ ____ __________ _________ ______.
____ _____ __________ _______ __________ _____ _______ ___ __________.
_________ _____ ______ _________ __________ ____.
_________ ____ ________ ______ ____ ___ _______.
____ _______ __________ _________ __________ _______ __________ ___ ______ __________.
_____ ___ ___ ________ ___ _____ ______ _______ _______ _________.
_________ ____ __________ _______ ___.
_________ ________ _________ ____ ________.
_________ _____ _______ ______ ______ __________ ___ ______ _______ ______ ______.
_______ _____ ________ ___ _______ ______ ___ ____ _____.
____ _______ __________ _______ _________ _________ _______ __________ _____.
_______ ______ _____ ________ ___ _______ _____ ____ _____ __________ ________.
______ _________ ______ ___ ________ _______ ____ _________.
________ __________ _____ _____ ______ ______ ___ _____ ___ ______.
____ _________ _____ ________ _________ _______.
________ _________ ______ _____ _____ _____.
_________ ___ _________ ________ ________ __________ ________ _____ _____ ________ _____.
______ _____ ____ ____ _______ ________ ______ ________ ______ ___.
_______ _________ _________ _____.
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 2026 - Use two-phase method to solve the following LPP:Maximize:Subject | IGNOU Academy
→
🟢
WhatsApp Chat Fast live messaging
→
Email Us Business enquiries & support
→