posted by Mario Vanhoucke
on Mon, 11/04/2013 - 07:41
Linear and integer programming examples for part-time and full-time MBA students at Peking University
As promised, I have put some examples online of linear programming (LP) and integer programming (IP).
Linear Programming models:
-
Blending problem: Use four raw grains and blend them to produce dry pet food.
-
Floataway tours problem: Purchase new rental boats for hiring during the summer within a limited budget.
-
Portfolio planning problem: Invest your money over the next four months to maximize the total interest earned.
-
Recycling solid waste problem: Collect four types of solid waste material, treat them and then recycle them into a salable product.
Integer Programming models:
-
Capital budgeting problem: Invest your money in six possible projects.
-
Cutting stock problem: Optimize the production of tin cans which are stamped from metal sheets.
-
Less-than-truckload schipping problem: Optimize the delivery of loads on a daily basis to five customers for a trucking company.
-
Product line investment: Expand the operations of a company by evaluating seven new potential product lines.
The LP and IP examples are available for download.