11物流运筹学上机考试试卷(物流2班)

运筹学考试试题一、选择题（每题2分，共10分）1. 线性规划的标准形式中，目标函数的系数应为：A. 正数B. 负数C. 任意非零数D. 零2. 在单纯形法中，如果某个非基变量的检验数大于零，则：A. 该变量不能进入基B. 该变量必须进入基C. 该变量的值可以增加D. 该变量的值可以减少3. 下列哪项不是运输问题的特殊矩阵？A. 平衡矩阵B. V型矩阵C. U型矩阵D. 散布矩阵4. 对于一个确定的线性规划问题，下列哪项是正确的？A. 只有一个最优解B. 有多个最优解C. 可能没有可行解D. 所有选项都是正确的5. 在动态规划中，状态转移方程的作用是：A. 确定初始状态B. 确定最终状态C. 确定中间状态D. 确定最优解二、简答题（每题5分，共20分）1. 简述单纯形法的基本步骤。

2. 解释什么是灵敏度分析，并说明其在运筹学中的应用。

3. 什么是网络流问题？请举例说明其在实际中的应用。

4. 描述动态规划的基本原理及其与分阶段决策过程的关系。

三、计算题（每题10分，共30分）1. 给定如下线性规划问题，请找出其最优解，并计算目标函数的最小值。

Maximize Z = 3x1 + 2x2Subject tox1 + 2x2 ≤ 103x1 + x2 ≤ 15x1, x2 ≥ 02. 考虑一个有三个仓库（A、B、C）和三个市场（D、E、F）的运输问题。

运输成本矩阵如下：| D E F ||--|--|--|A | 2 3 4 || B | 1 2 3 || C | 5 6 7 |每个仓库的供应量和每个市场的需求量如下：Supply/Demand: A: 10, B: 8, C: 5, D: 8, E: 10, F: 7使用北街角规则找出初始可行解。

3. 一个公司想要在三个城市（城市1、城市2、城市3）之间运输货物。

运输成本和需求量如下表所示：| 城市1 城市2 城市3 ||--|--|--|| 2 3 5 || 1 2 4 || 3 4 6 |需求量：城市1: 4, 城市2: 3, 城市3: 2请使用匈牙利算法解决此问题。

物流考试试题及答案考试试题一：物流管理基础知识1. 什么是物流管理？物流管理是指通过计划、组织、实施、控制和协调等一系列活动，以实现物流系统中的货物和信息的流动，并提供优质的客户服务。

2. 请简述物流管理中的库存管理的重要性。

库存管理是物流管理中至关重要的一环。

它涉及到库存的定量、定质、定位和定时问题。

合理的库存管理能够有效减少物流成本，并提高物流服务水平。

过高的库存会增加企业的资金压力，而库存过低会影响供应链的顺畅运作。

3. 请列举物流供应链中常见的风险因素。

常见的物流供应链风险因素包括供应商延误、运输中的货损货差、市场需求波动、天灾等自然灾害。

企业需要制定相应的风险管理策略，例如建立备货机制、多样化供应商选择、合理的物流保险等措施。

考试试题二：运输管理1. 请简述物流运输中常见的运输方式。

常见的物流运输方式包括公路运输、铁路运输、水运和空运。

它们各自具有优势和适用场景，企业需要根据货物特性、时效要求和成本效益等因素选择合适的运输方式。

2. 请解释物流运输中的集装箱运输方式和多式联运的概念。

集装箱运输是一种以集装箱作为装载货物的单位进行换装、转运和运输的方式。

它能够提高货物的装卸效率，并简化货物的中转操作。

而多式联运则是指在运输中，利用两种或两种以上的运输方式进行组合，以提高物流运输的效率和便利性。

3. 请列举物流运输中常见的运输文件。

常见的物流运输文件包括提货单、运输合同、装箱单、运输保险单、签收单等。

这些文件在货物运输中起到重要的作用，能够确保货物的安全、合规运输。

考试试题三：仓储管理1. 请解释仓储管理中的入库和出库操作。

入库操作是指将货物从外部运输工具（如卡车、船舶等）转移到仓库并妥善存放的过程。

而出库操作则是指从仓库中将货物移出，并交由下一段或最终用户使用。

2. 请简述物流仓储中的“先进先出”原则。

“先进先出”（FIFO）原则是指在仓储管理中，优先使用最先入库的货物，确保货物不过期、不损坏。

