用决策树表解运输问题的一个新算法

来源 :系统工程理论方法应用 | 被引量 : 0次 | 上传用户:hsuyh412
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出用决策树表求运输问题全部最优基可行解的一个新算法——决策树表解算法。该算法利用表解化的(矩阵)决策树工具,进行分阶段最优化计算,枚举所有可能的备选解,进而从中直接筛选出全部最优基可行解。特别是对于分配问题,算法进一步简化成为更加简便的最大—最小(最小—最大)元素法。
其他文献
本文首先建立了一类两层多目标决策问题的数学模型和决策机制,然后在证明了与满意度有关的若干定理的基础上,提出了一种交互式外部逼近算法,该方法可以通过人机交互获得两层
本文利用长期进行的恶性肿瘤登记的报告资料,采用BP神经网络对北京城区的癌症死亡率进行预测,并将其结果与灰色系统理论模型比较结果表明:该方法性能较好,可作为预测的一种手段。
本文对美、英等西方发达国家的先进制造技术(AMT)评价研究的历史和现状做了比较全面、系统的综述,并对AMT评价的未来走势做了展望
本文针对有限经济资源在经济发展与自然资源投资中的最优配置问题,提出了可持续发展的资源投资最优控制模型,并通过对模型中各函数特征的描述,证明了模型最优解的存在及解的
本文根据灰色系统理论,建立了京津唐电网最大负荷及峰谷差的灰以预测动态模型,经检验,模型的精度为一级,并计算出了直到2000年的最大负荷及峰谷差的预测值。该方法具有预测精度高
本文以离散多准则决策理论中的加权方法为基础,运用主成份分析确定不同评价目标或准则间的加权系数从而进行有限方案多目标决策。文章重点讨论了运用主成份分析进行有限方案
芜湖个体私营经济是一个社会经济系统,是由相互作用、互相制约的诸多要素构成的具有一定结构和功能的整体,本文运用ISM方法,对该系统的要素用有向图加以描述,并以此为依据,将勘卖座经
本文主要研究了规模报酬分析DEA模型的权序与投入产出的灵敏度分析,给出了数理分析证明,结果表明强序关系仍保持原DEA模型结构,而弱序则不能;并指出了最佳生产规模是动态的特
本文以灰色系统理论五步建模思想为基础,建立了福建省国民经济系统动态模型,通过引入一个可供调节的灰色参数环节,从而得到了一个使福建省国民经济按一定速度保持稳定增长的最低
以CNKI《中国学术文献网络出版总库》为统计源,选择31个省省委党校图书馆(2012—2016)年在期刊和会议论文上发表的论文,分别从年代、论文类型、期刊类型、合作情况、高产作者