ReviewEssays.com - Term Papers, Book Reports, Research Papers and College Essays
Search

Operation Research

Essay by   •  March 6, 2016  •  Coursework  •  618 Words (3 Pages)  •  951 Views

Essay Preview: Operation Research

Report this essay
Page 1 of 3

Problem #2.1 (Integer Linear Program): Formulate the following nurse-staffing problems as integer linear programs, i.e., linear programs with further integer constraints on the decision variables. Solve them using the Excel Solver

Part (a): Assume that the hospital hires only full-time nurses, and the nurses begin service at the start of a period and work for 8 consecutive hours.  The hospital wants to determine a work schedule for the typical day that requires the least number of nurses while satisfying the requirements.  Formulate this problem as an integer linear program.  First, ignore the integer requirements. Then, impose the integer requirements and compare the difference.

[pic 1]

2.1 SENSITIVITY REPORT[pic 2]

[pic 3]

ANSWER REPORT 2.1 PART B

[pic 4]

SENSITIVITY 2.1 PART B

): Now assume that the hospital also hires temporary nurses who work four-hour shifts, i.e., part-time, and begin service at the start of a period. Also assume that a full-time nurse costs $20 per hour while a temporary (part-time) nurse costs $14 per hour, and that the cost does not vary with shift.  Formulate an integer linear program to determine how the hospital can minimize the total cost of nurse staffing for the typical day while satisfying the requirements.   First, ignore the integer requirements. Then, impose the integer requirements and compare the difference.

[pic 5]

[pic 6]

SENSITIVITY 2.1 PART C

[pic 7]

ANSWER REPORT 2.1[pic 8]

[pic 9]

ANSWER REPORT 2.1 PART C

[pic 10]

[pic 11]

[pic 12]

 PROB 2.4

[pic 13]

PROB 2.5

[pic 14]

EQUATIONS:

PROB 2.5

Constraints:

C1 + C2 <= 15000

C1 <= 10000

C2 <= 10000

H >= 3000

J >= 3000

G >= 3000

D1.CR + D2.CR <= 5000

0.6 * C1 + 0.4 * C2 - NG - NJ = 0

0.3 * C1 + 0.2 * C2 - D1.CR - D1.H = 0

0.1 * C1 + 0.4 * C2 - D2.CR - D2.H = 0

0.8 * D1.CR + 0.7 * D2.CR - D2.CR1 - D1.CR1 = 0

0.2 * D1.CR + 0.3 * D2.CR - D2.CR2 - D1.CR2 = 0

H - D1.H - D2.H = 0

J - NJ - D1.CR1 - D1.CR2 = 0

G - NG - D2.CR1 - D2.CR2 = 0

(-8.5) * G + 8 * NG + 9 * D2.CR1 + 6 * D2.CR2 >= 0

(-7) * J + 8 * NJ + 9 * D1.CR1 + 6 * D1.CR2 >= 0

(-4.5) * H + 4 * D1.H + 5 * D2.H >=0

...

...

Download as:   txt (3 Kb)   pdf (833.4 Kb)   docx (589.4 Kb)  
Continue for 2 more pages »
Only available on ReviewEssays.com