单纯形算法及对偶的python实现

单纯形算法 使用python编程语言通过矩阵运算编程来实现单纯形算法。 1.建立模型后输入数据列出初始单纯形表 将线性规划问题转化为标准型,求minz转化为求max-z 以下图为例 初始化 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