\Opgave 6, (opg 11 Hillier s. 493) maximize \ top combined with skirt or slack x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 + x9 + x10 + x11 + x12 + x13 + x14 \ sweater combined with skirt or slack + d1 + d3 + d5 + d6 \ dress alone + d11 + d12 + d13 subject to \ ----------------------------------------------------------------------- \\ \ leagal outfits of top and (skirt or slack) \ top 1 (d7) d7 + d1 - 2 x1 >= 0 d7 + d2 - 2 x2 >= 0 d7 + d4 - 2 x3 >= 0 d7 + d5 - 2 x4 >= 0 \ top 2 (d8) d8 + d1 - 2 x5 >= 0 d8 + d3 - 2 x6 >= 0 d8 + d5 - 2 x7 >= 0 \ top 3 (d9) d9 + d3 - 2 x8 >= 0 d9 + d4 - 2 x9 >= 0 d9 + d6 - 2 x10 >= 0 \ top 4 (d10) d10 + d2 - 2 x11 >= 0 d10 + d3 - 2 x12 >= 0 d10 + d5 - 2 x13 >= 0 d10 + d6 - 2 x14 >= 0 \ ----------------------------------------------------------------------- \\ \ weight constraint 60 d1 + 45 d2 + 70 d3 + 60 d4 + 55 d5 + 50 d6 + 35 d7 + 30 d8 + 30 d9 + 45 d10 + 60 d11 + 70 d12 + 80 d13 <= 400 \ ----------------------------------------------------------------------- \\ \ volume constraint 50 d1 + 35 d2 + 30 d3 + 35 d4 + 60 d5 + 40 d6 + 40 d7 + 35 d8 + 30 d9 + 50 d10 + 60 d11 + 50 d12 + 40 d13 <= 320 \ ----------------------------------------------------------------------- \ Begraensninger paa variable binary d1 d2 d3 d4 d5 d6 d7 d8 d9 d10 d11 d12 d13 x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 end \ -----------------------------------------------------------------------