4 Appletree Cleaning has five maids. To complete cleaning my house, they must vacuum, clean the kitchen, clean the bathroom, and do general straightening up. The time it takes each maid to do each job is shown in Table 67. Each maid

is assigned one job. Use the Hungarian method to determine assignments that minimize the total number of maid-hours needed to clean my house.

Transcribed Image Text:

TABLE 66 Production Unit Production Month Capacity Cost January 35 $400 February 30 $420 March 35 $410 TABLE 67 Time (Hours) Clean Clean Bathroom Straighten Up 1 3 4 Maid Vacuum Kitchen 27986 58575 69875 4 12345 3 4