00问答网
所有问题
数学线性规划最优解怎么有无穷多个?什么意思?那个“解”到底是什么?一个数?还是一个,,,,
如题所述
举报该问题
推荐答案 2018-08-14
首先,最优解与目标函数的最优值是不同的。目标函数的最优值只有一个(此题中即为90),最优解可以有无穷多个或者一个(不可能有N个,N可数且大于一)。如果楼主有兴趣可以验证一下两个最优解连线上的任何一点均是最优解,即X=α*X1+(1-α)*X2 (0<α<1)。其次,如果楼主用的是单纯型法的话(我不知道还有别的什么办法),从检验数就可以看出来,对于非基变量,检验数存在0,说明这个变量是否进基对目标函数值无影响,这是就会出现最优解有无穷的情况!
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://00.wendadaohang.com/zd/nnBTDrB0Djrr00ZBneT.html
相似回答
在
线性规划
中,
什么是最优解?什么是最优解
不唯一
?最优解是
让z取得最大...
答:
最优解是
使得目标函数取到最大值或最小值(视情况而定)的解。在高中阶段目标函数一般是二元函数z(x,y)。假设可行域(即满足限定条件的x,y范围,可表示为平面直角坐标系内的一个区域)为X。假设目标函数z=ax+by是一线性函数,在坐标系内图像为一条直线,直线平移时z值发生变化。若X有一条外侧...
线性规划
问题中,为
什么
会出现目标函数取
最优解有无穷个
的情况?
答:
若目标函数所表示的直线正好与可行域的某一条边界线平行,且可行域是边界是可以取到的,此时目标函数取得的
最优解
就有无数个。
线性规划
的
最优解
答:
2元
线性规划
问题的
最优解
总在可行域的边界上,最简单的求解方法就是平移目标函数直线Z=ax+y,令z=ax+y与可行域相切,则相切点的x,y为最优解。最优解为无穷多,表明切点
有无穷多
。导致这种情况的唯一可能就是z=ax+y直线与可行域的某一边界完全重叠。据此,你可以求得a的值。
线性规划最优解是一个
点
还是一个
值
答:
线性规划最优解是解
空间中的一个点。
大家正在搜
线性规划有无穷多解最优解
线性规划问题有无穷多最优解是指
线性规划最优解是什么意思
如何判断线性规划有无穷多最优解
若线性规划的原问题有无穷多最优解
线性规划最优解无数个
线性规划最优解是什么
线性规划无数个最优解问题
线性规划的解有唯一最优解
相关问题
关于线性规划的数学问题 请问无穷多个最优解的意思.为什么目标...
数学线性规划,为什么目标函数只有与可行域边界平行时才有无穷个...
朋友,线性规划有无穷个最优解,那么怎么求出几个来?为什么这么...
线性规划中什么情况最优解有无数个?
线性规划问题!怎么有两个最优解?????????? 求数学高...
线性规划问题中取得最大值的最优解有无数多个是什么情况?
怎样证明若线性规划有两个不同的最优解,则它有无穷多个解
线性规划无数最优解问题。谁能分析下道理是什么?