線形計画法は、線形方程式を制約として使用して、数学モデルの結果を最適化する数学的な方法です。 標準形式の線形計画法を解くには、MicrosoftExcelとExcelソルバーアドインを使用します。 Excelソルバーは、ツールバーの[ファイル]、[オプション]、および[アドイン]をクリックしてExcel2010で有効にできます。 「ソルバーアドイン」オプションをチェックし、「OK」をクリックします。 ソルバーには、の[データ]タブからアクセスできます。 ツールバー。 解決する最も基本的な線形計画法は標準形式です。
ここで、c、x、A、およびbは行列です。 目的関数は、最小化することも、ある数zに等しくすることもできます。 制約は線形形式です。 Xは非負の制約を持つ必要はありません。 線形計画法におけるこれらの違いは、特定の問題によって異なります。 ただし、線形計画法を正しく設定することが不可欠です。 線形計画法を解く前に、必ずExcelでcTx、Ax、およびb行列のすべての計算を行ってください。 xのすべての値を1に設定するか、不明のままにすることから始めることができます。 ツールバーの「挿入」、「名前」、「定義」をクリックして、セルに名前を付けると便利です。 セルの名前は、ソルバーに直接入力できます。
ソルバーを開き、必要なセルを入力します。 セルを入力するには、テキストボックスの右側にあるExcelアイコンをクリックしてから、目的のセルをクリックします。 「ターゲットセルの設定：」は目的関数です。 「セルを変更することにより：」は、線形計画法の変数であり、x行列です。 「追加」をクリックして制約を追加します。 セル参照はAx行列です。 プルダウンメニューから制約のタイプ（以上、以下、または等しい）を選択します。 制約はb行列です。 xが負でない場合は、x値ごとにこの制約を追加します。
[解決方法の選択：]プルダウンメニューから正しい線形モデルを選択します。 標準形式の線形計画法は、通常、LPシンプレックス解法を使用します。 xに非負の制約がある場合は、[制約のない変数を非負にする]チェックボックスをオンにします。
「解決」をクリックして線形計画法を解きます。 ソルバーに少し考えさせてください。 ソルバーが解決策を見つけると、「ソルバー結果」というタイトルのダイアログボックスがポップアップ表示されます。 ソルバーソリューションを維持するか、すべてのセルを元の値に復元するかを選択できます。