Linear programming calculator with graph

Type up to three constraints such as x + y ≤ 8 and the expression to maximise or minimise. The feasible region is shaded, its corners listed and the best one found.

Learn linear programming properly

StudyAI writes clear notes on any topic you study, with practice quizzes, past-paper questions explained, and interactive models like this one in the notes.

Get free notes and a quiz on this
Free to start. No card needed.

Questions students ask

Where is the maximum in linear programming?

At a corner (vertex) of the feasible region. Test each corner in the objective function, or slide a search line across the region.

What if the answer must be whole numbers?

Check the whole-number points inside the region closest to the best corner, since the corner itself may not be whole numbers.

Free notes on linear programming

  • Advanced Algorithms: Dynamic Programming & Greedy Approaches · Array Linked List Stack Queue Sorting Trees - Binary, AVL Search Techniques (Linear , Binary) Dynamic Programming Longest Common Subsequence Knapsack fractional Huffman Coding Graph Minimum Spanning Trees Prim's and Krushkal's
  • Fundamental Data Structures · Array Linked List Stack Queue Sorting Trees - Binary, AVL Search Techniques (Linear , Binary) Dynamic Programming Longest Common Subsequence Knapsack fractional Huffman Coding Graph Minimum Spanning Trees Prim's and Krushkal's
  • Searching and Sorting Algorithms · Array Linked List Stack Queue Sorting Trees - Binary, AVL Search Techniques (Linear , Binary) Dynamic Programming Longest Common Subsequence Knapsack fractional Huffman Coding Graph Minimum Spanning Trees Prim's and Krushkal's
  • Graph Theory Fundamentals and Algorithms · Array Linked List Stack Queue Sorting Trees - Binary, AVL Search Techniques (Linear , Binary) Dynamic Programming Longest Common Subsequence Knapsack fractional Huffman Coding Graph Minimum Spanning Trees Prim's and Krushkal's
  • Tree Data Structures · Array Linked List Stack Queue Sorting Trees - Binary, AVL Search Techniques (Linear , Binary) Dynamic Programming Longest Common Subsequence Knapsack fractional Huffman Coding Graph Minimum Spanning Trees Prim's and Krushkal's

More mathematics tools

Dice probability simulator
Roll one or two 3D dice up to 1000 times and compare experimental results with theoretical probability.
Bearings and distance calculator
A two-leg journey on bearings: find the distance and bearing back to the start with the cosine and sine rules,…
Circle theorems: interactive
Move points round a circle to test the circle theorems: angle at the centre, same segment, semicircle, cyclic …
Online graph plotter for equations
Plot up to three equations at once (lines, quadratics, cubics) and find where they cross the axes and each oth…
All interactive tools
Use this on your own site or class page

Copy this code. It is free to use, as long as the link stays.