《系统优算法设计与实现》运筹学课设.docVIP

课程设计（论文） 课程名称： 系统优算法设计与实现 题 目：线性规划灵敏度分析算法设计与实现 院 （系）： 专业班级： 姓 名： 学 号： 指导教师： 2014年 7 月 18 日 西安建筑科技大学课程设计（论文）任务书 专业班级： 信管1302 学生姓名： 黄小青 指导教师（签名）： 一、课程设计（论文）题目 线性规划灵敏度设计算法与实现 二、本次课程设计（论文）应达到的目的 《系统优算法设计与实现》课程设计是实践教学环节的重要组成部分，其目的是通过课程设计加深学生对系统优算法设计与实现基本知识掌握和基本编程技能的培养，提高综合运用知识解决实际问题的能力；本次要求学生通过掌握系统优算法设计与实现的程序设计方法，以提高学生独立分析问题、解决问题的能力，逐步增强实际工程训练。 三、本次课程设计（论文）任务的主要内容和要求 设计内容： 本程序在已知初始单纯形表和最终单纯形表的情况下，对目标函数系数进行灵敏度分析，要实现三个个目标。 其一：在输入初始单纯形表和最终单纯形表后，将单纯形表进行矩阵的分离，然后输入改变后的目标函数，利用单纯形法的矩阵描述进行计算，计算出调整后的结果，反映到最终形表中，检验是否最优。 其二：若检验结果不是最优，设计单纯形法，用单纯形法进行计算，直到最优解。 其三：在初始单纯形表条件下，其他条件不变，对目标函数系数进行调整，在最优解不变的情况下，确定目标函数系数的变化范围。 要求： 1．提交正确的和完整的程序设计代码。 2．提交设计说明书。 3. 接受现场检验。 四、应收集的资料及主要参考文献： 应收集的资料：本次设计应该收集和题目背景的有关资料。 主要参考文献： 胡运权.《运筹学》.清华大学出版社，2012 谭浩强.《C程序设计（第四版）》.清华大学出版社，2010 谭浩强.《C++程序设计（第二版）》.清华大学出版社，2011 审核批准意见 教研室主任（签字） 设计总说明 分析线性规划灵敏度分析算法这个问题。把解决问题所需条件、原始数据、输入输出信息等搞清楚。对较大问题（单纯形法的计算和线性规划的矩阵描述）的用文字和流程图描述。 分析完后问题后建立数学模型，把问题数学化公式化，此算法中有矩阵的乘法运算，矩阵的分离与合并（比如将矩阵A分为BN，即A=BN），单纯形法，求最大最小值，设计X变化范围的计算公式 之后绘制程序流程图，可用文字概述为以下六步。第一步：从文件读入数据。第二步：根据要求分离矩阵。第三步：输入目标函数，检验最优性。第四步：若不是最优，设计单纯形表算法，进行计算，检验最优性。重复第四步，直到最优。第五步：输出改变目标函数后最终单纯形表。第六步：输入要计算变化范围的X，利用公式计算，然后输出。 编制程序，画完流程图后，就可以进行编程了。根据流程图编程，为防止最后检查时错误过多无从下手，对程序进行分模块编程，把一些小的算法先编程调试成功，再带入主程序。编写主程序的时候，每写完一小部分，要进行调试，检查是否有逻辑或语法错误。在编程中，还要对定义的变量和编写的语句进行解释，让程序更易理解。如果还未编程等待编程的语句和可插入其他功能程序的地方也要进行解释说明，这样，对后续的程序修改和优化也有帮助。 编写完毕，对程序进行调试运行。 关键字：线性规划，灵敏度，程序设计，C语言 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc19227 1 绪论 PAGEREF _Toc19227 1 HYPERLINK \l _Toc27497 1.1 内容简介 PAGEREF _Toc27497 1 HYPERLINK \l _Toc6720 1.2 本次课设目的 PAGEREF _Toc6720 1 HYPERLINK \l _Toc14883 1.3 课设内容 PAGEREF _Toc14883 1 HYPERLINK \l _Toc567 2. 线性规划灵敏度分析算法设计说明 PAGEREF _Toc567 3 HYPERLINK \l _Toc27637 2.1 程序设计过程详述 PAGEREF _Toc27637 3 HYPERLINK \l _Toc32060 2.2 编程实现过程详述 PAGEREF _Toc32060 3 HYPERLINK \l _Toc24724 2.4 原