線形計画法（ＬＰ：リニアプログラミング）は，変数が２つのときは図式解法により解くことができますが，３変数以上になるとシンプレックス法などの解法があります。中・大規模モデルでは専用のツールうを使う必要がありますが，練習問題程度の小規模モデルであれば，Ｅｘｃｅｌのソルバー機能で比較的簡単に解くことができます。
ソルバーアドオンのインストール
Ｅｘｃｅｌ画面を開いて，［ツール］のプルダウンメニューに［ソルバー］があればすぐに利用できます。それが表示されていないときは，次の手順によりインストールしてください。
- Ｅｘｃｅｌ画面で［ツール］→［アドイン］を選択すると，［有効なアドイン］ボックスが表示されます。
- [有効なアドイン] ボックスで、［ソルバーアドイン］をマーク（レ印をつける）して，［ＯＫ］ボタンをクリック
- その後は，システムの指示通りの操作をすれば，インストールできます。
モデルの作成
Ｅｘｃｅｌ画面で線形計画法の問題（モデル）を入力します。次のモデルを入力するとします。
目的関数
Ｚ＝３ｘ＋２ｙ → 最大
制約条件
４ｘ＋１ｙ≦７２
２ｘ＋２ｙ≦４８
１ｘ＋３ｙ≦４８
ｘ≧０，ｙ≧０
★この元の問題は「線形計画法の定式化と図式解法」にあります。
Ｅｘｃｅｌでの入力画面
Ｅｘｃｅｌを起動して，次の画面のように入力します。
- 黄色の部分は上の数式をそのまま入力すればよいので明確でしょう。
- 緑色の部分は空白にしておきます。この部分が変数ｘ，ｙの値と考えればわかりやすいでしょう。ソルバーでは「変化させるセル」といいます。
- 青色の部分は次のように入力します。
たとえばＥ３の目的セル（目的関数の式）の内容，Ｃ４＊Ｃ３＋Ｄ４＊Ｄ３は，３ｘ＋２ｙを意味します。なお，位置がＥ４ではなくＥ３であることに注意してください。
ソルバーでの条件設定
Ｅｘｃｅｌ画面で目的セルをクリックした状況で，［ツール］→［ソルバー］をクリックすると，ソルバーが起動して，「ソルバーパラメータ設定画面」が表示されます。
- 目的セル
- Ｅｘｃｅｌ画面の目的セルを指定します。通常は自動的に設定されます。
- 目標値
- 「最大値」を指定します。
- 変化させるセル
- Ｅｘｃｅｌ画面での緑色の範囲を指定します。
- 制約条件
- 当初はこのフォームは空白になっています。ここにカーソルを合わせて［追加］ボタンをクリックしますと「制約条件の追加」画面が表示されます。この画面で制約条件を１つずつ入力し，［追加］ボタンにより制約条件を加えていきます。最後の制約条件を入力したら［ＯＫ］ボタンをクリックすると「ソルバー：パラメータ設定画面」に戻ります。
- セル参照
- Ｅｘｃｅｌ画面の青色の部分（制約式）のセルを入力します。Ｅｘｃｅｌ画面の対象セルをクリックすることにより指定できます。
- 制約条件
- Ｅｘｃｅｌ画面の青色の部分（定数項）のセルを指定します。
計算の実行とその結果
「ソルバー：パラメータ設定画面」で［実行］ボタンをクリックすると計算が実行されて，「ソルバー：探索結果」画面が表示され，Ｅｘｃｅｌ画面が解の画面になります。
- 変化させるセル（緑色の部分）に，最適解での変数の値が表示されています。
- 目的セルに最適解での目的関数の値（最大値）が表示されています。
- 制約条件の式（青色の部分）に，変数が最適値であるときの制約式の値が表示されています。
すなわち，「ｘ＝１６，ｙ＝８のとき，目的関数は最大値６４になり，制約条件はａとｂは余裕がないが，ｃは４８－４０＝８の余裕がある」ことがわかります。