运筹学模拟卷2运筹学胡运权清华大学出版社

运筹学模拟2

3分，共5题，总计15分）

1.线性规划问题中可行域的顶点与线性规划问题的（）对应。

A 可行解

B 基本解

C 基本可行解

D 不能确定

2．在对偶理论中下列说法正确的是：（）

A 原问题任一可行解的目标函数值是其对偶问题目标函数值的上界。

B 对偶问题任一可行解的目标函数值是其原问题目标函数的下界。

C 如原问题有可行解且目标函数值无界，则其对偶问题无可行解

D 若原问题有可行解而其对偶问题无可行解，则原问题目标函数值有界。

3．资源的影子价格实际上是一种机会成本。在纯市场经济条件下，当市场价格低于影子价格时，这种资源应该：（）

A买进

B卖出

C不买进也不卖出

D不能确定

4．关于整数线性规划问题与它的松弛问题之间的关系说法不正确的是：（）A整数线性规划问题的可行域是它的松弛问题可行域的子集。

B若松弛问题无可行解，则整数线性规划问题也无可行解

C松弛问题的最优解是整数线性规划问题的最优解的一个下界。

D若松弛问题的最优解的各个分量都是整数，则它也是整数线性规划的最优解

5．一个人的效用曲线反映了他对风险的态度。对实际收入的增加的反应比较迟钝的是（） A 保守型 B 中间型 C 冒险型 D 无法确定

2分，共5题，总计10分）

1．如果一个线性规划问题有可行解，那么它一定有最优解。（）

2．若线性规划的原问题和对偶问题都有最优解，则它们最优解一定相等。（）

y>0,说明在最优生产计划中，

3．已知在线性规划的对偶问题的最优解中，对偶变量

i

第i种资源已经完全用尽。（）

4．因为运输问题是一种特殊的线性规划模型，因而求其解也可能出现下列4种情况：有唯一最优解，有无穷最优解，无界解，无可行解。（）

5．对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解。（）

A，B，C三种类型的设备。生产甲，乙两种产品，每件产品在生产中

问题（1

（2）确定出最优的生产计划。

A1，A2，A3将物品运往四个销地甲，乙，丙，丁各产地的产量和各销地的销量，还有各产地运往各销地每件物品的运费如表所示。问应该如何调运，

4万元，可向A，B，C三个项目投资，已知各项目不同投资额的

八、70盒；另一组内

装黑球，有30盒，现从这100盒中任取一盒，让你猜，如果这个盒内装是白球，猜对得500分，猜错罚150分，如果这个盒内装的是黑球，猜对得1000分，猜错罚200分。为了得分最

一批钢筋，需要长度为3米的90根，长度4米60根，已知所用的下料钢筋每根长10米，问如何下料，可使所用原料最省？（只建数学模型）