用excel解决线性规划问题.docVIP

实验一、Excel2003解决整数的运输问题 问题的提出 某公司有三个分厂，产量为300箱，400箱，500箱，向四个地方销售，这四个地方的需求量分别是400箱，250箱，350箱，200箱，三个厂到四个销售地的运价如下表： 销地 产地 甲 乙 丙 丁 产量 A 21 17 23 25 300 B 10 15 30 19 400 C 23 21 20 22 500 销量 400 250 350 200 二、模型得出 分析：这个问题是一个线性规划问题。故应该确定决策变量、目标函数及约束条件。 设Xij表示从产地i调运到j的运输量（i=1，2，3;j=1,2,3,4）,根据问题的要求可知：满足产地产量的约束条件为： X11+X12+X13+X14=300 X21+X22+X23+X24=400 X31+X32+X33+X34=500 满足销地销量的约束条件为 X11+ X21+ X31=400 X12+ X22+ X32=250 X13+ X23+ X33=350 X14+ X24+ X34=200 使得费用最小，即求：W=21X11+17X12+23X13+25X14+10X21+15X22+30X23+19X24+23X31+21X32+20X33+22X34的最小值。 由分析可得如下模型： minW=21X11+17X12+23X13+25X14+10X21+15X22+30X23+19X24+23X31+21X32+20X33+22X34 X11+X12+X13+X14=300 X21+X22+X23+X24=400 X31+X32+X33+X34=500 St. X11+ X21+ X31=400 X12+ X22+ X32=250 X13+ X23+ X33=350 X14+ X24+ X34=200 Xij=0(i=1,2,3;j=1,2,3,4). 三 、模型求解 建立规划求解工作表，如下图所示： A B C D E F 1 产售地 甲 乙 丙 丁 产量 2 A 21 17 23 25 300 3 B 10 15 30 19 400 4 C 23 21 20 22 500 5 销量 400 250 350 200 6 7 1 1 1 1 4 8 1 1 1 1 4 9 1 1 1 1 4 10 3 3 3 3 11 246 1、在可变单元格（B8，E10）中输入初始值（1，1，1，1，1，1，1，1，1，1，1，1） 2、在图上有关单元格输入以下公式 单元格地址 公式 F7 =B7+C7+D7+E7 F8 =B8+C8+D8+E8 F9 =B9+C9+D9+E9 B10 =B7+B8+B9 C10 =C7+C8+C9 D10 =D7+D8+D9 E10 =E7+E8+E9 F9 =SUMPRODUCT(B2:E4,B7:E9) 求最佳组合解： 取[工具]→[规划求解…]出现如下对话窗： 在“设置目标单元格”窗口，输入F9 选定“最小值”选项。 在可变单元格中输入B7:E9。 选取“添加”，出现“添加约束”窗口，在“添加约束”窗口输入： 单元格引用位置 运算符号 约束值 F7:F9 = F2:F4 单击“添加”，再输入以下约束条件： B10:E10 = B5:E5 单击“添加”，再输入以下约束条件： B7:E9 int 单击“添加”，再输入以下约束条件： B7:E9 = 0单击“确定” ⑥在“规划求解参数”窗口，选择“求解。” ⑦选择“确定”，（计算结果如下表所示） ⑧在“规划求解结果”对话框中选定保存“规划求解结果”，单击“确定”。 于是我们就得到如下运算结果报告 四、报告分析 单元格 名字 初值 终值 $B$11 总运费（目标函数） 246 19800 目标函数的初值：当变量X=（1， 1， 1，1， 1， 1， 1， 1， 1， 1， 1， 1， 1）时目标函数的值。 目标函数的终值：经过运算后的目标函数的最优值为19800。 表2 可变单元格式 单元格 名字 初值 终值 B7 A到甲 1 0 C7 A到乙 1 250 D7 A到丙 1 50 E7 A到丁 1 0 B8 B到甲 1 400