回答編集履歴
2
d
answer
CHANGED
|
@@ -51,7 +51,31 @@
|
|
|
51
51
|
print('満足度', total)
|
|
52
52
|
```
|
|
53
53
|
|
|
54
|
+
定式化
|
|
54
55
|
```
|
|
56
|
+
目的関数 (最大化)
|
|
57
|
+
# 満足度を最大化
|
|
58
|
+
30*x_0_ + 25*x_1_ + 10*x_2_ + 12*x_3_ + 13*x_4_ + 50*x_5_ + 0
|
|
59
|
+
|
|
60
|
+
制約条件
|
|
61
|
+
# 費用の合計は3000円以下
|
|
62
|
+
_C1: 800 x_0_ + 900 x_1_ + 300 x_2_ + 500 x_3_ + 500 x_4_ + 1000 x_5_ <= 3000
|
|
63
|
+
# カロリーの合計は1000以下
|
|
64
|
+
_C2: 400 x_0_ + 500 x_1_ + 50 x_2_ + 150 x_3_ + 100 x_4_ + 800 x_5_ <= 1000
|
|
65
|
+
# 胃の容量の合計は300以下
|
|
66
|
+
_C3: 100 x_0_ + 120 x_1_ + 50 x_2_ + 100 x_3_ + 90 x_4_ + 200 x_5_ <= 300
|
|
67
|
+
|
|
68
|
+
変数 (0 ~ 10個注文できる)
|
|
69
|
+
0 <= x_0_ <= 10 Integer
|
|
70
|
+
0 <= x_1_ <= 10 Integer
|
|
71
|
+
0 <= x_2_ <= 10 Integer
|
|
72
|
+
0 <= x_3_ <= 10 Integer
|
|
73
|
+
0 <= x_4_ <= 10 Integer
|
|
74
|
+
0 <= x_5_ <= 10 Integer
|
|
75
|
+
```
|
|
76
|
+
|
|
77
|
+
答え
|
|
78
|
+
```
|
|
55
79
|
Status Optimal
|
|
56
80
|
リゾット (800, 400, 100, 30): 2品
|
|
57
81
|
サラダ (300, 50, 50, 10): 2品
|
1
d
answer
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
典型的な線形計画
|
|
1
|
+
典型的な [線形計画問題](https://ja.wikipedia.org/wiki/%E7%B7%9A%E5%9E%8B%E8%A8%88%E7%94%BB%E5%95%8F%E9%A1%8C) と思われます。
|
|
2
2
|
Python だと pulp という最適化問題を解くためのライブラリがあります。
|
|
3
3
|
|
|
4
4
|
```python
|