Linear Programming Basics
Learn the simplex method, duality and sensitivity analysis for linear programs
IT & Software,Programming Languages
Lectures -31
Resources -4
Duration -3 hours
30-days Money-Back Guarantee
Get your team access to 10000+ top Tutorials Point courses anytime, anywhere.
Course Description
Linear programming is a widely used optimization tool in various application (data science, engineering, transportation, supply chain, etc.). Linear programming also makes the basic foundation behind complex optimization tools like Mixed Integer Liner Programming (MILP) and Column generation. In this course, we will study the basic theoretical concepts related to linear programming.
The course is organized as follows. In the first section, we will introduce linear programming, and we will explore the convexity and types of optimalities. Then, in the second section, we will build up on the basics to learn ways to solve the linear program using simplex method. We will then explore the concept of linear programming duality. We will also go through some of the hardest to understand concepts like strong duality, complementary slackness and Farkas' lemma. Furthermore, we try to understand these concepts in an easy-to-follow way. This allows one to obtain lower bounds on the minimization problem and provide a proof of optimality or Infeasibility. In the last section, we will explore how to perform sensitivity analysis (the effects of changing parts of a linear program). At the end of each section, there are assignments to help you evaluate your knowledge.
As you would have noticed, this course doesn't explore modeling optimization problems as a linear program much. That is a separate topic and deserves an entire course on it.
Goals
- Describe what a linear program is.
- Solve a linear program using graphical and simplex methods.
- Compute the dual of the given linear program.
- Use the primal and dual values to prove optimality or infeasibility of the given linear program..
- Compute how the solution value changes under minor modification of the given linear program.
Prerequisites
- Basic knowledge of linear algebra is required to understand various proofs presented.
- No programming experience needed.
![Linear Programming Basics Linear Programming Basics](https://d3mxt5v3yxgcsr.cloudfront.net/courses/10140/course_10140_image.png)
Curriculum
Check out the detailed breakdown of what’s inside the course
Introduction
7 Lectures
-
Introduction 03:07 03:07
-
Example of a linear program 03:09 03:09
-
Standard format and matrix representation 07:01 07:01
-
Types of optimalities 01:36 01:36
-
Existance of optimal solution 05:38 05:38
-
Convexity 06:47 06:47
-
Assignment 1
Solving linear programs
8 Lectures
![Tutorialspoint](/market/public/assets/images/loader.gif)
Linear programming duality
9 Lectures
![Tutorialspoint](/market/public/assets/images/loader.gif)
Sensitivity Analysis
6 Lectures
![Tutorialspoint](/market/public/assets/images/loader.gif)
Conclusion
1 Lectures
![Tutorialspoint](/market/public/assets/images/loader.gif)
Instructor Details
![Krunal Patel](https://www.tutorialspoint.com/assets/profiles/494789/profile/200_3898126-1659173932.jpg)
Krunal Patel
Course Certificate
Use your certificate to make a career change or to advance in your current career.
![sample Tutorialspoint certificate](/market/public/assets/newDesign/img/primePacks/V-certificate.png)
Our students work
with the Best
![adobe logo](/market/public/assets/newDesign/img/adobe.png)
![adp logo](/market/public/assets/newDesign/img/adp.png)
![apple logo](/market/public/assets/newDesign/img/apple.png)
![armani logo](/market/public/assets/newDesign/img/armani.jpg)
![bosch logo](/market/public/assets/newDesign/img/bosch.png)
![capegemini logo](/market/public/assets/newDesign/img/capegemini.png)
![cisco logo](/market/public/assets/newDesign/img/cisco.png)
![hdfc bank logo](/market/public/assets/newDesign/img/hdfcbank.png)
![ibm logo](/market/public/assets/newDesign/img/ibm.png)
![intel logo](/market/public/assets/newDesign/img/intel.png)
![mastercard logo](/market/public/assets/newDesign/img/mastercard.png)
![netflix logo](/market/public/assets/newDesign/img/netflix.png)
![qualcomm logo](/market/public/assets/newDesign/img/qualcomm.png)
![samsung logo](/market/public/assets/newDesign/img/samsung.png)
![sony logo](/market/public/assets/newDesign/img/sony.png)
![unilever logo](/market/public/assets/newDesign/img/unilever.png)
![walmart logo](/market/public/assets/newDesign/img/walmart.png)
![adobe logo](/market/public/assets/newDesign/img/adobe.png)
![adp logo](/market/public/assets/newDesign/img/adp.png)
![apple logo](/market/public/assets/newDesign/img/apple.png)
![armani logo](/market/public/assets/newDesign/img/armani.jpg)
![bosch logo](/market/public/assets/newDesign/img/bosch.png)
![capegemini logo](/market/public/assets/newDesign/img/capegemini.png)
![cisco logo](/market/public/assets/newDesign/img/cisco.png)
![hdfcbank logo](/market/public/assets/newDesign/img/hdfcbank.png)
![ibm logo](/market/public/assets/newDesign/img/ibm.png)
![intel logo](/market/public/assets/newDesign/img/intel.png)
![mastercard logo](/market/public/assets/newDesign/img/mastercard.png)
![netflix logo](/market/public/assets/newDesign/img/netflix.png)
![qualcomm logo](/market/public/assets/newDesign/img/qualcomm.png)
![samsung logo](/market/public/assets/newDesign/img/samsung.png)
![sony logo](/market/public/assets/newDesign/img/sony.png)
![unilever logo](/market/public/assets/newDesign/img/unilever.png)
![walmart logo](/market/public/assets/newDesign/img/walmart.png)
Related Video Courses
View MoreAnnual Membership
Become a valued member of Tutorials Point and enjoy unlimited access to our vast library of top-rated Video Courses
Subscribe now![Annual Membership Annual Membership](/market/public/assets/newDesign/img/membership-large-small.jpg)
Online Certifications
Master prominent technologies at full length and become a valued certified professional.
Explore Now![Online Certifications Online Certifications](/market/public/assets/newDesign/img/traning-for-a-team.png)