怎么使用excel做大M法

如何使用Excel做大M法

使用Excel进行大M法的步骤包括：定义问题、建立初始简单形、引入人工变量、设置大M值、迭代求解、检查最优解和敏感性分析。 在本文中，我们将详细介绍如何在Excel中实现大M法，包括每个步骤的具体操作和注意事项。

一、定义问题

在使用Excel进行大M法之前，首先需要明确问题的定义。大M法主要用于解决线性规划中的最优化问题，特别是当有不等式约束时。我们以一个简单的线性规划问题为例：

目标函数：Maximize Z = 3X1 + 2X2

约束条件：

X1 + X2 ≤ 4
2X1 + X2 ≥ 5
X1, X2 ≥ 0

二、建立初始简单形

在Excel中，我们需要把问题的约束条件转换为等式形式。对于不等式约束，需要引入松弛变量或人工变量。

例如，上述约束可以改写为：

X1 + X2 + S1 = 4 （引入松弛变量S1）
2X1 + X2 – S2 + A1 = 5 （引入松弛变量S2和人工变量A1）

三、引入人工变量

在第二个约束中，我们引入人工变量A1来处理大于等于的不等式。人工变量的系数在目标函数中应为一个非常大的负数M，以确保它在最终解中为零。

四、设置大M值

在Excel中，我们需要为大M值设置一个非常大的数值。通常可以设置一个足够大的常数，如1000或10000。这个大M值将用于调整目标函数。

目标函数变为：

Maximize Z = 3X1 + 2X2 – MA1

五、迭代求解

建立初始表格：在Excel中，创建一个表格来表示初始简单形。包括变量的系数、约束的右侧常数和目标函数的系数。
计算Z行和Cj-Zj行：在表格中添加两行，分别计算当前的Z值和Cj-Zj值。
选择进入变量和离开变量：根据Cj-Zj值，选择进入变量和离开变量。
更新表格：使用高斯-约当消元法更新表格，直到所有Cj-Zj值为非正数。

六、检查最优解

在迭代求解过程中，一旦所有Cj-Zj值都是非正数，意味着我们已经找到最优解。此时，可以从表格中读取变量的值和目标函数的值。

七、敏感性分析

最优解找到后，可以进行敏感性分析，检查目标函数系数和约束条件变化对最优解的影响。Excel中的“规划求解”工具可以帮助进行敏感性分析。

详细步骤

1. 创建初始表格

在Excel中，创建以下列的初始表格：

变量	Cj	基变量	b	X1	X2	S1	S2	A1
				3	2	0	0	-M
Z
Cj-Zj
X1 + X2 + S1 = 4	0	S1	4	1	1	1	0	0
2X1 + X2 – S2 + A1 = 5	-M	A1	5	2	1	0	-1	1

2. 计算Z行和Cj-Zj行

在Z行中，计算当前的Z值。Z值是基变量的系数乘以右侧常数b的和。在Cj-Zj行中，计算每个变量的Cj-Zj值。Cj是变量在目标函数中的系数，Zj是基变量系数乘以相应变量系数的和。

3. 选择进入变量和离开变量

根据Cj-Zj值，选择进入变量和离开变量。进入变量是Cj-Zj最大的正值对应的变量，离开变量是b列中b/系数最小的正值对应的变量。

4. 更新表格

使用高斯-约当消元法更新表格。选择一行和一列进行消元，更新表格中的所有值，直到所有Cj-Zj值为非正数。

5. 检查最优解

当所有Cj-Zj值为非正数时，从表格中读取变量的值和目标函数的值，即为最优解。

6. 敏感性分析

使用Excel中的“规划求解”工具进行敏感性分析。设置目标函数和约束条件，检查目标函数系数和约束条件变化对最优解的影响。

示例

假设我们选择M=1000，并进行迭代计算，最终得到的表格如下：

变量	Cj	基变量	b	X1	X2	S1	S2	A1
				3	2	0	0	-1000
Z				0	0	0	0	0
Cj-Zj				0	0	0	0	0
1	0	X1	2	1	0	1	-1	0
2	2	X2	3	0	1	-1	1	0

最优解为X1=2，X2=3，目标函数值Z=12。

总结

使用Excel进行大M法需要几个步骤：定义问题、建立初始简单形、引入人工变量、设置大M值、迭代求解、检查最优解和敏感性分析。通过这些步骤，可以有效地解决线性规划中的最优化问题。在实际应用中，合理设置大M值和精确计算是关键。Excel中的“规划求解”工具也可以辅助进行敏感性分析，提高解题效率。