Scribd
Upload
14 views2 pages

Complete Requirements For Each Day Are Presented in The Following Table

The post office needs a variable number of employees each day and must comply with union rules that each employee works 5 consecutive days and rests for 2. A linear programming model is proposed to minimize the number of employees to be hired, where the variables represent the number of employees starting each day of the week and the constraints ensure that the daily requirements are met.

Uploaded by

ScribdTranslations
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
14 views2 pages

Complete Requirements For Each Day Are Presented in The Following Table

The post office needs a variable number of employees each day and must comply with union rules that each employee works 5 consecutive days and rests for 2. A linear programming model is proposed to minimize the number of employees to be hired, where the variables represent the number of employees starting each day of the week and the constraints ensure that the daily requirements are met.

Uploaded by

ScribdTranslations
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

OPERATIONS RESEARCH 1

A post office needs a different number of full-time employees.


complete, for different days of the week. The number of full-time employees
Complete requirements for each day are presented in the following table.

Union rules state that every full-time employee must work


for 5 consecutive days and then rest for 2 days. The post office wants
meet their daily requirements and use only full-time employees.
Formulate a linear programming model that the post office can use to
minimize the number of full-time employees that must be hired.

F.O. Minimize Number of employees


Variables:
Number of employees hired who start work on Monday
Number of employees hired who start work on Tuesday
MI: Number of employees hired who start work on Wednesday
JU: Number of employees hired who start work on Thursday
VI: Number of employees hired who start work on Friday
Number of hired employees who start work on Saturday
Number of employees hired who start work on Sunday

F.O. Min ( Sun + Mars + Mercury + Jupiter + Venus + Saturn + Moon )

RESTRICTIONS:

Mon + Tue + Wed + Thu + Fri >= 17


Mo + Tu + We + Th + Fr >= 13
Mo + Tu + We + Th + Fr >= 15
Ju + Do + Lu + Ma + Mi >= 19
Vi + Lu + Ma + Mi + Ju >= 14
Sa + Ma + Mi + Ju + Vi >= 16
Mon + Tue + Wed + Thu + Sat >= 11

Lu, Ma, Mi, Ju, Vi, Sa, Do >= 0


OPERATIONS RESEARCH 1

9. During each 6-hour period of the day, the Bloomington Police Department
At least the number of police officers is required, shown in the following table:

Police can be hired to work 12 consecutive hours or 18 hours.


followed. Police are paid $4 an hour for each of the first 12 hours of
day they work and $6 per hour for each of the following 6 hours. Formulate a model
linear programming to minimize costs.

F.O. Minimize Costs


Variables:
T11: Number of 12-hour police officers starting at 12:00 p.m.
T12: Number of 18-hour police officers starting at 12:00 p.m.
T21: Number of 12-hour police officers starting at 6:00 a.m.
T22: Number of 18-hour police shifts that start at 6:00 a.m.
T31: Number of 12-hour police shifts starting at 12:00 PM.
T32: Number of 18-hour police officers starting at 12:00 PM.
T41: Number of 12-hour police officers starting at 6:00 p.m.
T42: Number of 18-hour police officers starting at 6:00 p.m.

F.O. Min [ 48 * ( T11 + T21 + T31 + T41 ) + 84 * ( T12 + T22 + T32 + T42) ]
Restrictions:

T11 + T12 + T32 + T41 + T42 >= 12


T21 + T22 + T42 + T11 + T12 >= 8
T31 + T32 + T12 + T21 + T22 >= 6
T41 + T42 + T22 + T31 + T32 >= 15

T11, T12, T21, T22, T31, T32, T41, T42 >= 0

You might also like