题目
中国大学MOOC: 某船能装载的总体积为1000,总重量1200,现有10件货物,其重量和体积如下表。则该船能够装载的货物最大总价值为( )。货物12345678910体积47517622526226031882382186重量6918294361825229676221128价值3791812312398224132
中国大学MOOC: 某船能装载的总体积为1000,总重量1200,现有10件货物,其重量和体积如下表。则该船能够装载的货物最大总价值为( )。货物12345678910体积47517622526226031882382186重量6918294361825229676221128价值3791812312398224132
题目解答
答案
236
解析
步骤 1:确定问题类型
这是一个典型的背包问题,其中船的总体积和总重量限制为背包的容量限制,而货物的体积、重量和价值则对应于物品的体积、重量和价值。目标是最大化货物的总价值,同时满足体积和重量的限制。
步骤 2:定义变量
设x_i为第i件货物的装载量,其中i=1,2,...,10。x_i的取值为0或1,表示第i件货物是否被装载。
步骤 3:建立数学模型
目标函数:maximize Z = 379x_1 + 181x_2 + 123x_3 + 123x_4 + 98x_5 + 224x_6 + 132x_7 + 236x_8 + 226x_9 + 218x_10
约束条件:
- 体积约束:475x_1 + 176x_2 + 225x_3 + 262x_4 + 260x_5 + 318x_6 + 823x_7 + 823x_8 + 823x_9 + 823x_10 <= 1000
- 重量约束:69x_1 + 182x_2 + 94x_3 + 361x_4 + 825x_5 + 229x_6 + 676x_7 + 221x_8 + 128x_9 + 211x_10 <= 1200
- 非负整数约束:x_i = 0 或 1,i=1,2,...,10
步骤 4:求解模型
由于这是一个整数规划问题,可以使用整数规划求解器来求解。这里我们直接给出求解结果。
这是一个典型的背包问题,其中船的总体积和总重量限制为背包的容量限制,而货物的体积、重量和价值则对应于物品的体积、重量和价值。目标是最大化货物的总价值,同时满足体积和重量的限制。
步骤 2:定义变量
设x_i为第i件货物的装载量,其中i=1,2,...,10。x_i的取值为0或1,表示第i件货物是否被装载。
步骤 3:建立数学模型
目标函数:maximize Z = 379x_1 + 181x_2 + 123x_3 + 123x_4 + 98x_5 + 224x_6 + 132x_7 + 236x_8 + 226x_9 + 218x_10
约束条件:
- 体积约束:475x_1 + 176x_2 + 225x_3 + 262x_4 + 260x_5 + 318x_6 + 823x_7 + 823x_8 + 823x_9 + 823x_10 <= 1000
- 重量约束:69x_1 + 182x_2 + 94x_3 + 361x_4 + 825x_5 + 229x_6 + 676x_7 + 221x_8 + 128x_9 + 211x_10 <= 1200
- 非负整数约束:x_i = 0 或 1,i=1,2,...,10
步骤 4:求解模型
由于这是一个整数规划问题,可以使用整数规划求解器来求解。这里我们直接给出求解结果。