gdou-b-11-302
广东海洋大学2010—2011学年第一学期。
运筹学2》课程试题。
一、判断下列说法是否正确？正确的打“”错误的打“”。20分）
1.线性规划问题如果有最优解，那么最优解是唯一的。（
2.所有的线性规划问题都存在对偶问题（ ）
3.企业拥有的某种资源的影子**高于其市场**，则企业应该直接**该资源（ ）
4.在图的某一路径中，如果同一条边不出现两次，则称此路径是简单路径（ ）
5.在网络规划中某工序的总时差不依赖于它的紧后工序（ ）
6.工序最早可能结束时间等于工序最早开始时间加上该工序的作业时间。（
7. 线性规划问题的可行域是凸集（ ）
8.一个有向连通图具有欧拉回路，当且仅当它的每个顶点的引入次数等于引出次数。（
9. 树的每一对顶点有唯一的一条基本路径（n≥2）（
10.博弈的三要素是指：（1）明确的规则。（2）策略集合中至少有两个策略可以选择（3）赢得可以被描述（ ）
二、求解下面的线性规划问题（20分）
三、a、b、c、d、e五人分别完成各项工作所须的最短时间如下表：如果每人完成一项工作，问：如何安排才能使完成全部五项工作的总用时最少？请给出全部最优方案（20分）。
四、1、求工序的单时差和总时差。
2、求出下面网络规划图中的关键路线，并用粗线标出。（15分）
五、在w城的冰箱市场上，以往的市场份额由本市生产的a牌冰箱占有绝大部分。本年初，一个全国知名的b牌冰箱进入w城的市场。在这场竞争中假设双方考虑可采用的市场策略均为三种：
广告、降价、完善售后服务，且双方用于营销的资金相同。根据市场**，a的市场占有率为：
忽略其他竞争者，求解a、b二人零和矩阵对策，试确定双方的最优策略。（10分）
六、(背包问题)一个登山队员，需要携带的物品有：食品、氧气、冰镐、绳索、帐篷、照相器材、通信器材等。每种物品的重量及重要性系数见下表。
设登山运动员可携带的最大重量为25kg，试选择该队员所应携带的物品。
本题15分，只要求建立数学模型，不需求解。）
运筹学试题
管理运筹学试题 b 一 单项选择 将唯一正确答案前面的字母填入题后的括号里。正确得1分，选错 多选或不选得0分。共15分 1 线性规划标准型中bi i 1，2，m 必须是。a 正数 b 非负数 c 无约束d 非零的。2 线性规划问题的基本可行解x对应于可行域d的。a 外点 b 所有点c 内点d 极点...
运筹学试题
2.运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。3.建立动态规划模型时，应定义状态变量，请说明状态变量的特点。三 填空题。1.图的组成要素。2.求最小树的方法有。3.线性规划解的情形有。4.求解指派问题的方法是。5.按决策环境分类，将决策问题分为。6.树连通，但不存在。五 已知一个线性规...
运筹学试题
运筹学试题库 试卷2 一 单项选择题 10分 1 若用 法求解线性规划问题，则该问题所包含决策变量的数目应为 a 二个b 五个以上。c 三个以上 d 无限制。2 原问题的检验数对应于对偶规划的一个解，符号相反，对偶规划的检验数对应于原规划的一个解 符号性反 特别的，若原问题的最优基为b，则对偶问题的...