Solving Optimization Problems with Python Linear Programming

Want to solve complex linear programming problems faster?

Throw some Python at it!

Linear programming is a part of the field of mathematical programming and is a powerful way of solving complex combinatorial problems. It's used in manufacturing, resources, defence and transport quite extensively to improve outcomes and push performance.

Want to learn more? Well in this video, you'll learn:
- The three key parts to any linear programming problem
- How to formulate a manufacturing optimization problem
- To solve linear programming problems with docplex and Python!

Other Resources

Oh, and don't forget to connect with me!

Happy coding!
Nick

[jorgeperea]

Hi, I'm getting this error message could someone help me?

DOcplexException: Cannot solve model: no CPLEX runtime found.

[DahaiWang-ligy]

great job explaining the issue in a very simple and easy to understand way. One question to ask - m = Model(name= ‘Phone Production’), what is the purpose of setting ‘Phone Production’ as name for m? The same for name = ‘foldy phone production’ and name= ‘tiny phone production’. I did see they were used later in the code.

[sumukha]

Not many videos on the internet about docplex, please upload some more videos. Thank you mate

[giridharan]

Would be great if you can explain with a time series data.

[pablomartinez]

Fantastic Video! The instructions are really easy to follow and you do a great job explaining why you're doing stuff. Unfortunately, when I try to run it, it gives me the following error:

Cannot solve model: no CPLEX runtime found.

Then pip cannot find a version of cplex that can be installed. Any suggestions?

[ashraf]

hi Nicholas, when i run m.solve(), i got Error said that " DOcplexException: Cannot solve model: no CPLEX runtime found". Hope you can give me some idea on how to resolve this issue.

[ashraf]

great video, it makes me easy to understand the concept of mixed integer linear programming. keep up the good work

hey, i have replicated the entire model but it keeps on saying m is not defined, neither is sol

[saltsea]

for those who need it with pycharm. settings, project, python interpreter, + to install cplex package

[orjihvy]

Is docplex better than Scipy? Just wondering what the pros and cons are...

[TejasGaga]

sir, the code gets stopped at sol=m.solve ()..ask for CPLEX.module..after pip install in google colab still norlt running..kindly help

[folran]

I don't see how this problem is so complex as to warrant such a model. It's quite simple, really:

A FoldyPhone is $900 in 1.5h = $600 in 1h.
A TinyPhone is $1100 in 2h = $550 in 1h.

*Obviously* you're gonna want to make as many FoldyPhones as possible, since they make more money per hour! How is this complex?

To answer the question, just plug in the minimum number for TinyPhones:
2999.5 - 200 * 2 = 2599.5 hours left for making FoldyPhones
2599.5 / 1.5 = 1733 FoldyPhones we can make with the remaining time

[raihankhanphotography]

You do the best educational videos of all! Thank you! A quick question -- can anyone access the IBM Watson service? Is it free or carries a fee?

[anilkumarl.biradar]

Awesome video, able to understand the concepts well 👏
It would be great, if you could do some more videos about docplex

[psymfmah]

Do you have any video about how to operate non-linear least square regression with many constraints in python?

[SSS]

Unable to read your code - font too small on Gallaxy tablet

[zeynepbaykan]

The video is very understandable but when i run the code, i get an error which is:
DOcplexException: Model<Phone Production> did not solve successfully
Maybe you can help me?

[zahranamazian]

Hi,
I have an optimisation model in a "for loop"using Python and Gurobi. For each iteration I need to record the decision variables and use them as an input of next "for loop".
I was wondering if you advise me how I can record the decision variables in each loop.
Thanks

[TheKekko]

Hi, thanks for the video. You explained all the concepts clearly and made it easy. I'm writing my bachelor's thesis. I've created some MILP model for feature selection in the support vector machine. Now I need to do the cross validation with the scikit learn library, but I can't use the fit method on my docplex models. Do you know how i should do?

[maxsh]

Hi! Thank you for the tutorial! But what to do in case of parametric programming problem? Are there any built-in libraries?
like that:
(c+t)x->max
ax<=b

and
cx->max
ax<=b+t