SciPy最適化アルゴリズム

Question

私はPythonで最適化タスクを解決する必要があります。 次のタスクは次のとおりです。

ファブリックは、机、椅子、ビューロー、食器棚を生産します。この材料を製造するために、2種類の基板を使用することができる。布は1500メートルあります。最初のタイプの1000mです。秒のファブリックには800人の従業員がいます。どのような生地を作り、最大の利益を受け取るには？

入力値は次のとおりです。

|    |   Products    | 
|    | Desk | Chair | Bureau | Cupboard | 
|--------------|------|-------|--------|----------| 
| Board 1 type | 5 | 1  | 9  | 12  | 
| Board 2 type | 2 | 3  | 4  | 1  | 
| Employees | 3 | 2  | 5  | 10  | 
| Profit  | 12 | 5  | 15  | 10  | 

私もどこから始めれば分からないので、残念ながら私は最適化タスクを解決する経験を持っていません。私がしたこと：

1. このような問題を解決すると思われるsciPy最適化パッケージが見つかりました。
2. 私は自分の機能のための入出力についていくつかのビジョンを持っています。入力は、各タイプの製品の量であり、出力は利益であるはずである。しかし、リソース（ボード、従業員）の選択も異なる可能性があります。そして、これはアルゴリズムの実装に影響します。

私は少なくともどこへ行くか教えてください。ありがとうございました！

編集： 基本的に@Balzolaが正しいです。これはシンプレックスアルゴリズムです。この作業は、フードの下でシンプレックスを使用するSciPy.optimize.linprogソリューションを使用することで解決できます。

Answer 1

典型的なhttps://en.wikipedia.org/wiki/Simplex_algorithm

scipyのダウンロードがそれを行うことができますように見える： https://docs.scipy.org/doc/scipy/reference/tutorial/optimize.html#nelder-mead-simplex-algorithm-method-nelder-mead