【摘 要】
：
<正> 在运筹学理论中,分配问题是最基本的问题之一,而现有解分配问题的算法都比较复杂,应用这些算法是不方便的。故提出一种用最短路径算法来解决分配问题的新型算法。 1.几
论文部分内容阅读
<正> 在运筹学理论中,分配问题是最基本的问题之一,而现有解分配问题的算法都比较复杂,应用这些算法是不方便的。故提出一种用最短路径算法来解决分配问题的新型算法。 1.几个基本概念及其定理分配问题数学模型(P) 求使定义1如果某一个分配x=(x_(ij)),x_(ij)满足式子(1.1),则称此分配为可行分配。定义2如果一有向图中某一回路上边的长度之和小于0,则称此回路为负回路。下面用A={(1,j_1),(2,j_2),…,(n,j_n)}来表示分配问题的一个可行分配,即当x_(ij)=1
其他文献
在生产线建立过程中，必须考虑人员、设备等资源和作业约束，基于此，本文建立一种含有并行工作站的装配线平衡模型，并利用模拟退火算法求解该模型．经仿真验证，该算法能够求出满足模型
<正> 一个两人零和扩展反馈对策Γ由文[1]中的定义11给出。文[2]讨论了Γ的开环鞍点解与反馈鞍点解之间的关系。本文将讨论一般鞍点解与反馈鞍点解之间的关系。假定Γ是N级对
在面向机床产品协同设计过程中,多领域专家常常会遇到许多涉及产品全生命周期中精确或模糊的知识,如何正确地应用这些知识是机床产品协同设计中必须解决的首要问题.本文采用
<正> A.D.IOFFE 在研究不可微优化中针对一类 Lipschitz 函数提出了近似次微分的概念.有许多问题有待解决.本文主要讨论了 Lipschitz 函数近似次微分的凸性,并在一维的情况下
§1 “倒卖”,尤其是“官倒”,在当前的中国社会里成了一大公害。那些大小“倒爷”们趁当前我国商品经济发展不完善之机,利用他们手中的各种权力或形形色色的关系网,囤积
<正> 本文利用Lagrange乘子研究了具有不等式约束条件的拟可微函数优化问题,给出了一个Fritz-John形式的最优性条件,这一结果去掉了文献[2]中的所有假设条件。考虑下述优化问
一、问题的数学模型为合理编制上海某无线电厂的年度生产大纲,需对生产、销售、供应、财务等部门及各有关指示性计划统筹兼顾,综合平衡。经反复调查分析,我们着重考虑:利润约
<正> 在现有的几篇可修排队系统文献中,都假定了顾客到达(间隔)时间服从指数分布。本文则首次研究了顾客到达时间服从Erlang分布的可修排队系统。我们研究的可修排队系统Em/G
鉴于YJ19B卷烟机靠手油泵升降风室，费力且耗时，还会漏油污染烟丝，根据风室升降特点，对风室升降机构进行改进，将风室升降机构的动力源由手油泵改为气缸，增加连杆机构，并设计安全联锁
§1 引言 1984年美国印度裔青年数学家Karmarkar提出了一种新的具有多项式时间复杂性的求解线性规划的方法,其迭代次数是O（nL）阶,运算次数是O(n<sup>7/2</sup>L)阶（L为计算