物流管理《管理运筹学》试题及答案(B卷)

1、桂林航天工业学院20192020学年第二学期管理运筹学期末考查试题题 号一二三四五六七八总 分复核人评 分评卷人一、判断题（本大题共10小题，每小题1.5分，共101.5=15分。正确的在括弧内打“”，错误打“”）1.线性规划数学模型的主要特征是目标函数和约束条件为决策变量的线性或非线性表达式。（）2.可行解集非空时，则在极点上至少有一点达到最优值。（ ）3.如线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。（）4.影子价格就是资源的价格。（ ）5.已知m个产地和n个销地的运输问题，则该运输问题基变量的个数为mn 1。（）6.变量取0或1的规划是整数规划。（ ）7.指派问题效率矩阵的

2、每一行（或每一列）元素分别减去一个常数，将不影响最优指派方案。（）8.Floyd算法要求边的长度非负。（ ）9.订货费为每订一次货发生的费用，它同每次订货的数量无关。（）10.在排队系统中，等待时间=逗留时间 服务时间。（ ）二、单项选择题（本大题共10小题，每小题1.5分，共101.5=15分）1.运筹学是一门研究如何有效地组织和管理（C）的科学。A.人力资源B.大系统C.人机系统D.企业2.线性规划模型不包括下列（D）要素。A.目标函数 B.约束条件C.决策变量 D.状态变量3.互为对偶的两个线性规划问题的解存在关系（ D）。A.若最优解存在，则最优解相同B.一个问题无可行解，则另一个问题

3、具有无界解C.原问题无可行解，对偶问题也无可行解D.对偶问题无可行解，原问题可能有无界解4.有如下线性规划问题：MaxZ=3x1 2x2MaxZ=3x12x2s.t.&2x1 3x214&x1 0.5x24.5&x1,x20s.t.&2x13x214&x10.5x24.5&x1,x20且为整数对应的最优解是（3.25，2.5），它的整数规划的最优解是（A）A.（4，1） B.（4，3）C.（3，2） D.（2，4）5.在求解整数规划问题时，不可能出现的是（ C）。A.唯一最优解 B.无可行解C.无穷多最优解 D.无解6.下列变量组是一个闭回路的有（A）A.x21,x11,x12,x32,x33

4、,x23x21,x11,x12,x32,x33,x23 B.x11,x12,x23,x34,x41,x13x11,x12,x23,x34,x41,x13C.x21,x13,x34,x41,x12x21,x13,x34,x41,x12 D.x12,x22,x32,x33,x23,x21x12,x22,x32,x33,x23,x217.0-1整数规划问题（D）。A.要求决策变量的值介于0与1之间B.要求约束条件的所有系数的值介于0和1之间C.要求决策变量的系数的值介于0和1之间D.要求决策变量的值等于0或者18.下列正确的结论是（B）A.最大流量等于最大割量B.最大流量等于最小割量C.任意流量不小

5、于最小割量D.最大流量不小于任意割量9.为了解决供应（或生产）与需求（或消费）之间的不协调的一种手段是（A）。A.存储 B.生产C.供应 D.订货10.排队系统中X/Y/Z:A/B/C，符号“B”表示（ D）。A.顾客到达的概率分布B.服务时间的概率分布C.排队系统的最大容量D.顾客源的最大容量三、建模题（每小题5分，2小题共计2*5=10分）1.某农户有耕地20公顷，可采用甲乙两种种植方式。甲种植方式每公顷需投资280元，每公顷投工6个，可获收入1000元，乙方式每公顷需投资150元，劳动15个工日，可获收入1200元，该户共有可用资金4200元、240个劳动工日。问如何安排甲乙两种方式的生

6、产，可使总收入最大？（只需写出数学模型，不必求解！）X1为甲种植方式投资的公顷量，X2为乙种植方式投资的公顷量，Z为总收入max Z=1000X1 1200X2X1 X20280X1 150X242006X1 15X2240X10,X202.某公司今后三年内有五项工程可以考虑投资。每项工程的期望收入和年度费用(万元)如表1所示。表1 计算题的数据工程费用收入第一年第二年第三年123455457817956826293040201530资金拥有量302530每项工程都需要三年完成，应选择哪些项目使总收入最大，建立该问题的数学模型。（只需写出数学模型，不必求解！）四、简答题（本大题共2个大题，每小

7、题6分，共26=12分）1.对一个线性规划问题，用单纯形法求解时，如何判断该问题有唯一最优解、无穷多最优解、无界解和无解？单纯形法的一bai般解题步骤可归纳如下：把du线性规划问题zhi的约束方程组表达成典范型方程组，找出dao基本可行解作为初始基本可行解。若基本可行解不存在，即约束条件有矛盾，则问题无解。若基本可行解存在，从初始基本可行解作为起点，根据最优性条件和可行性条件，引入非基变量取代某一基变量，找出目标函数值更优的另一基本可行解。按步骤3进行迭代,直到对应检验数满足最优性条件（这时目标函数值不能再改善），即得到问题的最优解。若迭代过程中发现问题的目标函数值无界，则终止迭代.按照上面说

8、的，如果基本可行解不存在，问题无解了而且初始解就是“初始可行解”2.简述存储问题的基本要素及其有关的基本费用。1、保密性要求保护数据内容不被泄漏，加密是实现机密性要求的常用手段。它是信息安全一诞生就具有的特性，也是信息安全主要的研究内容之一。更通俗地讲，就是说未授权的用户不能够获取敏感信息。对纸质文档信息，我们只需要保护好文件，不被非授权者接触即可。而对计算机及网络环境中的信息，不仅要制止非授权者对信息的阅读。也要阻止授权者将其访问的信息传递给非授权者，以致信息被泄漏。2、真实性对信息的来源进行判断，能对伪造来源的信息予以鉴别。3、完整性要求保护的数据内容是完整的、没有被篡改的。常见的保证一致

9、性的技术手段是数字签名。它是保护信息保持原始的状态，使信息保持其真实性。如果这些信息被蓄意地修改、插入、删除等，形成虚假信息将带来严重的后果。4、可用性是指授权主体在需要信息时能及时得到服务的能力。可用性是在信息安全保护阶段对信息安全提出的新要求，也是在网络化空间中必须满足的一项信息安全要求。5、不可否认性指在网络环境中，信息交换的双方不能否认其在交换过程中发送信息或接收信息的行为。（1）分析问题的供需特性；（2）分析系统的费用（订货费、存储费、缺货费、生产费等）；（3）确定问题的存储策略，建立问题的数学模型；（4）求使平均费用最小（或平均利润最大）的存储策略（最优存储量、最佳补充时间、最优订货量等）。五、计算题（每小题12分，4小题共计412=48分）1.设有线性规划问题：（1）写出此问题的对偶模型；（2）用图解方法求出对偶问题的最优解2.求下面网络图中A到H、I的最短路及最短路长。要求写出标号过程。图1计算题2的网络图3.某公司每年需要某种零件10000个，假设定期订购，且订购后供货单位能及时供应。每次订购费为25元，每个零件每年的存储费为0.125元。（1）不允许缺货时，求最优订购批量及年订货次数；（2）允许缺货时，问单位缺货费为多少时，一年只需订购4次？1.Qx=2000，年订货5次。2.G3=0.22，当缺货费0.22时，年订货4次。4.某商店每天开10个