3. (45 points) I am moving from izmir to Ankara, and have rented a truck tha: can hold up to 1,100 cubic feet of furniture. The volume and value of each item Ian considering moving on the truck are given in table below. Volume Cubic feet) 800 600 Item Bedroom set Dining room set Stereo Sofa TV set Value ($) 60 48 14 31 10 206 400 206 In order to solve the problem of which tems should I bring to Ankara, I need to formulate a knapsack problem using the following decision variable: x=1, if itemj is chosen;0, otherwise.j=1/bedroom set), 2(dining room set), 3(stereo), 4(sofa), S(TV set) a) (10 poin:s) Formulate this knapsack problem. b) B5 points) I have started to solve the problem using branch and bound, but could not finish yet. Ell in the ratio tahe to use in your solutions and complete the below branch and haud tree to find the antimal solution Ranking (1=best, 5-worst) Subproblems Z=86.5 XX1 x=1/8 Item Ratio (c/a) 1 2. 3 4 5 X=0 Subproblema 2=84 Xax=1 X=1/2 X Subproblema Z=33.6 x=x=1 X 1/3