第四章整數(shù)規(guī)劃_第1頁
第四章整數(shù)規(guī)劃_第2頁
第四章整數(shù)規(guī)劃_第3頁
全文預覽已結束

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領

文檔簡介

1、第四章 整數(shù)規(guī)劃1、用分枝界定法虬下列整數(shù)規(guī)劃(1) (2) 5 0 21 ,0,整數(shù) ,0,整數(shù)(3) (4) 10 56 11 70 1 ,0,整數(shù) ,0,整數(shù)2、用割平面法求下列整數(shù)規(guī)劃(1) (2) 14 6 9 35 ,0,整數(shù) ,0,整數(shù)(3) (4) 7 ,0,整數(shù) ,0 ,整數(shù)3、解下列規(guī)劃(1) 6 0 或1,1,2,5(2) 4 3 1 ,且為0或1(3) 1 4 ,且為0或1(4) 4 5 2 3 ,且為0或14、解下列指派問題(1)五個電工組成一個維修組,規(guī)定每人負責廠區(qū)的1/5,每個電工上班到工廠區(qū)的五個分區(qū)時間如表4-20所示,問怎樣分派任務,才能使他們的上班需要的

2、時間最少? 表4-20電工上班用時間廠分區(qū)abcdeA2124302029B2429273822C3225172629D3139382538E3135212927(2)有四個工人去完成四項任務,每人完成各項任務所消耗的時間如表4-21所示,問指派哪個人去完成哪項任務可使總消耗時間最少? 表4-21任務工人ABCD甲15182124乙19232218丙26171619丁19212317(3)某公司希望建造五個小型工廠,現(xiàn)在有六個地方的地皮可以購置,供建廠用,已知不同地點的建廠費用(單位:萬元),由表4-22給出,問應當怎樣選廠才能使費用最???表4-22工廠地點abcdeA1815222521B91110158C1210141617

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論