Ch 7: Integer Programming

About This Chapter

Review this chapter and get a better idea of how integer programming can make scheduling and similar tasks much easier. Commit the key terms and formulas to memory by reading the transcripts after watching the video lessons.

Integer Programming - Chapter Summary and Learning Objectives

Scheduling causes a lot of problems, because there are so many variables to consider, but using integer programming formulations can help people build more effective scheduling models. The lessons here discuss how to build these types of equations and when to apply them to real-world situations. Explore these brief video lessons from any location with a streaming Internet connection, and scroll through the video menu to see related chapters. By viewing the material from this chapter, you'll learn more about:

  • Formulations for integer linear programming problems
  • Mixed integer and all-integer equations
  • Model design for linear programming formulations
  • Surplus and slack variables
  • Professional problems that can be solved by integer linear programming
  • Graphical solutions

Video Objective
Using Integer Linear Programming Problem Formulations Identify when to use these types of equations.
All-Integer vs. Mixed Integer Linear Programming Problems Point out the differences between these two types of linear programming problems.
The Computer Solution of Mixed Integer Linear Programming Problems Describe the uses for MILPs.
Developing Linear Programming Models for Simple Problems Go over methods for solving simple problems using linear programming models, and then explain the specific characteristics that linear programming models have compared to other models.
Using the Graphical Solution to Solve Integer Linear Programs Apply a graphical solution procedure as you find solutions to small integer linear program equations.
Slack & Surplus Variables: Use & Interpretation Elaborate on the meaning and the uses of these types of variables.
Applications of Integer Linear Programming: Fixed Charge, Capital Budgeting & Distribution Transform capital budgeting, fixed charge, and distribution system design problems into integer linear programs, and then show the steps for solving these equations.

Chapter Practice Exam
Test your knowledge of this chapter with a 30 question practice chapter exam.
Not Taken
Practice Final Exam
Test your knowledge of the entire course with a 50 question practice final exam.
Not Taken

Earning College Credit

Did you know… We have over 200 college courses that prepare you to earn credit by exam that is accepted by over 1,500 colleges and universities. You can test out of the first two years of college and save thousands off your degree. Anyone can earn credit-by-exam regardless of age or education level.

To learn more, visit our Earning Credit Page

Transferring credit to the school of your choice

Not sure what college you want to attend yet? has thousands of articles about every imaginable degree, area of study and career path that can help you find the school that's right for you.