.运筹学复习笔记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个工作日内予以改正。