工程硕士运筹学及答辩.ppt

*工程硕士运筹学内蒙古工业大学;课程内容绪论线性规划基础线性规;*第0章绪论Introduct;运筹学的实用价值公司应用问题收;*运筹学学科特点1- 科学性它;*运筹学学科特点2- 实践性运;*运筹学学科特点3- 系统性用;*运筹学学科特点4- 优化方案;*运筹学学科特点5- 综合性运;运筹学求解问题的一般思路1. ;运筹学求解问题的一般思路*;*第1章线性规划基础(Intr;目标1. 常见线性规划问题的数;*线性规划的定义在满足一组线性;线性规划数学模型线性规划问题的;线性规划数学模型模型特点1- ;*应用问题示例(1)-生产计划;应用问题示例(2)-生产计划A;应用问题示例(2)原材料M3和;应用问题示例(2)建模思路1-;应用问题示例(2)正确的建模方;应用问题示例(2)*;应用问题示例(3)-财务计划某;应用问题示例(3)公司可以通过;应用问题示例(3)由于6年内不;应用问题示例(3)采用表格形式;应用问题示例(3)*回报第1年;应用问题示例(3)完整问题模型;应用问题示例(4)-生产计划N;应用问题示例(4)根据问题描述;应用问题示例(4)*;应用问题示例(5)-运输与分销;应用问题示例(5)定义决策变量;应用问题示例(5)对于此类以图;应用问题示例(5)源头节点“工;应用问题示例(5)中间节点“分;应用问题示例(5)终止节点“仓;应用问题示例(6)-套裁下料问;应用问题示例(6)某建筑公司需;应用问题示例(6)*;应用问题示例(6)思考题：如果;*线性规划模型的假设条件比例性;线性规划模型的假设条件*;*线性规划问题的标准图解法对于;*标准图解法示例1用标准图解法;标准图解法示例1*;标准图解法示例2应用标准图解法;标准图解法示例2*;*线性规划问题的重要推论1- ;*简化的图解法对于可行域为封闭;简化的图解法示例1线性规划问题;*Excel求解线性规划问题“;Excel求解LP问题示例1线;练习题-图解以下线性规划问题*;*;某手工作坊生产的竹制座椅中需要;*;*;*第2章整数规划(Intege;基本概念线性规划模型中增加了决;基本概念根据全部还是部分决策变;基本概念*一般整数规划问题的数;基本概念*0-1整数规划问题的;应用问题建模设施布点问题某市在;应用问题建模背包问题（0-1）;应用问题建模指派问题有5项任务;应用问题建模将n项任务分配给n;应用问题建模*定义0-1变量x;应用问题建模含有互斥项目的计划;应用问题建模含有互斥约束条件的;在建模中对互斥的约束处理时，可;固定成本问题某工厂用两条生产线;1）决策变量的定义：因为含有固;2）正数M的引入X≤M?Y其中;所以，上题的决策变量定义如下：;*;分枝定界法分枝定界技术是一种求;割平面法*;习题1某大型社区临街的中式快餐;该 店 的 员 工 分 为 两;*;*;习题2某公司计划在东、西、南三;*;习题3某短途航空公司有10条联;*;则其目标函数为：Min（Z）=;*;习题4 某小提琴手作;*;*;习题5某工厂生产A和B两种型号;*;*第5章运输问题(Transp;基本概念将某种物资从若干个产地;引例FreshFruit公司旗;运输问题的数学模型*运输问题通;运输问题的数学模型标准运输问题;标准运输问题的表上作业法作为一;标准运输问题的表上作业法解题步;标准运输问题的表上作业法运输问;标准运输问题的表上作业法*西北;西北角法示例1*;西北角法示例1*;标准运输问题的表上作业法*最小;最小元素法示例1*;最小元素法示例1*;产销不平衡的运输问题示例*;转运问题(1) 确定标准运输问;转运问题(3) 确定各产地与销;转运问题示例1*;其它问题一些应用问题虽然与物资;习题1求解如下运输问题：*;习题2求解如下运输问题：*;习题3某水产品销售公司每天从3;习题4有3个 牧 业 基 地 ;习题5假定习题3中城市A每天最;习题6某干果公司从3个水果生产;习题7已知2个供应方A1、A2;第6章 目标规划(Goal P;目标规划的提出用线性规划来解决;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-2 在例6-1中，假定;解：用x1，x2