Big m method / two-phase method

  • Thread starter Thread starter csc2iffy
  • Start date Start date
  • Tags Tags
    Method
Click For Summary
SUMMARY

The discussion focuses on solving a linear programming problem using the Big M method and the Two-Phase method with the IOR.jar tool. The objective function to minimize is Z = 3.5x + 6.5y, subject to two constraints. The Big M method incorporates artificial variables to transform the constraints, while the Two-Phase method aims to find a basic feasible solution by minimizing the sum of these artificial variables. Users are encouraged to compare results obtained from both methods using IOR.jar.

PREREQUISITES
  • Understanding of linear programming concepts
  • Familiarity with the Big M method for optimization
  • Knowledge of the Two-Phase method for finding feasible solutions
  • Experience using IOR.jar for linear programming problems
NEXT STEPS
  • Learn how to implement the Big M method in IOR.jar
  • Study the Two-Phase method in detail, focusing on its application in IOR.jar
  • Explore advanced linear programming techniques for optimization
  • Review examples of linear programming problems solved using IOR.jar
USEFUL FOR

Students and practitioners in operations research, linear programming enthusiasts, and anyone seeking to optimize linear programming problems using the Big M and Two-Phase methods with IOR.jar.

csc2iffy
Messages
74
Reaction score
0

Homework Statement


Minimize Z = 3.5x + 6.5y
subject to
1. (1/3)x + y ≥ 1
2. 3.8x + 2.4y ≥ 5
and x ≥ 0, y ≥ 0

Use Big M method and then Two-Phase method interactively with IOR.jar and compare answers.


Homework Equations





The Attempt at a Solution


I am getting really confused with IOR, but this is what I have

Big M Method:

Minimize Z = 3.5x + 6.5y + Ma + Mb --> Max(-Z) = -3.5x - 6.5y - Ma - Mb -->
-Z + 3.5x + 6.5y + Ma + Mb = 0
subject to
1. (1/3)x + y - u + a = 1
2. 3.8x + 2.4y - v + b = 5
and x, y, u, v, a, b ≥ 0

I attached my IOR txt file... just wondering if it's all right?
Not sure how to do the Two-Phase method on iOR, there isn't an example in the book.. help please?
 

Attachments

Physics news on Phys.org
The two-phase method starts by trying to get a basic feasible solution (or prove infeasibility). It does this by first solving the problem min (a + b), subject to the constraints you wrote for the Big M problem.

RGV
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
2K
Replies
19
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
2
Views
1K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K