运筹学复习笔记.doc

上传人:小陈 文档编号:5154718 上传时间:2020-12-06 格式:DOC 页数:25 大小:1.90MB
下载 相关 举报
运筹学复习笔记.doc_第1页
第1页 / 共25页
运筹学复习笔记.doc_第2页
第2页 / 共25页
运筹学复习笔记.doc_第3页
第3页 / 共25页
运筹学复习笔记.doc_第4页
第4页 / 共25页
运筹学复习笔记.doc_第5页
第5页 / 共25页
点击查看更多>>
资源描述

.运筹学复习笔记Part 1 题型1. 选择题(20分)2. 填空题(40分)3. 建模题(40分)4. 决策问题(20分)5. 运输问题(10分)计算Part 2 需要掌握的知识点Chapter 2 线性规划与单纯型法1、 线性规划问题(建模)2、 求解两个变量的线性规划模型图解法 附:图解法的启示1) 图解法求解结果的几种可能情况: 唯一最优解 无穷多最优解 无界解(并不是说可行域是无界的线性规划问题的解就一定是无界解) 无可行解2) 若线性规划问题的可行域非空,则可行域是一个凸集。3) 若线性规划问题的最优解存在,则一定可以在可行域的凸集的某个顶点达到。(线性规划问题的基可行解X对应于可行域D的顶点。)3、 单纯形法准备知识标准型1) 标准型的四个条件 目标函数为极大(max) 所有的约束条件满足等式 所有的决策变量非负 右端常数均为非负数2) 化为标准型的方法 若要求目标函数实现最大化,即max z=CX。这时只需将目标函数最小化变换求目

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 表格模板

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。