管理运筹学复习.ppt

线性规划 图与网络分析 决策分析 排队论 2、单纯形法 教学要求： （1）基本概念 ：标准型，基本可行解，解的形式。 （2）单纯形方法步骤 ：①选定一个初始基本可行解 ②检验一个基本可行解是否为最优解 ③寻找一个更好的基本可行解。 （3）单纯形表结构：? ① 表的结构； ② 要求会计算表内各项数值；③解释表中内容的含义；④单纯形法求解方法。 （4）根据LINDO求解结果可以进行对偶和灵敏度分析 3、对偶模型以及灵敏度分析 教学要求： （1）会列对偶的模型 （2）对偶的性质 （3）对偶问题的求解，会进行解释 （4）灵敏度分析：对b的分析；对c的分析；对X的分析 习题1某厂使用A、B两种原料生产甲、乙、丙三种产品，有关数据见下表。 单纯形表终表如下： （2）填完终表，指出最优生产计划和最大利润； （3）指出原料A的影子价格，求出使最优基保持不变的原料A的可增量上限； （4）写出此问题的对偶规划模型，并指出对偶最优解； （5）产品甲的价格上升至多少时才考虑生产它？ LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) 7261.250 VARIABLE VALUE REDUCED COST X1 0.000000 1.750000 X2 631.250000 0.000000 X3 162.500000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 11.875000 3) 0.000000 6.750000 NO. ITERATIONS= 2 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 13.500000 1.750000 INFINITY X2 8.800000 1.400000 1.800000 X3 10.500000 2.700000 0.700000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 350.000000 202.000000 43.333332 3 460.000000 65.000000 168.333328 1、试分析公司三种资源的影子价格各是多少？ 2、若要现行解保持最优，则产品 的单位利润不得低于何 值？ 3、制造部门提出要生产一种新的产品，该单位产品要技术服 务1小时，劳动力4小时，行政管理3小时，销售部门预测 这种产品出售时可获8元的单位利润，管理部门是否考虑 应将此新产品投产？ 现请帮助总经理助理回答以上问题。 4、运输问题 教学要求 （1）会列出运输问题的数学模型 （2）确定初始调运方案的方法 （3）检验当前调运方案是否最优的方法 （4）空格处检验数的经济含义 习题3已知一运输问题如表A,欲求运费最小的调运方案,现有一调运方案如表B ５、线性整数规划 教学要求 （1）会列出线性整数规划问题的数学模型 （2）了解线性整数规划问题的求解方法 习题4某地区有甲乙两个城镇，它们每周分别生产900t和1500 t固体废物，现拟在1、2、3三个处理厂对这