简介:教育投资问题的表上作业法使小规模情形下的手工操作变得十分方便、迅速,而且大规模情形下更有利于计算机的实现.本文还就此算法给出了实例和复杂性分析.
简介:本文提出了一类教育最优投资模型的快速瓶颈消除算法,给出了算法的思想和具体迭代过程,对算法的最优性进行了证明.最后通过实例给出了算法直观的表上作业法.该算法迭代次数非常少,是一种实用的好算法.
简介:本文讨论了关于合理下料问题线性规则模型的建立,给出了该问题正确的线性规划模型,用反例说明了某些模型的错误并进行了分析。
简介:Bland规则是退化问题中避免循环的一种方法.本文给出了Bland规则的两种改进形式,并从理论上证明了规则Ⅲ为有限规则.另外,还对一个退化问题给出了相应于不同规则的解法.
简介:大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少.在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是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定理的实施提出一点注记,这有时会关系到指派问题解法的繁、简、难易。
简介:通常供应链中供应商选优问题为多指标决策问题,本文将此问题视为指派问题.指派问题中的关键是确定"效率"矩阵,本文充分利用供应商单排序结果、评价指标权重以及供应商指标评价值构造了"效率"矩阵,建立了供应商综合选优指派问题模型.案例试算表明该方法合理、有效,为多指标方案决策提供了又一种可行的决策方法.
简介:本文构造了一个对农民进行培训的博弈论模型.分析了农民对于普通的农业科技培训和专门培训选择的可能性,并且讨论了家庭收入对于农民参加科技培训积极性的影响.指出为了迅速提高农村劳动力的素质,国家应加大对培训的投入,制定相应的激励机制.
简介:本文研究了存在顾客流失情况下,基于可控提前期和服务水平约束的连续盘点(Q,r)库存管理同题。当市场需求分布未知时采用MiniMax方法建立年总成本函数表达式,修正以往研究中对安全系数取值范围错误判断,推导出合理的安全系数取值范围,并给出最优解的计算方法。
简介:文[2]通过两个反例的计算,认为文[1]所提出的求LP可行基的方法有不妥之处,并对[1]的方法中主要步骤作了修正.本文对[1]的算法中轴心项的选取作进一步说明,对[2]中所提出的反例以[1]中算法进行计算与[2]对比分析,说明[2]中的反例并不成立.
简介:本文给出了用表上作业法求解产销平衡运输问题当出现退化时在相应空格填'0'的更为明确的规则,利用该规则可以避免可能存在的多余计算.本文还给出了用改进后的表上作业法求解指派问题的方法和步骤,该方法与求解指派问题的常用方法'匈牙利法'相比,具有手工计算更为简便的优点.
简介:本文对文献[1]在利润敏感性分析中关于利润线为直线,利润增量与产品的单价增量成正比的提法提出了异议。作者指出:产品单价的变动要影响到产品的销售量,提高产品的单价并不一定能够增加企业的利润,最后本文还结合实例说明了这一观点。
简介:在B型关联分析基础上给出了同异反同一度和综合同一度的概念,论证了同异反动态关联分析的性质及其求解方法,为研究事物的发展态势提供了一种动态分析方法。
简介:以AHP为理论基础,结合Delphi方法,对高校教师教学质量评估体系进行尝试性建构。通过构建结构→个体判断→群判断处理→量化指标体系生成的分步操作,来达到科学、民主、公正、客观的评价目标。
简介:装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物流业的迅速发展,促成和推动装卸工问题的提出和研究.装卸工问题是一个新的NP困难的组合优化问题,本文研究限制情形下的装卸工问题,并证明是拟多项式时间可解的.
教育投资问题的表上作业法
一类教育最优投资模型的快速瓶颈消除算法
下料问题数学模型研究
退化问题中Bland规则的改进
关于大学课程表问题的研究
工程施工中的SRTP问题研究
最短时限运输问题及图上求解法
层次分析中的关联分析法
网格法在多极值规划问题中的应用
资源有限的加权总完工时间单机排序问题
关于指派问题匈牙利解法的一点注记
指派问题在供应商选优决策中的应用
农民科技培训的博弈分析
基于可控提前期和服务水平约束的(Q,r)库存问题
“求线性规划问题可行基的一种方法”的注记
产销平衡运输问题的表上作业法解法的一个注记
关于量利式盈亏临界图有关问题的探讨:关于文献[1]的质疑
同异反动态关联分析方法
用AHP法建立教学质量评估体系
现代物流技术中装卸工问题的拟多项式时间可解情况