運籌學(xué)習(xí)題 歡迎加入湘潭大學(xué)復(fù)習(xí)資料庫研發(fā)工作室QQ群：928812498

運籌學(xué)習(xí)題歡迎加入湘潭大學(xué)期末考試復(fù)習(xí)資料庫研發(fā)工作室QQ群：928812498班級集體復(fù)印復(fù)習(xí)資料超級便宜?。×?xí)題一——線性規(guī)劃下面給出某線形規(guī)劃的單純形初表（表1）與某一中間表（表2）（Min型）填完初表1，并確定表中的出基變量為__________，進基變量為_________。填完表2，該表是否是終表?_________。

若是，最優(yōu)值________，

其最優(yōu)基B-1=_________。

此線形規(guī)劃對偶問題的最優(yōu)解_______。習(xí)題一某市共分6個區(qū)，每個區(qū)都可設(shè)消防站，市政府希望設(shè)置消防站最少以便節(jié)省費用，但必須保證在城市任何地方發(fā)生火警時，消防車能在15分鐘內(nèi)趕到現(xiàn)場，依據(jù)實地測定，各區(qū)之間消防車行駛時間如下表，試建立該問題的規(guī)劃模型。并用合適的方法求出最優(yōu)解。一區(qū)二區(qū)三區(qū)四區(qū)五區(qū)六區(qū)一區(qū)01016282720二區(qū)024321710三區(qū)0122721四區(qū)01525五區(qū)014習(xí)題二已知某運輸問題的產(chǎn)銷平衡表與單位運價表如下表所示，試確定最優(yōu)調(diào)運方案。若A2工廠某條生產(chǎn)線檢修，使得生產(chǎn)量減少了30，但是B2地區(qū)的市場需求必須滿足，應(yīng)如何調(diào)運為最優(yōu)？B1B2B3產(chǎn)量A110151730A2232024100A330172070需求量4011050習(xí)題三——指派問題從甲乙丙丁戊五人中挑選四人去完成四項工作，已知每人完成各項工作的時間如下表所示，規(guī)定每項工作只能由一個人去單獨完成，每人最多承擔一項工作，如何分配工作使完成四項工作總的花費時間最少。甲乙丙丁戊一10129167二810151114三1321141715四121513108若假定乙必須分配工作，戊因某種原因不同意承擔第一項工作，在滿足上述條件下，應(yīng)做何分派為最優(yōu)？習(xí)題四——圖論某縣各村分布圖如下，現(xiàn)有一醫(yī)療小分隊被派往該縣為每個村做義診，且不在村里留宿，應(yīng)如何有效的好安排此次行程？一村二村三村四村五村六村縣城32--4025----一村020----26--二村022----23三村019--18四村03021五村014六村0若可留宿當?shù)兀袘?yīng)如何安排行程？習(xí)題五——最大流某地區(qū)有3個城鎮(zhèn)，各城鎮(zhèn)每天產(chǎn)生的垃圾要運往該地區(qū)的4個垃圾處理廠處理，假設(shè)各城鎮(zhèn)每日產(chǎn)生的垃圾量、各處理廠的日處理能力及因道路情況所能接受各區(qū)可供運垃圾的容量（其中容量為0者表示無此直接道路），數(shù)據(jù)如下表所示，試用網(wǎng)絡(luò)流方法分析目前的道路狀況能否使所有垃圾都運到處理廠得到處理，如果不能，應(yīng)首先拓寬哪條道路，請畫出相應(yīng)的網(wǎng)絡(luò)圖，并說明分析的過程。（可不具體求解）

1234垃圾量12330010000204050402050507080處理量60409030

習(xí)題六——最大流下圖網(wǎng)絡(luò)弧上的數(shù)字為容量，括弧內(nèi)的數(shù)字為該弧的流量。在括號內(nèi)填上適當?shù)臄?shù)字，使構(gòu)成一個可行流。在下表中填出截集與截量。用標號法解此網(wǎng)絡(luò)最大流，并指出最小截集。

①、②、③④、⑤、⑥

習(xí)題七——關(guān)鍵路徑與完工期依據(jù)下列工程活動清單，繪制工程網(wǎng)絡(luò)圖，確定期望工程與關(guān)鍵路徑。并給出DE兩個工序的最早開始時間ES與最