#
#
1. 系数矩阵的形式四闭回路2) 空格③ 10① ③ 14 运输问题模型是线性规划模型当然可以用单纯形法求解但由于其系数矩阵具有特殊形式可以使单纯形法的操作更为简便这就是表上作业法(其实质是单纯形法) 一表上作业法的步骤基本思想:⑥⑥1—①从 x11开始分配从西北向东南方向逐个分配 就是求调运方案中空格的检验数?ij当所有?ij ?0则得最优解⑥29① ⑥ ③ ④(1) ③ (-1) ③
#
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第3章 运输问题【教学目标】通过本章学习掌握运输问题模型结构和了解运输问题模型特点掌握用Vogel法和最小元素法求解运输问题的初始基与初始基可行解掌握用位势法求运输规划问题的检验数理解最优性判断原理 本章内容3.1 运输问题的数学模型及特征3.2 表上作业法 3.3 产销不平衡问题及其解法 3.4 转运问题 3.5 EXCEL
#
#
33运输问题的一般描述a1nbnA1需运价最低 MINZ= 3x114x122x13 3x215x223x23x11 x12 x13每列只有两个1345645求初始解:差额元素法38需(6)A116练习寻找闭回路4供1 23(1)对应产地的方程有m个分别对应U1到Um对应销地的方程有n个分别对应V1到Vn3σ12=C12-(U1V2)=11-(09)=2A1A3(12)1
#
违法有害信息,请在下方选择原因提交举报