They decided that a new policy is required for the inventory management for two reasons: (1) to keep the pace of the market and also not create a bad reputation for the company, and (2)to efficiently utilize the inventorys space by having items that are required for production. This way the customers would obtain the cars that they require. Lagertha proposed to use the Pareto principle, and focus on keeping enough inventory to satisfy at least 80% of the customer orders. Then, Ragnar would need to identify the items required to stock to satisfy the greatest number of orders. After a comprehensive analysis, Lagertha and Ragnar decided that 20 cars are the models that the customers buy the most. These models have eight main components, divided into different styles, shown in the tables below:

Lagertha then created a table showing the 20 cars and the particular components for each of them. This is shown in the following table. The code at the top of the table corresponds to the eight components. For example, car model 1 requires floor type F2, seat type S2, multimedia type M4, security type A2, motor type G4, roof type R2, cameras type C2, and tires type T2.

Ragnar knew they had only a limited amount of warehouse space, such that they can hold 50square feet of floor, 12 seats, 2 types of multimedia equipment, 2 types of security equipment,3 types of motors, and 2 types of roofs. A combined total of 4 types of camera sets and/or tires sets can be allocated. Every car always includes exactly 20 square feet of floor and exactly five seats. Therefore,20 square feet of a particular style of floor and five seats of a particular style are required to be in stock.

1. Utilize BIP to maximize the total number of car models (and thus the number of customer orders) Drof stocks in the local warehouse. Assume that when a customer orders a car, all the particular components are replenished immediately (25 points).

Floor type (FI) Gray fabric (F2) White fabric (F3) Red fabric (F1) Blue fabrie Seats Multimedia Security (S1) Black fabric (MI) Basic (AI) Basic (S2) Red fabric (M2) Touchscreen (A2) Lane keep assist (53) Black leather (M3) Navigation (A3) Efficient cruise control (S4) Red leather (M4) Smartphone integration (A4) Lane keep and cruise control Motor (GI) Gas Roof Cameras (RI) Metal roof (CI) Reverse camera (C2) Reverse and front cam- (R2) Sunroof Tires (TI) 18" Basic (G2) Hybrid (T2) 17" Basic era (63) Plug-in hybrid (C3) Reverse camera with (T3) 18" Alu- proximity sensor minum (C4) Reverse and front cam- (T4) 17" Alu- era with proximity sensor (G4) Electric minum T3 T4 SIS Carmode F1 F2 F3 F4 SI 32 33 34 NI M2 M3 M4 A1 A2 A3 A4 GI G2 G3 G4 R1 R2 C1 C2 C3 C4T1 T2 1 2 3 4 S a 7 $ 9 10 11 12 13 14 15 16 7 ST 19 20