運(yùn)籌學(xué)復(fù)習(xí)題

運(yùn)籌學(xué)復(fù)習(xí)題一填空（1分1空）14分（1）運(yùn)籌學(xué)的分支包括：_______、_______、_______、_______、_______、_______。（2）運(yùn)籌學(xué)在衛(wèi)生管理領(lǐng)域，可以用于項(xiàng)目選擇與評價(jià)、、、、。（3）建立數(shù)學(xué)模型的原則有、、、。二判斷（2*3）6分（1）運(yùn)籌學(xué)在二次世界大戰(zhàn)時(shí)期，處于早期發(fā)展階段，也稱為“軍事運(yùn)籌學(xué)”。（）（2）在風(fēng)險(xiǎn)型決策時(shí)，每種自然狀態(tài)出現(xiàn)的概率必須是已知的（）（3）在實(shí)際問題中，各種自然狀態(tài)出現(xiàn)的概率往往是先驗(yàn)信息得出的。（）三計(jì)算題（16*5）（1）表中給出線性規(guī)劃問題計(jì)算過程中某次迭代的單純形表，目標(biāo)函數(shù)為：MaxZ=28X1+X2+2X3,約束條件均為<=,表中X4,X5,X6為松弛變量，表中目標(biāo)函數(shù)值Z=14.X1X2X3X4X5X6bX301130-14/3aX505/206d25X11000ef001gbc0求出a-g的值表中給出的解是否為最優(yōu)解？（2）某藥品公司在3個(gè)不同的地區(qū)分別設(shè)有藥廠，生產(chǎn)同一種藥品，其產(chǎn)量分別為300箱，400箱和500箱。該藥廠需要在4個(gè)地區(qū)供應(yīng)該種藥品，這4個(gè)地區(qū)該種藥品的需求量均為300箱。3個(gè)藥廠到4個(gè)銷地的單位運(yùn)價(jià)如表所示。①應(yīng)如何安排運(yùn)輸方案，使的總運(yùn)費(fèi)最小？②如果藥廠2的產(chǎn)量從400箱提高到600箱，那么應(yīng)如何安排運(yùn)輸方案，使得總運(yùn)費(fèi)最小？（3）某項(xiàng)任務(wù)的各項(xiàng)工序與所需時(shí)間以及它們之間的相互關(guān)系如表所示。請根據(jù)此表畫網(wǎng)絡(luò)圖，并確定關(guān)鍵線路。工序緊前工序工序時(shí)間工序緊前工序工序時(shí)間A-2EB6BA3GD、C3CA4HC4DA5IE、H、G2（4）寫出線性規(guī)劃問題的對偶問題MaxZ=x1+2x2+3x3+4x4st（5）用隱枚舉法求解0-1規(guī)劃問題MaxZ=3x1-2x2+5x3St答案：一填空規(guī)劃論、圖論與網(wǎng)絡(luò)分析、排隊(duì)論、決策論、庫存論、對策論市場營銷、競爭性定價(jià)、經(jīng)濟(jì)管理、衛(wèi)生監(jiān)督簡單適用、恰當(dāng)適用數(shù)學(xué)工具、嚴(yán)格推理