PythonのPuLPで線型計画法の問題を解く
目的
x + y の最大値を求める。
条件
x >= 0
y >= 0
x + 2 * y <= 6
x * 2 + y <= 6
import pulp prob = pulp.LpProblem('sample', pulp.LpMaximize) x = pulp.LpVariable('x') y = pulp.LpVariable('y') # 目的関数 prob += x + y # 制約条件 prob += x >= 0 prob += y >= 0 prob += x + 2 * y <= 6 prob += x * 2 + y <= 6 print(prob) status = prob.solve() print('Status', pulp.LpStatus[status]) print('Result') print('x', x.value()) print('y', y.value()) print('x + y', prob.objective.value())