Udemyintermediateen

Linear Programming basics

Master linear programming! Learn the simplex method, duality, and sensitivity analysis. Optimize solutions with this essential course.

4.7(99)
13,779students
3h 6m
Certificate
Krunal Patel
Krunal PatelEx Googler and PhD in Applied Mathematics

Course Content

Linear Programming basics is an intermediate-level Udemy course taught by Krunal Patel. It runs 3h 6m, is taught in English, and includes a certificate of completion. Learners rate it 4.7 out of 5 from 99 reviews, with 13,779 students enrolled. It is a paid course, last updated September 2022.

Unlock the power of linear programming! This course provides a comprehensive understanding of this essential optimization technique, widely applied in fields like data science, engineering, transportation, and supply chain management. You'll discover that linear programming forms the bedrock for more advanced optimization methods, including Mixed Integer Linear Programming (MILP) and column generation.

We'll begin by laying the theoretical groundwork, exploring key concepts such as convexity and different types of optimal solutions. Then, we'll dive into practical linear programming solution methods, mastering the simplex method to find optimal results.

Next, we'll unravel the intricacies of linear programming duality, including crucial concepts like strong duality, complementary slackness, and Farkas' lemma. We'll break down these often-challenging ideas into easily digestible explanations, empowering you to derive lower bounds for minimization problems and prove optimality or infeasibility.

Finally, learn how to perform sensitivity analysis – a vital skill for understanding how changes in a linear program impact the solution.

Each section includes assignments to solidify your understanding.

Important Note: This course focuses on the theory and methods of linear programming, not on the process of modeling optimization problems as linear programs. That's a distinct area of study.

Prerequisites: A solid foundation in basic linear algebra is recommended for grasping the underlying proofs.

Need help? Don't hesitate to reach out! I'm here to support your learning journey. Check my website for weekly office hours (first-come, first-served) to discuss any questions or challenges you encounter with lectures or assignments.

Key Topics Covered:

  • Linear Programming Fundamentals
  • Simplex Method
  • Linear Programming Duality
  • Strong Duality
  • Complementary Slackness
  • Farkas' Lemma
  • Sensitivity Analysis
  • Convexity in Linear Programming
  • Optimal Solutions
$ whoami — the devs behind tutorialsearch.io

Hire the developers behind TutorialSearch.io

We built this site — full-stack web apps, AI integration & automation. Tell us what you need and we'll build yours.