区间线性规划的最优解与最优值

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:soso2009520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
区间数理论在决策分析、交通运输等领域具有非常强的应用背景,也是有效解决不确定性问题的重要手段。由于客观事物的复杂性和不确定性以及人类思维的模糊性和有限性,人们往往不能明确给出信息的属性,只能给出它的一个区间变化范围,随着区间理论越发成熟化,它解决不确定性问题也越来越被更多的人所使用。把区间理论应用到线性规划中,线性规划中的不确定性问题得到有效的解决,使得线性规划在科学、工程、经济、工业、军事等领域的作用更加突出。因此研究区间规划问题的模型的最优解和最优值具有非常重要的意义。论文在前人研究区间规划的基础上,系统全面的总结了区间线性规划理论,通过总结弱解、弱可行解、强解、强可行解等相关概念和定理进而提出区间规划的最优解和最优值,并做了深入探讨,其中对最优解和最优值进行了详细研究并得出相关结论,并对各种典型情况进行了举例说明,并通过Matlab进行验证,从科学的角度说明其准确性,具体内容如下:论文第一章主要介绍了区间规划在现实世界中的重要作用进而说明研究区间规划具有广泛的实际意义,以及区间规划的研究动态;第二章主要归纳总结了区间数的运算规律,以及对向量、矩阵的区间形式的延伸和性质总结;第三章根据区间数的特殊性质进而系统介绍了区间线性规划的弱解、强解、弱可行解、强可行解,并从复杂性角度说明计算它们的难度以及相关的定理,在此基础上提出求解区间线性规划的最优解,分析了前人提出的最优解区间的不足之处,进而提出个人的观点,提出了相关定理并加以证明,说明其正确性。针对某些特殊情况提出如何寻找最优值对应的约束矩阵和右向量以及价值系数,并最后对检验弱最优进行了初探;第四章主要针对区间线性规划问题的两种类型的最优值区间上下界的求法进行了总结,考虑到由最优值上下界确定的最优值区间不一定包含的都是最优值,从满意度的角度分析了最优值区间出现间隙的原因,引入基B-稳定相关概念,并提出了最优值区间没有间隙的充分条件,并给出严格的证明,最后介绍了区间二次规划,提出了新的定义,并对的最优解做了探讨,给出定理并加以证明。
其他文献
随着科学技术的进步,人们的生活水平质量不断提高,我们现在生活的小区就是一个小社会,在小区建成后投入家居中,这代表的不仅仅是生活环境,更加是住宅建设逐步走向商品化的轨
目的研究在能量代谢的监测下营养治疗对老年危重症患者营养指标的影响。方法从我院接受治疗的老年危重症患者中挑选出66例作为实验对象,根据治疗方式不同分为对照组和观察组,
网络流量的精确预测对控制网络拥塞有效控制有着重要意义。支持向量机是一种新的机器学习方法,能有效解决非线性、小样本及高维等问题。因为支持向量机的训练参数的取值与其
针对产出存在不确定性的特征,利用Stackelberg博弈模型研究基于政府补贴的绿色供应链激励机制,通过数理方法分析随机产出因素对供应链成员决策与利润的影响,并借助数值算例分
目的探讨亚低温治疗重型颅脑损伤患者临床疗效观察及其安全性评价。方法将106例重型颅脑损伤患者随机分为观察组(n=53)和对照组(n=53)。观察组采用亚低温治疗,对照组采用常规
目的总结分析胱抑素C(Cys C)、糖化血红蛋白(Hb A1c)以及尿微量白蛋白(Um ALB)联合检测在诊断糖尿病肾病中的应用价值。方法选择2010年6月至2014年6月卢氏县人民医院收治的15
整体护理是一种护理行为的指导思想或护理理念,是根据护理对象的生理、心理、社会、文化、精神等各个方面的需要,提供适合个体的最佳护理。医院开展整体护理工作已经十余年了,目
中央提出三个一亿人口的城镇化战略,其中一个是一亿农民就近城镇化,具体就是通过发展县域经济,建设建制镇,让农民可以离土进城,实现城镇化。$$    就近城镇化的战略很重要,无论
报纸