Unit 05 Integer Opt _Basics_1

# Unit 05 Integer Opt _Basics_1 - Unit 5 Integer Optimization...

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

Copyright © 2002 - 2008 by R.E. Wendell. All rights reserved. May not be reproduced without permission Unit 5 Integer Optimization - Basics

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

View Full Document
Copyright © 2002 - 2008 by R.E. Wendell. All rights reserved. May not be reproduced without permission Relation to Ragsdale Example 1, a Generic problem, corresponds to the Howie’s problem on pp 232-242. Example 2, which is similar to the employee scheduling problem on pp 243-248, revisits a problem in Unit 3 on scheduling with a focus on getting integer solutions. Example 3 is another application, similar to exercise 6-17. Example 4 illustrates an application of binary (0/1) variables. A somewhat different application of binary variables is illustrated in the Capital Budgeting example on pp 249-253.
Copyright © 2002 - 2008 by R.E. Wendell. All rights reserved. May not be reproduced without permission When Do You Need Them? Using Binary Variables Integer Variables

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

View Full Document
Copyright © 2002 - 2008 by R.E. Wendell. All rights reserved. May not be reproduced without permission 0 1 2 3 4 5 0 1 2 3 4 5 6 7 6x 1 + 13x 2 67 8x + 5x 2 55 x 1 x 2 Maximize 120x 1 + 96x 2 subject to 6x 1 + 13x 2 <= 67 8x 1 + 5x 2 <= 55 and x 1 , x 2 >= 0 Example 1: Generic Integer Optimization x 1 , x 2 integer-valued
Copyright © 2002 - 2008 by R.E. Wendell. All rights reserved. May not be reproduced without permission A bank needs telephone operators to be on duty 24 hours per day and needs at least

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

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

{[ snackBarMessage ]}

### Page1 / 11

Unit 05 Integer Opt _Basics_1 - Unit 5 Integer Optimization...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online