實(shí)用標(biāo)準(zhǔn)《運(yùn)籌學(xué)綜合練習(xí)題第章

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

問的可行域是凸集。問的基本可行解對應(yīng)可行域頂點(diǎn)。問的最優(yōu)解一定是可行域的可域的頂點(diǎn)也定是最優(yōu)解。若LP問有兩個(gè)最優(yōu)則它一定有無窮多個(gè)最優(yōu).

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

xjjj

其中∶x

j

x

j

在用單純形法求得的最優(yōu),可能同時(shí)出現(xiàn)

j

j

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

實(shí)用標(biāo)準(zhǔn)文案元/萬方米。試問在滿足環(huán)保要求的條件下，每廠各應(yīng)處理多少污水，能使總的污水處理費(fèi)用為最立線性規(guī)劃模型。工廠

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

試用矩陣語言，描述其最優(yōu)性檢驗(yàn)條件為：

B

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

Ⅰ

Ⅱ

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

實(shí)用標(biāo)準(zhǔn)文案缺資源是哪些？10分第三章運(yùn)問題、教材107頁3.5題、教材103頁題6、教材109頁3.10，3.11題、補(bǔ)充：一個(gè)有退化基可行解的運(yùn)輸問題某運(yùn)輸問題的運(yùn)價(jià)及各產(chǎn)地、銷地的數(shù)據(jù)如下:B4

供應(yīng)

需求

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

實(shí)用標(biāo)準(zhǔn)文案、某企業(yè)有某種高效率設(shè)備3臺擬分配給所甲、乙、丙車間，各車間得到設(shè)備后，獲利情況如下表，試建立最優(yōu)分配方案20分）工廠獲利

甲

乙

丙設(shè)備臺數(shù)0123

0379

051011

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

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

生產(chǎn)能力（臺）

生產(chǎn)成本（千元臺）管成本（千元/季）

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

邊

容量

fi,j

邊

容量

fi,j精彩文檔

實(shí)用標(biāo)準(zhǔn)文案

4--t5--t6--t

s2

t

、下圖為一運(yùn)輸網(wǎng)絡(luò)，試安排其流量為的小費(fèi)用流。

4圖中各邊的容量及費(fèi)用如下表：邊——2——3——4

容量

單位流費(fèi)用

邊3—3—4——

容量

單位流費(fèi)用精彩文檔

實(shí)用標(biāo)準(zhǔn)文案——5第九章網(wǎng)計(jì)劃、判斷說法正誤①算中，總時(shí)差是線路上的時(shí)差，可以串用，但單時(shí)差是序的時(shí)差，不能串用②在PERT計(jì)中將最早節(jié)點(diǎn)時(shí)刻等于最節(jié)點(diǎn)時(shí)刻滿足接而成的線路是關(guān)鍵線路、教材313頁題、某工程的數(shù)如下表：①畫出網(wǎng)絡(luò)圖并予節(jié)點(diǎn)以正確的編號②計(jì)算最早、最遲節(jié)點(diǎn)時(shí)刻

t(j)ij)(i)0L

節(jié)點(diǎn)連工序ABCDEFGHIJ③據(jù)所畫網(wǎng)絡(luò)圖填寫計(jì)算下表

工序時(shí)間

先行工序-AABCBCCCDEGHIij

作業(yè)代號

teslslftf

關(guān)鍵工序、考慮由AB…等道工序組成的產(chǎn)品加工任務(wù)，這些工序的先后順序和加工的時(shí)間如下表所示：工序A

緊前工序\

工作時(shí)間天精彩文檔

nnBCDEFGH要求：1、繪制所給工序的網(wǎng)絡(luò)圖；2、計(jì)算各節(jié)點(diǎn)的最早與最遲節(jié)時(shí)刻；第十章排論本章不重點(diǎn)要求

實(shí)用標(biāo)準(zhǔn)文案\BA、CA、CDEF

53356551、在一個(gè)隨機(jī)服務(wù)系統(tǒng)中，當(dāng)輸入過程是一普阿松流時(shí)，即有

PNtn

t

e

t

，則同一時(shí)間區(qū)間內(nèi)，相繼兩名顧客到的時(shí)間間隔是相互獨(dú)立且服從參數(shù)為λ的數(shù)分布，即有X

t

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