Linear Programming using GLPK (GNU Linear Programming Kit)


Simple Examples – Linear Programming

I started to develop an interest in Linear Programming problem solving. But what is Linear Programming and what sort of problems can be solved? Quick wikipedia search: “Linear programming (LP, also called linear optimization) is a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements are represented by linear relationships. Linear programming is a special case of mathematical programming (mathematical optimization).”

Well I discovered a light weight library for C++ called GNU Linear Programming Kit, short GLPK, including the following main components:

– primal and dual simplex methods
– primal-dual interior-point method
– branch-and-cut method
– translator for GNU MathProg
– application program interface (API)
– stand-alone LP/MIP solver

And a set of real life example problems on slideshare, right here, which I will solve using GLPK:

1. Minimize cost for small and large vans
2. Maximize servings of pancakes and waffles recipes
3. Maximize earnings
4. Optimize protein consumption

Have a look and let me know what you think!

2 thoughts on “Linear Programming using GLPK (GNU Linear Programming Kit)

  1. Seattle Colleges hosted a sequence of Household Math Nights to help parents and
    college students study upcoming changes and challenges
    to the Seattle Public Faculty Mathematics Curriculum .

    Mathematics training as a powerful indicator of technological development.


Leave a Reply to Jerome Vey Cancel reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.