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%E6%95%B4%E6%95%B0%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%20y%20%2B%20z%20%5C%5C%0A%20%20%20%20%20%20%20%20%26%5Ctext%7Bs.t.%7D%20%26%20x%20%2B%20y%20%2B%20z%20%3D%2032%20%5C%5C%0A%20%20%20%20%20%20%20%20%26%20%26%202%20x%20%2B%204%20y%20%2B%208%20z%20%5Cleq%2080%20%5C%5C%0A%20%20%20%20%20%20%20%20%26%20%26%20x%2C%20y%2C%20z%20%5Cin%20%5Cmathbb%7BZ%7D_%7B%5Cgeq%200%7D%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_milp%22)%0A%20%20%20%20x%20%3D%20model.add_integer_variable(lb%3D0%2C%20name%3D%22x%22)%0A%20%20%20%20y%20%3D%20model.add_integer_variable(lb%3D0%2C%20name%3D%22y%22)%0A%20%20%20%20z%20%3D%20model.add_integer_variable(lb%3D0%2C%20name%3D%22z%22)%0A%0A%20%20%20%20model.add_linear_constraint(x%20%2B%20y%20%2B%20z%20%3D%3D%2032)%0A%20%20%20%20model.add_linear_constraint(2%20*%20x%20%2B%204%20*%20y%20%2B%208%20*%20z%20%3C%3D%2080)%0A%0A%20%20%20%20model.maximize(y%20%2B%20z)%0A%20%20%20%20return%20model%2C%20x%2C%20y%2C%20z%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.HIGHS%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%20x%2C%20y%2C%20z)%3A%0A%20%20%20%20print(f%22x%20%3D%20%7Bresult.variable_values()%5Bx%5D%7D%22)%0A%20%20%20%20print(f%22y%20%3D%20%7Bresult.variable_values()%5By%5D%7D%22)%0A%20%20%20%20print(f%22z%20%3D%20%7Bresult.variable_values()%5Bz%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%0A%40app.cell%0Adef%20_()%3A%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
045f6d00b97ea0373c3b3e59c7faf0c18cb7c61b2cded5f83ed001ff04b132c1