运筹学清华第4版课后练习题答案解析_第1页
运筹学清华第4版课后练习题答案解析_第2页
全文预览已结束

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

运筹学全程学习指导与习题精解能根据实际问题列出线性规划的数学校划.

线性规别的囹解法及）1几何贲义.理解线性规划的标推助和规舰.，握笮纯形法原理.常W运川中纯形衣计界线性规划问题的少骤及解法.能运用两阶段法和大M法求解线性规划问题，以及运用人T变M法求解II:规范型的线性规划问题.笮掘任何萃可行解职義及笮纯形我的对应关系.难点_^——1-冇关线件规划解的槪念.凸*，凸组合，可行解，可行域，最优解*最优值，基、基变置♦非基变量，基解，基可行解，可行基，H优柚；以及注意可行解，基解.基可行解.W优解之间的关系.2.行关线性规划解的方法.ra解法*中纯形法，大m法，两阶段法.2.】用ra解法求解下列线性规划问题，外揹出问题足邙有唯一扱优解、尤穷多扱优解、尤界解还是无町行解.

第2章线性规划与单纯形法(1)maxz=xj+3j2T|+3x2^3xT|+3x2^3xxi+x2>2

•T|，A>0XiJ：^4JitJ2^0(3)maxz=2j|+2x25—0.5j|+Ijjtxz^0【解】(1)阁2-1屮的阴影部分为此线性规划问题的可行域.目标函数：=_r,+3々，即々=YX.+fW：斜申为一j的一族平行线•场知^=3,.r2-O为可行解•山线性现划的性质知.HMfft在4行域的顶点取得，将£［线4行域的顶点取得，将£［线J-I+3x:-3沿W法线方向逐渐向上+移，a至A点，A点坐标为(2,4).•••maxz=2+3X4=14此线性规划问题有唯-极优解.BB2-1 图2-2(2)|积2-2中的阴影邡分为此线性规划问题的珂行域.目标函数z=t,+1.5x2，即x,=--|x,+斜*为一j的-族Y行线.»知力=3,心=0为吋彳I解.由线性规划的性质知，JtWfft在4行域的顶点取得.将迕线心+1.5々=3沿M法线方向逐渐向下平移，11全B点，B点坐标为•••min?=-y+1.此线件规划问题荷唯一W优解.<3)W2-3中阴影部分为此线性规划问题的ST行域.目标函数?=2x,十2力，即A=—力+~|坫斜率为1的-族干行线，砧知X.=0,x2=0为耐行解.A:将fi线2^,+Zr2=0沿M:法线方向逐渐向L平移的过稈中发现：H标函数的侦*4以增加到无

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论