学科分类
/ 1
5 个结果
  • 简介:提出了最短时限运输问题,借助于赋权二分图研究了其解的最优性充要条件,并给出了在赋权二分图上求解的具体步骤,最后给出了一个实例,事实证明,该法是一个有效的算法。

  • 标签: 运输问题 最短时限 赋权二分图 支撑树
  • 简介:本文给出了用表上作业法求解产销平衡运输问题当出现退化时在相应空格填'0'的更为明确的规则,利用该规则可以避免可能存在的多余计算.本文还给出了用改进后的表上作业法求解指派问题的方法和步骤,该方法与求解指派问题的常用方法'匈牙利法'相比,具有手工计算更为简便的优点.

  • 标签: 运筹学 运输问题 产销平衡运输问题 指派问题 表上作业法
  • 简介:在社会主义市场经济条件下,作为市场主体的企业在对其产品的需求量作出较为准确的预测前提下,应努力编制出使总费用(主要为生产费用和库存费用)最低的生产计划。本文根据线性规划方法中求解运输总是的表格算法,提出一个计算简单、操作方便、适用范围广泛的简易编制方法;并以人血白蛋白的生产实际数据为例作出示范性计算,显示了使用本方法具有很高的经济效益。

  • 标签: 人血白蛋白 运输问题 最小元素法 检验数 生产-库存最低成本计划
  • 简介:将回归分析方法引入资源有限网络计划问题的研究之中,并以此为手段,研究了三十多种启发式方法处理问题的效果与网格计划特征之间的相关关系,给出了二者之间的回归曲线方程,这将便于人们在处理网络资源优化问题之前选择适合自己所处理问题特征的启发式方法。

  • 标签: 网络计划 资源有限 启发式方法