DOC《名词解释》

名词解释 1.

运筹学:运筹学主要运用数学方法研究各种系统的优化途径及方案.为决策者提供科学的决策依据 2.线性规划:一般地,如果我们要求出一组变量的值,使之满足一组约束条件,这组约束条件只含有线性不等式或线性方程,同时这组变量的值使某个线性的目标函数取得最优值(最大值或最小值).这样的数学问题就是线性规划问题 3.可行解:在线性规划问题的一般模型中,满足约束条件的一组值称为此线性规划问题的可行解 4.最优解:在线性规划问题的一般模型中,使目标函数达到最优值的可行解称为线性规划问题的最优解. 5.影子价格:在一对对偶问题(P)和(D)中,(P)的第i个约束条件的右端常数bi增加一个单位时,所引起的目标函数最优值Z*的改变量yi*称为第i个约束条件的影子价格. 判断题 错对错错对填空题 无界解 如果在该空格中增加一个运量运费将增加4 X1≤1 和X1≥2 从第k个阶段到第n个阶段的最优解 . D 包含 B 选择题 A C D A D 计算题 1.解 :将该线性规划变为标准型 令 将上述线性规划变为标准型为: a=1,b=0,c=0.d=1,e=-2,f=--1,该解不是最优解. 表1 C

3 -1 -1

0 0 -M -M CB XB B-b x1 x2 x3 x4 x5 x6 x7

0 -1 -1 X4 X2 X3

12 1

1 [3]

0 0

1 -2

2 -5

0 1

0 0 -1

1 -2 -2

0 1

0 0

0 1

1 0

0 0 -1 1-M -1-M 表2 C

3 -1 -1

0 0 -M -M CB XB B-b x1 x2 x3 x4 x5 x6 x7

3 -1 -1 X1 X2 X3

4 1

9 1

0 0 1/3 -2/3 2/3 -5/3

0 1

0 0 -1

1 -2

0 0

1 2/3 -4/3 4/3 -7/3

0 0

0 -1/3 -1/3 1/3-M -2/3-M 2.解 如图 管道总长2100米. 3.解 排队服务系统的模型为:M/M/1/∞/∞/FCFS,表示的是顾客到达间隔时间服从负指数分布,服务时间服从负指数分布,单服务台,系统对顾客数无限制,顾客源无限,先到先服务的服务模型. 接待人员的服务强度或忙碌程度: 理发店内顾客平均数: 平均排队等待时间: 若顾客在店内平均逗留时间超过1.25小时,则: 可以求得: 平均到达率提高值为: 4.解 以点代表"第i年年初购新卡车一台",i=1,2,3,4,并增设一点v5表示第四年年末.弧表示第i年初购买的新卡车一直使用到第j年年初更新,每条弧的权为购置费+维修费-折旧费.如图(单位:万元) 求解最短路,得,即第一年年初购买新卡车一直使用到第四年年末后处理掉,这样的总费用最低,为11.6万元.