- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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]. 机械工业出版社
您可能关注的文档
最近下载
- 心理卫生与心理咨询00284.pdf VIP
- 新高一,第一次月考反思总结-高一上学期主题班会课件.pptx VIP
- 22-23年九上《道德与法治》期中试卷.pdf VIP
- 国开(SC)-安全原理-第4次形考作业-学习资料.docx VIP
- 道路交通信号灯设置与安装规范 GB14886-2016.docx VIP
- 最新苏教版六年级数学下册第一单元测试题.doc VIP
- 六年级语文质量分析语文工作总结PPT.pptx
- 2025至2030中国增塑剂(塑化剂)行业发展趋势分析与未来投资战略咨询研究报告.docx
- 智能学习环境构建在初中物理教学中的应用与效果评价教学研究课题报告.docx
- 2025民营经济促进法与案例讲座课件PPT.pptx
文档评论(0)