原创力文档- 1、本文档共27页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
Chapter6 目标规划 ( Goal programming );目标规划问题及其数学模型;目标规划问题及其数学模型;目标规划问题及其数学模型;目标规划问题及其数学模型;目标规划问题及其数学模型;目标规划问题及其数学模型;目标规划问题及其数学模型;目标规划问题及其数学模型;目标规划问题及其数学模型;目标规划问题及其数学模型;目标规划问题及其数学模型;目标规划问题及其数学模型;目标规划的图解分析法;目标规划的图解分析法;目标规划的图解分析法;目标规划的图解分析法;目标规划的图解分析法;第3节 解目标规划的单纯形法;
(2) 因非基变量的检验数中含有不同等级的优先因子，即
因为
P1P2…PK
故从每个检验数的整体来看，检验数的正、负首先决定于P1的系数α1j的正、负；若α1j=0，则此检验数的正、负就决定于P2的系数α2j的正、负；下面依此类推。;解目标规划问题的单纯形法的计算步骤：
(1) 建立初始单纯形表，在表中将检验数行按优先因子个数分别列成K行，置k=1。
(2) 检查该行中是否存在负数，且对应的前k?1行的系数是零。若有负数取其中最小者对应的变量为换入变量，转到(3)；若无负数，则转到(5)。
(3) 按最小比值规则确定换出变量。当存在两个和两个以上相同的最小比值时，选取具有较高优先级别的变量为换出变量。
(4) 按单纯形法进行基变换运算，建立新的计算表，返回(2)。
(5) 当k=K时，计算结束，表中的解即为满意解。否则，置k=k+1，返回到(2)。;例4 试用单纯形法来求解例2。 解：将例2的数学模型化为标准型：;① 取xs，d1?，d2? ，d3?为初始基变量，列初始单纯形表，见表6-1。;② 取k=1，检查检验数的P1行，因该行无负检验数，故转(5)。
③ 因k(=2)＜K(=3)，置k=k+1=3，返回到(2)。
④ 查出检验数P2行中有?1、 ? 2；取min(? 1, ? 2)= ? 2。它对应的变量x2为换入变量，转入(3)。
⑤ 在表4-1上计算最小比值
θ=min(11/1，0，10/2，56/10)=10/2
它对应的变量d2-为换出变量，转入(4)。
⑥ 进行基变换运算，计算结果见表4-2。返回到(2)。依此类推，直至得到最终表为止。见表4-3。
;表6-2;表6-3
文档评论（0）