Big m method / two-phase method

  • Thread starter csc2iffy
  • Start date
  • Tags
    Method
In summary, the goal is to minimize Z = 3.5x + 6.5y using the Big M method and then the Two-Phase method with IOR.jar. The Big M method involves maximizing (-Z) with additional variables and constraints. The Two-Phase method starts by trying to find a basic feasible solution.
  • #1
csc2iffy
76
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

  • big m method.txt
    1.5 KB · Views: 545
Physics news on Phys.org
  • #2
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
 

1. What is the Big M method?

The Big M method is a technique used in linear programming to solve problems that involve constraints with both equality and inequality. It involves adding a large positive constant (M) to the objective function and converting the inequalities into equalities, allowing the problem to be solved using the simplex method.

2. When is the Big M method used?

The Big M method is used when solving linear programming problems that have both equality and inequality constraints. It is also used when there are non-negativity constraints on the variables.

3. What is the difference between the Big M method and the two-phase method?

The Big M method and the two-phase method are both techniques used to solve linear programming problems with constraints. The main difference is that the Big M method involves adding a large positive constant to the objective function, while the two-phase method involves solving two separate linear programming problems to find an initial feasible solution.

4. How is the Big M method implemented?

To implement the Big M method, the following steps are typically followed:

  1. Add the large positive constant (M) to the objective function
  2. Convert all inequality constraints into equality constraints by adding slack or surplus variables
  3. Solve the problem using the simplex method
  4. If the optimal solution has a non-zero value for the added constant (M), the solution is infeasible and the process needs to be repeated with a smaller value of M
  5. Once a feasible solution is found, the added constant can be removed from the objective function and the problem can be solved as usual using the simplex method

5. What are the limitations of the Big M method?

The Big M method may not always provide the best solution for a linear programming problem, as it can lead to degenerate solutions or may take longer to converge compared to other techniques. It also requires careful selection of the value for the large constant (M), as a too large or too small value can affect the solution. Additionally, the method may not work for problems with a large number of variables and constraints.

Similar threads

  • Calculus and Beyond Homework Help
Replies
9
Views
758
  • Calculus and Beyond Homework Help
Replies
19
Views
771
  • Calculus and Beyond Homework Help
Replies
3
Views
490
  • Calculus and Beyond Homework Help
Replies
2
Views
709
  • Calculus and Beyond Homework Help
Replies
9
Views
964
  • Calculus and Beyond Homework Help
Replies
8
Views
466
Replies
1
Views
618
  • Calculus and Beyond Homework Help
Replies
27
Views
2K
Replies
1
Views
811
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
Back
Top