- 1、本文档共734页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《运筹学》全册教学课件
(共八章完整版);第一章 线性规划的基本理论及其应用;第一节线性规划的数学模型及其标准型;一、线性规划问题的数学模型;例1.1的数学模型;;例1.2 数学模型;例1.3 下料问题;表1.2 圆钢套裁方案;例1.3 数学模型;标准型;标准型的和式;标准型的矩阵式;各种符号的定义;例1.1的标准型;习题;例1.1 模型与求解 ;标准化;;第一次换基迭代;第二次换基迭代;第三次换基迭代:最优解;第二节 线性规划问题的图解法;例1.1的图解法;可行解及可行解集;26;27;解的集合表示;线性规划问题解的特点;单??形法的思路;习题;第三节 线性规划问题的单纯形解法;一、线性规划问题解的基本概念;二、单纯形解法;建立初始基本可行基;例1.1的标准型;线性方程组的增广矩阵表示;初始基本可行解;第一次迭代;确定新基和求解新的基本可行解;新的基本可行解和目标函数;第二次迭代;确定新基和求解新的基本可行解;新的基本可行解和目标函数;第三次迭代;确定新基和求解新的基本可行解;基本可行解
目标函数
这是最优解。最大目标函数值为2600。;三、关于解的最优性检验;令基为B,并作相应的矩阵分割,从约束条件得
代入目标函数
得;令
则目标函数可写成
所以可用 判断是否最优解,它叫做检验数。;四、表解形式的单纯形法;初始单纯形表;第一次迭代;第二次迭代;第三次迭代;五、单纯形解法中的一些问题及其处理方法;多个最优解情况;第一次迭代;一个检验数=0,第一个最优解;迭代一次后得到另一个最优解;最优解;习题;第四节 非标准线性规划问题的解法;一、目标函数求极小问题;二、等式约束—大M法;标准化后
可见没有初始单位可行基,加人工变量;大M法
然后用单纯形法求解(本例);初始单纯形表;第一次迭代;第二次迭代;第三次迭代;;三、大于等于的约束条件;四、右手常数项为负值的情况;五、变量允许为负值的情况;处理以后成为;习题;第五节 对偶问题;一、对偶问题的基本概念;例1.1的对偶问题;例1.2的对偶问题;对偶关系 ;二、对称的对偶线性规划;三、对偶的基本性质;互补松弛定理;弱对偶和对偶定理;对应性关系;对应性关系;对偶问题标准化;对应性关系;原问题;四、对偶单纯形法;针对原问题使用对偶单纯形法;原问题表的对偶单纯形法;用对偶单纯形法;最优解;针对例1.1的对偶问题用对偶单纯形法;初始单纯形表;第一次迭代;第二次迭代;第三次迭代;原-对偶单纯形法;初始单纯形表;再使用对偶单纯形法;得最优解;对偶单纯形法的用途;最优解的经济学解释;习题;第六节 灵敏度分析;单纯形法的矩阵表示;;系数变化对解的结果的影响;分析所用例子;例1.1的最优单纯形表;;决策变量增减的灵敏度分析 ;约束条件增减的灵敏度分析;灵敏度分析总结;中 的系数变化了;为保持最优解不变,应当有;如果钢材变化了 ,则;若要保持最优基不变,则上述解仍可行;若生产大轿车的钢材有2吨/辆变为3吨/辆,最优解如何变化呢?;原最终单纯形表变为;继续求解;;当 从3变为 时, 的检验数变为;当;增加新产品相当于增加一个决策变量,系数矩阵也将增加一列;第二种解法;;;;关于约束条件增加灵敏度分析的例子;;;;;习题;第七节 运输规划问题;一、供求平衡运输规划问题;二、供求不平衡运输问题的解法;三、运输规划问题的应用举例;例1-10;供求平衡的运输问题:供:50+60+50=160
需:40+40+60+20=160;表上作业法—运输问题的单纯形法;初始可行解(西北角法);初始可行解(西北角法); 门市部工厂; 门市部工厂;计算检验数(闭合回路法);计算检验数(位势法);方程
共有m+n-1个方程,但有m+n个变量,一般令 。因此可求得这些变量。
我们称 分别为产地位势和销地位势。
对于本例:;解得:
因而可计算得
;调整基本解(换基和求新解)--闭合回路法;例1-10西北角法初始解的调整;调整的结果;调整的结果;调整的结果;最优解(运费=980);最优解无穷多和解的退化问题;表1-35 初始解时的退化问题;表1-31 调整引起的退化问题;供大于求的情况;特点与处理办法;结果;求大于供;特点与处理办法;结果;例1-11 物资调度问题;化不平衡为平衡问题;初始可行解;检验数;第一次调整;第一次调整检验数;第二次调整;第二次调整检验数;第三次调整;第三次调整检验数;第四次调整;第四次调整检验数;第五次调整;第五次调整检验数;最优解:总运费=2460;习题;第八节 工作指派问题;;匈牙利法;工作指派问题的应用举例;例1-12;
您可能关注的文档
- 《运筹学概论》全册教学课件(共8单元完整版).pptx
- 江苏省东台市2023-2024学年高二上学期期末地理试题含答案.docx
- 江苏省高邮市一中2021-2022学年高三上学期第三次月考语文试题(解析版).docx
- 江苏省高邮市2022-2023学年高三10月调研语文试题(原卷版).docx
- 备战2024年高考物理一轮重难点复习 实验七: 验证动量守恒定律.docx
- 备战2024年高考物理一轮重难点复习 突破四、 板块模型.docx
- 江苏省海安中学、金陵中学2022-2023学年高三10月联考语文试题(解析版).docx
- 备战2024年高考物理一轮重难点复习 实验二:探究弹力和弹簧伸长的关系.docx
- 江苏省海安高级中学2022-2023学年高三下学期3月月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十六:用油膜法估测油酸分子的大小.docx
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
最近下载
- 2024年“民用无人机及多旋翼无人机”驾驶员操控员技能与理论知识考试题库含答案.docx
- 大班上册-健康-害怕不可怕.ppt VIP
- FloEFD 2312(For NX)软件实例教程 第5章.pdf VIP
- RCS-915调试大纲及使用说明.pdf
- (统编版2024)2024-2025学年七年级语文上册:2《济南的冬天》课件(共44张PPT).pptx VIP
- 明式家具对现代家具的影响.ppt VIP
- 内镜粘膜下剥离术.ppt
- 成都市防汛应急预案.doc
- GBT 27930-2015 电动汽车非车载传导式充电机与电池管理系统之间的通信协议.docx
- 第一单元第一课《新东北风》(课件)湘艺版(2012)音乐五年级上册.pptx
文档评论(0)