运筹学大作业典型案例

第一章 导论

1.简述运筹学的定义。

运筹学利用计划方法和有关多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据。 2. 决策方法可以分为哪几类。

定性决策，定量决策，混合性决策。 3. 应用运筹学进行决策过程的步骤有哪些。

（1）观察待决策问题所处的环境；（2）分析和定义待决策的问题；（3）拟定模型；（4）选择输入资料；（5）提出解并验证它的合理性；（6）实施最优解。

实践能力考核选例

根据本章学习的内容，结合实际例子，说明在应用运筹学进行决策过程中的六个步骤有哪些？

（1）观察待决策问题所处的环境；（2）分析和定义待决策的问题；（3）拟定模型；（4）选择输入资料；（5）提出解并验证它的合理性；（6）实施最优解。

第二章 预测

1.比较特尔斐法和专家小组法这两种定性预测法的特点。

特尔斐法的特点是：第一，专家发表意见是匿名的；第二，进行多次信息反馈；第三，由调研人员整理并归纳专家们的总结意见，将比较统一的意见和比较特殊的意见一起交给有关部门，以供他们决策。

专家小组法的优点是可以做到相互协商、相互补充；但当小组会议组织得不好时，也可能会使权威人士左右会场或多数人的意

管理运筹学案例分析

产品产量预测

一、问题的提出

2007年，山西潞安矿业集团与哈密煤业集团进行重组，成立了潞安新疆煤化工（集团）有限公司。潞安新疆公司成立后，大力加快新项目建设。通过技术改造和加强管理，使煤炭产量、销售收入、利润、职工收入等得到了大幅提高，2007年生产煤炭506万吨，2008年煤炭产量726万吨，2009年煤炭产量956万吨。三年每月产量见下表，请预测2010年每月产量。

表1 2007—2009年每月产量表 单位：万吨

2007年 一月 二月 三月 四月 五月 六月 七月 八月 九月 十月 十一月 十二月 合计 产 量 46.84 51.52 36.46 26.23 34.15 44.26 32.43 46.52 44.13 51.69 46.78 45.12 506.13 2008年 一月 二月 三月 四月 五月 六月 七月 八月 九月 十月 十一月 十二月 合计 产 量 53.82 68.98 52.22 43.33 51.12 63.72 51.58 65.62 69.55 70.12 68.33 67.45 725.84 200

作业名称：2011年秋季运筹学（本）网上作业1??出?卷?人：SA 作业总分：100??通过分数：60

起止时间： 2011-11-1 14:34:26 至 2011-11-1 16:59:39 学员姓名：dongxy??学员成绩：95 标准题总分：100??标准题得分：95 详细信息：

题号:1??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容: ??? 图形: A、 B、 C、 D、

标准答案:B 学员答案:A 本题得分:0

题号:2??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:

1915年谁首先推导出存贮论的经济批量公式 A、Erlang B、Harris C、Shewhart D、Dantzig

标准答案:B 学员答案:B 本题得分:5

题号:3??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:

对于基B，令所有非基变量为0，满足AX=b的解，称为B所对应的 A、可行解 B、最优解 C、基本解 D、退化解

标准答案:C 学员答案:C 本题得分:5

题号:4??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5 内容:

运 筹 学 作 业 题 集-仅供学习，不得买卖

No.1 线性规划

1

1、某织带厂生产A、B两种纱线和C、D两种纱带，纱带由专门纱线加工而成。这四种产品的产值、成本、加工工时等资料列表如下： 产品 A B 项目 单位产值 (元) 168 140 单位成本 (元) 42 28 单位纺纱用时 (h) 3 2 单位织带用时 (h) 0 0 C 1050 350 10 2 D 406 140 4 0.5 工厂有供纺纱的总工时7200h，织带的总工时1200h。 (1) 列出线性规划模型，以便确定产品的数量使总利润最大；

(2) 如果组织这次生产具有一次性的投入20万元，模型有什么变化？对模型的

解是否有影响？（所谓一次性投入就是与产量无关的初始投资） 2、将下列线性规划化为极大化的标准形式

minf(x)?2x1?3x2?5x3? x1? x2? x3??5??6x?7x?9x?16?123s.t. ??|19x1?7x2?5x3|?13??x1,x2?0, x3?不限

3、用单纯形法解下面的线性规划

maxf(x)?2x1?5x2?3x3?3x1?2x2?x3?610??x?6x?3x?125 ?123

谋学网www.mouxue.com

运筹学

要求：

1. 独立完成，作答时要写明题型、题号；

2. 作答方式：手写作答或电脑录入，使用A4格式白纸； 3. 提交方式：以下两种方式任选其一，

1) 手写作答的同学可以将作业以图片形式打包压缩上传； 2) 提交电子文档的同学可以将作业以word文档格式上传；

4. 上传文件命名为“中心-学号-姓名-科目.rar” 或“中心-学号-姓名-科目.doc”；

