有哪些信誉好的足球投注网站- 1、本文档共36页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
chapter 7 运输问题与指派问题
Chapter 7 運輸問題與指派問題 7.1 緒言 企業管理者經常會遇到特殊形式的線性規劃，運輸問題 (transportation problem) 和指派問題 (assignment problem) 就是其中最常見的兩種。 所謂「運輸問題」，是指由數個供應點將物品運送至數個需求點的問題。 7.2 運輸問題的標準架構 運輸問題有如下基本假設： 運送的貨物為同質 (亦即，無論起點與終點，貨物相同)。 無論運貨數量多寡，每單位運輸成本都相同。 各起點與各終點之間的運輸路線只有一條。 求解過程有下列主要步驟： 求初始基本可行解。 為最優性測試初始解。 持續改進次優解。 7.3 運輸問題的初始基本可行解 7.3.1 西北角法 7.3.2 最佳空格法 7.3.3 佛格爾法 另外一個強而有力的方法是處置「第一差額」(first differences) 的佛格爾法 (Vogel’s approximation method, VAM) 或稱「差額法」。所謂「第一差額」是指行或列中最低成本與次低成本相差的值。VAM的想法是著重於成本相對性的懲罰。如果解題者未能在每一行與列將所有供應量和需求量放在成本最低的位置，則必須受罰。在找到有最高罰款 (penalty value) 的行或列後，解題者盡可能指派運送量於最低成本的位置，而後再次評估所剩空位的罰款，重複進行這種程序，直到得出一個可行解。 7.4 最優解的驗證 7.4.1 踏石法 (環路法) 7.6 指派問題 指派問題中所有的供應與需求均等於1，即將個來源和目的地形成1對1的關係，使成本最低或總利潤最大。 7.7 指派問題的解法 指派問題可以採取如下三種方法之一解題： 運輸問題求解。 窮舉法。 匈牙利法。 7.8 匈牙利法 * * (1,3)?(2,3)?(2,2)?(1,2) 淨影響：5-20+15-30=-30 將西北法的結果，經由踏石法修正後，與VAM法結果一樣 大規模題目要用踏石法很困難 窮舉法 *
文档评论（0）