运筹学1-6章参考答案

运筹学1至6章习题参考答案

第1章 线性规划

1.1 工厂每月生产A、B、C三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－23所示．

310和130.试建立该问题的数学模型,使每月利润最大．

【解】设x1、x2、x3分别为产品A、B、C的产量，则数学模型为

maxZ 10x1 14x2 12x3 1.5x1 1.2x2 4x3 2500 3x 1.6x 1.2x 1400

23 1

150 x1 250

260 x2 310 120 x3 130 x1,x2,x3 0

1.2 建筑公司需要用5m长的塑钢材料制作A、B两种型号的窗架．两种窗架所需材料规格

及数量如表1－24所示：

【解设xj（j=1,2,…，10）为第j种方案使用原材料的根数，则 （1）用料最少数学模型为

10

minZ xj

j 1

2x1 x2 x3 x4 800

x2 2x5 x6 x7 1200

x3 x6 2x8 x9 600 x 2x 2x 3x 900

7910

4 xj 0,j 1,2,,10

（2）余料最少数学模型为

minZ 0.5x2 0.5x3 x4 x5 x6 x8 0.5x10 2x1 x2 x3 x4 800

x2 2x

运筹学(第3版) 习题答案 1

运筹学1至6章习题参考答案

第1章 线性规划

1.1 工厂每月生产A、B、C三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－23所示．

表1－23 产品 资源 材料(kg) 设备(台时) 利润(元/件) A 1.5 3 10 B 1.2 1.6 14 C 4 1.2 12 资源限量 2500 1400 根据市场需求,预测三种产品最低月需求量分别是150、260和120,最高月需求是250、310和130.试建立该问题的数学模型,使每月利润最大．

【解】设x1、x2、x3分别为产品A、B、C的产量，则数学模型为

maxZ?10x1?14x2?12x3?1.5x1?1.2x2?4x3?2500?3x?1.6x?1.2x?140023?1? ?150?x1?250??260?x2?310?120?x3?130???x1,x2,x3?01.2 建筑公司需要用5m长的塑钢材料制作A、B两种型号的窗架．两种窗架所需材料规格

及数量如表1－24所示：

每套窗架需要材料 表1－24 窗架所需材料规格及数量 型号A 型号B 长度（m） A1：2 A2：1.5 需要量（套） 数量(根) 2

运筹学 试卷B及参考答案

（本题20分）一、考虑下面的线性规划问题：

Min z=6X1+4X2

约束条件： 2X1+X2 ≥1 3X1+4X2≥3 X1 , X2 ≥ 0

(1) 用图解法求解,并指出此线型规划问题是具有惟一最优解、无穷多最优解、无界解或无

可行解；

(2) 写出此线性规划问题的标准形式； (3) 求出此线性规划问题的两个剩余变量的值； (4) 写出此问题的对偶问题。

解：（1）阴影部分所示ABC即为此线性规划问题的可行域。其中，A（0，1），B（1，3/4），C（1/5，3/5）。显然，C（1/5，3/5）为该线性规划问题的最优解。因此，该线性规划问题有唯一最优解，最优解为：x1

?1/5,x2?3/5,z*?18/5。

X2

A

L1

C

L2

X1 0 B

——8分。说明：画图正确3分；求解正确3分；指出解的情况并写出最优解2分。

（2）标准形式为：

minz?6x1?4x2?2x1?x2?x3?1 ??3x1?4x2?x4?3?x,x,x,x?0?1234

1

运筹学5-12章参考答案

习题五

5.2 用元素差额法直接给出表5-52及表5-53下列两个运输问题的近似最优解．

A1 A2 A3 A4 Bj A1 A2 A3 Bj B1 19 14 25 7 15 B1 5 10 17 20 B2 16 13 30 8 25 B2 3 7 4 25 表5-52 B3 10 5 20 6 35 表5-53

B3 8 12 8 10 B4 21 24 11 10 20 B4 6 15 9 15 B5 9 7 23 4 5 Ai 16 24 30 Ai 18 30 10 42 【解】

双击演示过程→

表5-52。Z=824

表5-53结果如下，Z=495（最优值Z=480）

5.3 求表5-54及表5-55所示运输问题的最优方案． （1）用闭回路法求检验数（表5-54）

A1 A2 A3 bj B1 10 4 5 60 B2 5 3 6 60 表5-54

B3 2 1 4 40 B4 3 2 4 20 ai 70 80 30

（2）用位势法求检验数（表5-55）

A1 A2 A3 A4 bj B1 9 3 2 4 20 B2 15 1 10 5 15 表5-55

B3 4 7 13 8 50 B

《运筹学》考试试卷及参考答案

一、填空题

1．运筹学的主要研究对象是各种有组织系统的管理问题，经营活动。

2．运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。

3．模型是一件实际事物或现实情况的代表或抽象。

4通常对问题中变量值的限制称为约束条件，它可以表示成一个等式或不等式的集合。 5．运筹学研究和解决问题的基础是最优化技术，并强调系统整体优化功能。运筹学研究和解决问题的效果具有连续性。

6．运筹学用系统的观点研究功能之间的关系。

