veyepar: A Gentle Introduction to Linear Programming in Python

Author(s):	Bethany Poulin
Location	Cartoon 2
Date	jul Sat 27	Days Raw Files
Start	14:00	First Raw Start	13:31
Duration	0:45:0	Offset	0:28:36
End	14:45	Last Raw End	15:01
Chapters	00:00 0:00:54 0:30:54
Total cuts_time	47 min.

https://www.pyohio.org/2019/presentations/139
raw-playlist raw-mp4-playlist encoded-files-playlist host archive tweet mp4 svg png

assets release.pdf A_Gentle_Introduction_to_Linear_Programming_in_Python.json
logs
Admin: episode episode list cut list raw files day marks day marks day image_files

State:

Locked:

clear this to unlock

Locked by:

user/process that locked.

Start:

initially scheduled time from master, adjusted to match reality

Duration:

length in hh:mm:ss

Name:

Video Title (shows in video search results)

Emails:

email(s) of the presenter(s)

Released:

has someone authorised pubication

Normalise:

Channelcopy:

m=mono, 01=copy left to right, 10=right to left, 00=ignore.

Thumbnail:

filename.png

Description:

markdown

## What is Linear Programming
Linear programming is an optimization method with broad utility. Sadly the study of linear programming is often overlooked in favor of sexier machine learning algorithms by both practitioners and data science educators  (both bootcamps and  graduate programs). However, it is used extensively in many of the fields from which data science evolved and there are useful libraries in most of the major analytical languages. We will spend 5-10 minutes understanding linear programming in general before moving on to code

## Linear Programming in Python
In Python, the most common library is Pulp which we will use to look at two separate optimization problems, one to minimize and one to maximize a desired outcome variable.
We will go through:
System requirements
Package Installation
Computational Complexity (floating values & discrete number calculations)

## Real World Examples with Code
We will be setting up and completing the two problems. In doing so we will learn how to simplify a complex system into a series of linear equations.

We will learn about:
 * Decision Variables - the outcomes we choose to optimize
 * Objective Function - the series of relationships between decision variables which affect the optimization
 * Constraints - the limits on our decision variables which allocate resources 
 * How to visualize the problem (it could be a graph or simple illustration)
 * How to  set up the equations defining the problem
* How to solve the series of equations
* How to interpret the results
* How to know when you can, should or should not use linear programming to solve a problem

The presentation will be assume a base understanding of python algebra and linear equations (y=mx+b) but it is not going to be presented in a mathematically demanding way. We will look at real-world resource allocation problems and use simple python code to solve them.

### Resources
There will be a fully fleshed out GITHUB repository with:
 * The slides
 * The code
 * Brief instructional README.md with links to other useful online sources

Linear programming is a useful computational technique for finding minima or maxima of a complex system by breaking it into a series of linear equations which describe the systems. It has many practical applications in industry, medicine, agriculture and in retail environments. Together we will explore simple linear programming problems using Python and the module Pulp.

Comment:

production notes