下载此文档

线性规划及其单纯形法习题ppt课件.ppt


文档分类:高等教育 | 页数:约11页 举报非法文档有奖
1/11
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/11 下载此文档
文档列表 文档介绍
课后练****一)1用图解法求下列线性规划问题,并指出问题具有唯一最优解、无穷多最优解、无界界还是无可行解。*2、将下述线性规划问题化成标准形式*3对下述线性规划问题找出所有基解,指出那些是基可行解,并确定最优值。*4、已知线性规划问题:序号X1X2X3X4X5A24300B100---3,试指出表中哪些是可行解,哪些是基解,哪些是基可行解。1 23 4*5已知某线性规划问题的约束条件为判断下列各点是否为该线性规划问题可行域上的顶点:*课后练****二)1、分别用图解法和单纯形法求解下述线性规划问题,并指出单纯形法迭代的每一步相当于图解法可行域中的哪一个顶点*2用单纯形法求解下列线性规划问题*3、求解线性规划问题当某一变量的取值无约束时,通常用来替换,其中,。试说明,能否在基变量中同时出现,为什么?*4、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为约束形式为 x3、x4为松弛变量,表中解代入目标函数后得Z=10X1X2X3x4X32X1acd0e101/51Cj-Zjb-1fga~g的值表中给出的解是否为最优解*5、已知某线性规划问题的初始单纯形表和用单纯刑法迭代后得到的表如下所示,试求括弧中未知数a~l的值项目Cj-ZJX1X2X3X4X5X4X561(b)(c)(d)10-13(e)01Cj-ZJX1X5(f)4(g)2-11/20(h)(i)11/21(a) -1 2 0 00 -7 (j) (k) (l)*

线性规划及其单纯形法习题ppt课件 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数11
  • 收藏数0 收藏
  • 顶次数0
  • 上传人相惜
  • 文件大小486 KB
  • 时间2019-12-11