数学建模基础的讲义.ppt

例11 物品携带 假设现有8件物品，它们 的重量分别为1,3,4,3,3,1, 5,10(kg),价值分别为2,9, 3,8,10,6,4,10(元)，假如总 重量不超过15kg，试决策 带哪些物品，使所带物品 的总价值最大。 Model: Sets: Wp/w1..w8/:a,c,x; Endsets data: A=1 3 4 3 3 1 5 10; C=2 9 3 8 10 6 4 10; Enddata Max=@sum(wp:c*x); @for(wp:@bin(x)); @sum(wp:a*x) =15; End 练 习 某船能装载的总体积为1000m3,总重量1200kg,现有10 件货物，其重量和体积如下表，求装载哪些货物可使 总价值最大？ 货物 1 2 3 4 5 6 7 8 9 10 体积 475 176 22 52 62 260 318 82 382 186 重量 69 18 294 36 182 52 296 76 221 128 价值 37 9 18 12 31 23 98 22 41 32 多目标规划 考虑下面选址问题： 多目标决策问题的共同特点： 目标的不可公度性，和目标间的矛盾性。因此不能简单的把多个目标归并为单个目标，并使用单目标决策 问题的方法去求解多目标问题。 多目标规划的常用解法思想 转化为单目标问题 （1）线性加权法： 权数 评价函数 单目标: （2）费效比法： 原问题： 单目标： （3）模糊规划法： 例12 求解下面多目标规划问题 解题步骤： （Ⅰ）解单目标规划 最优值 此 时 （Ⅱ）解单目标规划 最优值 此 时 解题步骤： 同时考虑两个目标时的合理方案： 最优值 目标规划模型 例6 菜单制订 某疗养院营养师要为某类病人拟定本周蔬菜类菜单，当前可供选 择的蔬菜品种、价格和营养成分含量、以及病人所需养分的最低 数量列如下表。病人每周需14份蔬菜，为了口味的原因，规定一 周内卷心菜不多于2份，胡萝卜不多于3份，其他蔬菜不多于4份且 至少一份，在满足要求的前提下，制订费用最少的一周菜单方案。 铁 磷 维生素A 维生素C 烟酸 每份价格 青豆 0.45 20 415 22 0.3 2.1 胡萝卜 0.45 28 406.5 5 0.35 1.0 花菜 0.65 40 850 43 0.6 1.8 卷心菜 0.4 25 75 27 0.2 1.2 芹菜 0.5 26 76 48 0.4 2.0 土豆 0.5 75 235 8 0.6 1.2 最低需求 6 125 12500 345 5 决策变量 6种蔬菜的份数分别为xi ，蔬菜单价为ai,每 周最低营养需求为bj,第i种蔬菜第j种养分含 量为cij. 目标函数 约束条件 菜单制订： 青豆 胡萝卜 花菜 卷心菜 芹菜 土豆 1 3 2 2 3 3 总费用：20.6元 Mode