管理运筹学,正确理解单纯形乘子定理,1、最优基B是什么,在单纯形表中如何找到B;2、Y*=CB﹣¹在单纯形表中那个位置能找到;3、原问题、对偶问题的最优值,在单纯形表中如何确定;4、如
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/29 10:10:13
![管理运筹学,正确理解单纯形乘子定理,1、最优基B是什么,在单纯形表中如何找到B;2、Y*=CB﹣¹在单纯形表中那个位置能找到;3、原问题、对偶问题的最优值,在单纯形表中如何确定;4、如](/uploads/image/z/6105564-36-4.jpg?t=%E7%AE%A1%E7%90%86%E8%BF%90%E7%AD%B9%E5%AD%A6%2C%E6%AD%A3%E7%A1%AE%E7%90%86%E8%A7%A3%E5%8D%95%E7%BA%AF%E5%BD%A2%E4%B9%98%E5%AD%90%E5%AE%9A%E7%90%86%2C1%E3%80%81%E6%9C%80%E4%BC%98%E5%9F%BAB%E6%98%AF%E4%BB%80%E4%B9%88%2C%E5%9C%A8%E5%8D%95%E7%BA%AF%E5%BD%A2%E8%A1%A8%E4%B8%AD%E5%A6%82%E4%BD%95%E6%89%BE%E5%88%B0B%EF%BC%9B2%E3%80%81Y%2A%3DCB%EF%B9%A3%26%23185%3B%E5%9C%A8%E5%8D%95%E7%BA%AF%E5%BD%A2%E8%A1%A8%E4%B8%AD%E9%82%A3%E4%B8%AA%E4%BD%8D%E7%BD%AE%E8%83%BD%E6%89%BE%E5%88%B0%EF%BC%9B3%E3%80%81%E5%8E%9F%E9%97%AE%E9%A2%98%E3%80%81%E5%AF%B9%E5%81%B6%E9%97%AE%E9%A2%98%E7%9A%84%E6%9C%80%E4%BC%98%E5%80%BC%2C%E5%9C%A8%E5%8D%95%E7%BA%AF%E5%BD%A2%E8%A1%A8%E4%B8%AD%E5%A6%82%E4%BD%95%E7%A1%AE%E5%AE%9A%EF%BC%9B4%E3%80%81%E5%A6%82)
管理运筹学,正确理解单纯形乘子定理,1、最优基B是什么,在单纯形表中如何找到B;2、Y*=CB﹣¹在单纯形表中那个位置能找到;3、原问题、对偶问题的最优值,在单纯形表中如何确定;4、如
管理运筹学,正确理解单纯形乘子定理,1、最优基B是什么,在单纯形表中如何找到B;
2、Y*=CB﹣¹在单纯形表中那个位置能找到;3、原问题、对偶问题的最优值,在单纯形表中如何确定;4、如何理解“对于原问题LP,其对偶问题DP的最优解就是LP最优单纯形表中松弛变量检验数的相反数.”5、CB﹣¹和CB﹣¹b如何计算,如何在单纯形表中找见.希望可以尽量详细的说明,越细越好,
管理运筹学,正确理解单纯形乘子定理,1、最优基B是什么,在单纯形表中如何找到B;2、Y*=CB﹣¹在单纯形表中那个位置能找到;3、原问题、对偶问题的最优值,在单纯形表中如何确定;4、如
1.“迭代后单纯形表基矩阵B的逆矩阵B-1在该单纯形表的位置与初始单纯形表中初始基所在的位置相对应”
2.单纯形表的灵敏度分析 迭代次数 基变量 CB X1 X2 S1 S2 S3 b C’1... y= 现在我们用单纯形法求对偶问题的解
3.你是指从当前单纯形表得到原问题和对偶问题的解吗?原问题的解看表的左侧,其中基变量对应的值就是b对应的列,非基变量等于零;对偶问题的解看表的下侧检验数行,原问题变量对应的检验数为对偶问题松弛变量的值乘以-1,原问题松弛变量的检验数为对偶问题变量的值乘以-1
4.当PP为max,在用单纯形法求解LP问题PP的最优单纯形表中松弛变量的检验数的相反数就是其DP的最优解;
当PP为min,在用单纯形法求解LP问题PP的最优单纯形表中松弛变量的检验数就是其DP的最优解.
在用单纯形法求解LP问题时,PP没有得到最优解之前,每迭代一步得到一个基可行解,此时DP得到的是一个基解;而当PP得到最优解时,DP才得到一个基可行解.根据强对偶定理,DP得到的这个基可行解一定是DP的最优解
5.你这最后一道题我没怎么看明白