OMIS 327 Lecture 7. Integer Programming(1)

# OMIS 327 Lecture 7. Integer Programming(1) - OMIS 327...

• Notes
• 20
• 100% (1) 1 out of 1 people found this document helpful

This preview shows pages 1–6. Sign up to view the full content.

1 OMIS 327 Lecture 7: Integer Programming Instructor: Dr. Lee, Jung Young

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

2 Today’s Learning Goals Understand the difference between LP and integer programming.
Integer Programming An integer programming model is one where one or more of the decision variables has to take on an integer value in the final solution. There are three types of integer programming problems: 1. Pure integer programming where all variables have integer values . 2. Mixed-integer programming where some but not all of the variables will have integer values. 3. Zero-one integer programming are special cases in which all the decision variables must have integer solution values of 0 or 1. 3

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

Harrison Electric Company Example of Integer Programming The Company produces two products popular with home renovators, old-fashioned chandeliers and ceiling fans. Both the chandeliers and fans require a two-step production process involving wiring and assembly. It takes about 2 hours to wire each chandelier and 3 hours to wire a ceiling fan. Final assembly of the chandeliers and fans requires 6 and 5 hours, respectively. The production capability is such that only 12 hours of wiring time and 30 hours of assembly time are available. 4
Harrison Electric Company Example of Integer Programming Each chandelier produced nets the firm \$7 and each fan \$6.

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

This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• 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.

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

• 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.

Dana University of Pennsylvania ‘17, Course Hero Intern

• 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.

Jill Tulane University ‘16, Course Hero Intern