【正文】 步驟 4： 不必再考慮這一工作，回到步驟 2。 第 2步： 在安排的時(shí)序中找到 1項(xiàng)延誤的工作。 （ 2）目標(biāo)函數(shù)： MAX 50x1+100x2 （ 3）約束條件： subject to (.): x1+x2 ≤300 2x1+x2 ≤400 x2 ≤250 x1,x2 ≥0 規(guī)劃與決策 線性規(guī)劃模型： max 50x1+100x2 . x1+x2 ≤300 2x1+x2 ≤400 x2 ≤250 x1,x2 ≥0 規(guī)劃與決策 線性規(guī)劃模型的一般形式 max c1x1+c2x2+ …+ c n xn s. t. a11x1 + …+ a 1nx n≤ (≥,=) b1 a21x1 + …+ a 2nx n≤ (≥,=) b2 … am1x1 + …+ a mnx n≤ (≥,=) bm xij ≥ 0 i = 1, …,n, j =1, …,m 規(guī)劃與決策 線性規(guī)劃應(yīng)用領(lǐng)域 ： ?合理利用板、線材問題； ?配料問題； ?投資問題； ?生產(chǎn)計(jì)劃問題、勞動力安排問題； ?運(yùn)輸問題、電子商務(wù)配送問題； ?企業(yè)決策問題；企業(yè)或商業(yè)競爭對策問題等。 實(shí)例 3： 沿用上述實(shí)例的 8項(xiàng)工作，求解工作延誤項(xiàng)數(shù)最少的時(shí)序。 原則： 每個(gè)操作員只能分派給一項(xiàng)任務(wù)，每項(xiàng)任務(wù)只能由一人完成。 工 作 G C A E F D H B 到期時(shí)間 2 8 13 14 20 30 36 7 開始加工時(shí)間 0 2 5 7 11 18 26 29 加工時(shí)間 2 3 2 4 7 8 3 5 完成加工時(shí)間 2 5 7 11 18 26 29 34 現(xiàn)在只有一項(xiàng)工作被延誤，平均排隊(duì)時(shí)間為 98/8=，平均延誤時(shí)間為27/8=。有關(guān)數(shù)據(jù)見下表： 規(guī)劃與決策 工時(shí)與成本 甲 乙 丙 總工時(shí) 每件鑄造工時(shí)（小時(shí)） 5 10 7 8000 每件機(jī)加工工時(shí)（小時(shí)） 6 4 8 12023 每件裝配工時(shí)（小時(shí)） 3 2 2 10000 自產(chǎn)鑄件每件成本（元） 3 5 4 外協(xié)鑄件每件成本（元） 5 6 機(jī)加工每件成本（元） 2 1 3 裝配每件成本（元） 3 2 2 每件產(chǎn)品售價(jià)（元） 23 18 16 問題：如何安排生產(chǎn)計(jì)劃 ， 使公司獲利最大 ？ 規(guī)劃與決策 分析： 設(shè) xi — 公司加工 甲 、 乙 、 丙三種產(chǎn)品數(shù)量 ，i=1,2,3。但丙產(chǎn)品的鑄造必須自行生產(chǎn)才能保證質(zhì)量。 時(shí)序規(guī)劃問題 第 4步： 抽出工作 B，更新相關(guān)的時(shí)間： 工 作 G