回答編集履歴
2
d
test
CHANGED
@@ -104,6 +104,54 @@
|
|
104
104
|
|
105
105
|
|
106
106
|
|
107
|
+
定式化
|
108
|
+
|
109
|
+
```
|
110
|
+
|
111
|
+
目的関数 (最大化)
|
112
|
+
|
113
|
+
# 満足度を最大化
|
114
|
+
|
115
|
+
30*x_0_ + 25*x_1_ + 10*x_2_ + 12*x_3_ + 13*x_4_ + 50*x_5_ + 0
|
116
|
+
|
117
|
+
|
118
|
+
|
119
|
+
制約条件
|
120
|
+
|
121
|
+
# 費用の合計は3000円以下
|
122
|
+
|
123
|
+
_C1: 800 x_0_ + 900 x_1_ + 300 x_2_ + 500 x_3_ + 500 x_4_ + 1000 x_5_ <= 3000
|
124
|
+
|
125
|
+
# カロリーの合計は1000以下
|
126
|
+
|
127
|
+
_C2: 400 x_0_ + 500 x_1_ + 50 x_2_ + 150 x_3_ + 100 x_4_ + 800 x_5_ <= 1000
|
128
|
+
|
129
|
+
# 胃の容量の合計は300以下
|
130
|
+
|
131
|
+
_C3: 100 x_0_ + 120 x_1_ + 50 x_2_ + 100 x_3_ + 90 x_4_ + 200 x_5_ <= 300
|
132
|
+
|
133
|
+
|
134
|
+
|
135
|
+
変数 (0 ~ 10個注文できる)
|
136
|
+
|
137
|
+
0 <= x_0_ <= 10 Integer
|
138
|
+
|
139
|
+
0 <= x_1_ <= 10 Integer
|
140
|
+
|
141
|
+
0 <= x_2_ <= 10 Integer
|
142
|
+
|
143
|
+
0 <= x_3_ <= 10 Integer
|
144
|
+
|
145
|
+
0 <= x_4_ <= 10 Integer
|
146
|
+
|
147
|
+
0 <= x_5_ <= 10 Integer
|
148
|
+
|
149
|
+
```
|
150
|
+
|
151
|
+
|
152
|
+
|
153
|
+
答え
|
154
|
+
|
107
155
|
```
|
108
156
|
|
109
157
|
Status Optimal
|
1
d
test
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
|
|
3
3
|
Python だと pulp という最適化問題を解くためのライブラリがあります。
|
4
4
|
|