线性规划的灵敏度分析.docx

实验报告

实验课程名称运筹学

实验项目名称线性规划的灵敏度分析

年级08数学

专业应用数学

学生姓名吴进强

学号080701110186

理学院
实验时间：2010年10月20日

学生实验室守则

一、按教学安排准时到实验室上实验课，不得迟到、早退和旷课。
二、进入实验室必须遵守实验室的各项规章制度，保持室内安静、整洁，不准在室内打闹、喧哗、吸烟、吃食物、随地吐痰、乱扔杂物，不准做与实验内容无关的事，非实验用品一律不准带进实验室。
三、实验前必须做好预习（或按要求写好预习报告），未做预习者不准参加实验。
四、实验必须服从教师的安排和指导，认真按规程操作，未经教师允许不得擅自动用仪器设备，特别是与本实验无关的仪器设备和设施，如擅自动用或违反操作规程造成损坏，应按规定赔偿，严重者给予纪律处分。
五、实验中要节约水、电、气及其它消耗材料。
六、细心观察、如实记录实验现象和结果，不得抄袭或随意更改原始记录和数据，不得擅离操作岗位和干扰他人实验。
七、使用易燃、易爆、腐蚀性、有毒有害物品或接触带电设备进行实验，应特别注意规范操作，注意防护；若发生意外，要保持冷静，并及时向指导教师和管理人员报告，不得自行处理。仪器设备发生故障和损坏，应立即停止实验，并主动向指导教师报告，不得自行拆卸查看和拼装。
八、实验完毕，应清理好实验仪器设备并放回原位，清扫好实验现场，经指导教师检查认可并将实验记录交指导教师检查签字后方可离去。
九、无故不参加实验者，应写出检查，提出申请并缴纳相应的实验费及材料消耗费，经批准后，方可补做。
十、自选实验，应事先预约，拟订出实验方案，经实验室主任同意后，在指导教师或实验技术人员的指导下进行。
十一、实验室内一切物品未经允许严禁带出室外，确需带出，必须经过批准并办理手续。

学生所在学院：专业：班级：
姓名吴进强学号080701110186实验组无实验时间2010-10-20指导教师杨辉成绩实验项目名称线性规划的灵敏度分析
实验目的及要求：
1.运用LINDO，TORA的验证价值系数和左端项变化时的灵敏度分析
2.分析其它参数发生变从时的最优基不变的范围
3.输入模型
4求解保存结果

实验（或算法）原理：
线性规划单存行法

单纯形法是一种迭代算法，其基本原理及主要步骤是：首先设法找到一个（初始）基可行解，然后再根据最优性理论判断这个基可行解是否最优解。若是最优解，则输出结果，计算停止；若不是最优解，则设法由当前的基可行解产生一个目标值更优的新的基可行解，再利用最优性理论对所得的新基可行解进行判断，看其是否最优解，这样就构成一个迭代算法。由于基可行解只有有限个，而每次目标值都有所改进，因而必可在有限步内终止。如果原问题确有最优解，必可在有限步内达到，且计算量大大少于穷举法；若原问题无最优解，也可根据最优性理论及时发现，停止计算，避免错误及无效运算。
实验硬件及软件平台：
1计算机平台
2LINDO软件平台
实验步骤：1打开LINDO软件
2输入
3使用PIVOT命题
4运行结果
实验内容（包括实验具体内容、算法分析、源代码等等）：
实例1
Maxz=50x1+7x2

代码
max50x1+7x2
s.t.
x1+3x2<=18
2x1+x2<=16
4x2<=20
End

运行结果

验证结果讨论
1在输入时应该注意
2要小心，细心的检查

指导教师意见：

签名：年月日