- 博客(2)
- 收藏
- 关注
原创 线性规划单纯形法初探
单纯形法:将目标函数和约束变换成标准形式。 先找一个基本可行解。 判别它是否为最优解,如果不是,再找一个更好的基本可行解。例子min z = x1 + x2 s.t. 2x1 - x2 2 0 step1: 变换成标准形==> (2) ==> 0 取x3 = x1 - 2 , 则 x1 = x3 + 2 (4) 则 (2) ==> 0 (5
2018-02-06 11:37:18 815 1
原创 python pulp包求解整数线性规划和线性规划
以整数线性规划为例# -*- coding: utf-8 -*-import pulp as pulpdef solve_ilp(objective , constraints) : print objective print constraints prob = pulp.LpProblem('LP1' , pulp.LpMaximize) prob +
2018-02-06 11:26:11 21065 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人