论文部分内容阅读
本文从实际出发,提出一个m×n工序统筹图模型。给出了该问题的可行解存在判别定理和最优解判别定理,并设计了一个求该问题最优解的以O(m~9/2·n~2)时间为界的多项式算法,使问题得到了基本解决。
m×n工序统筹图的最优性条件及算法
【摘 要】
：
本文从实际出发,提出一个m×n工序统筹图模型。给出了该问题的可行解存在判别定理和最优解判别定理,并设计了一个求该问题最优解的以O(m~9/2·n~2)时间为界的多项式
【机 构】
：
长沙铁道学院数理力学系
【出 处】
：
长沙铁道学院学报
【发表日期】
：
1990年4期
其他文献
多元而丰富的语言体系是一个媒介成熟的标志,互联网媒介在进行形态进化的同时也在进行语言进化。表情包正是一种新的语言模式,他满足了人们本能的直观表达和情感需要,是一种
礼者,所以正身也;师者,所以正礼也。作为教师,于己要正身,以身作则;于人要正礼,端正礼法。教师富有双重责任,既要对自己言行举止负责,也要对学生身心发展负责;既要潜心教书,
目的:筛选九头狮子草治疗小鼠霉菌性阴道炎的有效部位。方法:采用白色念珠菌悬液注入小鼠阴道建立小鼠霉菌性阴道炎动物模型,观察九头狮子草不同溶剂提取的各极性部位对小鼠
本文研究了一类偶数阶差分方程△＾ｍｘｎ＋ｑｎｘｎ＝０的振荡性。
现代风险导向审计在我国商业银行内部审计中的应用改善了我国商业银行内部审计模式,让商业银行内部审计更有质量,降低了风险,为我国商业银行内部审计提供了更有深度的审计保
8月26日,全国妇联在京启动“巾帼心向党奋进新时代”群众性爱国主义教育活动,通过讲好中国巾帼抗疫故事、妇女爱国主义教育基地挂牌、推进青少年爱国主义读书教育等主题环节,
习近平在党的十九大报告中提出了"人与自然是生命共同体"和"人类命运共同体"的共同体理念。习近平共同体理念具有丰富的整体主义思想和全球化思维,为完善环境治理以及全球气
基于国家对大型起重机安装安全监控管理系统管理要求,我港认识到该系统对大型起重设备安全生产的重要性,逐步完成现有大型设备上安全监控管理系统的开发、改造,并成功应用于
煤矿井下带式输送机向着高带速、长运距、大运量方向发展,巡检距离长和带式输送机高速化增加了带式输送机沿线巡检人员的劳动强度和安全风险。文章针对煤矿井下运输巷道的布