Page 1 of 1
5. (a) A museum wants to ship 9 statues of Norse Gods and Goddesses for a special exhibition. They are to be transported
Posted: Fri Jul 08, 2022 6:35 am
by answerhappygod
- 5 A A Museum Wants To Ship 9 Statues Of Norse Gods And Goddesses For A Special Exhibition They Are To Be Transported 1 (41.46 KiB) Viewed 33 times
5. (a) A museum wants to ship 9 statues of Norse Gods and Goddesses for a special exhibition. They are to be transported in crates each holding a maximum weight of 200 kilograms. The numbers in the table represent the weight in kilograms of the statues: Statue Loki Hel Frigg Tyr Thor Heimdall Odin Vale Freya Weight [kg] 90 70 100 20 70 30 120 10 90 (i) Find the lower bound & for the number of crates required to fit all statues. (2 marks) (ii) Use the first fit decreasing algorithm to estimate the minimum number of crates required to ship all statues. Does the first fit decreasing algorithm give an optimal solution? (6 marks)