Python MIP

Python MIP

https://www.python-mip.com/

pip install mip

数理最適化問題

【販売価格】

製品X：１００円/ｋｇ
製品Y：１００円/ｋｇ

【製造式】

材料Ａ（１ｋｇ）＋材料Ｂ（３ｋｇ）→　製品X（１ｋｇ）
材料Ａ（２ｋｇ）＋材料Ｂ（１ｋｇ）→　製品Y（１ｋｇ）

【在庫量】

材料Ａ：１６ｋｇ
材料Ｂ：１８ｋｇ

---

→　製品Xと製品Yの販売価格の合計を最大にしたい.

「x」:製品Xの生産量、「y」:製品Yの生産量とする。

内容	数式	備考
変数	$x, y \geq 0$
目的関数	$100x + 100y$	最大化
制約条件1	$x + 2y \leq 16$	材料Aは（X、Yの製造に使用しても１６ｋｇを超えないこと）
制約条件2	$3x + y \leq 18$	料Bは（X、Yの製造に使用しても１８ｋｇを超えないこと）

from mip import CONTINUOUS, Model, OptimizationStatus, maximize, minimize

m = Model() # モデル生成

# 変数追加
x = m.add_var("x")
y = m.add_var("y")

# 目的関数
m.objective = maximize(100 * x + 100 * y)

# 以下制約条件
m += x + 2*y <= 16
m += 3*x + y <= 18

m.optimize() # ソルバー実行

# 結果の出力(追加した変数の値は●.xで取得できる)
print(x.x, y.x)

実行結果

4.0 6.0