求两种产品选址问题的Benders'分解算法

被引量 : 2次 | 上传用户：haiyutong

【摘要】

：

本文研究了用Benders分解方法来求解没有建厂费用的两种产品的选址问题.本文首先简单地介绍选址问题及多产品选址问题的一些相关问题,及其线性规划模型。第二章介绍了Benders算法及其背景。第三章用Benders算法具体求算两种产品选址问题。在Benders算法的迭代过程中,关键部分是求一个子问题的对偶最优解,在这里证明了在求解两种产品选址问题时,这个子问题的对偶解很容易求得.最后给出了一个例子,

【作者】

：

李燕妮

【机构】

：

湖南师范大学

【发表日期】

：

2008年04期

【关键词】

：

产品选址 Benders'分解算法线性规划模型迭代过程对偶最优解 Matlab语言

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

基于BGP/MPLS VPN的三层组播转发关键技术研究

随着Internet的持续飞速发展，各种新兴服务和应用不断涌现。为了提高传输效率，IP组播技术被提出并得到了一致肯定。与此同时，VPN技术也在Internet范围内得到了广泛应用，而且随着V

学位

VPN下一代网络组播转发

基于SNORT和二维检测的入侵防御系统研究和实现

随着网络技术的飞速发展,人们对计算机网络的依赖与日俱增。但是开放的网络环境就像一把双刃剑,在带给人们无限方便的同时,也对数据的安全构成了巨大的威胁。入侵检测和恶意

学位

入侵防御二维检测Snort网络安全

基于MIPv6的TCP业务信头压缩性能研究

IP协议己成为下一代无线通信网络的核心协议之一，但对无线网络来说，IP分组信头过大，严重地浪费了宝贵的无线带宽，因此，必须对IP分组信头进行压缩，提高无线带宽利用率。对于移动

学位

无线通信ROHC协议压缩算法无线信道

变电站监控信号告警在线处理专家系统

变电站实施综合自动化后，全部告警信息上送到后台监控中心，告警信息都是按照时间顺序显示，发生事故时各种信号动作很频繁，值班人员容易遗漏重要的信号。因此，迫切需要在监控系统运

学位

自动变电站电站监控报警处理专家系统

基于分层DHT的流媒体服务系统研究

对基于结构化的Peer-to-Peer 覆盖网络的流媒体服务而言，如何构造一个拓扑感知、结点加入和退出时维护开销较小的流媒体体系是一个关键问题。DHT算法的最大问题是DHT的维护机

学位

流媒体服务系统分层DHT路由绕路对等网络

基于类间差异性的多类多核学习研究

近年来,多核学习逐渐成为机器学习领域的研究热点之一,其通过多个候选核函数的组合来替代单个核函数,巧妙地将核函数的选择问题转化为核组合系数的学习问题,同时增强了核方法

学位

多核学习多类分类类间差异性l_p-范数多类间隔

基于J2EE框架的工作流配置工具的研究

工作流作为一种信息技术,通过提供相应的方法和软件系统,它可以支持一个组织不断改进业务过程以适应需求的快速多变。其主要目标是对业务过程中各步骤发生的先后次序,以及同

学位

J2EE框架工作流配置工具工作流管理系统

PS文件文字信息转换到PDF文件的方法的研究与实现

电子文档作为现代人们传递信息的一种高效媒体,越来越受到人们的重视。目前世界上流行的电子出版文档格式包括:PostScript、PDF等。文字是一份文档中记录信息的主要形式,所以

学位

电子文档格式文档引擎设计模式文字转换

基于H.264标准的井下数字视频技术研究

井下电视成像系统是一种专门用于获取井下直观图像资料的测井技术,近年来凭借其直观性、准确性和及时性已经成为重要的井下测井技术。目前国外对该技术的研究已经得到广泛应

学位

井下电视H.264视频压缩Turbo码分层正交幅度调制

基于MayaMEL语言的虚拟鱼游动技术的研究与实现

计算机动画将计算机图形学与动画技术相结合而产生一种用计算机生成连续的具有虚拟真实感画面的技术。随着图形图像技术的不断发展，三维动画技术在影视广告、角色动画、游戏开

学位

虚拟鱼几何模型骨骼系统动力学模型脚本语言计算机动画

求两种产品选址问题的Benders'分解算法

与本文相关的学术论文