选择
21、
22、
只要分清是按照最大—最小比值原则还是最小—最小比值原则进行迭代就可以。

到底采用对偶单纯形法还是单纯形法解题，就是看b列数据有没有负值，如果有就用对偶单纯形法，如果没有就用单纯形法。

23、
24、
25、
26、影子利率又称影子价格
用线性规则方法计算出来的反映资源最优使用效果的价格。

用微积分描述资源的影子价格，即当资源增加一个数量而得到目标函数新的最大值时，目标函数最大值的增量与资源的增量的比值，就是目标函数对约束条件（即资源）的一阶偏导数。

用线性规划方法求解资源最优利用时，即在解决如何使有限资源的总产出最大的过程中，得出相应的极小值，其解就是对偶解，极小值作为对资源的经济评价，表现为影子价格。

这种影子价格反映劳动产品、自然资源、劳动力的最优使用效果。

另外一种影子价格用于效用与费用分析。

广泛地被用于投资项目和进出口活动的经济评价。

例如，把投资的影子价格理解为资本的边际生产率与社会贴现率的比值时，用来评价一笔钱用于投资还是用于消费的利亏；把外汇的影子价格理解为使市场供求均衡价格与官方到岸价格的比率，用来评价用外汇购买商品的利亏，使有限外汇进口值最大。

因此，这种影子价格含有机会成本即替代比较的意思，一般人们称之为广义的影子价格。

关于影子价格，国内外有着不同的论述.国内一些项目分析类书籍中，认为影子价格是资源和产品在完全自由竞争市场中的供求均衡价格.国外有学者认为，影子价格是没有市场价格的商品或服务的推算价格.它代表着生产或消费某种商品的机会成本.还有学者将影子价格定义为商品或生产要素的边际增量所引起的社会福利的增加值.
27、
28、。

运筹学A卷）一、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。

