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())