7．运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。 8．运筹学的发展趋势是进一步依赖于_计算机的应用和发展。 9．运筹学解决问题时首先要观察待决策问题所处的环境。 10．用运筹学分析与解决问题，是一个科学决策的过程。

11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。

12．运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是建立数学模型，并对模型求解。

13用运筹学解决问题时，要分析，定议待决策的问题。 14．运筹学的系统特征之一是用系统的观点研究功能关系。 15.数学模型中，“s·t”表示约束。

16．建立数学模

（勤奋、求是、创新、奉献） 2007～ 2008学年第二学期末考查试卷 主考教师：__ _ 张伯生_ _ 学院 _________________ 班级 __________ 姓名 __________ 学

号 ___________

《运筹学、运筹学（一）》课程试卷A参考答案及评分标准 （本卷考试时间 120 分钟） 题号 一 二 三 四 五 六 七 八 九 十 总得分 题分 15 10 10 15 10 15 10 15 100 得分 一、辨析题（本题共5小题，每小题3分，共15分） 1、已知网络上某条链如下图，问：x为何值时，该链不是增流链，为v(3,1)v(1,x)v(4,2)vs13t什么？ x＝0（1分）。此时后向边为零边，不符合增流链定义（2分）。 2、线性规划模型中，设系数矩阵A＝(aij)3?6，则X＝（0，1，2，3，4，0）T有无可能是A的基可行解？ 不可能（1分）。基可行解中非零值的个数不超过m，（题中m＝3），而给定解中X有4个非零值分量。（2分） 3、极大化线性规划模型的某步单纯形表如下所示（x4、x5为松弛变量）： CB XB x1 x2 x3 x4

运筹学（第2版）习题答案1--3

习题一

1.1 讨论下列问题：

（1）在例1.2中，如果设xj(j=1，2，…，7)为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化．

（2）在例1.3中，能否将约束条件改为等式；如果要求余料最少，数学模型如何变化；简述板材下料的思路．

（3）在例1.4中，若允许含有少量杂质，但杂质含量不超过1％，模型如何变化．

（4）在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化．

(5)在单纯形法中，为什么说当?k?0并且aik?0(i?1,2,,m)时线性规划具有无界解。 1.2 工厂每月生产A、B、C三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－23所示．

表1－23 产品 资源 材料(kg) 设备(台时) 利润(元/件) A 1.5 3 10 B 1.2 1.6 14 C 4 1.2 12 资源限量 2500 1400 根据市场需求,预测三种产品最低月需求量分别是150、260和120,最高月需求是250、310和130.试建立该问题的数学模型,使每月利润最大．

【解】设

中南大学网络教育课程考试复习题及参考答案

运筹学

一、判断题：

1.图解法与单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。 [ ] 2.线性规划问题的每一个基本解对应可行解域的一个顶点。 [ ] 3.任何线性规划问题存在并具有惟一的对偶问题。 [ ] 4.已知yi*为线性规划的对偶问题的最优解，若yi*＞0，说明在最优生产计划中第i种资源已完

全耗尽。 [ ] 5.单纯形迭代中添加人工变量的目的是为了得到问题的一个基本可行解。 [ ] 6.订购费为每订一次货所发生的费用，它同每次订货的数量无关。 [ ] 7.如果线性规划问题存在最优解，则最优解一定可以在可行解域的顶点上获得。 [

第一章 土的物理性质及其工程分类

P60[2-2] 解：V=21.7cm3，m=72.49－32.54＝39.95g，mS=61.28－32.54＝28.74g，mW=72.49－61.28=11.21g

m11.21m39.95＝1.84g/ cm3，w?w?＝39％ ?ms28.74V21.7d?(1??)2.74?1?(1?0.39)e?SW?1??1?1.07

?1.84d?(1??)2.71?1?(1?0.34)P60[2-3] 解：e?SW?1??1?0.963

?1.85d?e2.71?0.963＝1.87 g/ cm3，????sat??W?1.87?1?0.87 g/ cm3 ?sat?s?1?e1?0.963?????g＝0.87×10＝8.7 kN/m3

P60[2-4] 解：已知??1.77g/cm3, w＝9.8％，ds＝2.67，emin?0.461,emax?0.943

??∴e?2.67?1?(1?0.098)?1?0.656，

?1.77e?e0.943?0.656Dr?max??0.6?（0.33，0.67）

emax?emin0.943?0.461?1?dS?W(1??)∴该砂土处于中密状态。

P60

《管理运筹学》自测题参考答案

一、填空题

1．线性规划问题是求一个线性目标函数在一组线性约束条件下的极值问题。 2．图解法适用于含有两个变量的线性规划问题。

3．线性规划问题的可行解是指满足所有约束条件的解。 4．在线性规划问题的基本解中，所有的非基变量等于零。

5．在线性规划问题中，基可行解的非零分量所对应的列向量线性无关

6．若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。 7．线性规划问题有可行解，则必有基可行解。 8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解_的集合中进行搜索即可得到最优解。

9．满足非负条件的基本解称为基本可行解。 10．在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为零。

11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左端加入松弛变量。 12．线性规划模型包括决策（可控）变量，约束条件，目标函数三个要素。 13．线性规划问题可分为目标函数求极大值和极小值两类。

14．线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须非负。

15．在用图解法求解线性规划问题时，如果取得极值的等