您的当前位置:首页运筹学试题及答案

运筹学试题及答案

2023-09-14 来源:爱问旅游网
运筹学试题及答案

一、填空题(本大题共8小题,每空2分,共20分)

1.线性规划问题中,如果在约束条件中出现等式约束,我们通常用增加__人工变量_的方法来产生初始可行基。

2.线性规划模型有三种参数,其名称分别为价值系数、_技术系数 __和__限定系数_。 3.原问题的第1个约束方程是“=”型,则对偶问题相应的变量是__无非负约束(或无约束、或自由)_变量。

4.求最小生成树问题,常用的方法有:避圈法和 _破圈法__。

二、单项选择题(本大题共l0小题,每小题3分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。多选无分。 9.使用人工变量法求解极大化线性规划问题时,当所有的检验数非零的人工变量,表明该线性规划问题 【 D 】 A.有唯一的最优解 B.有无穷多最优解 C.为无界解 D.无可行解

10.对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中 【 D 】 A.b列元素不小于零 B.检验数都大于零 C.检验数都不小于零 D.检验数都不大于零

12.如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足【 B 】

在基变量中仍含有

13.在运输方案中出现退化现象,是指数字格的数目 【 C 】 A.等于 m+n B.等于m+n-1 C.小于m+n-1 D.大于m+n-1

三、多项选择题(本大题共5小题,每小题2分,共l0分)在每小题列出的四个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内。多选、少选均无分。 19.线性规划问题的标准型最本质的特点是 【 CD 】 A.目标要求是极小化 B.变量可以取任意值 C.变量和右端常数要求非负 D.约束条件一定是等式形式 22.关于运输问题,下列说法正确的是 【 BCD 】 A.在其数学模型中,有m+n—1个约束方程

B.用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解 C.对任何一个运输问题,一定存在最优解

D.对于产销不平衡的运输问题。同样也可以用表上作业法求解 四、计算题(本大题共5小题,每小题8分,共40分) 25.试用大M法解下列线性规划问题。

25.解:加入人工变量,化原问题为标准形

最优单纯形表如下:

26.福安商场是个中型的百货商场,它对售货人员的需求经过统计分析如下表所示,为了保证售货人员充分休息,售货人员每周工作五天,休息两天,并要求休息的两天是连续的,问该如何安排售货人员的休息,既满足了工作需要,又使配备的售货人员的人数最少,请列出此问题的数学模型。 时间 星期一 星期二 星期三 星期四 所需售货人员数 时间 28 15 24 25 星期五 星期六 星期日 所需售货人员数 19 3l 28

因篇幅问题不能全部显示,请点此查看更多更全内容