运筹学教学大纲课程思政

《运筹学》教学大纲

一、《运筹学》课程说明：

（一）课程代码：17104

（二）英文名称：Operational Research

（三）开课对象：数学与应用数学（本科），信息与计算科学、工商管理专业（本科） （四）课程性质：

运筹学是一门广泛应用现有的科学技术知识和数学工具，以定性与定量相结合的方法研究和解决管理、经济和工程技术中提出的实际问题，为决策者选择最优决策提供定量依据的一门决策科学 （五）教学目的

开设本课程的目的是让学生熟悉一些运筹学的基本模型及其求解原理、方法技巧，掌握运筹学整体优化的思想和若干定量分析的优化技术，同时能够运用常用软件（如Lindo，Lingo，Matlab等）求解运筹学问题，从而使学生正确应用各类模型分析、解决不十分复杂的实际问题。

（六）教学内容

本课程主要包括线性规划、整数规划、非线性规划、动态规划、网络分析、排对论、决策分析、对策论等内容。通过教学的各个环节使学生达到各章中所提到的基本要求。习题课是重要的教学环节，教师必须重视。

（七）教学时数：72

学分：4学分

（八）教学方式 （九）、考核方式：闭卷

考试课 平时成绩占40%，期末成绩占60% 二、讲授大纲与各章基本要求

１．运筹学概述

(1) 了解运筹学的内容、目的、发展与现

运筹学与控制论专业教学大纲

一、硕士学位基础课教学大纲

《常微分方程稳定性理论》课程教学大纲

撰 写 人：高存臣

撰写时间：2007年6月18日 开课院系：数学系

课程编号：100K0045

课程英文名称：Stability Theory on Ordinary Differential Equations 课程总学时：148 总学分：3 课内学时：64 课外学时：64 推荐使用教材：《稳定性的理论方法和应用》 编 者：廖晓昕

出版社：华中理工大学出版社 出版时间及版次：2002年第2版

课程教学目标与基本要求：

常微分方程稳定性理论是运筹学与控制论专业重要的硕士学位基础课程，是常微分方程课程的后继课程，是应用数学理论(包括数学分析、泛函分析、高等代数)直接解决动力学中实际问题的重要工具。本课程要求学生掌握如下基本内容：常微分

1.约束方程标准化处理： 如：??x1?3x2?4

?2x1?5x2?6minZ?3x1?2x2?3x3?4x42.线性规划问题的解： P9

线性规划问题的解的判定（尤其对偶问题解的情况）。

? x1?2x2?3x3?4x4?3? x2?3x3?4x4??5 3.线性规划问题的对偶问题转化（表2.2）：如? ??2x1?3x2?7x3?4x4?2??x1?0，x2?0, x3、x4无约束maxW?3y1?5y2?2y3 ?2y3?3? y1 ??2y1? y2?3y3?2?对偶问题： ? ? 3y1?3y2?7y3??3? 4y?4y?4y?4123???y1?0,y2?0,y3无约束4.对偶问题的基本性质：P45－P46 重点是性质1－5。

如：已知原问题的最优解为X* =（0.0.4），Z=12 试求对偶问题的最优解？

maxZ?x1?4x2?3x3?2x1?3x2?5x3?2?3x? x?6x?1 ?123?? x1? x2? x3?4??x1?0,x2?0,x3无约束minW?2y1?y2?4y3? 2y1?3

运筹学课程设计论文

一、问题重述

一奶制品加工厂用牛奶生产A1，A2两种奶制品，1桶牛奶可以在甲车间用12小时加工成3公斤A1，或者在乙车间用8小时加工成4公斤A2。根据市场需求，生产的A1，A2全部能售出，且每公斤A1获利24元，每公斤A2获利16元。现在加工厂每天能得到50桶牛奶的供应，每天正式工人总的劳动时间480小时，并且甲车间每天至多能加工100公斤A1，乙车间的加工能力没有限制。试为该厂制订一个生产计划，使每天获利最大，并进一步讨论一下3个附加问题：

1） 若用35元可以买到1桶牛奶，应否作这项投资？若投资，每天最多购买多少桶牛奶？

2） 若可以聘用临时工人以增加劳动时间，付给临时工人的工资最多是每小时几元？

3） 由于市场需求变化，每公斤A1的获利增加到30元，应否改变生产计划？

二、问题分析

这是一个求获利最大的优化问题，要分析的问题是每天要用多少桶牛奶在哪个加工A1种类的奶制品，又要用多少桶牛奶在哪个车间加工A2种类的奶制品。问题的主要约束条件有牛奶的数量、甲乙两种设备的加工能力和人工的劳动时间。依据题目中所给的条件，建立以下模型。

三、模型假设

1.每千克奶制品的获利与它们各自的产量无关。 2.设备和人工都没有突然停止不加

摘要

