PROBLEM DATA PROBLEM DESCRIPTION Cost to Liquidate (E Cost to Restock (& Space Required Product Product Brand 1000s) (m-) Code Type 10005) Avalon Computer Depot Downsizing Problem 3.2 203171 Tablet Microsoft 5 9 3.4 212811 Tablet Hannspree 4 3.4 221352 Tablet Samsung 4.5 15 3.2 Avalon Computer Depot is currently in the process of downsizing. Among other things, it 223072 iTablet ASUS 1.5 needs to change the current location of its storage to a new one, which does not have 256917 Tablet Dell 5 10 3.1 enough capacity to fit all the products currently in stock. The CEO of the company has 3.6 3 entrusted you with the task to find the best plan to reduce the current stock. Essentially, 264960 Tablet Fujitsu 15 2.9 you will need to determine which products should be eliminated and which products 273406 Tablet !Samsung 5.5 7 should be kept. The products to be eliminated will be sent to liquidation sale while the 6.5 3.5 274498 Tablet iAcer 12 3.1 products to be kept will have to be restocked. You are given the estimates on both, 281659 iTablet Sony 1.5 liquidation cost and restocking cost, for each product currently carried by the company. 2.9 These are given in the fourth and the fifth column in the Problem Data table. In the last 282597 iTablet iApple 7.5 column, you are also provided with the estimates on the required floor space for each 289410 Tablet Microsoft 2.5 3.3 3.0 product . This is important to know since the maximum capacity of the new storage 296450 iTablet HASUS 6.5 location is only 150 square meters while the storage currently in use has a capacity of 6.5 5.0 400 square meters. The CEO wants you to find the solution that would minimise the loss 318044 Laptop Asus Toshiba 1.5 5.7 incurred through liquidation while respecting all of the following limitations: 327894 Laptop 6.1 351066 Laptop Lenovo 4.5 356769 Laptop Acer 5 5.7 5.0 361711 Laptop Lenovo 3.5 5.3 375269 Laptop iHP At least 18 products will be eliminated. 5.3 396633 Laptop Asus 5 413122 Desktop HP 6.5 21.6 17.1 424242 Desktop Gigabyte 2.5 No more than #180,000 can be spent to restock all the products kept. Desktop Yoyotech 5.5 18.7 427777 440294 Desktop Acer 5 21.9 Zoostorm 2 19.2 450085 Desktop The products kept should use no more than 150 square meters of space in total. 7.5 20.6 451548 Desktop Apple 469347 Desktop Viglen 7 20.9 65 16.5 If any Acer or any Asus computer is to be kept, then Lexmark printers will also be 492082 Desktop Intel 10.4 507203 Monitor AOC 3.5 kept. 4 11.8 557148 Monitor Beng 4.5 12.2 If one product of a certain brand is eliminated than all the products of that brand 559720 Monitor ILG 6 10.1 should be eliminated. 578406 Monitor liyama 8.8 N 579193 Monitor Tyco 5.5 14.4 579333 Monitor Viewsonic At least six different tablet models need to be kept. 14.5 597995 Monitor Philips NO 14.9 608733 Printer Brother 611489 Printer OKI 4.5 13.0 At least three different laptop models need to be kept. 12.3 651631 Printer Ricoh 12.5 679473 Printer Cannon 13.5 If any desktops are to be kept, then at least two different monitor models will 680966 Printer Lexmark 5.5 12.7 also be kept. 698203 Printer Epson