运筹学 (线性规划的应用).ppt

Matlab软件Optimization Toolbox linprog 求解线性规划 bintprog 求解0-1整数规划 fmincon 求解带约束的非线性规划 fminunc 求解无约束非线性规划 ga 采用遗传算法求解规划问题 计算采用Matlab软件 [x,feval]=linprog(f,A,b,Aeq,beq,lb,ub) 结果： Matlab code 计算结果 例2 捷运公司在下一年度的1~4月的4个月内拟租用仓库堆放物资。已知各月份所需仓库面积列于表1-2。仓库租借费用随合同期而定，期限越长，折扣越大，具体数字见表1-3。租借仓库的合同每月初都可办理，每份合同具体规定租用面积和期限。因此该厂可根据需要，在任何一个月初办理租借合同。每次办理时可签一份合同，也可签若干份租用面积和租借期限不同的合同，试确定该公司签订租借合同的最优决策，目的是使所付租借费用最小。 投资问题  应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利金额为最大？ 投资问题 解：1）确定决策变量：连续投资问题 设 xij ( i = 1—5，j = 1、2、3、4)表示第 i 年初投资于A(j=1)、B(j=2)、C(j=3)、D(j=4)项目的金额。这样我们建立如下决策变量： A x11 x21 x31 x41 x51 B x12 x22 x32 x42 C x33 D x24 2）约束条件： 第一年：A当年末可收回投资，故第一年年初应把全部资金投出去，于是： x11+ x12 = 200 第二年：B次年末才可收回投资故第二年年初的资金为1.1x11，于是： x21 + x22+ x24 = 1.1x11 第三年：年初的资金为1.1x21+1.25x12，于是 ： x31 + x32+ x33 = 1.1x21+ 1.25x12 第四年：年初的资金为1.1x31+1.25x22，于是： x41 + x42 = 1.1x31+ 1.25x22 第五年：年初的资金为1.1x41+1.25x32，于是： x51 = 1.1x41+ 1.25x32 B、C、D的投资限制： xi2 ≤ 30 ( i=1，2，3，4 )，x33 ≤ 80，x24 ≤ 100 Max z=1.1x51+1.25x42+1.4x33+1.55x24 s.t.x11+ x12 = 200 x21 + x22+ x24 = 1.1x11 x31 + x32+ x33 = 1.1x21+ 1.25x12 x41 + x42 = 1.1x31+ 1.25x22 x51 = 1.1x41+ 1.25x32 xi2 ≤ 30 ( i =1、2、3、4 )， x33 ≤ 80，x24 ≤ 100 xij≥0(i=1,2,3,4,5；j=1,2,3,4） 作 业 Page 57: 2.9, 2.11 * l k j -7 0 cj - zj 1 1/2 1 i h 4 x5 0 1/2 -1 2 g f x1 0 0 2 -1 a cj - zj 1 0 e 3 -1 1 x5 0 1 d c b 6 x4 x5 x4 x3 x2 x1 项目 练习:已知某线性规划问题的初始单纯形法和利用单纯形法 迭代后得到的表,试求括弧中未知数a~l的值。 例1 混合配料问题 某糖果厂用原料A，B，C加工成三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果中A、B、C含量、原料成本、各种原料的每月限制用量，三种牌号糖果的单位加工费及售价，如表1-17所示。问该厂每月生产这三种牌号糖果各多少kg，才能使其获利最大。试建立这个问题的线性规划的数学模型。 2.25 2.85 3.40 售价（元/kg ） 0.30 0.40 0.50 加工费（元/kg） 1200 1.00 ≤60% ≤50% ≤20% C 2500 1.50 B 2000 2.00 ≥30% ≥60% A 每月限制用量(kg) 原料成本（元/kg） 丙 乙 甲 原料 表 1-17 解 用i=1,2,3分别代表原料A，B，C，用j=1,2,3分别代表甲、乙、丙三种糖果，xij为生产第j种糖果耗用的第i种原料的kg数量。该厂的获利为三种牌号糖果的售价减去相应的加工费和原料成本，三种糖果的生产量