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
#
#
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级运输问题运输问题及其数学模型运输问题的表上作业法运输问题的进一步讨论指派问题数学试验⑴ 运输问题是特殊的线性规划问题⑵ 普通运输问题是追求运费最少问题⑶ 目前研究问题:瓶颈运输问题特殊运输问题等第一节 运输问题及其数学模型一运输问题的数学模型运输问题的一般提法是:设某种物资有 个产地各产地的产量是有 个销地
§ 运输问题模型与有关概念§ 运输问题应用----建模产量300B22005 Min f = 6x114x126x136x215x225x23 . x11 x12 x13 x14 = 7 x21 x22 x23 x24
一 运输问题的数学模型例1有A1A2A3三个产粮区可供应粮食分别为161022(万吨)现将粮食运往B1B2B3B4四个地区其需求量分别为8141214(万吨)产粮地到需求地的运价(元吨)如下表所示问如何安排一个运输计划使总的运输费用最少 8 5 11 6机床c12ncijxij?
违法有害信息,请在下方选择原因提交举报