最小コストの最大フロー。 Excelのソリューション

これを書くことに拍車をかけた同様の投稿に応えて...



私は最近、鉄道大学を卒業し、物流コースがそこにある場所があったので、楽しい思い出が私にあふれました。 いつものように、すべての計算はもちろん手動で実行され、その後、少し考えた後、クラスメートを助けるために、いわば簡単なプログラムが作成されました...

しかし、彼らが言うように、これらすべてが私なしで、さらには一度も発明されていないことを知ったとき、私は驚きました。

この記事では、Microsoft Excelを使用してトランスポートの問題を解決することに焦点を当てます。

いつも独創的なものはすべてシンプルであるため、そのようなメニュー項目があります-ソリューションの検索...



Excelで新しいプロジェクトを作成してみましょう。3つのテーブル:消費者、サプライヤー、コスト

画像



次に、近くのどこかで、テーブルAが空、テーブルBの要素がテーブルAの対応する行の合計(KからO)、テーブルCはテーブルBに似ていますが、テーブルAの列のみを持つ、同じディメンションのテーブルを3つ作成します

画像



さらに、より複雑になります。テーブルD(これは、輸送の最適なコストを反映する結果のテーブルです)を作成する必要があり、その各要素は、コストテーブルとテーブルAの対応する要素の積に等しくなります。

画像



まあ、私はこれまでのところとても複雑だったと思う...

さて、さらなる最適化計算のために、いわば客観的な機能が必要です。

これを行うには、シート上の空のスペースを選択し、そこに式を記述します。

画像



「作品の合計」関数内には、すでに恋に落ちた2つのテーブルのアドレスがあります。コストとテーブルAです。

さて、準備の瞬間はすべて過ぎましたが、今は最高です...

私は2007バージョンを使用していますが、違いは重要な要素の場所だけです...そして、データフィードに移動してここで見つけてください

そのような流行 画像 ほとんどの場合、そこにありません))))、そこに追加するだけです。 D建設現場にあり、そこからパネルに引っ張ります。

「ソリューションの検索」を開始すると、次のウィンドウが表示されます

画像



ここで、ターゲットセルとして、目的関数を持つセルを示します。 次に、タスクの目標を振り返る必要があります。 私の目標は最大の利益を得ることです。したがって、最大値を選択します(この段落ではすべてが明確です)。 変数セルとしてテーブルAを設定します。

次に、制限を設定します。 図からわかるように、3があります。

画像



制限事項:

1)テーブルサプライヤー=テーブルB

2)テーブル消費者=テーブルB

3)テーブルAの要素は整数でなければならない

3つの制限を追加した後、オプションボタンをクリックします

画像



ここでは、線形モデルと非負の値のボックスをチェックすることが重要です。

すべて!

[OK]をクリックして、実行します...

そして、Excelのトランスポートタスクの結果ソリューションがあります

画像

更新しました。 ソリューション検索メニューを追加する方法




All Articles