Chapter 5 - ManagementScience ManagementScience BIT2406...

Info icon This preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
Management Science Management Science BIT 2406 BIT 2406 Chapter 5 Chapter 5 Integer Programming Integer Programming 1 BIT 2406
Image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Reading Questions Reading Questions What are the three different kinds of integer programming models and how do they differ? What is a mutually exclusive constraint? What is a multiple-choice constraint and how is it different from a mutually exclusive constraint? What is a conditional constraint? Be able to explain how you formulate a conditional constraint. What is a corequisite constraint and how is it different from a conditional constraint? Rounding noninteger solutions up to the nearest integer value may result in what? What happens if you round down noninteger solutions values? What is the traditional approach for solving integer programming problems? What is the major principle of this method? Who is credited with being the first individual to develop a systematic (algorithmic) approach for solving linear integer programming problems? What was this approach called? Searching through all possible integer solutions is what type of approach? What is an example of this type of approach that conducts this search in an intelligent manner? What are three popular applications of 0-1 integer programming? Be able to describe and model each type of problem. BIT 2406 2
Image of page 2
Chapter Topics Chapter Topics Integer Programming (IP) Models Integer Programming Graphical Solution Computer Solution of Integer  Programming Problems With Excel BIT 2406 3
Image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Integer Linear Programming Models Integer Linear Programming Models In some problems, we need to solve the  problem so that an optimal integer  solution is guaranteed. In our previous linear programming  models, the assumption was solutions  could be fractional or real numbers. BIT 2406 4
Image of page 4
Three Basic Types of Integer Linear  Three Basic Types of Integer Linear  Programming Models Programming Models Total Integer Model – all the decision variables are  required to have integer solution values 0-1 Integer Model – all the decision variables have  integer values of zero or one (binary values; choice  selection and rejection) Mixed Integer Model – some of the decision variables  (but not all) are required to have integer solutions BIT 2406 5
Image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
A Total Integer Model Example:  A Total Integer Model Example:  Problem Definition Problem Definition Owner is buying new presses and lathes. Each press purchased will increase profit by $100 per day and each lathe by $150.   Budget: $40,000 and 200 square feet Owner wants to know how much of each type of machine to purchase to max profit BIT 2406 6 Machine Required Floor Space (ft.
Image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern