Solve Problem w/ Two Phase Method: Max Z

  • Context: Undergrad 
  • Thread starter Thread starter peteryellow
  • Start date Start date
  • Tags Tags
    Method Phase
Click For Summary
SUMMARY

The discussion focuses on solving a linear programming problem using the two-phase method. The objective is to maximize the function z = x_1 - 9x_2, subject to three constraints: x_1 + 3x_2 + 2x_3 ≤ 12, 2x_1 + 2x_3 = 14, and 5x_1 + 3x_2 + 8x_3 = 50. Participants emphasize that the solution involves finding the intersection points of the given equations, as two of the constraints are equalities. The two-phase method is specifically required to handle the problem's constraints effectively.

PREREQUISITES
  • Understanding of linear programming concepts
  • Familiarity with the two-phase method for optimization
  • Knowledge of convex polygons in relation to linear functions
  • Ability to solve systems of equations
NEXT STEPS
  • Study the two-phase method in detail, focusing on its application in linear programming
  • Learn how to identify and solve intersection points of linear equations
  • Explore graphical methods for visualizing linear programming solutions
  • Practice solving linear programming problems using software tools like MATLAB or Python's SciPy library
USEFUL FOR

Students and professionals in operations research, optimization analysts, and anyone involved in solving linear programming problems using the two-phase method.

peteryellow
Messages
47
Reaction score
0
CAn somebody please help me that how can I solve the following problem with two phase method

maximize z = x_1 - 9x_2
subject to
x_1 +3x_2 +2x_3 =< 12
2x_1 + 2x_3 = 14
5x_1 +3x_2 +8x_3 = 50
x_1 >= 0, x_2>= 0, x_3>= 0.
 
Physics news on Phys.org
That's a "linear programming" problem, right?

Max or min of a linear function, over a convex polygon, will occur at a vertex. Here, however, two of the "inequalities" are actually equations.

Find the point at which the planes x_1+ 3x_2+ 2x_3= 12, 2x_1+ 2x_3= 14, and 5x_1+ 3x_2+ 8x_3= 50 intersect.
 
yes but I have to solve it by using two phase method
 

Similar threads

MHB Homogeneous, underdetermined equation system
  • · Replies 9 ·
Replies
9
Views
3K
Finding Non-Trivial Solution(s) For 3x3 Matrix
  • · Replies 9 ·
Replies
9
Views
2K
Undergrad Are Slack Variables Causing Infeasible Points in Simplex Method?
  • · Replies 10 ·
Replies
10
Views
3K
Undergrad LP objective function with unknown parameters
  • · Replies 4 ·
Replies
4
Views
2K
Integer programming model (alternating constraints)
  • · Replies 5 ·
Replies
5
Views
2K
Solve the following linear system
  • · Replies 21 ·
Replies
21
Views
2K
Does Simplex work for all standard-max problems?
  • · Replies 19 ·
Replies
19
Views
3K
MHB Is This Solution to the Linear Programming Problem Correct?
  • · Replies 2 ·
Replies
2
Views
2K
Graduate Finding Dual Basis of Linear Functionals for a Given Basis in C^3
  • · Replies 1 ·
Replies
1
Views
2K
Maximization problem with simplex method
  • · Replies 4 ·
Replies
4
Views
2K