莫吉托做法

2023-02-15 美食烹饪 479406次阅读 ღ听众的故事࿐
最佳答案莫吉托做法是一种用于求解线性规划问题的迭代方法,它的主要思想是在每一步中选取最优单元,并将其添加到基变量集中。该方法也称为“单元选择法”。莫吉托做法的步骤如下: 1. 首先,我们需要将..
莫吉托做法
莫吉托做法是一种用于求解线性规划问题的迭代方法,它的主要思想是在每一步中选取最优单元,并将其添加到基变量集中。该方法也称为“单元选择法”。

莫吉托做法的步骤如下:
1. 首先,我们需要将目标函数写成标准形式,即最大化目标函数$z=c^Tx$ ,s.t.$Ax≤b,x≥0$ 。
2. 求解初始松弛问题,即将原问题中的不等式条件及不等式条件都加上无穷大的惩罚项而得到新的优化问题。
3. 识别最优单元并把它加入基变量集中。一般情况下,最优单元就是使相应表达式最小的非基变量xj* ;如果存在多个使表达式相同的最小值时,则随意选择一个作为最优单元。
4. 构造新的对偶问题并求解它们得到新的对应于新加进去的最优单元xj* 的斜率cj* 和上界bj* 。
5. 如果bj* ≤0 (表明找到了一个可行解)或者当前已无可用单位时(表明已找到了一个最优解) ,则说明已找到了原始问题对应的一个可行或者是最优解;否则回到步骤2重复上述流程。
猜你感兴趣