解决线性规划问题有很多数学方法例如图解法 用几何作图的方法并求出其最优解中学就讲过这种方法在经济学研究中十分常用矩阵法 引进松弛变量将线性规划问题转换成增广矩阵形式后逐次求解 是单纯性法之前的典型方法单纯性法 利用多面体在可行域内逐步构造新的顶点来不断逼近最优解是线性规划研究的里程碑至今仍然是最重要的方法之一内点法通过选取可行域内部点沿下降方向不断迭代来达到最优解是目前理论上最好的线性规划问题求解方法启发式方法依靠经验准则不断迭代改进来搜索最优解 如贪心法、模拟退火、遗传算法、神经网络。————————————————版权声明本文为CSDN博主「youcans」的原创文章遵循CC 4.0 BY-SA版权协议转载请附上原文出处链接及本声明。原文链接https://blog.csdn.net/youcans/article/details/117388930