英文网站建设中,汕头名域设计,wordpress 背景插件,wordpress数据库缓存目录 1.算法求解问题 2.算法求解思路 3.算法求解代码 4.算法求解结果 1.算法求解问题
求min z2x13x2x3
s.t:x14x22x383x12x26x1,x2,x302.算法求解思路
关键函数解释如下:
#利用linprogl函数来解决def linprog(c, A_ubNone, b_ubNone, A_eqNone, b_eqNone,boundsN…
目录 1.算法求解问题 2.算法求解思路 3.算法求解代码 4.算法求解结果 1.算法求解问题
求min z2x13x2x3
s.t:x14x22x383x12x26x1,x2,x302.算法求解思路
关键函数解释如下:
#利用linprogl函数来解决def linprog(c, A_ubNone, b_ubNone, A_eqNone, b_eqNone,boundsNone, methodinterior-point, callbackNone,optionsNone, x0None)
求解方式有如下:
LINPROG_METHODS [simplex, revised simplex, interior-point, highs, highs-ds, highs-ipm]
具体解决步骤如下:
#1.分别表示出C,A,B矩阵和bounds即可
#2.A是s.t条件的系数矩阵,而且需要改写成小于等于的形式
#3.B是s.t条件的数值矩阵,而且需要改写成小于等于的形式
#4.bounds表示的是x1,x3,x2的取值范围
#5.调用linprog函数计算结果即可 3.算法求解代码
#Linear Programming Problem 1:
#利用linprogl函数来解决def linprog(c, A_ubNone, b_ubNone, A_eqNone, b_eqNone,boundsNone, methodinterior-point, callbackNone,optionsNone, x0None)
求解方式有如下:
LINPROG_METHODS [simplex, revised simplex, interior-point, highs, highs-ds, highs-ipm]求min z2x13x2x3
s.t:x14x22x383x12x26x1,x2,x30#导入函数和库
import numpy as np
from scipy.optimize import linprog#分别表示出C,A,B矩阵和bounds即可
Cnp.array([2,3,1])#C是2x13x2x3的系数矩阵
#A是s.t条件的系数矩阵,而且需要改写成小于等于的形式
#B是s.t条件的数值矩阵,而且需要改写成小于等于的形式
Anp.array([[-1,-4,-2],[-3,-2,0]])
Bnp.array([-8,-6])
#bounds表示的是x1,x3,x2的取值范围
#调用函数计算结果即可
anslinprog(C,A_ubA,b_ubB,methodhighs,bounds((0,None),(0,None),(0,None)))
print(ans) 4.算法求解结果 算法的求解结果如下所示:message: Optimization terminated successfully. (HiGHS Status 7: Optimal)success: True求解结果status: 0fun: 7.0(最优值x: [ 8.000e-01 1.800e00 0.000e00]对应的值向量nit: 3迭代次数lower: residual: [ 8.000e-01 1.800e00 0.000e00]marginals: [ 0.000e00 0.000e00 0.000e00]upper: residual: [ inf inf inf]marginals: [ 0.000e00 0.000e00 0.000e00]eqlin: residual: []marginals: []ineqlin: residual: [ 0.000e00 0.000e00]marginals: [-5.000e-01 -5.000e-01]mip_node_count: 0mip_dual_bound: 0.0mip_gap: 0.0
