import pulp as p
import time


start = time.time()

# Проблема
Lp_prob = p.LpProblem('Problem', p.LpMaximize)

# Переменные
x1 = p.LpVariable("x1", lowBound=0, cat='Integer')
x2 = p.LpVariable("x2", lowBound=0, cat='Integer')
x3 = p.LpVariable("x3", lowBound=0, cat='Integer')
x4 = p.LpVariable("x4", lowBound=0, cat='Integer')

# Функция
Lp_prob += 2 * x1 + 4 * x2 - x3 + x4

# Условия
Lp_prob += 30 * x1 - 15 * x2 + 20 * x3 + 21 * x4 <= 324
Lp_prob += 21 * x1 + 51 * x2 + 28 * x3 + 25 * x4 <= 483
Lp_prob += 12 * x1 - 44 * x2 + 32 * x3 + 62 * x4 <= 367

# Решение
status = Lp_prob.solve()
print(p.LpStatus[status])

stop = time.time()
print("Время: ", '{:.2f}'.format(stop - start))
print("Прибыль: ", p.value(Lp_prob.objective))