实验四目标规划.docVIP

实验四 目标规划 实验目的：运用LINGO和EXCEL求解目标规划问题 内容及要求： 实验报告： 4-2. 先有一船舶的舱容为3万立方米，载重量为2万吨，准备装每件均为1立方米的三种货物A，B，C三种货物的每件重量和单位运费收入如下表，考虑：1.总运费收入不低于350万元；2.总货物重量不低于1.25万元；3.A货物运量恰好为0.5万元；4.B货物运量不少于0.2万吨；5.C货物运量不少于0.2万元。请建立目标规划模型。 A B C 单位重量/（吨/件） 0.5 0.2 0.3 单位收入/（元/吨） 240 1200 700 解：第一步 建立数学模型 原目标函数： min z= P1d+P2d+P3(d+d)+P4d+P5d 由于问题的总目标可以通过定义P1、P2、P3、P4、P5的值来实现，令P1=5，P2=4，P3=3，P4=2，P5=1，则原目标函数变为： min z= 5d+4d+3(d+d)+2d+1d 约束条件： 120X1+240X2+210X3+ d- d=3500000 0.5X1+0.2X2+0.3X3+ d- d=12500 0.5X1+ d-d=5000 0.2X2+ d- d=2000 0.3X3+ d- d=2000 X1, X2 ,X3, d,d, d, d, d,d, d,d,d,d=0 第二步 建立工作表并在可变单元格与目标单元格之间建立函数关系 将数据输录至EXCEL工作表，并在可变单元格与目标单元格之间建立函数关系，如表1和图1： 表1 加权目标规划问题计算公式 单元格 公式 说明 E3 =SUMPRODUCT(B3:D3,B$11:D$11) 实际水平计算 E4 =SUMPRODUCT(B4:D4,B$11:D$11) E5 =SUMPRODUCT(B5:D5,B$11:D$11) E6 =SUMPRODUCT(B6:D6,B$11:D$11) E7 =SUMPRODUCT(B7:D7,B$11:D$11) H3 =E3-F3+G3 约束式的计算 H4 =E4-F4+G4 H5 =E5-F5+G5 H6 =E6-F6+G6 H7 =E7-F7+G7 H10 =SUMPRODUCT(F3:G7,F11:G15) 目标函数 图1 规划求解之前的Excel表格 第三步 规划求解 将光标放置I10，按F2，并同时按【Ctrl】+【Shift】+【Enter】; 选择【数据】中的【规划求解】项，屏幕就会出现【规划求解参数】对话框；在【设置目标】编辑框内输入“$H$11”；在【到：】栏选择【最小值】；在【可变单元格】编辑框内输入“$B$11:$D$11,$F$3:$G$7”。 约束条件：“$H$3:$H$7＝$J$3:$J$7”。 勾选【使无约束变量为非负数】，选择【选择求解方法】中的【单纯线性规划】项。 点击【求解】，得到运算结果。 从运算结果来看，最优解包含的内容为： 总货物重量=1.25万吨 总运费收入=745万元 A货物的运量=0.5万吨 B货物的运量=0.2万吨 C货物的运量=0.55万吨 4-4. 已知目标规划问题。 min z = P1(d+d)+ P2d X1=6 2X1-X2+ d- d=2 2X1-3X2+ d- d=6 X1,X2,d=0(i=1,2) 试用单纯形法求其满意解，若有多个满意解则求出其中两个。 解： 第一步 建模 依次在相应的单元格内输入数据和公式，建模如图1； 注：权重的确定可根据需要自行定义，本题假定P1=100，P2=1，表明P1＞＞P2。 图1目标规划的Excel模型 第二步 设置规划求解参数 如图2，其中，“到：”选“最小值”，“选择求解方法”中选取“单纯线性规划”，其它采用默认选项，如图所示： 图2 规划求解参数设置 第三步 求解 设置完毕后，单击图2中“求解”按钮，出现如图4规划求解结果对话框 图4 规划求解结果对话框 如图4所示，共提供3类报告，选择你想要的报告，单击“确定”按钮，完成运算，最后计算结果如图5所示： 图5 计算结果 从运算结果来看，满意解为：X*=（x1,x2）=（1,0）；