最新《运筹学》试卷资料

1、精品文档班级姓名学号密封线 -答题不得超过此线-密封线10 物流班运筹学期终试卷（A 卷）得分一、 填空题（每空2 分）满分20 分得分阅卷人1、 运筹学是一门运用于管理有组织系统的科学。涉及的主要领域是。研究的基本方法是建立，较多的运用各种数学工具来解决问题。2、 线性规划是指研究条件下线性目标函数的问题的数学理论与方法。即对于统筹规划问题，为如何合理地、有效地利用现有有限的、资源来完成更多的任务。3、 数学模型是研究和掌握系统运动规律的有力工具，要对实际规划问题做，必须先加以，建立数学模型。它是用字母、数字和其他数学符号构成的等式或不等式，或用图表、图象、框图、数理逻辑等来描述系统的特征及

2、其内部内部或与外部联系的模型。4、 指派问题是在条件下，使指派方案最佳。如：有若干项工作需要分配给若干人（或部门）来完成；有若干项合同需要选择若干个投标者来承包，有若干班级需要安排在若干教室里上课等等。二、名词解释：（每小题5 分）满分20 分得分阅卷人1、目标函数：、可行解：、对偶理论：、影子价格：三、已知线性规划问题：满分20 分得分阅卷人min z4x112x218x3x13x332x22x35x1, x2, x30写出其对偶问题。用图解法求对偶问题的最优解。精品文档精品文档班级姓名学号密封线 -答题不得超过此线-密封线四、已知某运输问题的供需关系及单位运价表：满分40 分得分阅卷人B1

3、B2B3B4产量A1102201115A212792025A321416185销量51515101） 求初始调运方案。2） 判断 (1) 是否为最优解，若不是，试调整一步。精品文档精品文档10 物流运筹学期终试卷（A 卷）参考答案一、填空题1 、 管理问题建立数学模型2、 线性约束极值问题人力物力财力3、 定量分析抽象4、 特定指派总体效果二、名次解释：目标函数：运用单纯形法解某些线性规划问题时，在一定约束条件下要达到的目标，用数学模型表示，就称为目标函数。可行解：一个线性规划问题有解，就能找出一组 xj（ j =1. ， n），满足约束条件，称这组 xj 为问题的可行解。通常线性规划问题总是

4、含有多个可行解。对偶理论：每一个线性规划问题都存在一个与其对偶的问题，在求出一个问题解的同时，也给出了另一个问题的解。影子价格：在线性规划问题中约束条件常数项增加一个单位而产生的目标函数最优值的变化。如果约束条件常数项表示资源，目标函数最优值表示最优收益，则影子价格是指资源增加对最优收益发生的影响，所以又称资源的边际产出或资源的机会成本。它表示资源在最优产品组合时所能具有的潜在价值三、解答：max w3y15y2（ 1）对偶问题为：y142 y2123y12 y218（ 2）y1, y202， 6）y12, y2 5最优解为3*25*5 36max w四、解答：（ 1）B1B2B3B4产量A1

5、1515A200151025A355销量5151510（ 2）B1B2B3B4产量A1（ 3）15（ 16）（ 4）15A200151025A35（ 7）（ 17）（ 8）5销量5151510不是最优解，调整后得：B1B2B3B4产量A151015精品文档精品文档A20101525A355销量5151510班级姓名学号密封线-答题不得超过此线- 密封线10 物流运筹学期终试卷（B 卷）得分一、 填空题（每空2 分）满分20 分得分阅卷人1、运筹学是一门运用于管理有组织系统的科学。涉及的主要领域是。研究的基本方法是建立，较多的运用各种数学工具来解决问题。2 、线性规划是指研究条件下线性目标函数的

6、问题的数学理论与方法。即对于统筹规划问题，为如何合理地、有效地利用现有有限的、资源来完成更多的任务。3 、数学模型是研究和掌握系统运动规律的有力工具，要对实际规划问题做，必须先加以，建立数学模型。它是用字母、数字和其他数学符号构成的等式或不等式，或用图表、图象、框图、数理逻辑等来描述系统的特征及其内部内部或与外部联系的模型。4 、指派问题是在条件下，使指派方案最佳。如：有若干项工作需要分配给若干人（或部门）来完成；有若干项合同需要选择若干个投标者来承包，有若干班级需要安排在若干教室里上课等等。二、已知线性规划问题：满分20 分得分阅卷人min z4x112x218x3x13x332x22x35

7、x1, x2, x30写出其对偶问题。用图解法求对偶问题的最优解。精品文档精品文档班级姓名学号密封线 -答题不得超过此线-密封线三、已知某运输问题的供需关系及单位运价表：满分40 分得分阅卷人B1B2B3B4产量A1102201115A212792025A321416185销量51515103） 求初始调运方案。4） 判断 (1) 是否为最优解，若不是，试调整一步。四、问答题：满分20 分得分阅卷人简述运输问题的含义，及其包含的具体问题有哪些类（并进行适当举例）精品文档精品文档10 物流运筹学期终试卷（B 卷） 参考答案一、填空题1 、管理问题建立数学模型2 、线性约束极值问题人力物力财力3

8、、定量分析抽象4 、特定指派总体效果二、解答：5y2max w 3y1（ 1）对偶问题为：y142 y2123y12 y218（ 2）y1, y202， 6）最优解为 y12, y255*5 36max w3*2三、解答：（ 1）B1B2B3B4产量A11515A200151025A355销量5151510（ 2）B1B2B3B4产量A1（ 3）15（ 16）（ 4）15A200151025A35（ 7）（ 17）（ 8）5销量5151510不是最优解，调整后得：B1B2B3B4产量A151015A20101525A355销量5151510四、一类具有特殊结构的线性规划问题。其典型问题是：为了把某种产品从若干个产地调运到若干个销地，已知每个产地的供应量和每个销地的需求量，如何在许多可行的调运方案中，确定一个总运输费或总运输量最小的方案。现已发现的问题有以下6 类；1 、一般运输问题，又称