首页
简述单纯形法的基本思路。
2024-08-29 20:35:29
系统工程(03095)
简述单纯形法的基本思路。
【正确答案】:从一个基本可行解出发,转移到另一个基本可行解,每一次转移都使目标函数值得到改善,这在数学上称为从一个基本可行解到另一个基本可行解的迭代。因为基本可行解反映在几何上就是可行域的一个顶点,而可行域的顶点个数是有限的,因此,经过有限次迭代后,就可取得最优解。
上一篇:
简述建立模型的一般要求。
下一篇:
有甲、乙、丙三个蓄水池,每天向四个城市供水,蓄水池每天供水量(单位:立方千米)分别为15,20,25,城市A,B,C,D每天对水