『壹』 常用的整數規劃求解方法
在線性規劃問題中，有些最優解可能是分數或小數，但對於某些具體問題，常要求某些變數的解必須是整數。例如，當變數代表的是機器的台數，工作的人數或裝貨的車數等。為了滿足整數的要求，初看起來似乎只要把已得的非整數解舍入化整就可以了。實際上化整後的數不見得是可行解和最優解，所以應該有特殊的方法來求解整數規劃。在整數規劃中，如果所有變數都限制為整數，則稱為純整數規劃;如果僅一部分變數限制為整數，則稱為混合整數規劃。整數規劃的一種特殊情形是01規劃，它的變數僅限於0或1。不同於線性規劃問題，整數和01規劃問題至今尚未找到一般的多項式解法。
組合最優化通常都可表述為整數規劃問題。兩者都是在有限個可供選擇的方案中，尋找滿足一定約束的最好方案。有許多典型的問題反映整數規劃的廣泛背景。例如，背袋(或裝載)問題、固定費用問題、和睦探險隊問題(組合學的對集問題)、有效探險隊問題(組合學的覆蓋問題)、旅行推銷員問題, 車輛路徑問題等。因此整數規劃的應用范圍也是極其廣泛的。它不僅在工業和工程設計和科學研究方面有許多應用，而且在計算機設計、系統可靠性、編碼和經濟分析等方面也有新的應用。
整數規劃是從1958年由R.E.戈莫里提出割平面法之後形成獨立分支的 ，30多年來發展出很多方法解決各種問題。解整數規劃最典型的做法是逐步生成一個相關的問題，稱它是原問題的衍生問題。對每個衍生問題又伴隨一個比它更易於求解的鬆弛問題(衍生問題稱為鬆弛問題的源問題)。通過鬆弛問題的解來確定它的源問題的歸宿，即源問題應被舍棄，還是再生成一個或多個它本身的衍生問題來替代它。隨即 ，再選擇一個尚未被舍棄的或替代的原問題的衍生問題，重復以上步驟直至不再剩有未解決的衍生問題為止。目前比較成功又流行的方法是分支定界法和割平面法，它們都是在上述框架下形成的。
0-1規劃在整數規劃中佔有重要地位，一方面因為許多實際問題，例如指派問題、選地問題、送貨問題都可歸結為此類規劃，另一方面任何有界變數的整數規劃都與0-1規劃等價，用0-1規劃方法還可以把多種非線性規劃問題表示成整數規劃問題，所以不少人致力於這個方向的研究。求解0-1規劃的常用方法是分枝定界法，對各種特殊問題還有一些特殊方法，例如求解指派問題用匈牙利方法就比較方便。
『貳』 指派問題的數學模型屬於什麼模型
應該是屬於整數規劃里的最特殊的0-1規劃，可以用匈牙利演算法分析
『叄』 運籌學中指派問題除求最小值的匈牙利法，請問有何方法
效率矩陣乘以（-1），變換成求最小問題。再應用同行（或列）加一個常數，不改變指派問題最優解的定理，將效率矩陣變成非負的，再應用匈牙利演算法求解。
『肆』 運籌學中指派問題除求最小值的匈牙利法，請問有何方法求最大值
最大值求法，跟最小值一樣的。先求在指派矩陣裡面最大的數，data,所以用這個數減去矩陣裡面的所有數。之後，按求最小值的方法，求所得矩陣的最小值，即是所求的最大值。
『伍』 指派問題可以用最小權匹配演算法嗎
可以啊 km就是全帶權二分匹配的最大值或者最小值。這里的最大值最小值是最後的總和
『陸』 匈牙利法中五六兩項任務必須交同一人完成
摘要 首先，求出中位數和個眾數，不會求的話馬上在問我親，然後寫因為匈牙利法中的定義求解求出，a需要完成第1個任務，b完成2.3.4任務，最後剩下的2個任務給a，記得在最後寫一個5.6任務給a的原因，因為a的5.6任務加起來，除2，b的5.6任務加起來除2，得出a做1.5.6任務，b做2.3.4任務即可，記得寫答。
『柒』 急求運籌學填空：匈牙利方法求解指派問題的使用條件是：____和____.
應該是 最小費用和最大效益
『捌』 計算機領域使用其他學科知識,做畢業設計運籌學指派問題運輸問題,最小樹最短路,最大流,等等方法在計算
首先恭喜你考入我校，呵呵，這個專業在我們學校還是不錯的。
用官方的回答就是下面的內容，
天津職業技術師范大學 汽車與交通學院
交通運輸專業
（城市軌道交通運營管理方向）（理工）
一、培養目標：著力使學生知識結構合理，具有交通運輸、城市軌道交通運營管理的基本知識與基本技能，培養職業院校城市軌道交通類相關專業教學的一體化師資，培養在城市軌道交通的相關領域內，從事運營管理、裝備應用、維修維護的應用型高級專門人才。
二、培養要求：
1．具有較扎實的自然科學基礎、較好的人文與社會科學基礎；
2．系統地掌握本專業領域較寬廣的技術理論，主要包括運籌學、管理學、計算機應用等基礎知識，掌握本專業必需的城市軌道交通運營與裝備的基本知識與基本技能；
3．具有城市軌道交通運營管理專業領域必要的專業知識，了解其學科前沿及發展趨勢；
4．具有一定的相關專業領域知識、技術和技能，解決社會、生產實踐問題的能力；
5．掌握一門外語，具有一定的聽、說及閱讀專業外文文獻的能力；
6．實行雙證書制，獲得一項職業資格證書；
7．具有較強的自學能力和創新意識，具有初步的科研開發、設計製造、組織管理能力。
三、主要課程：工程力學、電工電子技術、機械設計基礎、運籌學、技術經濟學、自動控制原理、電機與拖動、城市軌道交通車輛結構與原理、城市軌道交通車輛故障診斷與維修、城市軌道交通運營管理織、城市軌道交通運輸技術管理等。
四、主要實踐性教學環節：金工實習、課程設計、職業技能訓練、城市軌道交通車輛機電拆裝實習、城市軌道交通車輛企業實習、電工實習、畢業設計等，並實施大學生創新培養計劃，開展設計、實踐活動。
五、授予學位：工學學士。
（汽車運用方向）（理工）
一、人才培養目標：本專業培養適應社會主義現代化建設需要的，德智體美全面發展的，掌握運籌學、管理學、汽車運用工程、交通運輸工程等方面基本知識、基本理論、基本方法，學生畢業後具備交通運輸科學與工程等方面的知識，在交通運輸、汽車運用工程、物流工程等領域內，從事交通運輸專業的一體化職教師資和應用型高級專門人才。
二、業務培養要求：本專業學生學習運籌學、管理學、汽車運用工程等方面的基本理論和基本知識，具有進行現代汽車測試、故障診斷、機務和技術管理等方面的基本技能，具有運用現代科學方法進行交通運輸企業管理的基本能力。
本專業畢業生應獲得以下幾方面的知識和能力：
9． 具有較扎實的自然科學基礎、較好的人文與社會科學基礎；
10． 系統地掌握本專業領域較寬廣的技術理論，主要包括機械、電工與電子技術基礎、計算機應用等基礎知識，掌握本專業必需的汽車檢測維修技術的基本技能及汽車運用和汽車市場營銷的基本方法；
11． 具有本專業領域內汽車運用工程專業方向所必要的專業知識，了解其學科前沿及發展趨勢；
12． 具有一定的應用相關知識、技術和技能解決社會、生產實踐問題的能力；
13． 掌握一門外語，具有一定的聽、說及閱讀專業外文文獻的能力；
14． 實行雙證書制，獲得一項職業資格證書；
15． 具有較強的自學能力和創新意識，具有初步的科學研究、科技開發及組織管理能力。
三、主幹學科：交通運輸工程、汽車運用工程
四、主要課程：理論力學、材料力學、交通運輸工程學、概率統計、運籌學、物流學、運輸技術經濟學、汽車構造、汽車檢測與診斷技術、汽車運用工程、發動機電子控制技術、智能交通系統、汽車保險與理賠、物流機械等。
五、主要實踐性教學環節：金工實習、汽車構造拆裝實習、汽車電器實習、課程設計、職業技能訓練、交通行業實習、畢業設計等，並實施大學生創新培養計劃，開展設計、實踐活動。
六、修業年限：標准學制四年。
七、授予學位：工學學士。
『玖』 關於幾種不平衡指派問題的修正匈牙利解法
文章摘要: 本文利用實例驗證了在用匈牙利演算法求解指派問題時,不平衡的指派問題轉化為平衡指派問題的必要性;總結對於幾種不平衡的指派問題轉化為平衡指派問題的方法,從理論上作出解釋,並給出了相應的例題,特別對於任務數多於人數的指派問題,本文提出了新的更有針對性的轉化方法,如＂一人化成p人法＂、＂加邊補小法＂、＂加邊補零（M）法＂等。