北京工业大学2021年博士研究生入学考试试题及答案

时间:2022-12-28 02:21:14 阅读: 最新文章 文档下载
说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。
北京工业大学2021年博士研究生入学考试试题答案

备注:请命题教师将答案做在此卷上,随试题一起上交。

一问答题〔共20分〕

二判断题〔没题1分,共5分〕

1) × 2)× 3)× 4) 5)

三计算题

1)解:设1kg新合金需要A,B,C,D,E5种合金分别为x1x2x3x4x5公斤,那么线性规划模型为:

minz8.5x16.0x28.9x35.7x48.8x5

x1x2x3x4x51

30%x10%x50%x10%x50%x30%1

12345

60%x120%x220%x310%x410%x520%1 10%x70%x30%x80%x40%x50%1

12345



xi0,i1,2,3,4,5





2) 解:1〕用伏格尔法确定初始调运方案为:



A1 A2 A3

B1 1 12 3 16

B2 12 12

B3 17 17

18 12 15

12=922=023=633=-3 ij0,所以需要调整为:

A1 A2 A3

B1 4 12 16

B2 12 12

B3 14 3 17

18 12 15

12=622=523=631=3 因为ij0 所以为最优方案。

Min Z=3*4+2*14+12*5+12*4+3*5=163 为唯一最优解。

3)解:

由题设,系统为M/M/1排队模型。



606033/小时 ==4/小时,== 20154

.


1p012Ls3Ws=

1 4



Ls



3

1

1h

11

4Ws=1.25,1.25,3.2 ,那么=3.2-3=0.2/小时,即平均到达率

4

提高人/小时时,店主人会考虑增加设备及理发员。



4)解:设该问题数学模型为

maxzrixi,yi,zi

i1

n

nn

n

axibyicziw

i1i1i1

x,y,z0且为整数

iii

那么按n个行业划分n个阶段;

状态变量sk表示第1至第k阶段的总资金数; 决策变量wk表示第k阶段所用资金

状态转移方程 sksk1wk1

最优值函数fk(sk)表示在sk状态下第1k阶段的最大利润,即

fkskmaxzriwi

i1

n

那么动态规划的一般递推公式为

f1s1maxr1x1,y1,z1maxr1w1

fkskmaxriwifk1skwk,2kn



5)解:

解: 在本例中,每一时段上班的工作人员,即包括本时段开始上班的人,又包括上一个时段开始上班的人。为便于建模,可设Xi为第i个时段开始上班的人员数,如此可得数学模型如下:

MinZ=X1+ X2+ X3+ X4+ X5+ X6

.


本文来源:https://www.wddqw.com/doc/3348d49b031ca300a6c30c22590102020640f23f.html