ABC Corporationは、電気部品およびコンポーネントのグローバル販売代理店です。同社はヨーロッパからコンポーネントとパーツを購入する契約を結び、3つのヨーロッパの港E1、E2、E3の倉庫に配送しています。さまざまなコンポーネントおよび部品は、米国の顧客からの需要に基づいてコンテナにロードされます。各ポートには、毎月使用できるコンテナの数が制限されています。その後、コンテナはコンテナ船によってP1、P2、P3、およびP4の港に海外に出荷されます。これらの港からコンテナは通常、トラックと連結され、I1、I2、およびI3の内陸港に運搬されます。毎月、各港で利用可能な貨物運送業者の数は決まっています。これらの内陸港は、「貨物村」またはインターモーダルジャンクションと呼ばれることもあり、そこではコンテナが収集され、ある輸送モードから別の輸送モードに移されます(つまり、トラックから鉄道、またはその逆)。内陸港から、コンテナはD1、D2、D3、D4、およびD5のABCの流通センターに輸送されます。以下は、この海外サプライチェーンに沿った各乗船地点と目的地点と、各港で利用可能なコンテナとの間の取り扱いと送料($ /コンテナ)です。
赤色のセルは、特定のルートが実行可能なオプションではないため、考慮できないことを示します。この海外サプライチェーンに沿って、各出港地点から各目的地までの最適な出荷を決定します。これにより、最小合計送料と各段階で発生する合計送料が得られます。