- 5
- 0
- 约小于1千字
- 约 10页
- 2018-12-07 发布于天津
- 举报
第二节 整数规划之解法知识讲稿.ppt
作業研究.Chapter 7 整數規劃 7-* 作 業 研 究 陳坤茂 著 7 整數規劃 第二節 整數規劃之解法 本章介紹其中兩種較常用的方法 切面法 分枝界限法 步驟三:由步驟二所獲得的解若均為整數,則所求 的解便獲得,否則再回到步驟二直至得到最佳整數解為止。 所謂非負分數 f (Non-negative fraction)為大於或等於0,但小於 1 的正數,即為 0 ≦ f <1。當非整數的數值減去此一非負分數,其結果將為整數,則稱為此數的非負分數,若原數為整數時,則其負分數為零。 上表中假設 x1 至 xn 為基礎變數,由上表第 i 個基礎變數 xi 可得方程式為 表7-1 假設為最佳解表 (A) 且式中 ?i不全為整數,否則一般線性規劃問題已求得最佳解。令 ?i=[ ?i ]+fi ,i=1,2,…,n dij=[ dij ]+fij ,i=1,2,…,n ,j=1,2,…,m 其中[ ]:為高斯符號,表示最大整數函數 [ ?i ] ≦ ?i 的最大整數 [ dij ] ≦ dij 的最大整數 fi 和 fij 為非負分數,0≦fi<1,0≦fij<1。 將(A)式可寫成 上式右邊第一個括號內之值為整數,所以欲使 xi 為整數值,則 須為零或整數不可,
原创力文档

文档评论(0)