優(yōu)化——交通運(yùn)輸問題-展示頁
2025-01-27 16:32本頁面
【正文】 交通運(yùn)輸問題 例：一個煉油公司有兩個煉油廠（ refinery），從這兩個煉油廠向三個地方（ three terminals）提供油。在Excel中，我們把這個成本設(shè)成一個很大的數(shù)，另外也可以設(shè)置路的容量為 0. 交通運(yùn)輸問題 Excel 數(shù)據(jù)輸入 （ costs）表 2. 設(shè)置約束表，和變量相關(guān)，包括供應(yīng)和需求。我們增加一個假的供應(yīng)點(diǎn)（ dummy supply） ,使問題平衡。 目標(biāo)：給每個單元格（運(yùn)輸路線）選擇合適的流值使得每行的加和等于供應(yīng)，每列的加和等于每個酒吧的需求。交通運(yùn)輸問題 任務(wù)分配問題 2022年 4月 交通運(yùn)輸問題 考慮從倉庫（ warehouses）向酒吧（ pubs）運(yùn)啤酒的問題。 LP 模型 令 為從倉庫 到酒吧 運(yùn)送的啤酒箱數(shù)，則 交通運(yùn)輸問題 交通運(yùn)輸問題 交通運(yùn)輸問題的表格形式描述： 交通運(yùn)輸問題有供應(yīng)在一邊，需求在另一邊。 交通運(yùn)輸問題 解一：是否可行？ 否 交通運(yùn)輸問題 解二：是否可行？ 是 成本 =11800 解三：是否可行？ 是 成本 =8600（最優(yōu)的） 平衡和不平衡的交通運(yùn)輸問題 前面的例子中，供應(yīng) =需求（ supply = demand） 平衡 如果 supply demand問題沒解
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1