An engineer is trying to formulate the minimum cost set of materials to use in an upcoming project. There are four groups of materials, and exactly one item from each group must be selected. The costs are given below: Group A Cost Group B Cost Group C Cost Group D Cost A1 10 B1 2 C1 8 D1 5 A2 12 B2 1 C2 9 D2 8 A3 16 C3 11 D3 9 C4 13
If B2 is selected, then A3 must be used. We can use at most one of A1, B1, C1, and D1, while we must have at least two of A3, C3, C4, and D3. Finally, D1 cannot be used unless A2 or C4 is used. Formulate and solve a 0-1 integer programming model that will determine the optimal solution.