试验1用LINGO求解线性规划问题.DOC

实验 用LINDO或LINGO求解线性规划问题 实验目的 1.对于给定的实际应用问题，正确的建立线性规划问题数学模型，并用LINDO或LINGO求解； 2.掌握灵敏度分析以及资源的影子价格的相关分析方法. 问题1 某工厂在计划期内要安排生产A、B两种产品，已知生产单位产品所需设备台时及对甲、乙两种原材料的消耗，有关数据如表1.1.问：应如何安排生产计划，使工厂获利最大？ 表1.1 资源配置问题的数据 产品 资源 A B 可利用资源 设备 1 2 8台时 甲 4 0 16公斤 乙 0 4 12公斤 单位利润 2元 3元 建立线性规划问题的数学模型，用LINDO或LINGO求出最优解并做相应的分析. LINDO输入语句： max 2x1+3x2 st x1+2x2=8 4x1=16 4x2=12 end 在LINGO的MODEL窗口内输入如下模型： model: max=2*x1+3*x2; x1+2*x2=8; 4*x1=16; 4*x2=12; end 选菜单Lingo|Solve(或按Ctrl+S),或用鼠标点击“求解”按纽，如果模型有语法错误，则弹出一个标题为“LINGO Error Message”(错误信息)的窗口，指出在哪一行有怎样的错误，每一种错误都有一个编号（具体含义可查阅相关文献或LINGO的Help）.改正错误以后再求解，如果语法通过，LINGO用内部所带的求解程序求出模型的解，然后弹出一个标题为“LINGO Solver Status”（求解状态）的窗口，其内容为变量个数、约束条件个数、优化状态、耗费内存、所花时间等信息，点击Close关闭窗口，屏幕上出现标题为“Solution Report”（解的报告）的信息窗口，显示优化计算（线性规划中换基迭代）的步数、优化后的目标函数值、列出各变量的计算结果.求解结果： Global optimal solution found at iteration: 5 Objective value: 14.00000 Variable Value Reduced Cost X1 4.000000 0.000000 X2 2.000000 0.000000 Row Slack or Surplus Dual Price 1 14.00000 1.000000 2 0.000000 1.500000 3 0.000000 0.1250000 4 4.000000 0.000000 该报告说明：运行5步找到全局最优解，目标函数值为14，变量值分别为.“Reduced Cost”的含义是需缩减成本系数或需增加利润系数（最优解中取值非零的决策变量的Reduced Cost值等于零）.“Row”是输入模型中的行号，目标函数是第一行；“Slack or Surplus”的意思是松弛或剩余，即约束条件左边与右边的差值，对于“”的不等式，右边减左边的差值为Slack（松弛），对于“”的不等式，左边减的右边差值为Surplus（剩余），当约束条件两边相等时，松弛或剩余的值等于零.“Dual Price”的意思是对偶价格（或称为影子价格），上述报告中Row2的松弛值为0，表明生产甲产品4单位、乙产品2单位，所需设备8台时已经饱和，对偶价格1.5的含义是：如果设备增加1台时，能使目标函数值增加1.5.报告中Row4的松弛值为4，表明生产甲产品4单位、乙产品2单位，所需原材料乙8公斤还剩余4公斤，因此增加原材料乙不会使目标函数值增加，所以对偶价格为0. 对于目标函数系数和约束条件右端常数项的灵敏度分析，可以通过LINGO软件求解的灵敏度分析给出.如果要看灵敏度分析结果，必须激活灵敏度计算功能才会在求解时给出灵敏度分析结果，默认情况下这项功能是关闭的.想要激活它，必须运行LINGO|Options…命令，选择Gengral Solver，在Dual Computation列表框中，选择Prices and Ranges选项并确定. 法一：打开command window，输入range； 法二：LINGO——options——General Solver——DualComputations——PricesRanges， 运行一遍，然后关掉，然后lingo-----range 问题2 某公司饲养实验用的动物以供出售，已知这些动物的生长对饲料中3种营养成分（蛋白质、矿物质和维生素）特别敏感，每个动物每周至少需要