管理运筹学(修改稿6).ppt

开课前的话;;;;§1 线性规划问题模型;;;;;;;;§2 图 解 法;;;;;;;采用图解法。得Q点坐标（250，100）为最优解。;§3 线性规划模型标准形式及图解法的灵敏度分析;;;;;;;;第二章 线性规划问题的计算机求解;第三章 线性规划在工商管理中的应用;§1人力资源分配的问题;;;;§2生产计划的问题;;;;;;;;;;;;;;;§3套裁下料问题;;§4配料问题;;;;;;§5投资问题;;;;;;;;§6 环保问题;;;;第四章 单 纯 形 法;第一节 单纯形法基本思路与求解步骤;;;;xj的检验数σj的表格计算;;;;;第二节 单纯形法的表格形式及求解步骤;2.列初始单纯形表，得初始基本可行解转3;;;;;;;课堂作业：章后97页5(1)题题解;;;;;;;;;;;从上表中可知检验数都小于零。已求得最优解为：x1=250,x2=100,s1=0, s2=125,s3=0,a1=0,a2=0，其最优值： f=-z=-(-800)=800。;第四节 几种特殊情况;;;;第五章 单纯形法的灵敏度分析;;;; 2)举例 写出下列线性规划问题的对偶问题。 S.T. ;;三、求对偶问题的最优解。 加上剩余变量 和人工变量 a1 ，把此问题化成标准型如下： 把上述数据填入单纯形表计算如下:;迭代变量; 由上表，最优解： =50， -f 的最大值为-27500，即目标函数f的最大值为f=27500元。从上面可知租金：A设备为50元，B设备为0元，C设备为50元。这样把工厂的所有设备出租可共得租金27500元. 通过比较，我们发现：对偶问题的最优解即最佳租金恰好等于原问题各种设备的对偶价格，这在道理上也能讲得通。 对于两个有对偶关系的线性规划的问题，我们只要求得了其中一个最优解，就可以从这个问题的对偶价格而求得其对偶问题的最优解，知道其中一个最优值也就找到了其对偶问题的最优值，因为这两个最优值相等。 ;;;第六章 运 输 问 题;第一节 运输问题模型;;;;;2.平衡运输问题表格模型 ;例1的表格模型;;§3 运输问题的应用;;;;;;;;;;;;;;;;;§2运输问题计算机求解;§4 运输问题的表上作业法;;;;;;;;;;;;;;;;;;;;;;第七章 整数线性规划 ;;;;;;;;第八章 统筹方法; §1 车间作业计划模型; §1 车???作业计划模型; §1 车间作业计划模型; §1 车间作业计划模型; §1 车间作业计划模型;;§1 车间作业计划模型; 下一个最短加工时间为0.75，这个加工时间是车床（第一工序）加工零件5的所需时间，故把零件5排在加工顺序的第一位上，同时把表中的零件5所在的行划去。如表12-6中蓝色线条所示。 同样，下一个最短加工时间为1，这是车床加工零件3的所需时间，故把零件3排在第二位上，同时把零件3所在的行划去。如表12-6中黑色线条所示。 这样就得到了最优加工顺序：5，3，4，1，2。一共只需7个小时就能完成全部加工。 从例2中我们可以归纳出关于两台机器n个零件的排序问题，使得全部任务总的时间 最短的排序算法。 （1)在加工所需时间表上选出最短加工时间tij，这是第i工序加工j零件所需时间，当i=1时，将零件j的顺序尽量靠前，若i=2时，将零件j的顺序尽量靠后。(2)在表上划去零件j的所在行，回到步骤1。;;;;;;;;;;;;;;;;;;;; ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;第十三章 存贮论;第九章 存贮论;;§1 经济订购批量存贮模型(经典模型);二、各参量之间的关系： 订货批量 Q 总库存费 总订购费 越小 存贮费用越小 订购费用越大 越大 存贮费用越大 订购费用越小 三、模型状态图： d d; 四、经典模型费用分析 1.年库存费分析 设每次的订