Consider the following 0-1 integer programing problem where xi = 1 if drop box location i is used, 0 otherwise, i= 1, 2,…6. Solve the model using excel and write the optimal solution in the box given below (10 points)Minx1 + x2 + x3 + x4 + x5 + x6s. t.x1 + x2 + x5 + x6 >= 2x2 + x4 + x5 >=2x1 + x2 + x4 + x6 >=2x3 + x4 + x5 >= 2x1 + x2 + x5 >= 2x3 + x4 >= 2x1 + x2 + x6 >= 2

we have three similar triangles, because each has a right angle and shares an angle.   let's write the angles in order: opposite to short leg, long leg, hypotenuse.

cab similar to bad similar to cbd

or as ratios,

ca: ab: cb = ba: ad: bd = cb: bd: cd

we also know

ac = ad + cd

(ad+cd): ab: cb = ba: ad: bd = cb: bd: cd

(ad+cd)/cb=cb/cd

we have cb=6, ad=5 and seek x=cd.

we reject the negative root and conclude x=4

answer: 4

cause it equals more

i think its a.

hope this