Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Question 4[15 points] A company requires different number of full-time employees on different days of the week. The number of employees required on each day
Question 4[15 points] A company requires different number of full-time employees on different days of the week. The number of employees required on each day is given in the following Table. Suppose that each full-time employee works 8 hours per day. Thus, Monday's requirement of 17 workers may be viewed as a requirement of 8(17)=136 hours. The company may meet its daily labor requirements by using both full-time and part-time employees. During each week, a full-time employee works 8 hours a day for five consecutive days, and a part-time employee works 4 hours a day for five consecutive days. A full-time employee costs the post office $15 per hour, whereas a parttime employee (with reduced fringe benefits) costs the post office only $10 per hour. Union requirements limit part-time labor to 25% of weekly labor requirements. Let xi be the number of full time employees that start working on day i and yi be the number of part time employees that start working on day i for each i=1,2,,7. Consider the following LP that minimizes the company's weekly labor costs. Min1585i=17xi+1045i=17yi subject to: 8(x1+x4+x5+x6+x7)+4(y1+y4+y5+y6+y7)1368(x1+x2+x5+x6+x7)+4(y1+y2+y5+y6+y7)1048(x1+x2+x3+x6+x7)+4(y1+y2+y3+y6+y7)1208(x1+x2+x3+x4+x7)+4(y1+y2+y3+y4+y7)1528(x1+x2+x3+x4+x5)+4(y1+y2+y3+y4+y5)1128(x2+x3+x4+x5+x6)+4(y2+y3+y4+y5+y6)1288(x3+x4+x5+x6+x7)+4(y3+y4+y5+y6+y7)8820(y1+y2+y3+y4+y5+y6+y7)0.25(136+104+120+152+112+128+88)xi,yi0i=1,,7(Monday)(Tuesday)(Wednesday)(Thrusday)(Friday)(Saturday)(Sunday)(Part-TimeUB) Solve this LP using Python+Gurobi . Submit your code and the output text file containing the solution. Notes: Its fine to get a fractional optimal solution at this point. We'll see in the coming lectures how we can get an optimal integer solution to this
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started