学科分类
/ 3
50 个结果
  • 简介:教育投资问题的表上作业法使小规模情形下的手工操作变得十分方便、迅速,而且大规模情形下更有利于计算机的实现.本文还就此算法给出了实例和复杂性分析.

  • 标签: 教育投资问题 表上作业法 复杂性
  • 简介:本文提出了一类教育最优投资模型的快速瓶颈消除算法,给出了算法的思想和具体迭代过程,对算法的最优性进行了证明.最后通过实例给出了算法直观的表上作业法.该算法迭代次数非常少,是一种实用的好算法.

  • 标签: 教育 最优投资模型 快速瓶颈消除算法 表上作业法
  • 简介:本文讨论了关于合理下料问题线性规则模型的建立,给出了该问题正确的线性规划模型,用反例说明了某些模型的错误并进行了分析

  • 标签: 下料问题 线性规划 数学模型
  • 简介:Bland规则是退化问题中避免循环的一种方法.本文给出了Bland规则的两种改进形式,并从理论上证明了规则Ⅲ为有限规则.另外,还对一个退化问题给出了相应于不同规则的解法.

  • 标签: Bland规则 退化问题 循环 改进 线性规划
  • 简介:大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少.在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP-难解的,然后我们提出了求解该问题一般情形的一个启发式算法.

  • 标签: 大学 课程表问题 NP-难解性 启发式算法
  • 简介:在大型的建设工程项目中,经常要进行场地平整工作。场地平整过程中需要进行大量的施工材料的调运工作,这引出了一个最短路径调运问题(SRTP),目标是找到一个最短的车辆行走路线,使得整个施工过程的总运输距离最短。该问题属于NP-hard问题,本文采用模拟退火算法求解该问题,最后通过箅例计算,并同贪婪算法的求解结果进行比较,验证了模拟退火算法的高效性。

  • 标签: 运筹学 最短路径问题 模拟退火算法 场地平整
  • 简介:提出了最短时限运输问题,借助于赋权二分图研究了其解的最优性充要条件,并给出了在赋权二分图上求解的具体步骤,最后给出了一个实例,事实证明,该法是一个有效的算法。

  • 标签: 运输问题 最短时限 赋权二分图 支撑树
  • 简介:在假设某一目标下各因素间存在一个客观的排序权重情况下,通过分析排序权重的误差来源,给出了单个评委排序权重的关联分析法。

  • 标签: 层次分析法 关联分析法 模拟实验 排序
  • 简介:本文讨论资源有限的加权总工时间单机排序问题,对现在仍为OPEN问题1|pj=bj-ajuj,∑uj≤U|∑wjCj给出了一个有关最优解中最优资源分配的重要性质,并利用该性质分别给出了三种情况bj=b,wj=w,aj=a;bj=b,wj=w,j=;aj=a,wj=w,j=的最优算法.

  • 标签: 运筹学 排序 最优算法 资源约束 加工时问
  • 简介:本文对指派问题匈牙利解法中D.Konig定理的实施提出一点注记,这有时会关系到指派问题解法的繁、简、难易。

  • 标签: 指派问题 D.Konig定理 匈牙利解法
  • 简介:通常供应链中供应商选优问题为多指标决策问题,本文将此问题视为指派问题.指派问题中的关键是确定"效率"矩阵,本文充分利用供应商单排序结果、评价指标权重以及供应商指标评价值构造了"效率"矩阵,建立了供应商综合选优指派问题模型.案例试算表明该方法合理、有效,为多指标方案决策提供了又一种可行的决策方法.

  • 标签: 供应商 多指标决策 指派问题 效率 优选
  • 简介:本文构造了一个对农民进行培训的博弈论模型.分析了农民对于普通的农业科技培训和专门培训选择的可能性,并且讨论了家庭收入对于农民参加科技培训积极性的影响.指出为了迅速提高农村劳动力的素质,国家应加大对培训的投入,制定相应的激励机制.

  • 标签: 农民 农业科技培训 博弈分析 博弈模型 纳什均衡 人力资本
  • 简介:本文研究了存在顾客流失情况下,基于可控提前期和服务水平约束的连续盘点(Q,r)库存管理同题。当市场需求分布未知时采用MiniMax方法建立年总成本函数表达式,修正以往研究中对安全系数取值范围错误判断,推导出合理的安全系数取值范围,并给出最优解的计算方法。

  • 标签: 运筹学 库存 最优化 可控提前期
  • 简介:文[2]通过两个反例的计算,认为文[1]所提出的求LP可行基的方法有不妥之处,并对[1]的方法中主要步骤作了修正.本文对[1]的算法中轴心项的选取作进一步说明,对[2]中所提出的反例以[1]中算法进行计算与[2]对比分析,说明[2]中的反例并不成立.

  • 标签: 运筹学 可行基 旋转迭代 轴心项
  • 简介:本文给出了用表上作业法求解产销平衡运输问题当出现退化时在相应空格填'0'的更为明确的规则,利用该规则可以避免可能存在的多余计算.本文还给出了用改进后的表上作业法求解指派问题的方法和步骤,该方法与求解指派问题的常用方法'匈牙利法'相比,具有手工计算更为简便的优点.

  • 标签: 运筹学 运输问题 产销平衡运输问题 指派问题 表上作业法
  • 简介:本文对文献[1]在利润敏感性分析中关于利润线为直线,利润增量与产品的单价增量成正比的提法提出了异议。作者指出:产品单价的变动要影响到产品的销售量,提高产品的单价并不一定能够增加企业的利润,最后本文还结合实例说明了这一观点。

  • 标签: 量利式盈亏临界图 利润 产品单价 需求价格弹性 企业管理
  • 简介:以AHP为理论基础,结合Delphi方法,对高校教师教学质量评估体系进行尝试性建构。通过构建结构→个体判断→群判断处理→量化指标体系生成的分步操作,来达到科学、民主、公正、客观的评价目标。

  • 标签: AHP法 教学质量评估体系 层次分析法 高校
  • 简介:装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物流业的迅速发展,促成和推动装卸工问题的提出和研究.装卸工问题是一个新的NP困难的组合优化问题,本文研究限制情形下的装卸工问题,并证明是拟多项式时间可解的.

  • 标签: 运筹学 装卸工问题 NP困难 拟多项式时间可解 限制情况