现代企业要快速发展，强大的内部凝聚力是重要前提之一，而有效的人员管理则是保证公司内部凝聚力的重要手段。本次设计旨在帮助众多企业管理者们如何在公司内部建立一个公正、公平、有效的人员管理制度。

众所周知，企业管理的根本是人员管理。随着企业不断发展壮大，很多人会发现，管理者80%的时间都花在考虑人员管理的问题上。如何防止陷入各种文山会海，如何处理下属之间的明争暗斗，这些经常是企业管理者们最苦恼的问题。其实，你应当知道：管理是一门科学,领导是一门艺术,用人是一种谋略。其主要职责是：协调人员之间的关系，引导建立积极向上的工作环境

关键字: 所需售货人数，最少人数，每周工作5天，休息2天

第 1 页

目录

1. 绪论.......................................................... ..1

1.1目的.........................................................1 1

四川理工学院课程设计

1 前 言

必胜快餐店是一家市内新兴的个体经营性质的快餐服务企业。该快餐店平

时接待客人和节假日接待客人的差别，相应的对职工人数的需求也存在巨大的差别。为了满足和人员的配置，从而进一步的抢占快餐市场，决定从人力资源的优化配置开始。

本次课程设计主要是运用所学运筹学知识，针对该快餐店人力资源配置方案提出一些可行性对策，从而达到资源充分利用的目的。通过对方案的提出、分析和解决对策的制定，使我们在这个过程中，能够运用运筹学知识和相关工具解决一些实际性问题，加深对运筹学的认识。同时，通过此次课程设计，能达到将理论与实践相结合的目的，增强我们动手操作能力和工作协调力。

2 问题的提出和数学模型的建立

2.1 问题的提出

必胜快餐店总店坐落于一旅游景点中，这个旅游景区点远离市区，平时旅客不多，而在每个星期六游客猛增，快餐店主要为旅客提供低价位的快餐服务。该快餐店雇有两名正式职工，正式职工每天工作8h。其余工作由临时工来担任，临时工每天工作4h，在星期六，该快餐店从上午11点开始营业到晚上10点关门，根据游客就餐情况，在星期六营业每小时所需职工数（包括正式工和临时工）如表2-1所示。

已知一名正式职工11点开始上班，工作4h后

运筹学课程设计论文

一、问题重述

一奶制品加工厂用牛奶生产A1，A2两种奶制品，1桶牛奶可以在甲车间用12小时加工成3公斤A1，或者在乙车间用8小时加工成4公斤A2。根据市场需求，生产的A1，A2全部能售出，且每公斤A1获利24元，每公斤A2获利16元。现在加工厂每天能得到50桶牛奶的供应，每天正式工人总的劳动时间480小时，并且甲车间每天至多能加工100公斤A1，乙车间的加工能力没有限制。试为该厂制订一个生产计划，使每天获利最大，并进一步讨论一下3个附加问题：

1） 若用35元可以买到1桶牛奶，应否作这项投资？若投资，每天最多购买多少桶牛奶？

2） 若可以聘用临时工人以增加劳动时间，付给临时工人的工资最多是每小时几元？

3） 由于市场需求变化，每公斤A1的获利增加到30元，应否改变生产计划？

二、问题分析

这是一个求获利最大的优化问题，要分析的问题是每天要用多少桶牛奶在哪个加工A1种类的奶制品，又要用多少桶牛奶在哪个车间加工A2种类的奶制品。问题的主要约束条件有牛奶的数量、甲乙两种设备的加工能力和人工的劳动时间。依据题目中所给的条件，建立以下模型。

三、模型假设

1.每千克奶制品的获利与它们各自的产量无关。 2.设备和人工都没有突然停止不加

一、生产计划问题的Matlab求解

某工厂拥有A、B、C三种类型的设备，生产甲、乙、丙、丁四种产品。每件产品在生产中需要占用的设备机时数，每件产品可以获得的利润以及三种设备可利用的时数如下表所示：

每件产品占用的 机时数（小时/件） 设备A 产品甲 1.5 产品乙 1.0 产品丙 2.4 产品丁 1.0 设备能力 （小时） 2000 B 设备 C 设备 /件） 利润（元如何安排生产使利润最大。

二、工厂-销售点配置问题

1.0 1.5 5.24 5.0 3.0 7.30 1.0 3.5 8.34 3.5 1.0 4.18 8000 5000 生产厂 销售点 顾客需求

1 2 I A B 3 4 III 5

II 7 C D

运输成本: 工厂-销售点开设的固 IIIIII生产能力定成本 8001,0001,20030035,000 1240050070020045,000 380060050030040,000 450060070020042,000 570060050040040,000 运输成本: 销售点-客户开设的固 ABCD定成本 I4080905040,000

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

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

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

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

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

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

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

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

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

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

填空题

（勤奋、求是、创新、奉献） 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