Overview
LP Solver provides an interactive way to enter and explore linear programming problems.
Problem
Optimization exercises can be difficult to reason about when the mathematical steps are disconnected from the computation.
Research
The project connects the mathematical model with a clear sequence of inputs, solving and results.
Design Process
The interface prioritizes structured forms, readable equations and an understandable result state.
Development
The solver is written from scratch in TypeScript with exact fraction arithmetic, Big-M handling and detection of infeasible and unbounded problems. Plotly.js draws the 2D and 3D feasible regions.
Challenges
Representing constraints and objective functions in a way that is both flexible and understandable.
Solution
A guided input flow followed by a structured solution/result view.
Results
A live tool that connects the mathematics with the computation, showing algorithmic thinking and a clear interface for technical logic.