Chapter 5 Class Notes - Ananda - 6.4.11

Chapter 5 Class Notes - Ananda - 6.4.11 - Linear...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Linear Programming Divisibility Integer Programming: doesn't allow fractions; only uses whole numbers Decision variable INT MP Complete: Optimization problems that would be great if we could solve, but they generally require an exhaustive search Integer Programming is same as linear, but you add a constraint Total (Pure) Integer Solution: all DC (Decision Variables) values are integers Mixed Integer Solution: Some Decision Variables may be integer only, and some can be fractions Common Integer Problem = in making staffing/hr decisions Gantt Chart used in Integer Programming
Background image of page 1

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

View Full DocumentRight Arrow Icon
On My Way Nursing Home - Staffing Problem Problem Parameters A A B B C C D D E E F F F 12:00 AM 4:00 AM 8:00 AM 12:00 PM 4:00 PM 8:00 PM 7 20 17 17 17 20 Decision Variables A B C D E F # Employees 10 10 9 8 10 10 St Objective Fcn 57 Constraints LHS Sign RHS 12:00 AM 20 >= 7 4:00 AM 20 >= 20 8:00 AM 19 >= 17 12:00 PM 17 >= 17 4:00 PM 18 >= 17 8:00 PM 20 >= 20 Non-Neg >= 0 Objective function goes in target cell target cell is green
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 4

Chapter 5 Class Notes - Ananda - 6.4.11 - Linear...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online