27094管理科學必考題型

2021-03-04 09:31:18 字數 1793 閱讀 3894

8、求f(x) =2x12-8 x1+2x22-4 x2+20的極小值點。

9、判斷下面的非線性規劃是否為凸規劃:

max f(x)=x1+x2

x12 + x22≤1

s.t.

x1,x2≥0

10、用分數法求f(t)=t2-t+2在區間[-1,3]上的近似極小點,要求縮短後的區間長度不大於原區間長的8%。

11、用罰函式求解非線性規劃

min f(x)=(x1+1)3/3+x2

x1 -1≥0

s.t.

x2≥0

12、多目標規劃的解法:評價函式法

1)線性加權和法:

設有f1(x)=4x1+x2→min,f2(x)=-3x1-x2→min,r=,試用α法求解。

2)極大極小法:

3)平方和加權法:

4)分目標乘除法:

某投資開發公司擁有總資金100萬元,今有4個專案可供選擇投資。投資第i個專案所用資金ai及預計可得收益bi為:a1=40萬元,a2=50萬元,a3=35萬元,a4=40萬元;b1=30萬元,b2=40萬元,b3=25萬元,b4=35萬元。

試決策投資方案。

13、最小支撐樹問題: (p126習題5.1)

1)破圈法:p113

2)避圈法:p114

14、最短路問題:dijkstra解法。

右圖表示城市①至城市⑥之間的公路系統網路。線上數字為公路長度,現求從城市①至城市⑥距離最短路徑。

15、為了開發某種新產品,某廠需要對生產裝置的投資規模作一次決策。設計部門提出三種可供選擇的方案:d1購買大型裝置;d2購買中型裝置;d3購買小型裝置。

預計新產品投放市場後,市場對這種產品的需求狀況可能有三種,即有三種可能發生的自然狀態:θ1需求量較大;θ2需求量中等;θ3需求量較小。廠方經銷部門根據有關資料與資訊**出市場三種需求情況的出現概率p(θ1)=0.

3,p(θ2)=0.4,p(θ3)=0.3,廠方的決策目標是使開發新產品的收益最大。

廠方估計三種方案d1、d2、d3在各種市場狀態下的收益如下表。

用收益期望值最大準則選擇何種方案最有利?

16、某輕工企業利用剩餘生產能力生產一種季節性新產品,自產自銷。產品成本每盒50元,售價每盒80元;如當日剩餘一盒將損失20元。如當日不能滿足市場需要,除損失銷售額外,不再有其他損失。

根據去年同期90天內類似產品的銷售量統計分析未來市場銷售趨勢,大致估計該產品今年將可能遇到的自然狀態(市場需求量)θi及它們出現的概率p(θi)見下表。

該企業擬定今年該產品日產量的備選計畫方案為100盒、110盒、120盒、130盒,試問該企業應決定日產量為多少最合適?(採用收益期望值最大準則進行決策)

17、現有三個行動方案d1、d2、d3,三個自然狀態θ1、θ2、θ3,不知道自然狀態發生的概率,相應決策收益表見下表。

用樂觀法求最優方案。

18、多階段決策問題:最短路問題。p197,例9.1。

19、多目標決策:特爾菲法。p221。

20、設有一對策g=,其中s=d=,其支付矩陣為:

3 1 2

a= 6 0 -3 ,問:雙方局中人採用何策略最佳。

5 -1 4

21、利用優超原理求解下列對策。

d1 d2 d3

s1 0 2 1

s2 2 2 3

s3 1 3 3

22、求解下列混合策略矩陣對策g*=,其中s=d=,

3 1 2

a= 6 0 -3 。

5 -1 4

27094管理科學歷年考題名詞解析

17.線性加權和法的關鍵在於 確定權數 18.採用序優化方法求出的多目標規劃問題的解一定是原問題的 非解 19.有向圖 是由點與弧構成的。20.對乙個可,如果某弧上分配的等於,剛稱這樣的弧為 弧 21.優超原 可用於低矩陣的維數,從而使博弈問題得到簡化處。22.隊長 是系統中的顧客數,其概分布稱為系...

管理科學基礎學

課堂教學教案 經濟管理學院工商管理系 第一講管理概論 一 教學目的 1 結合例項對管理 企業及企業管理等基礎概念進行深入淺出的介紹,使學生理解相關概念,並認識到管理對於組織的重要性。2 從整體上把握本課程的知識體系。2 理解企業的構成要素 企業社會責任的涵義以及企業管理的基礎工作。二 主要內容 1 ...

江蘇省11年4月27094管理科學 試卷及答案

2011年4月江蘇省高等教育自學考試 27094管理科學 一 單項選擇題 每小題2分,共20分 在下列每小題的四個備選答案中選出乙個正確答案,並將其字母標號填入題幹的括號內。1 分割網路圖發點和收點一組邊的集合稱為 a 邊 b 鏈 c 截集 d 截量 2 6個產地 6個需求地的平衡運輸問題的對偶模型...