每小题1分，共10分）1．线性规划具有唯一最优解是指A．最优表中存在常数项为零B．最优表中非基变量检验数全部非零C．最优表中存在非基变量的检验数为零D．可行解集合有界2．设线性规划的约束条件为则基本可行解为A．(0, 0, 4, 3) B．(3, 4, 0, 0)C．(2, 0, 1, 0) D．(3, 0, 4, 0)3．则A．无可行解B．有唯一最优解mednC．有多重最优解D．有无界解4．互为对偶的两个线性规划, 对任意可行解X 和Y，存在关系A．Z > W B．Z = WC．Z≥W D．Z≤W5．有6 个产地4个销地的平衡运输问题模型具有特征A．有10个变量24个约束B．有24个变量10个约束C．有24个变量9个约束D．有9个基变量10个非基变量A．标准型的目标函数是求最大值B．标准型的目标函数是求最小值C．标准型的常数项非正D．标准型的变量一定要非负7. m+n－1个变量构成一组基变量的充要条件是A．m+n－1个变量恰好构成一个闭回路B．m+n－1个变量不包含任何闭回路C．m+n－1个变量中部分变量构成一个闭回路D．m+n－1个变量对应的系数列向量线性相关8．互为对偶的两个线性规划问题的解存在关系A．原问题无可行解，对偶问题也无可行解B．对偶问题有可行解，原问题可能无可行解C．若最优解存在，则最优解相同D．一个问题无可行解，则另一个问题具有无界解9.有m个产地n个销地的平衡运输问题模型具有特征A．有mn个变量m+n个约束…m+n-1个基变量B．有m+n个变量mn个约束C．有mn个变量m+n－1约束D．有m+n－1个基变量，mn－m－n－1个非基变量10．要求不超过第一目标值、恰好完成第二目标值，目标函数是A．)(m in22211+-+++=ddpdpZB．)(m in22211+-+-+=ddpdpZC．)(m in22211+---+=ddpdpZD．)(m in22211+--++=ddpdpZ二、判断题（你认为下列命题是否正确，对正确的打“√”；错误的打“×”。

运筹学试题及答案一、名词解释1、需求：对存储来说，需求就是输出。

最基本的需求模式是确定性的，在这种情况下，某一种货物的未来需求都是已知的。

2、决策活动：决策活动是人们生活中最常见的一种综合活动，是为了达到特定的目标，运用科学的理论和方法，分析主客观条件，提出各种不同的方案，并从中选取最优方案的过程。

3、行动方案：在实际生活和生产活动中，对同一问题，可能出现几种自然情况及几种反感供决策者选择，这几构成了一个决策问题，出现的几种可供选择的方案，称作行动方案（简称方案），记作Ai 。

4、损益值：把各种方案在不同的自然因素影响下所产生的效果的数量，称作损益值（也有人称为益损值，它因效果的含义不同而不同，效果可以是费用的数量，也可以是利润的数量），用符号ija 表示。

5、确定型决策：确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策。

6、风险型决策：风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然因素出现的可能性大小（即概率）。

通过自然因素出现的概率来做决策，这样做是需冒一定的风险的，故称风险型决策。

7、期望值法：期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。

如果损益值代表的是损失，则选择期望值最小的方案作为最优方案；如果损益值代表的是收益，则选择期望值最大的作为最优方案。

8、不确定型决策：不确定型决策问题是指决策者对各种自然因素发生的概率是未知的，存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的。

二、选择题1、在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是（ C ）A 应尽可能多的存储物资，以零风险保证生产的连续性B 应尽可能少的存储物资，以降低库存造成的浪费C 应从多方面考虑，制定最优的存储方案D 以上说法都错误2、对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（ A ） A 假设每种物品的短缺费忽略不计 B 假设需求是连续，均匀的C 假设当存储降至0时，可以立即得到补充D 假设全部定货量一次供应3、对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ D ）A、需求是连续，均匀的B、进货是连续，均匀的C、当存储降至零时，可以立即得到补充D、每个周期的定货量需要一次性进入存储，一次性满足4、对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。

大连理工大学智慧树知到“物流管理”《运筹学》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.决策变量、目标函数和约束条件是数学规划模型的三个要素，若目标函数和约束条件均为线性的数学规划问题称为非线性规划。

()A.正确B.错误2.在一局对策中，每个局中人从其策略集中各取出一个策略参与对策，这些策略合起来称为一个局势。

()A.正确B.错误3.解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。

()A.正确B.错误4.当增加约束条件时，线性规划模型的可行域不扩大。

()A.正确B.错误5.求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。

()A.正确B.错误6.在国际上，通常认为“运筹学”与“管理科学”是具有相同或相近涵义。

()A.正确B.错误7.整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。

()A.正确B.错误8.把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为()。

A.决策树B.最大流C.最小支撑树D.连通图9.线性规划问题的可行解是满足约束条件的解。

()A.正确B.错误10.对策的分类中，按()来分，可以分为零和对策与非零和对策。

A.局中人的数目多少B.策略的数目是否有限C.局中人参与对策时相互之间的关系D.支付函数的特点第1卷参考答案一.综合考核1.参考答案：B2.参考答案：A3.参考答案：B4.参考答案：A5.参考答案：B6.参考答案：A7.参考答案：B8.参考答案：A9.参考答案：A10.参考答案：D。

《运筹学》模拟试题及参考答案一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。

)1. 图解法提供了求解线性规划问题的通用方法。

( )2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j ≥0，则问题达到最优。

( )3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。

( )4. 满足线性规划问题所有约束条件的解称为基本可行解。

( )5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。

( )6. 对偶问题的目标函数总是与原问题目标函数相等。

( )7. 原问题与对偶问题是一一对应的。

( )8. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。

( )9. 指派问题的解中基变量的个数为m＋n。

( )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。

( )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。

( )12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。

( )13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。

( )14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。

( )15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。

( )三、填空题1. 图的组成要素；。

2. 求最小树的方法有、。

3. 线性规划解的情形有、、、。

4. 求解指派问题的方法是。

5. 按决策环境分类，将决策问题分为、、。

6. 树连通，但不存在。

A 111四、下列表是线性规划单纯形表（求Z max ），请根据单纯形法原理和算法。

1. 计算该规划的检验数2. 计算对偶问题的目标函数值3. 确定上表中输入，输出变量五、已知一个线性规划原问题如下，请写出对应的对偶模型21max 6x x S +=⎪⎩⎪⎨⎧≥≥+≤+0,16327212121x x x x x x六、下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出S 至F 点的最短路径及最短路长。

