工程硕士运筹学课件及重点.pptVIP

*;课程内容;*;运筹学的实用价值;*;*;*;*;*;运筹学求解问题的一般思路;运筹学求解问题的一般思路;*;目标;*;线性规划数学模型;线性规划数学模型;*;应用问题例如(2)-生产方案;应用问题例如(2);应用问题例如(2);应用问题例如(2);应用问题例如(2);应用问题例如(3)-财务方案;应用问题例如(3);应用问题例如(3);应用问题例如(3);应用问题例如(3);应用问题例如(3);应用问题例如(4)-生产方案;应用问题例如(4);应用问题例如(4);应用问题例如(5)-运输与分销;应用问题例如(5);应用问题例如(5);应用问题例如(5);应用问题例如(5);应用问题例如(5);应用问题例如(6)-套裁下料问题;应用问题例如(6);应用问题例如(6);应用问题例如(6);*;线性规划模型的假设条件;*;*;标准图解法例如1;标准图解法例如2;标准图解法例如2;*;*;简化的图解法例如1;*;Excel求解LP问题例如1;练习题-图解以下线性规划问题;;;;;*;根本概念;根本概念;根本概念;根本概念;应用问题建模;应用问题建模;应用问题建模;应用问题建模;应用问题建模;应用问题建模;应用问题建模;;固定本钱问题;;;;;分枝定界法;割平面法;习题1;;;;习题2;;习题3;;;;习题4;;;习题5;;*;根本概念;引例;运输问题的数学模型;运输问题的数学模型;标准运输问题的表上作业法;标准运输问题的表上作业法;标准运输问题的表上作业法;标准运输问题的表上作业法;西北角法例如1;西北角法例如1;标准运输问题的表上作业法;最小元素法例如1;最小元素法例如1;产销不平衡的运输问题例如;转运问题;转运问题;转运问题例如1;其它问题;习题1;习题2;习题3;习题4;习题5;习题6;习题7;第6章目标规划;目标规划的提出;6.1.1引例-目标规划的数学模型;6.1.1引例;6.1.1引例;6.1.1引例;6.1.2目标规划的根本概念;6.1.2目标规划的根本概念;6.1.2目标规划的根本概念;6.1.2目标规划的根本概念;6.1.2目标规划的根本概念;6.1.2目标规划的根本概念;6.1.2目标规划的根本概念;6.1.2目标规划的根本概念;6.1.2目标规划的根本概念;6.1.2目标规划的根本概念;6.1.2目标规划的根本概念;6.1.2目标规划的根本概念;6.1.3目标规划模型及建模步骤;6.1.3目标规划模型及建模步骤;;;例6-3电子产品生产企业HF公司通过采购半成品生产A、B、C三种型号的。这三种???同一流水线上生产，每件的生产工时消耗分别为5分钟，7分钟，12分钟，利润分别为每台140元，210元，384元。生产线正常运转时间为250小时/月，加班满负荷运转时最多有400小时/月。

HF公司的决策者提出的月经营目标按优先级排序为：

尽可能充分利用生产线的正常工时，工时不够用时可以加班；

希望A、B、C的产量至少到达700，750，500台，根据单位工时的利润比例设定权系数；

加班工时最好不超过40小时/月；

希望A、B、C的产量尽可能超过月销售量预测的最低水平800，900，550台，根据单位工时的利润比例设定权系数。

问：各产品应生产多少才能达成上述经营目标？建立本问题的其目标规划模型。;;例6-4SD公司下属三个工厂生产某种产品来满足四个地区的需求，各工厂的产量、各地的需求量以及从各工厂到四地的单位产品运输费用如下表所示。

如果仅要求运输费用最小，在将该问题转化为产销平衡问题后，用运输问题表上作业法求解得最低总运费为2750元。但是考虑到各地的不同情况和运输中可能存在的问题，该公司在确定最后运输方案时还需考虑其它几个目标，按重要程度依次为：

P1：地区3为重点销售地区，其需求应优先全部满足；

P2：用于供给地区2的产品中，工厂1的产品不少于80件；

P3：为平衡各地需求，每个地区用户需求的满足率应不低于90%；

P4：由于交通条件的限制，应尽量防止从工厂2运输至地区2；

P5：尽可能减少总运费。;*;6.2两变量目标规划问题的图解法

;6.2两变量目标规划问题的图解法;6.2两变量目标规划问题的图解法;图解法例如;*;*;*;*;*;*;*;*;*;图解法例如;*;*;*;*;*;*;*;6.2两变量目标规划问题的图解法;6.4用Excel求解目标规划问题;*;根本概念;引例;引例;开展历程;根本流程;根本流程;双代号网络图的绘制方法;双代号网络图的绘制方法;双代号网络图的绘制方法;双代号网络图的绘制方法;双代号网络图的绘制方法;双代号网络图的绘制方法;双代号网络图的绘制方法;双代号网络图例如1;双代号网络图例如1;双代