实验报告分析和总结.docxVIP

曲靖师范学院数学与信息科学学院 实验 分销系统结构——运输问题题目20101112322010111246指导教师李如兵班级 实 验 分销系统结构——运输问题 题目 2010111232 2010111246 指导教师 李如兵 班 级学号 2010111240 2010111214 2010111228 2010111252 2010111233 姓名 王腾 宗德金李成伟李陆仙尹悦 范莹 廖朝顺 实 1、 掌握实际建立线性规划的模型的技巧和求解方法； 验 2、 会在Excel 中建立线性规划模型； 目 3、 熟练使用Excel 求出线性规划问题的解； 的 实 验 仪器 Excel 计算机 实验理论基础 运输问题是产销平衡运输问题的数学模型，在模型中目标函数表示生产的成本，要求 其极小化，约束条件的意义是由一场地运输到另一场地的物品数量之和等于该场地的产量。产量和销量都是非负的，所以约束条件为变量非负条件。 我们通常用最小元素法、西北角法、沃格尔法来解决运输问题的初始基可行解。 用闭回路法和对偶变量法来检验解的最优性。 实 1、会建立数学模型， 验 2、对运输问题建模求解，和运用的研究， 要 3、对运输问题建立简单模型时，用通用的算法和计算机软件求 1 1 建立数学模型 （1） min z ? c ?4 x 1 11k ? ?2 i?1 c (?7 x i i 2k ? ?9 k ?8 x ) ? ?4 i3k k ?1 c 11k 11k x ? ?2 (?7 k ?1 k ?5 c x i 2k i 2k ? ?9 k ?8 c x ) i3k i3k i?1 实 验过程与步 骤 ??4 ? ? k ?1 x 11k k ?5 ? ?7 x 12 k ? ?9 k ?8 x ? 30000 13 k ??7 k ?5 ? x ? ?9 ? 20000 s.t.? k ?5 ? 22 k x ? x ? 23 k ? 11k ? x ? 12 k x x ? b k k ?8 k ? 1,2,3,4 22 k ? b (k ? 5,6,7) ? x ? ?? x 13 k ? 0 i ? 1,2; j ? 1,2,3; k ? 1,2, 23 k ? k ? b k ? 8,9 ? k ,9 ? ijk （2） min z ? c ?5 1  x 11k ? ?2 c (?9 i  x i 2k ? ?9  x i3k ) ? ?5  c 11k  x 11k k ?1 i?1 k ?1 k ?5 k ?1 ? ?2 (?9 c i 2k x i 2k ? ?9 c i3k x ) i3k ?i?1 k ?1 k ?5 ? ? 5 ?x ? 11k ? ?9 x 12k ? ?9 x 13k ? 30000 ?? k ?1 ? k ?1 k ?5 s.t ? 9 ? ? k ?1 x 22k ? ?9 k ?5 x 23k ? 20000 .?x ? x ? x ? b ?k ? 1,2,3,4? ? 11k ?x 12k ? x 22k k ? x ? x ? x ? 6120 ? 115 125 135 225 235 ? ? ??x ? x ? x ? x ? ? ? b k ? 6,7,8,9 12k 13k ? 0 ? 22k ? 23k k 1,2, ,9? ?xijk i 1,2; j 1,2,3; k ? ? (3) min z ? 10.5(x ? x 111 12 ? ?5  x 11k  x 121 ? ?9  x 12k ? ?9  x 13k ) ?10(?7  x 22k ? ?7  x 23k k ?3 k ?3 k ?5 k ?1 k ?5 x ? x 28 29 ) ? 3.5(x 111 ? x ) ? 7.4x 12 121 ? ?5 c 11k x 11k ? ?9 c 12k x ? 12k ?7 k ?1  c 22k  x 22k ? ?7 k ?5  c 23k  x 23k  ? 0.3x 28 k ?3 k ?3 ? 0.7x 29 ?x ? x ? ?5 x ? x ? ?9 x ? ?9 x ? 30000 ? 111 12  11k  121  12k  13k ?? k ?3 k ?3 k ?5 ? ? 7 ? x22k ? ?7 x 23k x ? x 28 29 ? 20000 ? k ?1 ?x ? x k ?5 x ? b ?k ? 1,3,4? ?s.t.? ? 11k 12