TI89 Simplex Method LP Solver: Phase 1 & 2 Pivoting

Thread starter hammerjr
Start date Nov 28, 2006
Tags

Linear Linear programming Programming

In summary, the TI89 Simplex Method LP Solver is a built-in tool on the TI89 calculator used to solve linear programming problems using the simplex method. It can handle both phase 1 and phase 2 pivoting and is commonly used in mathematics and economics. The simplex method is an algorithm that systematically moves from one feasible solution to another until an optimal solution is reached. Phase 1 pivoting is the initial step where artificial variables are introduced to transform the problem into a standard form, while phase 2 pivoting involves removing the artificial variables and optimizing the original decision variables. The TI89 Simplex Method LP Solver can handle complex problems, but may have limitations with extremely large problems.

Nov 28, 2006

hammerjr

Hi,

I need a program for TI89 which can make the pivoting showing steps or which makes the pivoting but I can select the pivot element. It is needed to solve _minimum_ LP problem using Simplex method Phase #1 and Phase#2.

Thanks.

Last edited: Nov 28, 2006

Physics news on Phys.org

Nov 28, 2006

matt grime

Science Advisor

Homework Helper

Simplex method has little to do with linear algebra at all. Try prob and stats for a more receptive audience.

Nov 28, 2006

hammerjr

Ok, thanks.

Related to TI89 Simplex Method LP Solver: Phase 1 & 2 Pivoting

1. What is the TI89 Simplex Method LP Solver?

The TI89 Simplex Method LP Solver is a tool used to solve linear programming problems using the simplex method. It is a built-in function on the TI89 calculator that can handle both phase 1 and phase 2 pivoting. This solver is commonly used in mathematics and economics to optimize the allocation of resources.

2. What is the simplex method?

The simplex method is an algorithm used to solve linear programming problems by systematically moving from one feasible solution to another until an optimal solution is reached. It involves identifying the corner points of the feasible region and evaluating the objective function at each point to determine the optimal solution.

3. What is phase 1 pivoting?

Phase 1 pivoting is the initial step in the simplex method where artificial variables are introduced to transform the problem into a standard form. These artificial variables help to identify any infeasible or unbounded solutions. Once all the artificial variables are eliminated, the problem moves on to phase 2 pivoting.

4. What is phase 2 pivoting?

Phase 2 pivoting is the second step in the simplex method where the artificial variables are removed and the original decision variables are optimized to find the optimal solution. This phase involves pivoting, which is the process of choosing the most advantageous corner point to move to next in order to improve the objective function value.

5. Can the TI89 Simplex Method LP Solver handle complex problems?

Yes, the TI89 Simplex Method LP Solver can handle complex problems with multiple decision variables and constraints. However, it is important to note that the solver may not be able to handle extremely large problems due to memory and computation limitations on the calculator. In such cases, it may be necessary to use more powerful software or algorithms.