#
销量9B4Xij≥05A2B24A3B4第mj个分量733最小元素法 1 9 2 8 2 1 5 步骤: 1.计算各行各列最小元素与次小元素Cij的差分别填在最右一列和最下面一行 2.选差最大的行(或列)根据该行(列)最小元素Cij确定调运量●●9B3433?11=(C11 C23)-(C13 C21)=(32)-(3
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
违法有害信息,请在下方选择原因提交举报