A fast, simple and error free method of solving LP on calculator.
Linear Programming is a fundamental tool in optimization. Most of the texts discuss how to solve this using row manipulations in simplex tableau. This method is fundamental but gets messy with bigger problems. Computer can solve large LP problems as they convert it to a matrix form. Such methods are fast and efficient.
Here we learn how to use this efficient method and solve the LP on a calculator. Modern calculators are capable of matrix algebra. Solving LP problem is now a breeze with this. The method discussed here is the precursor to understanding how computers solve LP, and mimic this on calculator.
00:00 Can LP be solved using matrices
00:28 Can an LP be solve using matrices on calculator?
00:53 Why solving LP with row manipulations is a bad idea?
01:18 Advantages of solving LP using Matrices in Calculator
01:41 Types of Problems that can be solved
02:10 What we learn?
02:44 What is a matrix
03:38 How to do matric multiplication on Casio fx 991 ES PLUS
06:16 How to solve a system of linear equation using matrices in calculator
08:34 Simplex LP Problem, how to convert to matrix
13:39 First LP iteration in calculator
21:08 Second LP iteration in calculator