期末测试试题及答案1．写出下列线性规划问题的对偶问题：（10分）（1）1231231231231232242352373..465,,0MinZ x x x x x x x x x s t x x x x x x =++++≥⎧⎪++≤⎪⎨++≤⎪⎪≥⎩ （2） 123123123131232423134..40,0,MaxZ x x x x x x x x x s t x x x x x =++++≥⎧⎪-+≤⎪⎨+=⎪⎪≥≤⎩无限制2．用单纯形方法求下列线性规划问题：12312312123224..26,,0MinZ x x x x x x s t x x x x x =-++-+≥-⎧⎪+≤⎨⎪≥⎩（10分）3．用分枝定界法求解下列整数规划问题12max 79Z x x =+121212136735,x x x x x x x +≤+≤≥－0，且为整数（10分）4．某工厂每年需要某种原料600公斤，每次订货费为900元，每月每公斤存储费为5元。

若允许缺货，且每年每公斤缺货损失费为180于那，求最优订货量。

（10分）5．某百货公司去外地采购A 、B 、C 、D 四种规格的服装，数量分别为A －1500套，B －2000套，C －3000套，D －3500套，有三个城市可供应上述规格服装，供应数量为城市Ⅰ－2500套，Ⅱ－2500套，Ⅲ－5000套，由于这些城市的服装质量，运价及销售情况不一，预计售出后的利润（元/套）也不同，详见表1，请帮助该公司确定一个预期盈利最大的采购方案。

（15分）6．有一部货车每天沿着公路给四个零售店卸下6箱货物，如果各零售店出售该货物所得利润如表2所示，试求在各零售店卸下几箱货物，能使总利润最大？其值是多少？（15分）7、某非确定型决策问题的决策矩阵如表3所示：（1）若乐观系数α=0.4，矩阵中的数字是利润，请用非确定型决策的各种决策准则分别确定出相应的最优方案．（2）若表中的数字为成本，问对应于上述决策准则所选择的方案有何变化？(10分)8．表4给出了工序的正常、应急的时间和成本。

《运筹学》课程考试试卷试题(含答案)一、选择题（每题5分，共25分）1. 运筹学的核心思想是（）A. 最优化B. 系统分析C. 预测D. 决策答案：A2. 在线性规划中，约束条件可以用（）表示。

A. 等式B. 不等式C. 方程组D. 矩阵答案：B3. 以下哪个不是运筹学的基本模型？（）A. 线性规划B. 整数规划C. 非线性规划D. 随机规划答案：D4. 在目标规划中，以下哪个术语描述的是决策变量的偏离程度？（）A. 目标函数B. 约束条件C. 偏差变量D. 权重系数答案：C5. 在动态规划中，以下哪个概念描述的是在决策过程中，某一阶段的最优决策对后续阶段的影响？（）A. 最优子结构B. 无后效性C. 最优性原理D. 阶段性答案：B二、填空题（每题5分，共25分）1. 运筹学是一门研究在复杂系统中的______、______和______的科学。

答案：决策、优化、实施2. 在线性规划中，若目标函数为最大化，则其标准形式为______。

答案：max z = c^T x3. 在非线性规划中，若目标函数和约束条件均为凸函数，则该规划问题为______。

答案：凸规划4. 在目标规划中，若决策变量x_i的权重系数为w_i，则目标函数可以表示为______。

答案：min Σ(w_i d_i^+ + w_i d_i^-)5. 在动态规划中，若状态变量为s_n，决策变量为u_n，则状态转移方程可以表示为______。

答案：s_{n+1} = f(s_n, u_n)三、判断题（每题5分，共25分）1. 线性规划问题的最优解一定在可行域的顶点处取得。

（）答案：正确2. 在整数规划中，若决策变量为整数，则目标函数和约束条件也必须为整数。

（）答案：错误3. 目标规划中的偏差变量可以是负数。

（）答案：正确4. 在动态规划中，最优策略具有最优子结构。

（）答案：正确5. 在非线性规划中，若目标函数为凸函数，则约束条件也必须为凸函数。

