运筹学实验报告
专业：班级：学号：姓名：
信息与计算科学
f相关问题说明：
一、实验性质和教学目的
运筹学实验课是从运筹学中若干模型出发，针对性得学习相关软件，以求学生掌握解决实际问题的方法。通过运筹学中的实例，让学生学会li
go软件的使用方法，最后让学生利用li
go软件解决运筹学中的问题。
二、实验基本要求
要求学生：1实验前认真做好理论准备，仔细阅读实验指导书；2遵从教师指导，认真完成实验任务，按时按质提交实验报告。
二、主要参考资料
1．LINGO软件3优化建模与LINDOLINGO软件，清华大学出版社，20054．运筹学编写组主编，运筹学（第四版），清华大学出版社，20125．胡运权主编，运筹学教程（第二版），清华大学出版社，2003
f一、线性规划问题：
maxz4x13x29x18x2127x11x242st19x111x213x1x201、给出使用li
go软件求解该模型的原始代码；2、计算结果包括灵敏度分析，求解结果粘贴；3、回答下列问题：a最优解及最优目标函数值是多少；b资源的对偶价格各为多少，并说明对偶价格的含义；c为了使目标函数值增加最多，让你选择一个约束条件，将它的常数项增加一个单位，你将选择哪一个约束条件？这时目标函数值将是多少？d对x2的目标函数系数进行灵敏度分析；e对第2个约束的约束右端项进行灵敏度分析；f结合本题的结果解释“ReducedCost”的含义。
1、原始代码
max4x13x29x18x2127x111x2249x111x213
2、结果：
Globaloptimalsolutio
fou
dObjectivevalueI
feasibilitiesTotalsolveriteratio
s533333300000002
VariableX1X2Row1234
Value13333330000000SlackorSurplus5333333000000014666671000000
ReducedCost000000005555556DualPrice10000000444444400000000000000
f灵敏度分析：
Ra
gesi
whichthebasisisu
cha
gedObjectiveCoefficie
tRa
gesCurre
tVariableX1X2Coefficie
t40000003000000AllowableI
creaseINFINITY05555556Rightha
dSideRa
gesRow234Curre
tRHS120000024000001300000AllowableI
crease1000000INFINITYINFINITYAllowableDecrease120000014666671000000AllowableDecrease06250000INFINITY
3、回答问题（a）最优解为：x11333333，x20000000；最优目标函数值是5333333。（b）第二行资源的对偶价格为04444444，3、4行的对偶价格为0000000、0000000；表示当对应约束有微小变动时，目标函数的变化率。如：第一个约束条件变为9x18x213时，目标函数值将变为53333330444444457777774（c）为了使目标函数值增加最多，选择第一个约束条件，将它的常数项增加一个单位，r