数学建模讲座之七---最优化模型-公开课件（设计）.pptVIP

* 数学建模 于是，我们可建立如下数学模型： s.t. 计算结果： Z(百元) x1 x2 x3 x4 x5 x6 1320 0 0 60 40 100 40 * 数学建模 运 输 问 题 要从甲城调出蔬菜2000吨，从乙城调出蔬菜2500吨，从丙地调出3000吨，分别供应A地2000吨，B地2300吨、C地1800吨、D地1400吨，已知每吨运费如下表： 供应单位 调出单位 A B C D 甲 21 27 13 40 乙 45 51 37 20 丙 32 35 20 30 问：如何调拨才能使运费最省？ * 数学建模 假设： ①假设题目中所给运费已考虑各地间公里数； ②只考虑运量和运费，不考虑车辆调拨等其它相关因素 ③不考虑车辆返空的费用（或：所给运费已包含车辆返空的费用） 变量说明： xij:从第i城运往第j地的蔬菜数量（i=1,2,3;j=1,2,3,4） aij:从第i城运往第j地的单位运费（ i=1,2,3;j=1,2,3,4 ） bi:从第i城调出的蔬菜总量 cj:第j地所需蔬菜总量 * 数学建模 可以建立如下模型： s.t. * 数学建模 整 数 规 划 最优化问题中的所有变量均为整数时，这类问题称为整数规划问题。 如果线性规划中的所有变量均为整数时，称这类问题为线性整数规划问题。 整数规划可分为线性整数规划