运筹学考试试卷及答案一、选择题（每题2分，共20分）1. 线性规划问题的标准形式是：A. 所有变量都非负B. 目标函数是最大化C. 所有约束条件都是等式D. 所有约束条件都是不等式答案：A2. 单纯形法中，如果某个变量的检验数为负数，那么：A. 该变量可以增大B. 该变量可以减小C. 该变量保持不变D. 该变量不能进入基答案：A3. 在运输问题中，如果某种资源的供应量大于需求量，那么应该：A. 增加供应量B. 减少需求量C. 增加需求量D. 减少供应量答案：C4. 动态规划的基本原理是：A. 递归B. 迭代C. 回溯D. 分解答案：D5. 决策树中，每个节点代表：A. 一个决策B. 一个状态C. 一个结果D. 一个概率答案：A6. 排队论中，M/M/1队列的特点是：A. 到达时间服从泊松分布，服务时间服从指数分布，且只有一个服务台B. 到达时间服从指数分布，服务时间服从泊松分布，且只有一个服务台C. 到达时间服从泊松分布，服务时间服从指数分布，且有两个服务台D. 到达时间服从指数分布，服务时间服从泊松分布，且有两个服务台答案：A7. 网络流问题中，最大流最小割定理说明：A. 最大流等于最小割B. 最大流小于最小割C. 最大流大于最小割D. 最大流与最小割无关答案：A8. 整数规划问题中，分支定界法的基本思想是：A. 将问题分解为多个子问题B. 将问题转化为线性规划问题C. 将问题转化为非线性规划问题D. 将问题转化为动态规划问题答案：A9. 在多目标决策中，如果目标之间存在冲突，通常采用的方法是：A. 目标排序B. 目标加权C. 目标合并D. 目标替换答案：B10. 敏感性分析的目的是：A. 确定最优解的稳定性B. 确定最优解的唯一性C. 确定最优解的可行性D. 确定最优解的最优性答案：A二、填空题（每题2分，共20分）1. 线性规划问题的可行域是由所有_________约束条件构成的集合。

答案：可行2. 在单纯形法中，如果目标函数的系数都是正数，则该问题为_________问题。

运筹学考试试题
问题一：线性规划
某食品公司有两种包装酱油的产品，产品 A 和产品 B。

产品 A 需
要 2 包的玻璃瓶和 3 包的金属瓶，产品 B 需要 4 包的玻璃瓶和 1 包的金属瓶。

公司每天共有 60 包玻璃瓶和 50 包金属瓶可用于生产。

产品
A 毛利为 10 元/包，产品
B 毛利为 15 元/包。

为了最大限度地提高公司的毛利，请问公司每天应该生产多少包产品 A 和产品 B？
问题二：整数规划
某快递公司需要派送多个包裹，在不同的送货地点停靠。

每个派送地点需要 1 辆专门的送货车。

快递公司最多可以使用 5 辆送货车。

每辆车的容量为 30 个包裹。

每个送货地点的包裹量如下：地点 1 需要 12 个包裹，地点 2 需要 8 个包裹，地点 3 需要 15 个包裹，地点 4 需要 10 个包裹。

每个送货地点停靠一辆车后，可以继续往下一个地点派送。

请问如何安排送货车来最大化送货量？
问题三：动态规划
假设有一个 3×3 的方格矩阵，每个格子里都写有一个正整数。

从左上角出发，每次只能向右或向下移动，直到达到右下角。

路线上所有经过的格子的数字加起来就是这条路径的价值。

求最优路径和的最大值。

问题四：网络流
某市有 4 座工厂，生产不同种类的零件。

每座工厂每天的生产能力不同，且每种零件的需求也不相同。

如何设计一个合理的生产调度方案，使得所有工厂的产量最大化，且满足市场对不同零件的需求？
以上考试试题仅供参考，实际考试内容以试卷内容为准。

祝考试顺利！。

1、一物流销售部门要分配三位推销员到需求某商品的四个地区去进行推销，每个地推销员各有不同的经验和能力，因而他们在不同地区能获得的利润不同，如表（单位使推销员所创造的总利润最大？
2、某产品分销点2009年1-7月接收的订单数如表
3、某有色金属物流公司有钢材、铝材、铜材分别为1100t、800t和650t，拟调往物资已知A、B、C对上述物资的总需求为900t、800t、和1000t。

各种物资在各地销售每吨问如何进行物流产品布局获利最大。

4、求出模型解
5、某地区商品销售总额和货运量资料如下，试建立货运量与销售总额之间的回归方。

《运筹学》、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T"，错误者写F”。

I. T 2. F 3. T 7. F 8. T 9. FII. F 12. F 14. T 15. F1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。

( T )2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C-ZE0,则问题达到最优。

( F )3. 若线性规划的可行域非空有界，则其顶点中必存在最优解。

( T )4. 满足线性规划问题所有约束条件的解称为可行解。

( T )5. 在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。

( T )6. 对偶问题的对偶是原问题。

( T )7. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。

( F )8. 运输问题的可行解中基变量的个数不一定遵循m＋n－1 的规则。

