線形計画法この記事の応用です。商品とビンに順序をつけた場合のビンパッキング問題になります。組合せ論の代表的な問題としてビンパッキング問題というのがあります。十分に用意された品物を、複数個のビン(容器)に詰めるときの最大利益を求める問題です。このときビンの個数が1つであればナップサック問題と呼ばれる問題になります。pythonの線形計画法ソルバーpulpを並列で計算する方法です。program)ソルバーです。線形計画問題の中に連続変数と、整数変数が混合している問題のことになります。その2線形計画法この記事の続きです。この記事の中で2通りの方法を載せていますが、どちらの方が良いか調べてみたのでその報告です。取り組んでいまして、以下のようなバイナリ変数xを定義する必要が出てきました。バイナリ変数とは0と1の2値のみをとり得る変数のことです。2通りの定式化を行いました。今回も線形計画法で解いてみたいと思います。