上传者: 38748875
|
上传时间: 2021-11-20 10:49:13
|
文件大小: 288KB
|
文件类型: -
单纯形算法
使用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