限制情况下装卸工问题的最优解

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:ws1984003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
装卸工问题是从现代物流技术中提出的一个实际问题.这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物流技术迅速发展.促成和推动装卸工问题的提出和研究.装卸工问题是一个新的NP困难的组合优化问题.首先介绍装卸工问题及限制情况下装卸工问题的数学模型.然后分析限制情况下的装卸工问题的性质.最后给出该问题的所有最优解.
其他文献
针对多态系统故障树分析的难点,通过一个多态雷达系统的实例给出了一种基于贝叶斯网络的多态故障树分析方法.首先根据多态故障树的结构建立贝叶斯网络的拓扑结构,然后根据多
目的 通过对转HBV全基因小鼠肝细胞质膜蛋白质组的分析,研究病毒基因对宿主肝细胞质膜蛋白质表达的影响,探讨HBV感染机制. 方法 以HBV转基因C57小鼠和正常鼠肝为材料,通过蔗
采用营养液培养的方法,研究了氮、磷、钾元素亏缺对生长发育初期人参根系分泌物组成的影响.结果表明:氮、钾元素亏缺处理的人参根系分泌物组分与对照相当,分别检测到28、29和
全国性的抽样调查若以各省级单位为子总体进行抽样设计,则可得到各省级单位的估计量.若各省级单位再次进行抽样,则可得到另一个估计量.利用这两个估计量构造了一个新的估计量
建立了HPLC法测定人血浆中特比萘芬的浓度,并研究了18名健康男性志愿者单剂量随机交叉口服盐酸特比萘芬受试和参比制剂的药动学.特比萘芬在0.05~2.4μg/ml浓度范围内线性关系
利用概率方法给出了形如n∑k=4 1/κ>π/4(n∑(-1)k-1Ckn 1/√k)2与n∑k=1 1/k
测定了不同温度下氮、氩在5分子筛上的吸附等温线,其中三参数的Langmuir-Freundlich方程和Toth方程在不同温度下都能获得较好的拟合结果;计算了不同温度下氮、氩在5分子
得到了完全二部图Km.n的广义Mycielski图M(Km,n).当(l≥1,n≥m≥2)时的邻点可区别全色数与邻强边色数.
采用NH4Bi(edta)·2H2O和硝酸镨为原料,二者按摩尔比为1∶1在水溶液中合成了含铋(Ⅲ)和镨(Ⅲ)的双金属配合物PrBi(edta)(NO3)2·6.5H2O,产率为45%,该配合物在空气中稳定,不吸
讨论一类二元对策问题.在对策双方能力不同的情况下,推导对策双方获胜的充要条件和获胜方获胜的具体对策方案.文后的应用实例说明,本文所讨论的问题具有一定的应用价值.