原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
解释有关可转换成线性规划的应用问题A地B地甲仓500元600元乙仓
線性規劃 內容說明： 解釋有關可轉換成線性規劃的應用問題 A 地 B 地 甲 倉 500 元 600 元 乙 倉 650 元 700 元 例題︰ * 捷輪公司有甲、乙兩座倉庫，甲倉庫儲存原料48 公噸，乙倉庫儲存原料60公噸，今公司接到A、B兩地 訂購該原料，分別是A地訂購36公噸，B地訂購44公噸 ，公司洽商送貨公司得知運費如下表，單位為元/公噸。 (元/公噸) 線性規劃的應用 問題(1) ：寫出本題可行解區域及各頂點坐標。 問題(2) ：寫出目標函數。 問題(3) ：試求最少的運費。 * 線性規劃的應用 * 解︰ 設甲倉運送該原料 x公噸至A地、y公噸至B地，由於A地訂購36公噸，B地訂購44公噸，所以乙倉必須運 送該原料 (36 ─ x) 公噸至A地、 (44 ─ y) 公噸至B地。那麼 (1)本題可行解區域為 問題(1)：寫出本題可行解區域及各頂點坐標。 線性規劃的應用 * 解︰ (1)可行解區域為： 線性規劃的應用 各頂點坐標則為： 解︰ 設甲倉運送該原料 x 公噸至A地、y公噸至B地，由於A地訂購36公噸，B地訂購44公噸，所以乙倉必須運 送該原料 (36 ─ x) 公噸至A地、 (44 ─ y) 公噸至B地。 * (2)目標函數為 問題(2)：寫出目標函數。 元/公噸 A 地 B 地 甲 倉 500 元 600 元 乙 倉 650 元 700 元 (元/公噸) 線性規劃的應用 * 解︰ 問題(3)：試求最少的運費。 (3)由 知 運費至少為 47,600元 線性規劃的應用 * 線性規劃的應用 以此方式分配甲乙兩倉庫分別送貨至AB 兩地，才 可確保運費是最節省的，其最低運費為47,600元。 乙倉不須運送原料至A地、但須運送32公噸至B地。 所以，甲倉運送原料 36 公噸至A地、12公噸至B地。 結論︰ * * * * * * * * * * * * * * * *
文档评论（0）