大学运筹学课程知识点总结材料(DOC 15页).doc
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《大学运筹学课程知识点总结材料(DOC 15页).doc》由用户(2023DOC)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大学运筹学课程知识点总结材料DOC 15页 大学 运筹学 课程 知识点 总结 材料 DOC 15
- 资源描述:
-
1、实用文档1. 用图解法求解下列线性规划问题,并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解。 2.将下述线性规划问题化成标准形式。 (1) 解:令, 3.分别用图解法和单纯形法求解下述线性规划问题,并对照指出单纯形表中的各基可行解对应图解法中的可行域的哪个顶点。 解:图解法:单纯形法:将原问题标准化:Cj10500q对应图解法中的点CBBbx1x2x3x40x3934103O点0x4852018/5sj0105000x321/5014/51-3/53/2C点10x18/512/501/54sj-16010-25x23/2015/14-3/14B点10x1110-1/72/7sj35
2、/200-5/14-25/14最优解为(1,3/2,0,0),最优值Z=35/2。单纯型法步骤:转化为标准线性规划问题;找到一个初始可行解,列出初始单纯型表;最优性检验,求cj-zj,若所有的值都小于0,则表中的解便是最优解,否则,找出最大的值的那一列,求出bi/aij,选取最小的相对应的xij,作为换入基进行初等行变换,重复此步骤。 4.写出下列线性规划问题的对偶问题。(1)(2)5. 给出线性规划问题要求:(1)写出其对偶问题;(2)已知原问题最优解为,试根据对偶理论,直接求出对偶问题的最优解。解:(1)(2)因为,第四个约束取等号,根据互补松弛定理得:求得对偶问题的最优解为:,最优值mi
3、n w=16。弱对偶性的推论:(1) 原问题任一可行解的目标函数值是其对偶问题目标函数值的下界;反之对偶问题任一可行解的目标函数值是其原问题目标函数值的上界(2) 如原问题有可行解且目标函数值无界(具有无界解),则其对偶问题无可行解;反之对偶问题有可行解且目标函数值无界,则其原问题无可行解。注意:本点性质的逆不成立,当对偶问题无可行解时,其原问题或具有无界解或无可行解,反之亦然。(3) 若原问题有可行解而其对偶问题无可行解,则原问题目标函数值无界;反之对偶问题有可行解而其原问题无可行解,则对偶问题的目标函数值无界。强对偶性(或称对偶定理) 若原问题及其对偶问题均具有可行解,则两者均具有最优解,
4、且它们最优解的目标函数值相等。互补松弛性在线性规划问题的最优解中,如果对应某一约束条件的对偶变量值为非零,则该约束条件取严格等式;反之如果约束条件取严格不等式,则其对应的对偶变量一定为零。影子价格资源的市场价格是其价值的客观体现,相对比较稳定,而它的影子价格则有赖于资源的利用情况,是未知数。因企业生产任务、产品结构等情况发生变化,资源的影子价格也随之改变。影子价格是一种边际价格。资源的影子价格实际上又是一种机会成本。随着资源的买进卖出,其影子价格也将随之发生变化,一直到影子价格与市场价格保持同等水平时,才处于平衡状态。生产过程中如果某种资源未得到充分利用时,该种资源的影子价格为零;又当资源的影
展开阅读全文