【摘 要】
：
带单源约束的选址运输问题是在经典的选址运输问题基础上考虑每个顾客需求的产品仅由一家工厂供应的情况。所建立的模型是整数规划，是NP难的。本文先考虑了开办费用为零的带单
【基金项目】
：
国家自然科学基金青助项目（10371028）.
论文部分内容阅读
带单源约束的选址运输问题是在经典的选址运输问题基础上考虑每个顾客需求的产品仅由一家工厂供应的情况。所建立的模型是整数规划，是NP难的。本文先考虑了开办费用为零的带单源约束的选址运输问题，即带单源约束的运输问题。松弛其中一种变量约束，借鉴求解运输问题的表上作业法，给出了一种修正的表上作业法，然后将算法推广。最后给出了将算法应用在Excel随机生成的测试问题上所得到的结果，与LINDO求得的最优解相比，差距很小。由此得出结论：对规模较小的带单源约束的选址运输问题，本文提出的算法是简便且行之有效的。
其他文献
慢性下肢溃疡好发于下肢单侧或双侧下1/3处,其溃疡多反复发作,不易收口。中医学中属"臁疮"范畴。发病原因主要是下肢静脉回流障碍,以致静脉压增高,血管壁通透性增加,毛细血管
能源问题一直以来都是全世界关注的热点问题,化石能源作为不可再生资源在全球储量急剧下降,迎来了能源危机。而且化石能源需求量大,对其的利用也导致环境污染的加重。因此,开发利用新兴的清洁能源或低能耗、低污染的能源使用技术,是人们现如今关注的焦点。低碳烯烃,一种受人们高度关注的重要化工能源,其用途广泛,但是制备方法却是通过传统的高温高压热催化制备,这就导致了能源的大量消耗和环境污染的加剧。我国煤炭储量大,
摘要：在英语教学中，围绕科学发展观的“以人为本”这个核心，在教学中就是以学生本，摒弃以教师为中心的教学，就是要研究、掌握学生的基础，方法、习惯及爱好，钻研教材明确教学目标， 尊重学生、信任学生、教学才会充满生气、活力。 关键词：以人为本；以学生为本；科学的教学观；本治则教固；本乱则教危 中图分类号：G633.41 文献标识码：A 文章编号：1671-864X（2015）02-0064-01
金属腐蚀是指,金属材料与所处的环境介质之间发生一定程度的化学、电化学或物理作用,从而引发的变质的现象。本文主要介绍了金属材料腐蚀的危害,对金属材料腐蚀的原因进行了
随着现代化进程的加速,以其独特方式和传统形态而存在于世的非物质文化遗产,正在逐渐远离我们的生活,并使我们的文化失去原有的本真性和特点。如何在现代化的过程中保护好传
从2000年悉尼奥运会，中国体育代表团金牌榜名列第三，实现历史性的突破；2008年北京奥运会，中国竞技体育在世界大放异彩，首次占据金牌榜第一名；2012年伦敦奥运会，中国运动员的佳绩再次
本文研究的是多目标随机结盟对策的问题，是将单目标的随机结盟对策的ZS-值拓展到多目标的随机结盟对策上，同时考虑了局中人对不同目标的偏好程度，从而，给出了多目标随机结盟对策
会计信息有助于降低投资者决策过程中面临的不确定性。本文从财务会计自身局限性及外部环境两方面着手，对影响会计信息质量的因素进行分析，以期对会计信息质量的提高有所裨益。
当前，我国经济发展动力正从传统增长点转向新的增长点。去年底召开的中央经济工作会议明确提出，现在传统产业供给能力大幅超出需求，产业结构必须优化升级，新兴产业、服务业、小微
近些年来,随着微机电系统技术和可穿戴技术的迅速发展,越来越多用于检测物体运动的智能化可穿戴产品不断进入人们的生活。在可穿戴设备上采集和记录物体运动的相关数据,如线