🐉 Intro to Linear Programming

Introduction

What is Linear Programming?

Demonstration of Level Curve

Linear Programming Solver

Linear Programming in 3D view

Linear Programming Interactive

Let us say we have a Linear Programming problem with 3 variables: We define the model:

$$\begin{gathered} Maximise:20x_1+10x_2+15x_3 \\ Subjectto \\ {x}_1+x_2+x_3<=10 \\ 3x_1+x_3<=24 \end{gathered}$$

Here is the interactive LP Polytope:

References

1. Virginia Postrel, Operations Everything, Boston Globe, Hune 27, 2004. http://archive.boston.com/news/globe/ideas/articles/2004/06/27/operation_everything?pg=full