( T )9. 指派问题的解中基变量的个数为m＋n 。

( F )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。

( T )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。

( F)12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。

( F )13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。

(T )14. 单目标决策时，用不同方法确定的最佳方案往往是不一致的。

( T )15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。

( F )二、单项选择题9. D1、对于线性规划问题标准型：maxZ=CX AX=b, X> 0,利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z 必为( A )。

A. 增大B. 不减少C. 减少D. 不增大2、若线性规划问题的最优解不唯一，则在最优单纯形表上( B )。

B. 非基变量的检验数都为零 B. 非基变量检验数必有为零C. 非基变量检验数不必有为零者D. 非基变量的检验数都小于零3、线性规划问题的数学模型由目标函数、约束条件和( D )三个部分组成。

运筹学试题及答案一、填空题：（每空格2分，共16分）1、线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。

2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明 如果在该空格中增加一个运量运费将增加4 。

3、“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 错4、如果某一整数规划： MaxZ=X 1+X 2X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3 X 1,X 2≥0且均为整数所对应的线性规划（松弛问题）的最优解为X 1=3/2，X 2=10/3，MaxZ=6/29，我们现在要对X 1进行分枝，应该分为 X1≤1 和 X1≥2 。

5、在用逆向解法求动态规划时，f k (s k )的含义是： 从第k 个阶段到第n 个阶段的最优解 。

6. 假设某线性规划的可行解的集合为D ，而其所对应的整数规划的可行解集合为B ，那么D 和B 的关系为 D 包含 B7. 已知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束问：（1）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛---1003/20.3/1312(2)对偶问题的最优解： Y ＝（5，0，23，0，0）T8. 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______；9. 极大化的线性规划问题为无界解时，则对偶问题_ 无解_____；10. 若整数规划的松驰问题的最优解不符合整数要求，假设X i =b i 不符合整数要求，INT （b i ）是不超过b i 的最大整数，则构造两个约束条件：Xi ≥INT （b i ）＋1 和 Xi≤INT（b），分别将其并入上述松驰问题中，形成两个i分支，即两个后继问题。

11. 知下表是制订生产计划问题的一张LP最优单纯形表（极大化问题，约束条问：对偶问题的最优解： Y ＝(4,0,9,0,0,0) （2）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛611401102二、计算题（60分）1、已知线性规划（20分） MaxZ=3X 1+4X 2X 1+X 2≤5 2X 1+4X 2≤12 3X 1+2X 2≤8X 1,X 2≥02）若C 2从4变成5，最优解是否会发生改变，为什么？3）若b 2的量从12上升到15，最优解是否会发生变化，为什么？4）如果增加一种产品X 6，其P 6=(2,3,1)T ，C 6=4该产品是否应该投产？为什么？ 解：1)对偶问题为Minw=5y1+12y2+8y3 y1+2y2+3y3≥3y1+4y2+2y3≥4 y1,y2≥02)当C 2从4变成5时， σ4=-9/8 σ5=-1/4由于非基变量的检验数仍然都是小于0的，所以最优解不变。

运筹运输试题及答案1. 单选题：以下哪个不是运输优化的目标？A. 成本最小化B. 服务最大化C. 时间最短化D. 资源浪费答案：D2. 多选题：在运输规划中，以下哪些因素需要考虑？A. 运输成本B. 运输时间C. 货物重量D. 运输工具的选择答案：A, B, C, D3. 判断题：运输优化总是能够降低运输成本。

答案：错误4. 简答题：描述运输优化中常用的算法有哪些？答案：运输优化中常用的算法包括线性规划、整数规划、动态规划、遗传算法、模拟退火算法等。

5. 计算题：假设一个公司有3个仓库和5个客户，每个仓库到每个客户的运输成本如下表所示：| 仓库/客户 | 客户1 | 客户2 | 客户3 | 客户4 | 客户5 ||--|-|-|-|-|-|| 仓库1 | 10 | 20 | 30 | 40 | 50 || 仓库2 | 15 | 25 | 35 | 45 | 55 || 仓库3 | 20 | 30 | 40 | 50 | 60 |请计算总成本最低的运输方案。

答案：假设每个客户的需求和每个仓库的供应量相同，总成本最低的运输方案是仓库1供应客户1和客户4，仓库2供应客户2和客户5，仓库3供应客户3。

6. 论述题：分析运输优化在供应链管理中的重要性。

