Q4. Binary Programming Kim finally got his own bacon factory. However, he found that the factory is too greasy. He decided to do cleaning and found there are 4 sections to clean. Kim is thinking to hire cleaning teams. Each section has to be cleaned by exactly one team. For each team, there is a Contract Payment for the regular workday. Once this cost is paid, each team can clean up to following amount of area. Team 1: 150 ft Team 2: 120 ft? Team 3: 170 ft Team 4: 100 ft If you do not pay the Contract Payment for the team, you cannot ask the team for cleaning. In addition, once you pay the Contract payment, you may also pay Overtime Work Payment and each team will do extra 30 ft2 more. On the other hand, if you do not pay Contract Payment, you cannot ask for overtime work. The costs are as follows. Contract Payment Overtime Work Payment Team 1 $1,250 $ 350 Team 2 $925 $ 240 Team 3 $1,400 $ 300 Team 4 $ 750 $ 185 Each team estimates the area of the sections by its own way. Theft of each section that each team estimate to clean is as follows: Section 1 Section 2 Section 3 Section 4 Team 1 22 16 31 9 Team 2 19 17 8 Team 3 24 19 25 10 Team 4 25 16 30 7 Define proper binary variables (You have to follow the guidelines below) & answer to the question A, B, C. Xi => Binary variable for the relationship between Section & Team Y => Binary variable for Contract payment Zi => Binary variable for Overtime Contract Payment Q4-(A) For the given decision variables, find the correct objective function of the model. O A Min Z = 1250Y1 +925Y2 + 1400Y3 + 750Y4 + 350Z1 + 24022 + 300Z+ 18524 B. Min Z = 125021 +925Z2 + 1400Z3 + 750Z4 + 150Y1 + 120Y2 + 17073 + 10074 o C Min Z - 1250X1 +925X2 + 1400X3 + 750X4 + 350Y, + 240Y2 + 300Y3 + 185Y4 D. Min Z = 1250Y1 +925Y2 + 1400Y3 + 750Y4 - 35027 - 24022 - 30023 - 18524 QUESTION 22 Q4-(B) For the given decision variables, find the constraints about the cleaning capacity of Team 3. O A 24X11 + 19X12 + 25X13 + 10X14 S 150Y3 +3023 B. 24X31 + 19X32 +25X33 + 10X34 S 170Y3 + 30Z o C. 31X13 + 32X23 + 25X33 + 30X43 S 150Y3 + 3023 OD 31X11 + 32X12 + 25X13 + 30X14 S 150Y, + 1202 + 170Y, + 10027 Q4-(C) For the given decision variables, find the constraint about Section 3 regarding 'A section has to be cleaned by one team." X31+X32X33 + X34 = 1 X13+X23+X33 + X43 = 30 X19 + X2 + X39 + Xes= 1 X31 + X22 + Xos - X34 = 30