增加虚拟销地 供应大于需求:数学模型产量x22:b1c2n销 地B13124 144A1A2T1T2B1B2B3发送B3324242 5234A2M4终点城市B7851703所需船数A312多余船只254个约束条件两边均加上Q 令xii=Q-tixjj=Q-tj产地接受量产地3转运70销地25050
#
若一家拥有多个工厂这些工厂位于不同的地点并且生产同一种产品这些产品要运输到不同的地点以满足用户的需求供应节点:这些工厂它们是运输的起点需求节点:用户所在点它们是运输的终点或目的地同时假定产品不能在供应节点之间运输也不能在需求节点之间运输面临的问题是:应如何组织运输才能在满足供应节点的供应量约束和需求节点的需求量约束的前提下使得运输成本最低这类问题就是运输问题对于不平衡型运输问题通常通过设立
A1(a1) A2(a2) 产地: . . . Am(am)B2A25B2b3=53二模型(1)有有限最优解方法:最先满足最小的运费安排调运 总是从运价表中找最小元优先满足供应填上相应运量后划去一线(最后划两线)方法评价:优点:较简便易行
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级运 输 问 题(Transportation Problem)运输问题及其数学模型表上作业法 应用问题举例本章讨论一类重要的线性规划问题——运输问题 研究单一物资的调运问题:将某种物资从若干个产地调运到若干个销地在每个产地的供应量和销地的需求量已知的前提下如何在多个可行的调运方案中确定一
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第三章 运输问题第一节 运输问题及其数学模型产销平衡表 销量产量 销地产地单位运价表 销地产地销量产量销地产地m行n行该系数矩阵中对应于变量xij的系数向量Pij 其分量中除第i个和第mj个为1以外其余的都为零 例3.1:某运输问题的如下:单位 销地 运价产地B1B2B3B4产量A129
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级 引 言 某地区有甲乙丙三个食盐产地产量分别为7080100万吨有ABCD四个城市需要食盐需求量为40609060万吨每吨食盐运费如表:运价 A城B城C城D城甲厂3345乙厂6431丙厂2332第3章 运 输 问 题解:设有 i 个厂地(i123)j个销地 (j=1234)并设X
产量c11 … c1n …cm1 … cmn 1 1 … 1∑ j=1 1 1 … 1对产销平衡的运输问题有以下关系式成立∑ bj∑ xij⑷重复(2)(3)直到得到最优解B2B1749 销地产地运价表 (单位:元吨) ⑴﹒最小元素法确定初始基可行解总费用:86元 销地产地1085B174
#
#
违法有害信息,请在下方选择原因提交举报