使用Excel大M法求解、Python编程实现以及分别采用Python包求解线性规划中的单纯形法

实验目录

• 一、单纯形法

• • 1. 介绍
  • 2.单纯形法的基本思想
  • 3.单纯形法求解步骤

• 第二章 线性规划与单纯形法及其扩展方法

  • 1. 单纯形法及其Excel实现

    • (1) 利用Excel进行大M法计算
    • (2) 基于"规划求解"功能的优化计算
    • (3) Python编程实现
    • (4) 使用Python库scipy进行计算
    • 对比分析：前四种方法的效果比较及总结

  • 三、参考文献

一、单纯形法

1. 介绍

单纯形法	它是一种解线性规划多变量模型的常用方法，是通过一种数学的迭代过程，逐步求得最优解的方法。

2.单纯形法的基本思想

单纯形法的基本思想是首先确定一个初始可行解，并对其进行检验以判断是否是最优解；如果不是最优，则通过特定方法转移到另一个改进型的可行解上，并重复这一过程直至找到最优解为止

3.单纯形法求解步骤

①初始基可行解的确定
②求出基可行解
③最优性检验
④换基变量
⑤迭代运算。

• 案例分析： （为对这四种求解线性规划问题中的单纯形法进行统一分析与比较研究，在下文中我将采用一个具体的案例来进行深入探讨与详细阐述！）

![在这里插入图片描述](https