# Introduction-to-linear-programming

**Repository Path**: simon1239/Introduction-to-linear-programming

## Basic Information

- **Project Name**: Introduction-to-linear-programming
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2025-12-07
- **Last Updated**: 2025-12-07

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 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](https://coin-or.github.io/pulp/CaseStudies/a_sudoku_problem.html)

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](https://coin-or.github.io/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.

#### [Part 1](https://github.com/benalexkeen/Introduction-to-linear-programming/blob/master/%20Introduction%20to%20Linear%20Programming%20with%20Python%20-%20Part%201.ipynb) - Introduction to Linear Programming 
#### [Part 2](https://github.com/benalexkeen/Introduction-to-linear-programming/blob/master/Introduction%20to%20Linear%20Programming%20with%20Python%20-%20Part%202.ipynb) - Introduction to PuLP
#### [Part 3](https://github.com/benalexkeen/Introduction-to-linear-programming/blob/master/Introduction%20to%20Linear%20Programming%20with%20Python%20-%20Part%203.ipynb) - Real world examples - Resourcing Problem
#### [Part 4](https://github.com/benalexkeen/Introduction-to-linear-programming/blob/master/Introduction%20to%20Linear%20Programming%20with%20Python%20-%20Part%204.ipynb) - Real world examples - Blending Problem
#### [Part 5](https://github.com/benalexkeen/Introduction-to-linear-programming/blob/master/%20Introduction%20to%20Linear%20Programming%20with%20Python%20-%20Part%205.ipynb) - Using PuLP with pandas and binary constraints to solve a scheduling problem
#### [Part 6](https://github.com/benalexkeen/Introduction-to-linear-programming/blob/master/%20Introduction%20to%20Linear%20Programming%20with%20Python%20-%20Part%206.ipynb) - Mocking conditional statements using binary constraints