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.