lingo上课用.pptVIP

建立优化模型时需要注意的几个基本问题 利用LINGO求解简单的LP问题： 在模型窗口中输入如下代码： min=2*x1+3*x2; x1+x2=350; x1=100; 2*x1+x2=600; 然后点击工具条上的按钮 即可。 LINGO是用来求解线性和非线性优化问题的简易工具。LINGO内置了一种建立最优化模型的语言，可以简便地表达大规模问题，利用LINGO高效的求解器可快速求解并分析结果。 ?当你在windows下开始运行LINGO系统时，会得到类似下面的一个窗口： ? ? ? ? ? ? ? ? ? ? ? ? ? 外层是主框架窗口，包含了所有菜单命令和工具条，其它所有的窗口将被包含在主窗口之下。在主窗口内的标题为LINGO Model – LINGO1的窗口是LINGO的默认模型窗口，建立的模型都都要在该窗口内编码实现。 Global optimal solution found at iteration: 4 Objective value: 800.0000 Variable Value Reduced Cost X1 250.0000 0.000000 X2 100.0000 0.000000 Row Slack or Surplus Dual Price 1 800.0000 -1.000000 2 0.000000 -4.000000 3 150.0000 0.000000 4 0.000000 1.000000 产品需求约束为： 变量均为非负，即 　　　　　　　　 于是该生产进度问题的线性规划模型为： st 在lingo命令窗口中输入： Min=75*(x1+x2+x3)+95*(y1+y2+y3)+0.5*(s1+s2); X1=300; x2=300; X3=300; X1+y1-s1=160; X2+y2+s1-s2=380; X3+y3+s2=300; 例３：某服务部门一周中每天需要不同数目的员工：周一到周四每天至少需要５０人，周五至少需要８０人，周六和周日每天至少需要 ９０人，现规定应聘者需要连续工作５天，试确定聘用方案，即周一到周日每天聘用多少人，使在满足需要的条件下聘用总人数最少． 优化模型 　决策变量：记周一到周日每天聘用的人数分别为x1,x2,x3,x4,x5,x6,x7. 目标函数：目标函数是聘用总人数，即 Z= x1+x2+x3+x4+x5+x6+x7 约束条件：约束条件由每天需要的人数确定，由于每人连续工作５天，所以周一工作的员工应是周四到周一聘用的，按照需要至少有５０人，于是 X1+x4+x5+x6+x7=50 同理有 X1+x2+x5+x6+x7=50 X1+x2+x3+x6+x7=50 X1+x2+x3+x4+x7=50 X1+x2+x3+x4+x5=80 X2+x3+x4+x5+x6=90 X3+x4+x5+x6+x7=90 人数应该是整数，所以x1,x2,…,x7=0,(xi是整数) 编程如下： min=x1+x2+x3+x4+x5+x6+x7; X1+x4+x5+x6+x7=50; X1+x2+x5+x6+x7=50; X1+x2+x3+x6+x7=50; X1+x2+x3+x4+x7=50; X1+x2+x3+x4+x5=80; X2+x3+x4+x5+x6=90; X3+x4+x5+x6+x7=90; @gin(x1); @gin(x2); @gin(x3); @gin(x4); @gin(x5); @gin(x6); @gin(x7); Global optimal solution found. Objective value: 94.00000