运筹学作业辅导教程.pptx

运筹学作业精讲;第一单元;阴影部分为可行域，虚线为目标函数线。由图可知最优解为约束2和约束3的交点，解得坐标为（55,10），故最优生产计划为生产甲产品55件，乙产品10件，最大利润为 20×55+30×10 =1400元。???;第二单元;解：设 x1、x2、x3分别表示大号、中号、小号铝锅的产量，?????? 这样可以建立如下的数学模型。 目标函数：Max?50x1 +40 x2+30 x3??????????????????????????? 约束条件：s.t.?6x1 +2 x2+ 4 x3 ?≤ 400（铝板限制）?????????? ????????????? 4x1 +8 x2+ 6 x3 ?≤ 360（劳力限制）?????????? ????????????? 8x1 +4 x2+10 x3 ≤ 420 （机器限制）?????????? ??????????????? x1，x2，x3≥ 0（非负约束）?????????????? ? 化为标准型： 目标函数：Max?50x1 +40 x2+30 x3???????????????????????? 约束条件：s.t.?6x1 + 2x2+?4 x3 + x4???????= ?400??????? ????????????? 4x1 +8 x2+?6 x3 ???+ x5 ????=?360????????? ????????????? 8x1 +4 x2+ 10 x3 ???????+ x6?= ?420????????? ??????????????? x1，x2，x3，x4，x5，x6≥ 0??????????????? ? ;使用单纯形法求解：;得到最优解（40,25,0,110,0,0），最优值3000。即应该生产大号铝锅40个，中号铝锅25个单位，小号铝锅产量为0（不生产），最大利润为3000元。?;第三单元;解： （1）由最优基不变的条件 ????? Max {-bi/βir?βir0}≤Dbr≤Min{-bi/βir?βir0} ?? 得-10 = -10/1≤Db2 ?? b2由90变为70，超出了允许变化范围，继续计算 或者由B-1(b +Db)=(20,-10)T可以知道最优基发生变化，继续迭代。 ;最优解变为x1 =0，x2 = 5，x3 = 5，x4 = 0，x5 = 0，最优值 z* = 90。 2）c1是非基变量的系数，最优解不变的条件是：Dc1≤ - s1， ??? c1由-5→-10，Dc1 = -5 0 = - s1，不影响最优解。???????????? ; ;第四单元;解：总产量为99+55+110=264，总销量44+88+88+77=297，产销不平衡且供不应求，增加一个虚拟产地A4，其产量为297-264=33。由虚拟产地运往销地的费用即为赔偿金额。因此可以建立运输模型如下：???;使用最小元素法求初始解： 说明：每次选择最小元素，因此依次选择3（x33）、6（x22）、9（x41）、12（x11）、15（x14）、21（x32）、33（x12）。） 得到初始解x11=11，x12=11，x14=77，x22=55，x32=22，x33=88，x41=33，其余运量为0，总运费为3003。??? ??;使用位势法计算各非基变量检验数，填入括号中： ??;令u1=0，由基变量满足ui+vj=cij，依次得到各位势v1=12，v2=33，v4=15，u4=-3，u2=-27，u3=-12，v3=15，再根据公式sij = cij - ui - vj计算各非基变量检验数。 进行调整：选负检验数中最小的s42，那么x42为主元，作为进基变量。以x42为起点找一条闭回路x42、x41、x11、x12，取偶数标号格的最小运量11作为调整量，调整后运量为x42=11，x41=22，x11=22，x12=0（调整为非基变量），得到新的基本解，并重新用位势法计算检验数（令v2=0），如下表所示。 ??;所有非基变量检验数均非负，得到最优解为x11=22，x14=77，x22=55，x32=22，x33=88， x41=22，x42=11，其余运量为0，最小的总运费为2805。??? ;第五单元;解：首先建立动态规划模型 （1）阶段k：每个季度作为一个阶段，k=1,2,3,4 （2）状态变量sk：第k个季度初的库存量（千件） （3）决策变量uk：第k个季度的生产量（千件） （4）状态转移方程： sk+1= sk+ uk - dk (需求，千件)（即季度末库存量=季度初库存量+季度生产量 - 季度销售量或需求量） （5）阶段指标： gk (sk, uk) =生产成本C(uk) + 库存成本E