线性规划问题的灵敏度分析及其应用

journal6 ›› 2009, Vol. 30 ›› Issue (5): 32-35.

线性规划问题的灵敏度分析及其应用

（吉首大学数学与计算机科学学院，湖南吉首 416000）

出版日期:2009-09-25 发布日期:2012-04-21
作者简介:杨玉英（1970-），女，湖南靖州人，吉首大学数学与计算机科学学院副教授，硕士，主要从事代数与矩阵论研究.
基金资助:
国家自然科学基金资助项目（10901071）

Linear Programming Problem Sensitivity Analysis and Applications

（College of Mathematics & Computer Science,Jishou University,Jishou 416000，Hunan China)

Online:2009-09-25 Published:2012-04-21

摘要/Abstract

摘要：利用分块矩阵法讨论了在线性规划模型中，价值向量的变化和系数矩阵的变化及变量增加时，线性规划问题最优解的变化，给出一般的处理方法,并在此理论基础上给出具体的例子来验证.

关键词： 线性规划, 数学模型, 灵敏度分析, 最优解

Abstract: The paper discusses the influence on optimal solution of LP problem when varying value vector and coefficient matrix by using lumped matrix.Accordingly the common handling method is given.And based on the theory,the author gives some concrete examples.

Key words: linear programming, mathematical model, sensitivity analysis, optimal solution

杨玉英. 线性规划问题的灵敏度分析及其应用[J]. journal6, 2009, 30(5): 32-35.

YANG Yu-Ying. Linear Programming Problem Sensitivity Analysis and Applications[J]. journal6, 2009, 30(5): 32-35.

[1]	胡星星, 郑晴慧, 田利萍. DC复合优化问题的近似最优性条件[J]. 吉首大学学报（自然科学版）, 2022, 43(3): 32-37.
[2]	周盛康, 李娇, 贺陵, 何阿玲, 常燕姿, 李洪毅. 基于核心景点评价体系的湘西自治州旅游路线规划[J]. 吉首大学学报（自然科学版）, 2021, 42(6): 41-47.
[3]	姜婷. 变邻域人工蜂群算法求解配送中心选址问题[J]. 吉首大学学报（自然科学版）, 2021, 42(5): 27-33.
[4]	杨伍梅，刘淘文. 基于线性规划的企业生产计划编制问题[J]. 吉首大学学报（自然科学版）, 2019, 40(2): 84-87.
[5]	李洪刚，王亚琦，李雪晴，亢俊健. 基于模拟退火遗传算法求解整周模糊度[J]. 吉首大学学报（自然科学版）, 2018, 39(4): 9-14.
[6]	李双飞，陈卓，王仙云. 基于层次分析法与最短路径算法的乡村游路线设计——以湘西土家族苗族自治州古丈县为例[J]. 吉首大学学报（自然科学版）, 2017, 38(5): 88-91.
[7]	陈文伟, 陈晟. 从数据到决策的大数据时代[J]. journal6, 2014, 35(3): 31-36.
[8]	卢万银. 基于BP网络多指标多因素最优工艺参数分析[J]. journal6, 2012, 33(5): 34-38.
[9]	吴建平, 吴上民. 垂直循环法在运输问题中的应用[J]. journal6, 2010, 31(4): 31-34.
[10]	马建国, 刘新平. 影响来华游客人数因素的多元统计分析[J]. journal6, 2010, 31(4): 28-30.
[11]	高培旺, 范国兵. 线性规划的一种外点单纯形算法[J]. journal6, 2003, 24(3): 32-36.
[12]	洪淑月, 施晓钟, 冯华君. 馈电系统非全相运行的数学模型及其仿真[J]. journal6, 2002, 23(3): 73-77.