物流管理《运筹学A》考试试题及答案.docxVIP

第 PAGE 4 页 共 NUMPAGES 4 页 桂 林 电 子 科 技 大 学 试 卷 2016-2017 学年第 2 学期 课号 1622007 课程名称 运筹学A （A卷 ，闭卷） 适用班级（或年级、专业） 15级物流管理 考试时间 150 分钟 班级 学号 姓名 题 号 一 二 三 四 五 六 七 八 九 十 成绩 满 分 15 15 12 18 40 100 得 分 评卷人 注：所有答案写在答题纸上，考试结束后试卷和答题纸一并交回。 一、判断题（正确打√，错误打×，每小题1.5分，10小题共计10*1.5=15分） 1.如线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。 2.线性规划数学模型的主要特征是目标函数和约束条件为决策变量的线性表达式。 3.在单纯形计算中如果不按照最小比值原则选取换出量，则在下一个解中至少有一个基变量为负。 4.整数规划的目标函数值一般优于其相应的线性规划问题的解的目标函数值。 5.指派问题效率矩阵的每一行（或每一列）元素分别减去一个常数，将不影响最优指派方案。 6.目标规划中正偏差变量应取正值，负偏差变量应取负值。 7.在目标规划模型中，通过不同的优先级和权系数来反映目标的重要程度。 8.树T的任意两个顶点间恰有一条链。 9.已知m个产地和n个销地的运输问题，则该运输问题基变量的个数为m+n+1。 10.在箭线式网络图中，关键工序的总时差为零，但单时差不一定为零。 二、选择题（单项选择题，每小题1.5分，10小题共计10*1.5=15分） 1.（ ）是运筹学应用当中最费时间的部分。 A）了解环境 B）分析问题 C）建立模型 D）选择最优解 2.若线性规划问题的最优解同时在可行域的两个顶点达到，则最优解有（ ）个。 A）无穷多个 B）过这两点的整条直线 C）不可能发生 D）有两个 3.在求解整数规划问题时，不可能出现的是（ ）。 A）唯一最优解 B）无可行解 C）无穷多最优解 D）无解 4.0-1整数规划问题（ ）。 A）要求决策变量的值介于0与1之间 B）要求约束条件的所有系数的值介于0和1之间 C）要求决策变量的系数的值介于0和1之间 D）要求决策变量的值等于0或者1 5.要求不超过第一目标值、恰好完成第二目标值，目标函数是（ ）。 A） B） C） D） 6.若用以下表达式作为目标规划的目标函数，试述哪一个逻辑表达不正确（ ）。 A） B） C） D） 7.一个连通图中的最小树的总长度（ ）。 A）一定有多个 B）是一定的，唯一的 C）可能不存在 D）可能有多个。 8.某大学的计算机中心要为校园网更换一些新的光纤电缆。网络分析中的哪些方法可以确定连接校园内20幢大楼至少需要多电缆？（ ） A）最小树法 B）最大流法 C）最短路径法 D）最大树法 9.网络计划技术是解决哪类管理问题的科学方法？（ ） A）组织生产和进行计划管理 B）环境条件不确定问题 C）具有对抗局势竞争问题 D）订货与库存问题 10、利用总时差，其结果是（ ）。 A）不会影响紧后工作，也不会影响工期 B）不会影响紧后工作，但会影响工期 C）会影响紧后工作，但不会影响工期 D）会影响紧后工作和工期 三、建模题（每小题6分，2小题共计2*6=12分） 1、有6项设计任务可供选择，设计总期限为30天。各项设计任务的预期完成时间分别是7天、6天、8天、10天、9天、5天，设计任务只能依次进行，每项设计任务的报酬分别为1.5万元、1.3万元、1.7万元、2.1万元、1.9万元、1.1万元。选择任务时必须满足以下几个条件： （1）至少完成4项设计； （2）若选择任务1，必须选择任务2，反之不一定； （3）任务3与任务4不能同时选择； （4）任务5和任务6至少选择1个。 应当选择哪些设计任务，才能使总的设计报酬最大？ 2.某运输公司在春运期间需要24小时昼夜加班工作，需要的人员数量如表1所示： 表1 值班需求 起运时间 服务员数 2：00～6：00 6 6：00～10：00 8 10：00～14：00 10 14：00～18：00 7 18：00～22：00 12 22：00～2：00 4 每个工作人员连续工作八小时，且在时段开始时上班，问如何安排，使得既满足以上要求，又使上班人数最少？ 四、简答题（每小题6分，3小题