运筹学数学建模 20
运筹学数学建模某人出门旅游，可携带物品重量限度为10公斤。设有3种物品可供选择装入背包中，并已知3种物品的情况如下表所示。问此人应如何选择各种物品的携带件数，使物品具备的...
运筹学数学建模某人出门旅游，可携带物品重量限度为10公斤。设有3
种物品可供选择装入背包中，并已知3种物品的情况如
下表所示。问此人应如何选择各种物品的携带件数，使
物品具备的总价值最大？建立整数规划模型。
难度：1.1
物品编号 1 2 3
每件重量（千克/件） 3 4 5
携带件数 1 2 3 1 2 1 2
每件产生价值 4 7 9 5 8 6 9 展开
种物品可供选择装入背包中，并已知3种物品的情况如
下表所示。问此人应如何选择各种物品的携带件数，使
物品具备的总价值最大？建立整数规划模型。
难度：1.1
物品编号 1 2 3
每件重量（千克/件） 3 4 5
携带件数 1 2 3 1 2 1 2
每件产生价值 4 7 9 5 8 6 9 展开
展开全部
像一个dp背包问题。
matlab来做的话：
变量：x,y,z代表物品1，2，3的数量
目标函数 ：max（x_value(x)+y_value(y)+z_value(z)）
约束条件：weight（x,y,z）<=10;x,y,z>=0
然后求解
matlab来做的话：
变量：x,y,z代表物品1，2，3的数量
目标函数 ：max（x_value(x)+y_value(y)+z_value(z)）
约束条件：weight（x,y,z）<=10;x,y,z>=0
然后求解
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
上海华然企业咨询
2024-10-28 广告
上海华然企业咨询有限公司专注于AI与数据合规咨询服务。我们的核心团队来自头部互联网企业、红圈律所和专业安全服务机构。凭借深刻的AI产品理解、上百个AI产品的合规咨询和算法备案经验，为客户提供专业的算法备案、AI安全评估、数据出境等合规服务，...
点击进入详情页
本回答由上海华然企业咨询提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
