e线性规划例子(北邮信通院陈鑫林教授授课).pptVIP

2 6 9 3 4 8 18 = 3 2 7 8 = 2 0 6 6 = 0 1 5 C D E F G b 变量X1,X2 代价系数C1,C2 技术系数A 也可以是=, 目标函数 约束左端式 例如:E5处应为=C5*C9+D5*D9 E6处应为=C6*C9+D6*D9 E8处是=C8*C9+D8*D9 E5到E8也可填为 =sumproduct(C8:D8,C9:D9) 8 =sumproduct(C7:D7,C9:D9) 7 =sumproduct(C6:D6,C9:D9) 6 =sumproduct(C5:D5,C9:D9) 5 在Excel窗口的菜单栏的”工具”中选”规划求解” (如果没有此选项,可打开”加载宏”对话框来添加), 得”规划求解参数”对话框,其内容和选择如下: 1.设置目标单元格:填入目标函数值的位置(E8); 2.等于选定最大或最小或等于多少; 3.可变单元格,指决策变量取最优的位置(本例是C9 和D9); 4.推测:自动定位”设置目标单元格”框中公式引用 的所有非单元格,并在”可变单元格”中输入其引用 5.约束:列出所有的约束条件; 6.添加:键入约束条件用; 7.更改(约束条件用);8.删除(约束条件用); 8.选项:显示对话框,在其中装入或保存规划求解模型 并对求解运算的高级属性进行设定.本例为线性模 型,所有变量为非负,故选”采用线性模型”和”假定非 负”两个复选框,其他可选默认值.设置完后按”确定”. 就返回到”规划求解掺数”对话框; 9.在此框内,单击”求解”,出一”规划求解结果”框.它有 两个选项:当得到解时,可击”保存规划就解结果”, 否则,击”恢复为原值:并检查电子表格有无错误. 现得解X1=6,X2=2.(见LP1) [例2]解线性规划问题 见lp2,解答:X1=0.5,X2=0. [例3]任务分配问题(LP3),题目在本文件第38页.答案: 1 0 0 0 即张去华中,王去华南,李去东北 0 1 0 0 赵去华北. 0 0 0 1 0 0 1 0 [例4]某公司希望用玉米和红薯两种原料配制混合 饲料,使得以最低的成本达到一定的营养要求. 试设计配方. 0.5 0.8 采购单价(元) 16 5 1 维他命 18 6 3 蛋白质 20 4 8(单位) 碳水化合物 最低要求 每公斤红薯中含 每公斤玉米中含 营养成分 X1是玉米的 公斤数,X2 是红薯的公 斤数. 解得X1=1,X2=3.(见LP4) [例5]最短路问题(见本文件第41页).解见LP5 答案为 [例6]某物流公司将甲乙丙三厂生产的产品由工厂运到A,B两个仓库甲乙厂的产品可由铁路运到A,数量不限.丙厂产品可由铁路运到B,数量不限.公司也考虑用卡车运输,将多达80个单位的产品先由厂运到配送中心,再由配送中心以最多90个单位的载货量运到各个仓库,问最少费用的运送方案是什么? 已知有关数据如下: 250 ＄2.3 ＄2.3 配送中心 70 ＄9.2 ＄3.4 工厂甲 80 ＄8.2 ＄3.5 工厂甲 100 ＄7.5 ＄3.0 工厂甲 运输量 仓库B 仓库A 配送中心 终 起 需求量 120 130 250 记 为从 到 经过路线 的产品数 * 首先,要强调,这里是求解最小值问题. 其次,约束条件分不等式约束和等式约束, 它们要分开写,不等式约束要求 型的. 如果某种约束条件没有,则在调用语句中 用[],[]表示. 非负条件也拓宽为 代价系数矩阵写成列向量形式. 是初始点,一般不用; [例5]原问题 则对偶问题为 [例7]最小费用最大流问题用线性规划方法求解 有图如下，若所要求的业务为 6个方程中独立的只有5个，故可选5个独立变量。 现取本 作为独立变量。 其他变量有关系 约束条件按照流量的非负和不超过容量来定： [例8]A1,A2两煤矿的煤运往B1,B2,B3三个城 市销售.各煤矿的供应量和各城市的需求量 以及煤矿与城市之间的单位运费如下表所示. 求使运费最省的最佳运输方案. 180 150 100 需求量 230 75 65 80 A2 200 95 70 90 A1 供应量(顿) B3 B2 B1 单位费用 记 为从