3.3 The regional food store chain, Grocery Giant, has bought up a competing chain. The amalgamated chain now has 12 stores, some of them located very close to each other. The stores are numbered 1 to 12. Rings indicate those stores that are located too close to each other. Within each ring in the figure there must be exactly one store. Grocery Glint wants to maximise its monthly profit, which is shown In 600D's for each store in the table below. Express this problem with an objective function with constraints and solve it using Excel's Solver, Store Profit Profit 1 456 13 2 215 A 412 10 523 5 11 198 12 213 3.4 The Markus Gallery has 8 rooms that need camera surveillance. Cameras can be installed in all doorways as shown in the figure. One camera can monitor two rooms. Find the minimum number of cameras necessary to monitor the entire gallery. C11- C3 C6 Room 6 C9 Room 3 CA Room B Room 1 -C4 Room 5 C 10- C2 Room 2 C7 C1 Room 7 C5 Room 4