管理運籌學整數規(guī)劃-在線瀏覽
2025-02-28 19:41本頁面
【正文】 4= 1 (甲只能干一項工作 ) x21+ x22+ x23+ x24= 1 (乙只能干一項工作 ) x31+ x32+ x33+ x34= 1 (丙只能干一項工作 ) x41+ x42+ x43+ x44= 1 (丁只能干一項工作 ) x11+ x21+ x31+ x41= 1 ( A工作只能一人干 ) x12+ x22+ x32+ x42= 1 ( B工作只能一人干 ) x13+ x23+ x33+ x43= 1 ( C工作只能一人干 ) x14+ x24+ x34+ x44= 1 ( D工作只能一人干 ) xij 為 01變量 ， i,j = 1,2,3,4 * * * 求解可用《管理運籌學》軟件中整數規(guī)劃方法。 3整數規(guī)劃的應用 (3) 工作工人A B C D甲 15 18 21 24乙 19 23 22 18丙 26 17 16 19丁 19 21 23 17三、指派問題 有 n 項不同的任務，恰好 n 個人可分別承擔這些任務，但由于每人特長不同，完成各項任務的效率等情況也不同。 四、分布系統(tǒng)設計 例 7．某企業(yè)在 A1 地已有一個工廠，其產品的生產能力為 30 千箱，為了擴大生產，打算在 A2， A3， A4， A5地中再 選擇幾個地方建廠。 a) 問應該在哪幾個地方建廠，在滿足銷量的前提下，使得其總的固定成本和總的運輸費用之和最小 ? b) 如果由于政策要求必須在 A2， A3地建一個廠，應在哪幾個地方建廠 ? 解： a) 設 xij為從 Ai 運往 Bj 的運輸量 (單位千箱 )， yi = 1(當 Ai 被選中時 )或 0（當 Ai 沒被選中時 )． 這可以表示為一個整數規(guī)劃問題： Min z = 175y2+300y3+375y4+500y5+ 8x11+4x12+3x13+5x21+2x22+3x23+4x31+3x32+4x33+9x41 +7x42+5x43+10x51 +4x52+2x53 其中前 4項為固定投資額，后面的項為運輸費用。 167。 3整數規(guī)劃的應用 (5) 五、投資問題 例 8． 某公司在今后五年內考慮給以下的項目投資。 項目 D： 五年內每年初可購買公債，于當年末歸還，并加利息 6%，此項投資金額不限。 設 yiC 是非負整數變量，并規(guī)定： 2年投資 C項目 8萬元時 ， 取值為 4； 2年投資 C項目 6萬元時，取值為 3； 2年投資 C項目 4萬元時，取值為 2； 2年投資 C項目 2萬元時，取值為 1； 2年不投資 C項目時， 取值為 0； 這樣我們建立如下的決策變量： 第 1年 第 2年 第 3年 第 4年 第 5年 A x1A x2A x3A x4A B x3B C x2C (=20220y2C) D x1D x2D x3D x4D x5D 167。 關于項目 B的投資額規(guī)定 : x3B ≥ 30000 y3B ， x3B ≤ 50000 y3B ； 保證當 y3B = 0時， x3B = 0 ； 當 y3B = 1時， 50000 ≥ x3B ≥ 30000 。 3） 目標函數及模型： Max z = + + + . x1A+ x1D = 100000； x2A+x2C+x2D = ； x3A+x3B+x3D = + ； x4A+x4D = + ； x5D = + ； x1A ≥ 40000 y1A ， x1A ≤ 202200 y1A ， x3B ≥ 30000 y3B ， x3B ≤ 50000 y3B ； x2C = 20220y2C ， yiA， yiB = 0 或 1， i = 1,2,3,4,5 y2C = 0， 1， 2， 3， 4 xiA ， xiB ， xiC ， xiD ≥ 0 ( i = 1 、 5） 167。停止對這個問題的計算； ③ (B)有最優(yōu)解
公司管理相關推薦
鄂ICP備17016276號-1