# benalexkeen/Introduction-to-linear-programming

Introduction to Linear Programming with Python
Switch branches/tags
Nothing to show
Latest commit 4e62d0a Feb 7, 2018
 Failed to load latest commit information. LaTeX_formatted_ipynb_files Apr 5, 2016 csv Mar 29, 2016 .gitignore Mar 29, 2016 Introduction to Linear Programming with Python - Part 1.ipynb Apr 1, 2016 Introduction to Linear Programming with Python - Part 2.ipynb Mar 29, 2016 Introduction to Linear Programming with Python - Part 3.ipynb Mar 29, 2016 Introduction to Linear Programming with Python - Part 4.ipynb Mar 29, 2016 Introduction to Linear Programming with Python - Part 5.ipynb Apr 5, 2016 Introduction to Linear Programming with Python - Part 6.ipynb Apr 5, 2016 README.md Feb 7, 2018

# Introduction to Linear Programming with Python

Linear Programming, also sometimes called linear optimisation, involves maximising or minimising a linear objective function, subject to a set of linear inequality or equality constraints.

It has great applications in the field of operations management but can be used to solve a range of problems.

Leonard Kantrovich was awarded the 1975 Nobel Prize in Economics for the optimal allocation of resources using linear programming.

Examples of problems that can be solved by linear programming include:

• Scheduling - Rota or Factory scheduling to meet production/workload demands
• Resourcing Problems - How best to allocate resources to maximise profits
• Blending Problems - Cost effectively blending a mixture of components
• Sudoku

In this set of notebooks, we explore some linear programming examples, starting with some very basic Mathematical theory behind the technique and moving on to some real world examples.

We will be using python and the PuLP linear programming package to solve these linear programming problems. PuLP largely uses python syntax and comes packaged with the CBC solver; it also integrates nicely with a range of open source and commercial LP solvers.