Back to projects
CASE STUDY / React · TypeScript · Vite

LP Solver

A linear programming solver that makes every step of the simplex method visible.

01

Overview

LP Solver provides an interactive way to enter and explore linear programming problems.

02

Problem

Optimization exercises can be difficult to reason about when the mathematical steps are disconnected from the computation.

03

Research

The project connects the mathematical model with a clear sequence of inputs, solving and results.

04

Design Process

The interface prioritizes structured forms, readable equations and an understandable result state.

05

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.

06

Challenges

Representing constraints and objective functions in a way that is both flexible and understandable.

07

Solution

A guided input flow followed by a structured solution/result view.

08

Results

A live tool that connects the mathematics with the computation, showing algorithmic thinking and a clear interface for technical logic.