實用標準《運籌學綜合練習題第章

線性規劃單純形法、教材頁——44頁題、教材頁題、教材頁題、教材頁1.13、教材頁1.14、補充：判斷下述說法是否正確

問的可行域是凸集。問的基本可行解對應可行域頂點。問的最優解一定是可行域的可域的頂點也定是最優解。若LP問有兩個最優則它一定有無窮多個最優.

求解LP問對取值無約束的自變量，通常令

xjjj

其中∶x

j

x

j

在用單純形法求得的最優,可能同時出現

j

j

當用兩階段法求解帶有大M的LP模時若第一階段最優目標函數值為零則可斷言原模一定有最優解。、補充：建立模型（1某采油區已建有n個計量站B，，各站目前尚未被利用的能力為，…b（液1n12n量日適應油田開發的需要，規劃在該油區打m口整井A，A…A，這些井的位置已1m經確定。根據預測，調整井的產量分別為a，a…a（液量/日慮原有計量站富余的能1力決定不另建新站用原有站分工管轄調整井規劃要求口只能屬于一個計量站。假定A到B的距離已，試確定各調整井與計量站的關系，使新建集輸管線總長度最短。ijij（2靠近某河流有兩個化工廠見附圖，流經第一個工廠的河流流量是每天萬立方米；在兩個工廠之間有一條流量為每天200萬方米的流個廠每天排放工業污水2萬方；第二個工廠每天排放工業污水1.4萬方米。從一個工廠排的污水流到第二個工廠之前，有20%可自然凈化。根據環保要求，河流中工業污水的量不應大于，若這兩個工廠都各自處理一部分污水，第一個工廠的處理成本是1000元/立方米，第二個工廠的處理成本是800精彩文檔

實用標準文案元/萬方米。試問在滿足環保要求的條件下，每廠各應處理多少污水，能使總的污水處理費用為最立線性規劃模型。工廠

工廠第二章線規劃的偶理論與靈度分析、教材77—頁2.1，2.3題、教材79—頁2.10題：①寫出其對偶問題②用單純形法求解原問題及對偶問題③比較②中原問題及對偶問題最優解的關系，掌握當求解原問題對偶問題后，如何辨識對問題原問題的最優解、教材頁2.12、2.14題、設有模如下：MaxCXst.AXIXB

試用矩陣語言，描述其最優性檢驗條件為：

B

、寫出二題線性規劃的對偶規劃分）、某公司計劃制造Ⅰ、Ⅱ兩種家電產品，已知各制造一件時分別占用的設備A、B的臺時、調試時間及每天可用的設備能力和單件產品的獲利情況如下表：設備A（小時）設備（時）調試工序（小時）利潤（元）

Ⅰ

Ⅱ

每天可用能力①.建立獲利最大的性規劃模型并求解（可不考慮整數要求10分②.該公司計劃推出型號的家電產品Ⅲ，生產一件所需設備AB及試工序的時間分別為34時，該產品單件獲利，試判斷且僅判斷該產品是否值得生產？10分③.第一問中獲利最大的線性規劃模型建立其對偶規劃模型，并回答其最優解和說明該公司的短精彩文檔

實用標準文案缺資源是哪些？10分第三章運問題、教材107頁3.5題、教材103頁題6、教材109頁3.10，3.11題、補充：一個有退化基可行解的運輸問題某運輸問題的運價及各產地、銷地的數據如下:B4

供應

需求

試確定總運費最低的運輸方案：本題存在退化的基本可行解）第四章目規劃標規劃不會現無解”的結論對否？、用圖解法及單純形法求解教材125頁題、教材114頁及例5.第五章整規劃、判斷說法是否正確：①分枝定界求解整數規劃,分枝問題的最優解不會優于(上一級)問題的最優解.②整數規劃中，割平面的構造應滿足能割掉松弛問題的最優解，但不割掉原問題的可行解。、教材—頁5.45.5題、教材155頁5.7題、教材—頁5.13，題、對教材11頁1建立其整數規劃模型，并用分支定界法與割平求解。第七章動規劃、判斷結論正誤①動態規劃的最優性原理保證了從某一狀態開始的未來決策獨立于先前已作出的決策②對于同一個動態規劃問題，逆序法與順序法的解不一樣、教材237頁7.2題精彩文檔

實用標準文案、某企業有某種高效率設備3臺擬分配給所甲、乙、丙車間，各車間得到設備后，獲利情況如下表，試建立最優分配方案20分）工廠獲利

甲

乙

丙設備臺數0123

0379

051011

04611、教材238頁題、某企業今有3個供選擇的投資項目，其收益所得及所需投資額如下表，由于可支配資金只有萬，試進行項目選擇。項目編號收益（萬元）投資額（萬元）

、石油公司所屬某儀器廠按合同向勘探單位提供地震勘探儀器，在計劃年度內各季的合同交貨量、該廠的生產能力、生產成本及成品庫中的維護與保管成本數據如下表立成本最低的產計劃模型并用表上作業法求解一步。季度合交貨（臺）

生產能力（臺）

生產成本（千元臺）管成本（千元/季）

1.51.51.51.5第八章圖網絡分本章只考察——最短路問題與最大流問題、教材264頁12、下圖是一個交通網絡，每條邊（?。┑娜萘考耙粋€可行流如下表所示，試求這個絡的最大流。

邊

容量

fi,j

邊

容量

fi,j精彩文檔

實用標準文案

4--t5--t6--t

s2

t

、下圖為一運輸網絡，試安排其流量為的小費用流。

4圖中各邊的容量及費用如下表：邊——2——3——4

容量

單位流費用

邊3—3—4——

容量

單位流費用精彩文檔

實用標準文案——5第九章網計劃、判斷說法正誤①算中，總時差是線路上的時差，可以串用，但單時差是序的時差，不能串用②在PERT計中將最早節點時刻等于最節點時刻滿足接而成的線路是關鍵線路、教材313頁題、某工程的數如下表：①畫出網絡圖并予節點以正確的編號②計算最早、最遲節點時刻

t(j)ij)(i)0L

節點連工序ABCDEFGHIJ③據所畫網絡圖填寫計算下表

工序時間

先行工序-AABCBCCCDEGHIij

作業代號

teslslftf

關鍵工序、考慮由AB…等道工序組成的產品加工任務，這些工序的先后順序和加工的時間如下表所示：工序A

緊前工序\

工作時間天精彩文檔

nnBCDEFGH要求：1、繪制所給工序的網絡圖；2、計算各節點的最早與最遲節時刻；第十章排論本章不重點要求

實用標準文案\BA、CA、CDEF

53356551、在一個隨機服務系統中，當輸入過程是一普阿松流時，即有

PNtn

t

e

t

，則同一時間區間內，相繼兩名顧客到的時間間隔是相互獨立且服從參數為λ的數分布，即有X

t

說法正確否？第十一存貯論本章公記憶太多，做重點求1、分析建立模型不允許缺貨、補充時間無限短的定型存儲模型