A construction company needs to hire workers. The workers can either be in a union or not be in a union. A union worker earns $1000 a week and a non-union worker earns $800 a week (they are not paid by the hour). Union workers take more training and can do certain tasks faster, but non-union workers are sometimes more motived to work faster on other tasks. The number of tasks that each type of worker can complete per week is given, along with the minimum number of each task that needs to be completed per week. (It is OK to complete more than the minimum number of tasks.) Decide how many union workers and how many non-union workers should be hired to minimize salary costs but complete all tasks.

Completion rate (tasks per week)

Type of worker Pavement Structure Drywall Paint

Union 59 19 8 15

Non-union 11 114 19 12

Minimum tasks needed 140 180 40 60