求解古诺模型的整数规划算法及应用研究

来源 :沈阳工业大学 | 被引量 : 0次 | 上传用户:ll730520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着全球经济一体化和国际贸易的迅猛发展,各企业之间的竞争愈加激烈。古诺模型是博弈中最常见的类型,该模型经过不断的发展和改进,已经成为分析寡头垄断市场中各企业生产行为应用最广的模型之一。古诺模型是以厂商生产的产品产量是连续可分的为假设的,但现实生活中有些产品的产量是不连续可分的,并且只能取整数,这就给求解带来了麻烦。因此进一步研究寡头垄断市场上的企业行为及垄断结构与企业之间盈利性的关系具有重要的现实意义。本文的主要研究内容分为两部分:一是用分枝定界法求解古诺模型中各厂商生产产品的整数解。本文给出了双寡头古诺模型整数求解的数学表达式,并推广到了n个厂商同时博弈的古诺模型整数求解。通过两寡头例子做具体的运算分析,数值结果表明了该算法在求解古诺模型整数规划问题的有效性。这为古诺模型中厂商整数求解提供了方便也是对古诺模型整数求解的一个补充。二是通过求解古诺模型得到了求解一类二次整数规划的方法,即针对一类无约束多目标的二次整数规划问题的特征,本文给出了求解该二次整数规划问题的改进分枝定界算法。本文详细论述了该改进方法的求解步骤。本文通过例证加以运用,并对求解结果进行了分析。本论的创新点有两个方面:一是把整数规划理论成功地应用到古诺模型中,二是得到了求解一类二次整数规划的方法。当然,该整数求解还有许多不足之处,需待进一步地改进和完善。更为一般的整数求解方法,还需要深入地研究与探讨。
其他文献
针对直升机旋翼系统装配质量一致性差、效率低等一系列问题,设计并构建桨毂支臂智能装配单元,通过开展智能化装置、自动流转、系统集成方面的深入研究,突破六自由度力传感、
介绍了温室气体的温室效应给全球环境带来的负面影响.从能量措施、捕集技术、储存、利用、生物固定技术等几个角度,对大气中CO2含量控制技术的研究现状加以陈述,并指出了现有
加快实施创新驱动发展战略是我国“十三五”时期的核心战略。落实创新驱动发展战略,最核心的是科技创新,必须把科技创新摆在更加突出的位置。在我省率先全面建成小康社会、进入
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
基于昆明市12个气象站1970-2013年的气象资料,采用世界粮农组织(FAO)推荐的彭曼公式估算了12个气象站的潜在蒸发量(Potential Evapotranspiration,PET),采用空间内插统计得到昆明
当前,高等教育工作越来越贴近社会需求,不断提升人才价值,成人教育越来越受到社会各界的重视。面对成人思想教育存在的问题,本文基于人文关怀视角,对成人思想教育工作进行了
鄱阳湖是我国最大的淡水湖.是我国四大淡水湖中唯一没有富营养化的湖泊.同时也是具有世界影响的重要湿地。2009年12月12日国务院正式批复《鄱阳湖生态经济区规划》,标志着鄱阳湖
近年来,随着纳米制造工艺的飞速发展以及纳米材料在工业部门中越来越广泛的应用,具有纳米微结构或者微纳米几何尺寸的材料引起了学术界和工业界的广泛关注。微纳米材料往往含
己内酰胺高浓度废水由于含有环己烷、己内酰胺、甲苯、硫酸盐等抑制性物质,同时具有污染物浓度高、酸性强的特点,成为难处理的高浓度废水之一,采用厌氧作为预处理工艺经过严
在三月刚刚闭幕的十二届全国人大五次会议上,李克强总理的工作报告深入民心、也振奋人心。其中,针对中国智能制造,总理指出“要深入实施《中国制造2025》,加快大数据、云计算、物