




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
運(yùn)籌學(xué)習(xí)題歡迎加入湘潭大學(xué)期末考試復(fù)習(xí)資料庫(kù)研發(fā)工作室QQ群:928812498班級(jí)集體復(fù)印復(fù)習(xí)資料超級(jí)便宜??!習(xí)題一——線性規(guī)劃下面給出某線形規(guī)劃的單純形初表(表1)與某一中間表(表2)(Min型)填完初表1,并確定表中的出基變量為__________,進(jìn)基變量為_________。填完表2,該表是否是終表?_________。
若是,最優(yōu)值________,
其最優(yōu)基B-1=_________。
此線形規(guī)劃對(duì)偶問題的最優(yōu)解_______。習(xí)題一某市共分6個(gè)區(qū),每個(gè)區(qū)都可設(shè)消防站,市政府希望設(shè)置消防站最少以便節(jié)省費(fèi)用,但必須保證在城市任何地方發(fā)生火警時(shí),消防車能在15分鐘內(nèi)趕到現(xiàn)場(chǎng),依據(jù)實(shí)地測(cè)定,各區(qū)之間消防車行駛時(shí)間如下表,試建立該問題的規(guī)劃模型。并用合適的方法求出最優(yōu)解。一區(qū)二區(qū)三區(qū)四區(qū)五區(qū)六區(qū)一區(qū)01016282720二區(qū)024321710三區(qū)0122721四區(qū)01525五區(qū)014習(xí)題二已知某運(yùn)輸問題的產(chǎn)銷平衡表與單位運(yùn)價(jià)表如下表所示,試確定最優(yōu)調(diào)運(yùn)方案。若A2工廠某條生產(chǎn)線檢修,使得生產(chǎn)量減少了30,但是B2地區(qū)的市場(chǎng)需求必須滿足,應(yīng)如何調(diào)運(yùn)為最優(yōu)?B1B2B3產(chǎn)量A110151730A2232024100A330172070需求量4011050習(xí)題三——指派問題從甲乙丙丁戊五人中挑選四人去完成四項(xiàng)工作,已知每人完成各項(xiàng)工作的時(shí)間如下表所示,規(guī)定每項(xiàng)工作只能由一個(gè)人去單獨(dú)完成,每人最多承擔(dān)一項(xiàng)工作,如何分配工作使完成四項(xiàng)工作總的花費(fèi)時(shí)間最少。甲乙丙丁戊一10129167二810151114三1321141715四121513108若假定乙必須分配工作,戊因某種原因不同意承擔(dān)第一項(xiàng)工作,在滿足上述條件下,應(yīng)做何分派為最優(yōu)?習(xí)題四——圖論某縣各村分布圖如下,現(xiàn)有一醫(yī)療小分隊(duì)被派往該縣為每個(gè)村做義診,且不在村里留宿,應(yīng)如何有效的好安排此次行程?一村二村三村四村五村六村縣城32--4025----一村020----26--二村022----23三村019--18四村03021五村014六村0若可留宿當(dāng)?shù)?,有?yīng)如何安排行程?習(xí)題五——最大流某地區(qū)有3個(gè)城鎮(zhèn),各城鎮(zhèn)每天產(chǎn)生的垃圾要運(yùn)往該地區(qū)的4個(gè)垃圾處理廠處理,假設(shè)各城鎮(zhèn)每日產(chǎn)生的垃圾量、各處理廠的日處理能力及因道路情況所能接受各區(qū)可供運(yùn)垃圾的容量(其中容量為0者表示無(wú)此直接道路),數(shù)據(jù)如下表所示,試用網(wǎng)絡(luò)流方法分析目前的道路狀況能否使所有垃圾都運(yùn)到處理廠得到處理,如果不能,應(yīng)首先拓寬哪條道路,請(qǐng)畫出相應(yīng)的網(wǎng)絡(luò)圖,并說明分析的過程。(可不具體求解)
1234垃圾量12330010000204050402050507080處理量60409030
習(xí)題六——最大流下圖網(wǎng)絡(luò)弧上的數(shù)字為容量,括弧內(nèi)的數(shù)字為該弧的流量。在括號(hào)內(nèi)填上適當(dāng)?shù)臄?shù)字,使構(gòu)成一個(gè)可行流。在下表中填出截集與截量。用標(biāo)號(hào)法解此網(wǎng)絡(luò)最大流,并指出最小截集。
①、②、③④、⑤、⑥
習(xí)題七——關(guān)鍵路徑與完工期依據(jù)下列工程活動(dòng)清單,繪制工程網(wǎng)絡(luò)圖,確定期望工程與關(guān)鍵路徑。并給出DE兩個(gè)工序的最早開始時(shí)間ES與最
溫馨提示
- 1. 本站所有資源如無(wú)特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五測(cè)繪合同十
- 車輛無(wú)償租賃協(xié)議
- 的個(gè)人聘用合同二零二五年
- 基于相位偏折的線陣2.5d成像算法
- 基坑支護(hù)噴射混凝土計(jì)算案例
- 代理授權(quán)書范例二零二五年
- 貿(mào)易安全培訓(xùn)管理制度
- 運(yùn)輸砂石公司管理制度
- 鎮(zhèn)定鎮(zhèn)痛患者管理制度
- 車輛管理制度及獎(jiǎng)制度
- 過賬合同協(xié)議范文
- 2024年貴州高速公路集團(tuán)有限公司招聘筆試真題
- 職業(yè)能力測(cè)驗(yàn)考試試卷含答案
- 基于區(qū)塊鏈的數(shù)據(jù)共享與存儲(chǔ)機(jī)制-全面剖析
- 8.5.2.1 直線與平面平行的判定 課件高一下學(xué)期數(shù)學(xué)人教A版(2019)必修第二冊(cè)
- 9.3 公正司法 課件高中政治統(tǒng)編版必修三政治與法治
- 2025年上半年山東青島西海岸新區(qū)“優(yōu)才”專業(yè)化干部選聘40人重點(diǎn)基礎(chǔ)提升(共500題)附帶答案詳解
- GB/T 45355-2025無(wú)壓埋地排污、排水用聚乙烯(PE)管道系統(tǒng)
- 2024年廣東省五年一貫制學(xué)校招生考試數(shù)學(xué)試卷
- 5.2基本政治制度 課 件 2024-2025學(xué)年統(tǒng)編版道德與法治八年級(jí)下冊(cè)
- 人教五四 六年級(jí) 下冊(cè) 語(yǔ)文 第五單元《中國(guó)有能力解決好吃飯問題 第一課時(shí)》課件
評(píng)論
0/150
提交評(píng)論