运筹学方法总结

一.线性规划1.问题背景:线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法.在经济管理、交通运输、工农业生产等经济活动中,提高经济效果是人们不可缺少的要求,而提高经济效果一般通过两种途径:一是技术方面的改进,例如改善生产工艺,使用新设备和新型原材料.二是生产组织与计划的改进,即合理安排人力物力资源.线性规划所研究的是:在一定条件下,合理安排人力物力等资源,使经济效果达到最好.一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题2.求解方法:a.单纯形法:适用的问题:约束条件全部为≤,右边常数全部为非负,对目标函数的系数没有要求。minz=3x1-2x2s.t.x1+2x2≤122x1+x2≤18x1,x2≥0求解步骤:STEP0将线性规划问题标准化STEP1是否有明显的初始基础可行解,如果有,转STEP3,否则,转STEP2。STEP2构造辅助问题,用两阶段法求解辅助问题。如果辅助问题最优解的目标函数值大于0,原问题无可行解,算法终止。否则转STEP3。STEP3写出单纯形表,将基变量在约束条件中的系数消为单位矩阵,将基变量在目标函数中的系数消为0。转STEP4。STEP4如果所有非基变量的检验数全为负数或0,则已获得最优解,算法终止。否则,选择检验数为正数并且绝对值最大的非基变量为进基变量。转STEP5。STEP5如果进基变量在约束条件中的系数全为负数或0,目标函数无界,算法终止。否则根据右边常数和正的系数的最小比值,确定离基变量。转STEP6。STEP6进基变量列和离基变量行交叉的元素称为主元。对单纯形表进行行变换,将主元变为1,将主元所在列的其他元素变为0。转STEP4。b.对偶单纯形法:适用的问题:约束条件中至少有一个是≥,相应的右边常数为非负,目标函数系数全部为非负。minz=3x1+2x2s.t.x1+2x2≥122x1+x2≤18x1,x2≥0求解步骤:步骤1确定原问题(L)的初始基B,使所有检验数,即是对偶可行解,建立初始单纯形表。步骤2检查基变量的取值,若≥0,则已得最优解,计算停;否则求确定单纯形表第L行对应的基变量为旋出变量。步骤3若所有,则原问题无可行解,计算停;否则,计算确定对应的为旋入变量。步骤4以为主元作(L,K)旋转变换,得新的单纯形表,转步骤2。可以证明,按上述方法进行迭代,所得解始终是对偶可行解。二.运输问题---本文来源于网络,仅供参考,勿照抄,如有侵权请联系删除---1.问题背景:一般的运输问题就是要解决把某种产品从若干个产地调运到若干个销地,在每个产地的供应量与每个销地的需求量已知,并知道各地之间的运输单价的前提下,如何确定一个使得总的运输费用最小的方案。2.求解方法:a.表上作业法:方法描述:表上作业法是一种求解运输问题的特殊的方法,其实质是单纯形法,它针对运输问题变量多,结构独特的情况,大大简化了计算过程的求解方法求解步骤:1.找出初始基本可行解2.求各非基变量的检验数,即在表上计算除了上述的m+n-1个数字格以外的空格的检验数判别是否达到最优解,如已是最优解,则停止计算,否则转到下一步。在运输问题中都存在最优解。3.确定入基变量与出基变量,找出新的基本可行解。在表上用闭回路法调整。4.重复2、3直至得到最优解。三.目标规划1.问题背景:目标规划(Goalprogramming)目标规划是线性规划的一种特殊应用,能够处理单个主目标与多个目标并存,以及多个主目标与多个次目标并存的问题。2.求解方法:a.约束法:方法描述:在多个目标函数中选择一个主要目标作为基本思想:基本思想目标函数,其它目标处理为适当的约束。目标函数,其它目标处理为适当的约束。求解步骤:minf1(x)~(P)s.t.gi(x)≥0,i=1,2,L,mfj(x)≤fj(x(0)),j=2,3,L,p第一步:(1)对j=1,2,L,p,minfj(x)(VPj)s.t.xS∈,求解单目标问题第二步:选择整数r>1,确定0jt,fj0的r个不同阀值第三步:对t=0,1,L,r−1,分别求解问题:minfk(x)(Ptj)s.t.gi(x)≥0,i=1,2,L,mfj(x)−fjtj≤0,j=1,L,k−1,k+1,L,p)各目标函数f(j≠k)可对应不同的t(t=0,1,L,r−1(共有rp−1个约束问题)。求解后可得到(VP)的一有效解集合,是(VP)有效解集合的...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供参考,付费前请自行鉴别。
3、如文档内容存在侵犯商业秘密、侵犯著作权等,请点击“举报”。

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

客服邮箱:

biganzikefu@outlook.com

所有的文档都被视为“模板”,用于写作参考,下载前须认真查看,确认无误后再购买;

文档大部份都是可以预览的,笔杆子文库无法对文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;

文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为依据;

如果您还有什么不清楚的或需要我们协助,可以联系客服邮箱:

biganzikefu@outlook.com

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

笔杆子文秘
机构认证
内容提供者

为您提供优质文档,供您参考!

确认删除?