回答編集履歴

2

d

2019/02/28 05:19

投稿

tiitoi
tiitoi

スコア21956

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

2019/02/28 05:19

投稿

tiitoi
tiitoi

スコア21956

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