第九组运筹学课程设计提纲.docVIP

PAGE PAGE 4 运筹学课程设计提纲 组 别：第九组 设计人员： 设计时间：2009年6月15日2009年6月26日 设计进度： 本课程设计时间分为两周： 第一周（2009年6月15日2009年6月17日）：建模阶段。此阶段各小组根据给出的题目完成模型的建立。 主要环节包括： 6月15日上午：发指导书,按组布置设计题目,说明进度安排。 6月15日上午至17日下午：各小组审题，查阅资料，进行建模前的必要资料准备。 6月18日至19日：各小组建模，并根据题目及设计要求拟定设计提纲，交教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 第二周（2009年6月22日6月26日）：上机求解，结果分析及答辩。 主要环节包括： 6月22日至6月24日：上机调试程序 6月24日：完成计算机求解与结果分析。 6月25日：撰写设计报告。 6月26日：设计答辩及成绩评定。 二、设计题目 设有一家商店，它的库房最多可存1000单位商品。已知该商店开业时有存货500单位，并预先知道该商品一月至四月的进价和售价如下表所示。问该怎样安排进货量和销售量使商店获利最大？并按要求分别完成下列分析：（1）1月份进货价在何范围内变化时最优购销策略不变？（2）2月份的销售价在何范围内变化时最优购销策略不变？（3）商店开业时有存货两位800单位是的最优购销策略？（4）最大贮存量在何范围内变化时最优购销策略？ 月份 1 2 3 4 进货价 12 9 13 17 销售价 10 9 11 15 三、建模过程 （1）设定变量 设x1表示一月的进货量，x5表示一月的销售量。 x2表示二月的进货量，x6表示二月的销售量。 x3表示三月的进货量，x7表示三月的销售量。 x4表示四月的进货量，x8表示四月的销售量， （2）根据题意推理 总成本费用=10 x1+9 x2+11 x3+15 x4 总收益=12 x5+9 x6+13 x7+17 x8 由以上设定和题目要求得此题的数学模型如下 maxz=-10 x1-9 x2-11 x3-15 x4+12 x5+9 x6+13 x7+17 x8 约束条件： x1≦500 （一月份的进货量不能大于500） x5- x1≦500 （一月份销售量不能大于进货量与之前存货量之和） x1+ x2- x5≦500 （二月份进货量加上一月份剩余量不能大于500） x5+ x6+ - x1- x2≦500 （二月份销售量不能大于进货量与一月份剩余量之和） x1+ x2+ x3 – x5- x6≦500 （三月份进货量加上二月份剩余量不能大于500） x5+ x6+ x7+ - x1- x2- x3≦500 （三月份销售量不能大于进货量与二月份剩余量之和） x1+ x2+ x3+ x4 – x5 – x6- x7≦500 （四月份进货量加上三月份剩余量不能大于500） x5+ x6+ x7+ x8- x1- x2- x3- x4≦500（四月份销售量不能大于进货量与三月份剩余量之和） xj≧0 j=1……8 四、程序流程图 开始 开始 变量个数8、约束条件个数9、方程组矩阵系数A值、约束条件常数项b值、选择目标函数类型、目标函数 化成标准形式：加入松弛变量，将数据输入相应的数组中，形成初始单纯形表 是否所有检验数σj≥0 是否存在检验数所在列中有pj0 进行比较选择，确定主元及换入、换出变量 换基迭代 无界 输出最优表、最优解和最优值 结束 是 否 否 是 五、结果思路分析 1、商品进货价销售价变化于LP问题模型中参数C的变化，分为两种情况： （1）若Cj是非基变量Xj的系数： 先确定非基变量系数变化范围，非基变量系数变化只影响自身的检验数，因此：设Cj为非基变量Xj的系数，令它在当前最优表中的检验数δj=CBB-1Pj-Cj≧0,当Cj发生了△Cj变化后，要保证当前最优表中相应的检验数仍大于或等于0，必有： 即：δj=δj-△Cj≧0或△Cj≦δj 这就是说，当Xj的系数Cj增大△Cj以后其增量变化范围小于等于该变量在当前最优表中相应的检验数时，最优解不变；否则最优解改变，将δj的值代入最优表中重新迭代。 （2）若Cj是基变量Xj的系数： 先确定基变量系数变化范围，基变量系数变化影响所有非基变量的检验数和目标函数值。如果Cj的变化范围在基变量Cj增量的变化范围之内则其最优解、最优值均不变；反之如果Cj的变化范围超出基变量Cj增量的变化范围，则需要重新迭代求出最优值。 2、最大销售量和最大贮存量的数量变化属于LP问题模型中参数b的变化 根据公式max{-bi/βir | βir0}≧b≦min{-bi/βir | βir0} 确定b的变化范围。 （1）如果b的变化在该范围之内最优基不变最优解