Question
Use dual simplex method to solve the following LPP:
Minimize:
z = 3x1 + x2
Subject to the constraints:
Answer :
Word Count : 787
___ ____ ________ ________ _________ __________ ______ ___ ______.
_____ ________ _________ ____ ______ _________ __________.
_____ ___ ___ _____ _____ __________.
______ _____ ___ ________ ___ __________ __________ ____ _______ ___.
_____ _____ _______ __________ _______ _____ _________ _____ __________ ____ ______ ______.
__________ ___ _______ ___ ______ ___ ________ __________ ________ _________ ___ _____.
_____ _____ ___ _______ _________ _______ ________.
__________ _____ _____ _______ _________ ________ _______ __________.
__________ _______ ________ __________ ________ _________.
_____ _______ _________ ____ _____ _________ ____ ________ _____ ____ ____ _________.
______ ____ _____ _______ _____.
_____ _________ ____ _______ ______ ________ ____ _______ _________ ___.
________ ________ __________ ________ _______ _________ __________ _____ ________ _________ ________.
____ _________ _________ ______ ______ _______ ___ _______ __________ ________ __________.
________ ___ _____ ________ __________ _______.
____ _____ ________ _______ ___ _________.
_____ ___ __________ _____ ___ ________ __________ ______.
___ _______ _________ __________ ________ _____ ___ __________.
__________ _____ ____ _______ __________ ____ _________ ______.
__________ __________ ___ ________ __________ ___ ___ _________.
___ ____ ____ _________ ______ ___ ______ __________ ____.
______ _______ ____ _____ ______ ____ ____ _________ ___ _______.
_________ _____ __________ _______ ________.
____ ________ ______ __________ ______.
___ _____ __________ _____ ____.
__________ __________ ____ ________ __________ _________ __________ ______.
__________ ___ ________ __________ _________ _________.
______ __________ ______ ________ _____ _____ _____.
__________ ___ ______ _______ ____ _____ _______ __________.
________ _________ ____ ___ _______ ___.
_____ _________ _____ ______ ____ ___ __________ __________ ________ ____ _________ ______.
_________ _______ __________ ___ __________ ______ ___ _______.
____ ___ _______ _____ __________ ________ ____ _________.
__________ ________ ________ ________ ______ ______ _________ _______.
______ __________ _______ _____ _______.
______ ____ __________ _____ _______ _________ __________.
________ _____ ___ _______ ___ ________ _______ ___ _____ __________ ___ ___.
__________ ______ ______ __________ _________ ________ _______ _____ ___ _________ ___.
______ _____ _______ ____ ____ _____ ____ ________ ____ ______ _______ _______.
__________ ____ ______ _____ ____ _____ ______ __________ __________ _______.
___ __________ ______ _____ ________ ___ _______ __________.
_______ _______ _________ __________ __________.
_____ ____ ___ ________ _____ ___ __________ ___ ________ __________ ________ _______.
__________ ____ _______ _____ _________ _________.
___ __________ _______ _____ ______ ________ __________ ____.
__________ _______ ____ ___ _________ __________ _______ _______ _________ ____ _______ ______.
__________ _________ ________ _______ _______ _____ ________ ___.
__________ ___ ___ _______ ______ _______ ____ ___ ____ ________ __________ ________.
_______ ______ _______ ______ ________ ____ _____ __________.
______ ___ ________ _______ _____ _______ _________ _____.
______ _________ _____ __________ _____.
_______ __________ ___ _____ ____ _________.
_____ _____ _____ ______ _______ ________ _______ _______ _______ __________.
_______ __________ _____ ________ _______ _______ ______ _______ ________ _________ ________ _______.
_________ ______ _______ ______ _____.
____ _______ ______ __________ ________ _____ ___ _______ ______ _______.
_____ ___ ______ ___ _________.
___ ______ _________ _____ __________ _______ _____ ____ _________ __________.
_________ _____ ___ ______ ___.
____ _______ ___ ______ _______.
_____ ______ _________ _________ ___ _____ ____ ___ ________ _______ ____ ___.
______ _______ ______ ______ ____ _________ ____ __________ _________ _______.
________ _______ _________ ______ ________ ____ ________ ______ ________ ______ ________.
____ ___ _____ __________ _______ _____ ______ _______ ___.
___ _________ _____ __________ ______ __________ _______ _________ ___ __________.
____ _________ ___ ______ ___ _________.
_______ ________ ___ _____ __________ __________ ________ _____ ________.
____ ___ ______ _________ ________ ____ ______ __________ _______ __________.
_______ ______ _______ ____ _________.
______ ___ ________ _______ ____ _____ ___ ___ ____.
____ __________ _________ _________ __________ ____ ________.
______ _______ ____ ______ _________ ___ _____ ___ ______.
____ _________ ________ ________ ______ ____ _______.
_______ ____ __________ ____ _____ _____ ___ _______ ________ ________ _____ _______.
_______ _________ ________.
Skip in 10
To solve the given Linear Programming Problem (LPP) using the Dual Simplex Method, we first need to convert the problem into its standard form. The problem is: Minimize: \[ z = 3x_1 + x_2 \] Subject to the constraints: \[ 2x_1 + x_2 \geq 4 \] \[ x_1 + 2x_2 \geq 6 \] \[ x_1, x_2 \geq 0 \] ### Step 1: Convert to Standard Form The standard form requires all constraints to be equalities with non-negative right-hand sides. We introduce surplus variables \( s_1 \) and \( s_2 \) to convert the inequalities: \[ 2x_1 + x_2 - s_1 = 4 \] \[ x_1 + 2x_2 - s_2 = 6 \] \[ x_1, x_2, s_1, s_2 \geq 0 \] ### Step 2: Initial Tableau The initial tableau for the Dual Simplex Method is constructed as follows: \[ \begin{array}{cccccc|c} & x_1 & x_2 & s_1 & s_2 & \text{RHS} \\ \hline z & -3 & -1 &
_____ ________ ____ _________ ______ ________ __________ ___ _________.___ ____ ________ ________ _________ __________ ______ ___ ______.
_____ ________ _________ ____ ______ _________ __________.
_____ ___ ___ _____ _____ __________.
______ _____ ___ ________ ___ __________ __________ ____ _______ ___.
_____ _____ _______ __________ _______ _____ _________ _____ __________ ____ ______ ______.
__________ ___ _______ ___ ______ ___ ________ __________ ________ _________ ___ _____.
_____ _____ ___ _______ _________ _______ ________.
__________ _____ _____ _______ _________ ________ _______ __________.
__________ _______ ________ __________ ________ _________.
_____ _______ _________ ____ _____ _________ ____ ________ _____ ____ ____ _________.
______ ____ _____ _______ _____.
_____ _________ ____ _______ ______ ________ ____ _______ _________ ___.
________ ________ __________ ________ _______ _________ __________ _____ ________ _________ ________.
____ _________ _________ ______ ______ _______ ___ _______ __________ ________ __________.
________ ___ _____ ________ __________ _______.
____ _____ ________ _______ ___ _________.
_____ ___ __________ _____ ___ ________ __________ ______.
___ _______ _________ __________ ________ _____ ___ __________.
__________ _____ ____ _______ __________ ____ _________ ______.
__________ __________ ___ ________ __________ ___ ___ _________.
___ ____ ____ _________ ______ ___ ______ __________ ____.
______ _______ ____ _____ ______ ____ ____ _________ ___ _______.
_________ _____ __________ _______ ________.
____ ________ ______ __________ ______.
___ _____ __________ _____ ____.
__________ __________ ____ ________ __________ _________ __________ ______.
__________ ___ ________ __________ _________ _________.
______ __________ ______ ________ _____ _____ _____.
__________ ___ ______ _______ ____ _____ _______ __________.
________ _________ ____ ___ _______ ___.
_____ _________ _____ ______ ____ ___ __________ __________ ________ ____ _________ ______.
_________ _______ __________ ___ __________ ______ ___ _______.
____ ___ _______ _____ __________ ________ ____ _________.
__________ ________ ________ ________ ______ ______ _________ _______.
______ __________ _______ _____ _______.
______ ____ __________ _____ _______ _________ __________.
________ _____ ___ _______ ___ ________ _______ ___ _____ __________ ___ ___.
__________ ______ ______ __________ _________ ________ _______ _____ ___ _________ ___.
______ _____ _______ ____ ____ _____ ____ ________ ____ ______ _______ _______.
__________ ____ ______ _____ ____ _____ ______ __________ __________ _______.
___ __________ ______ _____ ________ ___ _______ __________.
_______ _______ _________ __________ __________.
_____ ____ ___ ________ _____ ___ __________ ___ ________ __________ ________ _______.
__________ ____ _______ _____ _________ _________.
___ __________ _______ _____ ______ ________ __________ ____.
__________ _______ ____ ___ _________ __________ _______ _______ _________ ____ _______ ______.
__________ _________ ________ _______ _______ _____ ________ ___.
__________ ___ ___ _______ ______ _______ ____ ___ ____ ________ __________ ________.
_______ ______ _______ ______ ________ ____ _____ __________.
______ ___ ________ _______ _____ _______ _________ _____.
______ _________ _____ __________ _____.
_______ __________ ___ _____ ____ _________.
_____ _____ _____ ______ _______ ________ _______ _______ _______ __________.
_______ __________ _____ ________ _______ _______ ______ _______ ________ _________ ________ _______.
_________ ______ _______ ______ _____.
____ _______ ______ __________ ________ _____ ___ _______ ______ _______.
_____ ___ ______ ___ _________.
___ ______ _________ _____ __________ _______ _____ ____ _________ __________.
_________ _____ ___ ______ ___.
____ _______ ___ ______ _______.
_____ ______ _________ _________ ___ _____ ____ ___ ________ _______ ____ ___.
______ _______ ______ ______ ____ _________ ____ __________ _________ _______.
________ _______ _________ ______ ________ ____ ________ ______ ________ ______ ________.
____ ___ _____ __________ _______ _____ ______ _______ ___.
___ _________ _____ __________ ______ __________ _______ _________ ___ __________.
____ _________ ___ ______ ___ _________.
_______ ________ ___ _____ __________ __________ ________ _____ ________.
____ ___ ______ _________ ________ ____ ______ __________ _______ __________.
_______ ______ _______ ____ _________.
______ ___ ________ _______ ____ _____ ___ ___ ____.
____ __________ _________ _________ __________ ____ ________.
______ _______ ____ ______ _________ ___ _____ ___ ______.
____ _________ ________ ________ ______ ____ _______.
_______ ____ __________ ____ _____ _____ ___ _______ ________ ________ _____ _______.
_______ _________ ________.
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.