Đang tải... (xem toàn văn)
Ash decides to allocate 4 million to fund the exhibit. Given the pieces available and the specific requirements from Ash and Celeste, formulate and solve a BIP model to maximize the number of pieces displayed in the exhibit without exceeding the budget. How many pieces are displayed? Which pieces are displayed?Hàm mục tiêu: tổng các tác phẩm được trưng bày trong triển lãm:Maz Z = X1+X2+X3+X4+…+X34Các ràng buộc:1. Ngân sách:300,000X1 + 250,000X2 + 125,000X3 + 400,000X4 + 500,000X5 + 400,000X6 + 550,000X7 + 700,000X8 + 575,000X9 + 200,000X10 + 225,000X11 + 150,000X12 + 150,000X13 + 850,000X14 + 750,000X15 + 400,000X16 + 175,000X17 + 450,000X18 + 500,000X19 + 500,000X20 + 500,000X21 + 650,000X22 + 650,000X23 + 250,000X24 + 350,000X25 + 450,000X26 + 400,000X27 + 400,000X28 + 300,000X29 + 300,000X30 + 50,000X31 + 50,000X32 +50,000X33 +50,000X34 = Có tranh sơn dầu X12 + X13 + X22 + X23 + X26 >= 10 Số lượng tranh không lớn gấp đôi loại hình nghệ thuật khác 2*(X1+X2+X3+X4+X5+X6+X7+X8+X9+X16+X17+X18+X24+X25+X29+X 30) - (X10 + X11 + X12 + X13 + X14 + X15 +X19+ X20 + X21 + X22 + X23 + X26 + X27 + X28 + X31 + X32 +X33 + X34) >= 11 Có tranh Ash X31 + X32 + X33 + X34 = 12 Có tranh Candy Tate X10 + X11 = 13 Có tranh David Lyman X14 + X15 >= 14 Có tranh Rick Rawl X19 + X20 + X21 >= 15 Bức tranh David Rick nhau: X14 + X15 - X19 - X20 - X21 = 16 Chỉ có tối đa khơng có tranh Ziggy X29 + X30 = 18 Bao gồm hai hai "Aging Earth" “Wasted Resources" X8 + X9 >= 19 Có tác phẩm Bear Canton X24 + X25 + X26 >= 20 Phải có tác phẩm sau “Chaos Resigns”, “Who has Control”, “Beyond” “Pioneer” X4 + X5 + X22 + X23 >= 21 Không gian đủ cho tác phẩm điêu khắc X1 + X2 + X3 + X8 +X17 +X18 = 19 Có tác phẩm Bear Canton X24 + X25 + X26 >= 20 Phải có tác phẩm sau “Chaos Resigns”, “Who has Control”, “Beyond” “Pioneer” X4 + X5 + X22 + X23 >= 21 tác phẩm điêu khắc X1 + X2 + X3 + X8 +X17 +X18 = Có tranh màu nước (watercolor painting) X10 + X11 + X31 + X32 + X33 + X34 >= Có tranh sơn dầu X12 + X13 + X22 + X23 + X26 >= 10 Số lượng tranh không nhiều hai lần số lượng loại hình nghệ thuật khác 2* (X1+…+X9+X16+…X18+X24+X25) – (X10 + X11 + X12 + X13 + X14 + X15 +X19+ X20 + X21 + X22 + X23 + X26 + X27 + X28 + X31 + X32 +X33 + X34) >=0 11 Có tất tranh Ash X31 + X32 + X33 + X34 = 12 Có tranh Candy X10 + X11 = 13 Có tranh David X14 + X15 >= 14 Có tranh Rick X19 + X20 + X21 >= 15 Số tranh David Rick X14 + X15 - X19 - X20 - X21 = 16 Có tối đa Ziggy không: X29 + X30 < = 17 Ít tác phẩm nghệ sĩ nữ với hai tác phẩm nghệ sĩ nam 2*(X4 + X5 + X6 + X7 + X10 + X11 + X16 + X17 + X18 + X27 + X28) – (X1 + X2 +X3 +X8 +X9 +X12 +X13+X14 +X15+X19+X20 +X21+X22+X23 +X24+X25+X26 +X29 + X30+ X31+X32+X33 +X34) >= 18 Bao gồm hai hai "Aging Earth" “Wasted Resources" X8 + X9 >=1 19 Có tranh Bear Canton X24 + X25 + X26 >= 20 Có bức: “Chaos Resigns”, “Who has Control”, “Beyond” “Pioneer”: X4 + X5 + X22 + X23 >= 21 Tối đa tác phẩm điêu khắc X1 + X2 + X3 + X8 +X17 +X18 = 10 Số lượng tranh không nhiều hai lần số lượng loại hình nghệ thuật khác 2* (X1+…+X9+X16+…X18+X24+X25) – (X10 + X11 + X12 + X13 + X14 + X15 +X19+ X20 + X21 + X22 + X23 + X26... X22 + X23 >= 21 Tối đa tác phẩm điêu khắc X1 + X2 + X3 + X8 +X17 +X18
