bài tập mô hình tối ưu case 23 đại học bách khoa hà nội

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