5. 文件容量大小：不得超过10MB。

请在以下五组题目中任选一组作答，满分100分。 第一组：

计算题（每小题25分，共100分）

1.福安商场是个中型的百货商场，它对售货人员的需求经过统计分析如下表所示，为了保证售货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问该如何安排售货人员的休息，既满足了工作需要，又使配备的售货人员的人数最少，请列出此问题的数学模型。 时间 星期一 星期二 星期三 星期四 所需售货人员数 28 15 24 25 时间 星期五 星期六 星期日 所

运筹学(专升本)阶段性作业4 总分: 100分 考试时间:分钟 判断题

1. 存储由于需求而不断减少，所以在一定的时候必须进货，也即对存储进行补充。(5分) 正确错误 参考答案：正确 解题思路：

2. 存储系统是一个由订货、存储、需求三个环节紧密构成的现实运行系统。(5分) 正确错误 参考答案：正确 解题思路：

3. 按性质分类，可将决策分为程序化决策和非程序化决策。(5分) 正确错误 参考答案：错误 解题思路：

4. 运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。(5分) 正确错误 参考答案：正确 解题思路：

5. 运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动。(5分) 正确错误 参考答案：正确 解题思路：

6. 风险型决策问题是指决策者对某一自然因素发生的概率是未知的。(5分) 正确错误 参考答案：错误 解题思路：

7. 在风险型决策问题中，如果自然因素出现的概率为0，而其他自然因素出现的概率为1，即为确定性决策问题。(5分) 正确错误 参考答案：错误 解题思路：

8. 对于同一个目标，虽然决策者“选优”原则不同，但所选的最优方案相同。(5分)

正确错误 参考答案：错误 解题思路：

填空题

管理运筹学lindo案例分析

(a)Lindo的数据分析及习题

(a) 灵敏性分析（Range，Ctrl+R）

用该命令产生当前模型的灵敏性分析报告：研究当目标函数的费用系数和约束右端项在什么范围（此时假定其它系数不变）时，最优基保持不变。灵敏性分析是在求解模型时作出的，因此在求解模型时灵敏性分析是激活状态，但是默认是不激活的。为了激活灵敏性分析，运行LINGO|Options?，选择General Solver Tab， 在Dual Computations列表框中，选择Prices and Ranges选项。灵敏性分析耗费相当多的求解时间，因此当速度很关键时，就没有必要激活它。

下面我们看一个简单的具体例子。

例5.1某家具公司制造书桌、餐桌和椅子，所用的资源有三种：木料、木工和漆工。生产数据如下表所示：

木料 漆工 木工 成品单价 每个书桌 8单位 4单位 2单位 60单位 每个餐桌 6单位 2单位 1.5单位 30单位 每个椅子 1单位 1.5单位 0.5单位 20单位 现有资源总数 48单位 20单位 8单位 若要求桌子的生产量不超过5件，如何安排三种产品的生产可使利润最大？ 用DESKS、TABLES和CHAIRS分别表示

运筹学作业

王程 信管1302 130404026

目录

运筹学作业 .................................................................................. 1 第一章 线性规划及单纯形法 ................................................... 3 第二章 线性规划的对偶理论与灵敏度分析 ......................... 24 第三章第四章第五章第六章第七章第八章第九章

运输问题 ................................................................... 53 ..................................................................... 63 整数规划 ................................................................... 73 ............................................

1、对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为（） D

不增大

3、下面（）不属于构成线性规划问题的必要条件 D

明确求目标函数的极大值

2、线性规划问题的标准型最本质的特点是（） D

约束条件一定是等式形式

4、目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值（） C

相关一个符号

5、关于线性规划问题的图解法，下面（）的叙述正确。 C

如果在两个点上达到最优解，则一定有无穷多个最优解

1、极小化线性规划标准化为极大化问题后，原规划与标准型的最优解（） B

相同

3、运筹学为管理人员制定决策提供了（） B

定量基础

4、关于线性规划模型，下面（）叙述正确 D

变量的个数一般多于约束方程的个数

5、LP的数学模型不包括（） D

基本方程

2、在求极大值的线性规划问题中，松弛变量在目标函数中的系数为 A

0

5、关于线性规划问题的图解法，下面（）的叙述正确。 C

如果在两个点上达到最优解，则一定有无穷多个最优解

1、极小化线性规划标准化为极大化问题后，原规划与标准型的目标函数值（） A

相差一个符号

2、下面的叙述中，（）是错误的 C

若存在最优解，则最优解唯一

3、采用计量方法的前提不包括（） D

模型参数

运筹学作业

王程 信管1302 130404026

目录

运筹学作业 .................................................................................. 1 第一章 线性规划及单纯形法 ................................................... 3 第二章 线性规划的对偶理论与灵敏度分析 ......................... 24 第三章第四章第五章第六章第七章第八章第九章

运输问题 ................................................................... 53 ..................................................................... 63 整数规划 ................................................................... 73 ............................................