运筹学毕业论文-单纯形法.docxVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
利用求线性规划问题基本可行解(极点)的方法求解较大规模的问题是不可行 的。有选择地取基本可行解,即从可行域的一个极点出发,沿着可行域的边界移动 到另一个相邻的极点,要求新极点的目标函数值不比原目标函数值差。在线性规划 的可行域中先找出一个可行解,检验它是否为最优解,如果是最优解,计算停止; 如果不是最优解,那么可以判断线性规划无有限最优解,或者根据一定步骤得出使 目标函数值接近最优值的另一个基本可行解。由于基本可行解的个数有限,所以总 可以通过有限次迭代,得到线性规划的最优基本可行解或判定线性规划无有限最优 解。 为检验一个基可行解是否最优,需要将其目标函数值与相邻基可行解的目标函 数值进行比较。为了书写规范和便于计算,对单纯形法的计算设计了一种专门表格, 称为单纯形表 ( 见表 1-1) 。迭代计算中每找出一个新的基可行解时, 就重画一张单纯 形表。含初始基可行解的单纯形表称初始单纯形表,含最优解的单纯形表称最终单 纯形表。 第 2 步:最优性检验。 δk,其对应的变量 xk 作为进 确定 x 是出基变量 , a 为主元。 (2) 然后用 x 的价值系数 c 减去 c 列的各元素与 x 列各对应元素的乘积,把计 算结果填入 x 列的最后一行,得到检验数 美佳公司计划制造甲 , 乙两种家电产品。但因财力、物力等原因,资源有限,已 知制造一个家电产品分别占用的设备 A,B 的台时、调试时间、调试工序及每天可 用于这两种家电的能力、 各售出一件的获利情况, 如表 1-3 所示。问该公司应制造两 种家电各多少件,使获取的利润为最大。 表 1-3 产品有关数据表 解:根据题意构建下列线性规划模型: x x 0, x 15, x 24, x 5, p , p , p 取初始可行基 p , p , p ,那么 x ,x ,x 为基变量, x , x 为非基变量。将基变量 中,非基变量 x ,x 的检验数不是正数, 于是得到最 4 5 元(表中 -17/2 为-Z 的值)。 1.2.2 大 M单纯计算法的基本步骤描述 法的迭代计算方法和单纯形算法的计算方法相同。 中所要解决的线性规划模型规模并不太大,因此取值 [1] 吴祈宗 . 运筹学(第 2 版) [M]. 机械工业出版社

文档评论(0)

creepzhang + 关注
实名认证
文档贡献者

工业自动化仪器仪表与装置装配工、低压电工持证人

该用户很懒,什么也没介绍

领域认证该用户于2023年08月19日上传了工业自动化仪器仪表与装置装配工、低压电工

1亿VIP精品文档

相关文档