linear

import%20marimo%0A%0A__generated_with%20%3D%20%220.11.25%22%0Aapp%20%3D%20marimo.App(width%3D%22medium%22)%0A%0A%0A%40app.cell%0Adef%20_()%3A%0A%20%20%20%20import%20marimo%20as%20mo%0A%20%20%20%20return%20(mo%2C)%0A%0A%0A%40app.cell(hide_code%3DTrue)%0Adef%20_(mo)%3A%0A%20%20%20%20mo.md(r%22%22%22%23%20%E7%B7%9A%E5%BD%A2%E6%9C%80%E9%81%A9%E5%8C%96%E5%95%8F%E9%A1%8C%22%22%22)%0A%20%20%20%20return%0A%0A%0A%40app.cell(hide_code%3DTrue)%0Adef%20_(mo)%3A%0A%20%20%20%20mo.md(%0A%20%20%20%20%20%20%20%20r%22%22%22%0A%20%20%20%20%20%20%20%20%5Cbegin%7Balign%7D%0A%20%20%20%20%20%20%20%20%26%5Ctext%7Bmaximize%7D%20%26%2015x_1%20%2B%2018%20x_2%20%26%20%5C%5C%0A%20%20%20%20%20%20%20%20%26%5Ctext%7Bs.t.%7D%20%26%202x_1%20%2B%20x_2%20%26%5Cleq%2060%20%5C%5C%0A%20%20%20%20%20%20%20%20%26%20%26%20x_1%20%2B%202%20x_2%20%26%5Cleq%2060%20%5C%5C%0A%20%20%20%20%20%20%20%20%26%20%26%20x_1%2C%20x_2%20%26%5Cgeq%200%0A%20%20%20%20%20%20%20%20%5Cend%7Balign%7D%0A%20%20%20%20%20%20%20%20%22%22%22%0A%20%20%20%20)%0A%20%20%20%20return%0A%0A%0A%40app.cell%0Adef%20_()%3A%0A%20%20%20%20from%20ortools.math_opt.python%20import%20mathopt%0A%20%20%20%20return%20(mathopt%2C)%0A%0A%0A%40app.cell%0Adef%20_(mathopt)%3A%0A%20%20%20%20model%20%3D%20mathopt.Model(name%3D%22getting_started_lp%22)%0A%0A%20%20%20%20x1%20%3D%20model.add_variable(lb%3D0%2C%20name%3D%22x1%22)%0A%20%20%20%20x2%20%3D%20model.add_variable(lb%3D0%2C%20name%3D%22c2%22)%0A%0A%20%20%20%20model.add_linear_constraint(2%20*%20x1%20%2B%20x2%20%3C%3D%2060)%0A%20%20%20%20model.add_linear_constraint(x1%20%2B%202%20*%20x2%20%3C%3D%2060)%0A%0A%20%20%20%20model.maximize(15%20*%20x1%20%2B%2018%20*%20x2)%0A%20%20%20%20return%20model%2C%20x1%2C%20x2%0A%0A%0A%40app.cell%0Adef%20_(mathopt%2C%20model)%3A%0A%20%20%20%20params%20%3D%20mathopt.SolveParameters(enable_output%3DTrue)%0A%20%20%20%20result%20%3D%20mathopt.solve(model%2C%20mathopt.SolverType.GLOP%2C%20params%3Dparams)%0A%20%20%20%20if%20result.termination.reason%20!%3D%20mathopt.TerminationReason.OPTIMAL%3A%0A%20%20%20%20%20%20%20%20raise%20RuntimeError(f%22model%20failed%20to%20solve%3A%20%7Bresult.termination%7D%22)%0A%20%20%20%20return%20params%2C%20result%0A%0A%0A%40app.cell%0Adef%20_(result%2C%20x1%2C%20x2)%3A%0A%20%20%20%20print(f%22x1%20%3D%20%7Bresult.variable_values()%5Bx1%5D%7D%22)%0A%20%20%20%20print(f%22x2%20%3D%20%7Bresult.variable_values()%5Bx2%5D%7D%22)%0A%20%20%20%20print(f%22objective%20%3D%20%7Bresult.objective_value()%7D%22)%0A%20%20%20%20return%0A%0A%0Aif%20__name__%20%3D%3D%20%22__main__%22%3A%0A%20%20%20%20app.run()%0A