答案：运输优化在供应链管理中至关重要，因为它直接影响到物流成本、服务水平和客户满意度。

通过优化运输路线、运输方式和运输时间，可以降低运输成本，提高运输效率，减少货物在途时间，从而提高整个供应链的竞争力。

此外，运输优化还可以减少资源浪费，符合可持续发展的要求。

梧州学院全日制课程考核试卷（供11物流2班使用）课程名称：物流运筹学 考试□ 考查□ 课程序号： 开课系：工商管理 任课教师：乐小兵 班级：11物流2班 试卷序号：B 卷 考试时间： 140分钟 考核方式：闭卷 □ 开卷 □ 实验操作一、求解线性规划问题：12max 52S x x =+1121212435210,0x x x x x x x ≤⎧⎪-≥⎪⎨+≥⎪⎪≥⎩ 二、 某公司需要决定建大厂还是建小厂来生产一种新产品，该产品的市场寿命为10年。

建大厂的投资为280万元，建小厂的投资为140万元。

估计10年内销售状况的概率分布是：需求高的概率为0.5，需求一般的概率为0.3，需求低的概率为0.2。

不同工厂规模和市场需求量的组合对应的年收益见表13。

试用决策树进行决策（要求画出决策树，求出最优解）。

三、设有三个化肥厂供应四个地区的农用化肥，假定等量的化肥在这些地区使用效果相同。

各化肥厂年产量、各地区年需求量及从化肥厂到各地运送单位化肥运价如表2所示。

试求总的运费最节省的方案。

（要求求出最优解）学 号： 姓 名： 系： 专业： 班 级： 装订密封线 考生答题不得出现红色字迹，除画图外，不能使用铅笔答题；答题留空不足时，可写到试卷背面；请注意保持试卷完整。

表2四、某部门三年内有四项工程可以考虑上马，每项工程的期望收益和年度费用（千元）如下表所示：假定每一项已选定的工程要在三年内完成，是确定应该上马哪些工程，方能使该部门可能的期望收益最大。

(要求：列出模型并用整数规划求解)五、有一份中文说明书，需译成英、日、德、俄四种文字。

分别记作E、J、G、R。

现有甲、乙、丙、丁四人。

他们将中文说明书翻译成不同语种的说明书所需时间如表3所示。

问应指派何人去完成何工作，使所需总时间为最少？表3六、某项工程由11项作业组成（分别用代号A，B，……，J，K表示），其计划完成时间及作业间相互关系如表所示，要求编制该项工程的网络计划图并找出关键路线，求出关键时间并指出每项作业的开工和完工时间。

一、运输问题（1（2）如果产地丙的产量变为130，试重新确定最优调拨方案。

（3）如产地丙的产量变为130，又B地区需要的115单位必须满足，试重新确定最优调拨方案。

解析：（1）.最优解如下RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR起至销点发点12345---------------------------------1200300020030070351150300此运输问题的成本或收益为:8275此问题的另外的解如下：起至销点发点12345---------------------------------1250250020030070301155300此运输问题的成本或收益为:8275（2）.RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR起至销点发点12345---------------------------------12515100020050050301000300此运输问题的成本或收益为:7175注释：总需求量多出总供应量20第5个销地未被满足，缺少20此问题的另外的解如下：起至销点发点12345---------------------------------1040100020050050325750300此运输问题的成本或收益为:7175注释：总需求量多出总供应量20第5个销地未被满足，缺少20此问题的另外的解如下：起至销点发点12345---------------------------------1050000200500503256510300此运输问题的成本或收益为:7175注释：总需求量多出总供应量20第5个销地未被满足，缺少20此问题的另外的解如下：起至销点发点12345---------------------------------1252500020050050309010300此运输问题的成本或收益为:7175注释：总需求量多出总供应量20第5个销地未被满足，缺少20（3）.最优解如下RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR 起至销点发点12345--------------------------------- 125151000200500503010003004000020此运输问题的成本或收益为:7175 此问题的另外的解如下：起至销点发点12345--------------------------------- 10401000200500503257503004000020此运输问题的成本或收益为:7175 此问题的另外的解如下：起至销点发点12345--------------------------------- 10500002005005032565103004000020此运输问题的成本或收益为:7175 此问题的另外的解如下：起至销点发点12345--------------------------------- 12525000200500503090103004000020此运输问题的成本或收益为:7175二、运输问题如表所示的问题中，若产地i有一个单位物资未运出，则将发生储存费用。