利用Python实现单纯形算法及其对偶形式。
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
单纯形算法借助Python编程语言，并利用矩阵运算进行编程实现。首先，需要建立模型，随后将输入数据列出，形成初始单纯形表，从而将线性规划问题转化为标准形式，并最终求解 min z 转化为求 max - z。以下以图为例，演示初始化过程：
```python
import numpy as np
class Simplex(object):
#构造函数（初始化函数）
def __init__(self, z, B, bound):
self.X_count = len(z) #变量个数
self.b_count = len(bound) #约束条件个数
self.z = z
```
全部评论 (0)
还没有任何评论哟~
