运筹学(本)1412模拟卷2

华东理工学院网络学院模拟考B卷2014

华东理工大学网络教育学院

（全部答在答题纸上，请写清题号，反面可用。试卷与答题纸分开交）

运筹学（本）1412模拟卷2

一、判断题 （共5题,每题2分,共10分）

1. 线性规划的原问题有无穷多最优解，则其对偶问题也一定有无穷多最优解。（） （2分） ( )

2. 对偶问题的对偶问题一定是原问题。（） （2分） ( )

3. 顾客到达分布相同时，服务时间的方差越大，顾客的平均等待时间越长。（） （2分） ( ) 4. 表上作业法实质上就是求解运输问题的单纯形法。（） （2分） ( ) 5. 任何线性规划问题存在且具有唯一的对偶问题。（） （2分） ( )

二、单选题 （共5题,每题3分,共15分）

1. 解决分配问题的算法是（ ）。 （3分） A.单纯形法 B.对偶单纯形法 C.匈牙利法 D.表上作业法

2. 在排队系统的符号表示[A/B/C]:[D/E/F]中,E对应的是（ ）。 （3分）

A.顾客到达的时间间隔分布 B.服务时间的分布 C.服务台数 D.顾客源总体数目

3. 线性规划在转化标准型时，转换约束条件时新增非负变量称为（ ）。 （3分）

A.决策变量 B.松弛变量 C.资源变量 D.凸变量

4. B是某最大化问题的基，X是对应于B的一个基本可行解，X是最优解的条件是（ ）。 （3分）

A. B.

C.

D.

5. 去掉整数约数条件后得到的线性规划称为原整数规划的（ ）。 （3分）

A.松弛问题 B.增益问题 C.对偶问题 D.反问题

三、计算题 （共5题,每题15分,共75分）

第 1 页 共 2 页1.

某决策问题，某决策信息如下：

使用乐观原则进行决策 （15分）

2. 某商品单位成本为10元，每天存贮费为成本的0.1%，每次订购费为50元，已知该商品的需求是每天200件，不允许缺货。假设该商品的进货可随时实现。求最佳订货批量Q，最小总费用C，最佳订货周期t。 （15分）

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库运筹学(本)1412模拟卷2在线全文阅读。