双层运输问题的表上作业法

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

在物资调运问题中,希望运输费用最少总是人们最为关心的一个目标。在各种设定条件的约束下,如何寻找使得总运输费用最少的最优的运输方案是运输问题的核心。为给社会生产(生活)提供既便捷又经济实惠的物资调运方案,运输问题模型的求解方法可以产生最优的决策方案。因此对运输问题的深入研究具有极其重要的理论意义和实际应用价值。
　　本文第一章引言,介绍运输问题的一些背景知识。第二章提出基变量树的概念,并给出了利用基变量树寻找闭回路的简单方法,从而弥补了普通教材中对运输问题寻找闭回路的方法所存在不足。第三章提出一类新的运输问题模型:双层运输问题,以及讨论该类问题的特点与求解;对于产量和二级销量固定,仅一级销量有非0下界和上界限定时的运输模型,我们给出了最优解的求解方法:先分别求两个单层的运输问题的最优解,对应得到两个双层运输问题的基可行解,再从一个较好者(作为双层运输问题的初始基可行解)出发进行迭代调整,最终得到问题的最优解,并分析了双层基可行解的特性以及最优解的判定;对于产量固定,一级销量和二级销量都有非0下界和上界限定时的运输模型,我们用类似的做法同样给出了最优解的求解方法以及判定。第四章对论文进行总结,以及对后续研究工作做出展望。

著录项

作者
李婷;
展开▼
作者单位

苏州大学;

展开▼
授予单位苏州大学;
学科运筹学与控制论
授予学位硕士
导师姓名闻振卫;
年度 2014
页码
总页数
原文格式 PDF
正文语种中文
中图分类线性规划;物资经济现代化管理;
关键词
物资调运; 双层运输问题; 线性规划; 表上作业法; 基变量树; 产销不平衡;

相似文献

中文文献
外文文献
专利

1. 产销不平衡运输问题初始方案的改进—基于表上作业法 [J] . 王冬菊 . 佳木斯大学学报（自然科学版） . 2021,第006期
2. 基于表上作业法的产销不平衡运输问题应用 [J] . 张孟飞 ,王铁旦 ,李建楠 . 价值工程 . 2018,第023期
3. 产销平衡运输问题表上作业法的计算机辅助教学方法 [J] . 曾强 ,沈玲 . 教育教学论坛 . 2018,第042期
4. 运输问题表上作业法补零规则的改进 [J] . 林磊 . 都市家教(下半月) . 2017,第007期
5. 高职学生科学决策能力的培养探索r——以运输问题表上作业法为例 [J] . 李苑辉 ,刘李雅 ,芦海英 . 科教文汇 . 2017,第011期
6. 运输问题表上作业法的解析 [C] . 杜子平 . 第六届中国青年运筹与管理学者大会 . 2004
7. 表上作业法的改进及其在近似供需平衡问题中的应用研究 [A] . 耿雪 . 2012

双层运输问题的表上作业法

目录

摘要

著录项

相似文献

相关主题

期刊订阅