首页 >> 宝藏问答 >

线性规划问题的每一个基解对应可行域的一个顶点

2022-08-30 01:51:29

问题描述:

线性规划问题的每一个基解对应可行域的一个顶点,急!这个问题想破头了,求解答!

最佳答案

推荐答案

2022-08-30 01:51:29

关于线性规划问题的每一个基解对应可行域的一个顶点这个很多人还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!

1、解:(1)因为目标函数向左平移取最小值,向右平移取最大值,所以要使目标函数为z=x+ay取得最小值的最优解有无数个,使之与直线AC重合即可。

2、使z=0,则可求得目标函数曲线的斜率k=-1/a,即:-1/a=(2-1)/(4-1)=1/3,所以a=-3;(2)目标函数为z=x+ay仅在(5,1)处取得最大值,则使得目标函数向右平移与三角形ABC的最后重合点只有点B,这时k>0时,都满足题意,这时a<0,k<0时,须使k的斜率小于直线BC的斜率,即,k=-1/a<(2-1)/(4-5)=-1,可求得,0

本文到此分享完毕,希望对大家有所帮助。

  免责声明:本答案或内容为用户上传,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。 如遇侵权请及时联系本站删除。

 
分享:
最新文章