4120_lecture6-F2010 - Computational Methods for Management...

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

View Full Document Right Arrow Icon
Computational Methods for Management and Economics Carla Gomes Lecture 6 Reading: 3.4 and 3.5 of textbook
Background image of page 1

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

View Full DocumentRight Arrow Icon
Main Categories of LP problems: Cost-benefit-trade-off problems (contd.)
Background image of page 2
Work-scheduling problem
Background image of page 3

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

View Full DocumentRight Arrow Icon
Overview Work-scheduling problem The model Practical enhancements or modifications Two non-linear objectives that can be made linear A non-linear constraint that can be made linear These slides are adapted from James Orlin’s
Background image of page 4
A Work-Scheduling Problem (from Intro Math Programming A post office requires different numbers of full-time employees on different days of the week. Union rules state that each full-time employee must work five consecutive days and then receive two days off. For example, an employee who works on Monday to Friday must be off on Saturday and Sunday. The post office wants to meet its daily requirements using only full-time employees, and minimizing number of employees.
Background image of page 5

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

View Full DocumentRight Arrow Icon
Scheduling Postal Workers Each postal worker works for 5 consecutive days, followed by 2 days off, repeated weekly. Day Mon Tues Wed Thurs Fri Sat Sun Demand 17 13 15 19 14 16 11 Minimize the number of postal workers (for the time being, we will permit fractional workers on each day.)
Background image of page 6
Day Mon Tues Wed Thurs Fri Sat Sun Demand 17 13 15 19 14 16 11 Minimize z = x 1 + x 2 + x 3 + x 4 + x 5 + x 6 + x 7 subject to x 1 17 x 2 13 x 3 15 x 4 19 x 5 14 x 6 16 x 7 11 x j 0 for j = 1 to 7 Decision variables –Let x 1 be the number of workers who work on Monday –Let x 2 be the number of workers who work on Tuesday … –Let x 3 , x 4 , …, x 7 be defined similarly. What’s wrong with this formulation?
Background image of page 7

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

View Full DocumentRight Arrow Icon
Answer Objective function is not number of full- time post office employees each employee is counted five times; • The variables x 1 , x 2 , x 3 , etc are interrelated but that is not captured in our formulation (for example some people who are working on Monday are also working on Tuesday)
Background image of page 8
LP Formulation Select the decision variables
Background image of page 9

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

View Full DocumentRight Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/25/2011 for the course AEM 4120 taught by Professor Gomes,c. during the Fall '08 term at Cornell University (Engineering School).

Page1 / 26

4120_lecture6-F2010 - Computational Methods for Management...

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

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