【摘 要】
：
对两个约束条件下多产品报童问题的求解方法进行研究。首先分析了问题的结构特征,利用对偶问题解空间的四个不同区域对应的最优解具有的不同性质,给出了不同解空间区域的求解
【基金项目】
：
国家自然科学基金资助项目(70563005);福建省社科基金资助项目(2008B2033);福建省教育厅资助项目项目(JA08040S);福州大学社科研究资助项目项目(826535)
论文部分内容阅读
对两个约束条件下多产品报童问题的求解方法进行研究。首先分析了问题的结构特征,利用对偶问题解空间的四个不同区域对应的最优解具有的不同性质,给出了不同解空间区域的求解思路。然后基于两种资源的边际利益的性质,提出一种二分搜索算法对问题进行求解,并证明了该算法能够得到问题的最优解或者近似最优解,且具有多项式复杂度。最后应用算例说明算法计算效率高,可以在较少的迭代步骤内快速求解两个线性约束下产品数较大的多产品报童问题。
其他文献
文章就高校教师职业倦怠现象的原因。影响进行了全面分析，从管理者的角度针对教师产生职业倦怠的原因提出了优化制度与人性管理相统一；社会支持与自我内部激励相结合的方法对策
本文建立了气相色谱质谱联用法测定烟用胶粘剂中苯系物的方法，采用溶剂萃取的方法提取样品中的苯系物，采用气相色谱进行分离，质谱进行定性分析，外标法进行定量分析。结果显示：苯、
由于患者在局麻手术过程中精神高度紧张,导致心跳加快、血压升高、出血较多,有的甚至虚脱、恶心呕吐,而单纯氯胺酮静脉麻醉用量较大,副作用较多,而以小剂量的氯胺酮辅助局麻
始建于十六国前秦时期的莫高窟,历经十六国、北朝、隋、唐、五代、西夏、元等朝代修建,有洞窟735个,壁画4.5万平方米,是世界上现存规模最大、内容最丰富的佛教文化艺术圣地。
邻苯二甲酸(2-乙基己基)酯(di-(2-ethylhexyl)-phthalate,DEHP)是最常用的一种酞酸酯类(phthalate acid esters,PAEs),它能够作为一种塑化剂用于加强塑料制品的弹性和韧性。D
自卫式电子干扰在电子干扰技术中有着举足轻重的地位。讨论了自卫式电子干扰的对抗难点,分析了自卫式电子干扰主要的对抗技术。最后对现有对抗技术进行总结,探讨了自卫式干扰