【运筹学基础】——导论

导图:

总结:

第一章导论,主要讲了三部分。分别是:

一、什么是运筹学

在运筹学的解释中,我们定好3个关键词,就可以解决这个问题了。

利用,干什么,目的(通过……为……提供依据)

(1)利用计划方法和有关学科要求

(2)把复杂功能关系转换为数学模型

(3)其目的是通过定量分析为决策和揭露新问题提供数量依据。

二、定量分析与定性分析

量与性的问题。

性通过主观经验来分析解决问题

量通过计量方法来解决问题,一般是复杂重要的问题,以及重复简单的问题。

三、用运筹学的知识去解决决策的六个步骤

我将六个步骤,分成了三个步骤:前期,观察定义问题;中期,设计模型,在模型中输入材料;后期,提出解并验证模型,寻求最优解。

其中,设计模型是最费时的部分,而输入材料是最重要的部分,最好提前准备好需要输入的数据。

感受:

就这样一天一章,看课后习题,并总结知识,及时总结,不拖延~  挺好,坚持下去!

时间: 2024-10-12 16:43:36

【运筹学基础】——导论的相关文章

应用运筹学基础:线性规划 (1)

学校有一门课叫<应用运筹学基础>,是计算机学院唯一教优化的课程,感觉上得还行,这里简单记录一下上课学到的知识.第一节课是线性规划(linear programming). 凸集 对于集合 $S$,若任意两元素 $x, y \in S$,且对于任意 $0 \le \theta \le 1$ 有 $\theta x + (1-\theta)y \in S$,那么 $S$ 是凸集(convex set,形象地想象就是凸的图形). 可以推广:若 $S$ 为凸集,那么对任意 $n \ge 2$ 个元素

【运筹学基础】——宏观总结

宏观大图: 简单来说,运筹学这本书,理论挺好懂的,计算部分太多了,需要动手去做.在运筹学的科学理论指导下进行决策. 我将本书分为了三个部分:决策程序,库存管理,以及决策方法. 在决策程序阶段,一看步骤我就想起了信息系统开发管理编的知识网,系统开发步骤啥的.既然是步骤,那肯定都会有模板的,就例如这个决策程序步骤吧! 首先,我们要确定要决策的问题目标,然后针对这个问题拟定可行的解决方案,拟定好方案后,就要对这些方案进行预测,然而预测也要有一定的步骤(略过).无论是谁都会很在意盈亏的,预测完就要进行盈

【运筹学基础】——预测

本章的重点是在讲方法,这些方法基本上都是用计算去解决,所以我就总结了一下方法. 一.定性 简单来说,定性预测方法有两个,一个是背对背(特尔斐),另一个是面对面(专家小组) (1)特尔斐法:在专家群中取得比较一致的意见,匿名发表意见. 程序: 1.定课题 2.选专家 3.设计咨询表 4. 逐轮咨询,信息反馈 5.统计分析 适合长期或中期预测 (2)专家小组法:接受咨询的专家自由结合成小组讨论. 优:相互协商,讨论补充. 缺:被权威人士左右观点. 主要适合于短期预测. 二.定量 定量预测部分是需要用

应用运筹学基础:组合优化 (2) - 一类问题的贪心解法

这一节课讲解了被称为独立系统的一类问题,以及用贪心解决独立系统问题的近似比. 独立系统 考虑一个有限元素集合 $E$,给 $E$ 中的每个元素 $e$ 定义一个非负的费用 $c(e)$.再考虑 $\mathcal{F} \in 2^E$,那么对于 $F \in \mathcal{F}$,我们定义 $F$ 的费用 $c(F) = \sum\limits_{e \in F} c(e)$.现在我们要找出一个 $F$,使得 $c(F)$ 最大(或最小).这就是这节课我们需要考虑的一类问题. 独立系统 从

应用运筹学基础:组合优化 (6) - 近似算法选讲 (4)

这节课介绍了斯坦纳树问题(Steiner tree)与旅行商问题(TSP),并讲解了它们的近似算法. 平面上的斯坦纳树 平面上的斯坦纳树指的是这样的问题:平面上有 $n$ 个点,要用总长尽量少的线段把它们连通起来.要注意,线段不一定要在给定的 $n$ 个点相交(不然跑个最小生成树就没了),完全可以在平面上的其它点相交.最优解中,线段在平面上除了给定点外的交点称为斯坦纳点. 可以从上图看出 $n = 3$ 和 $n = 4$ 的情况,$S$.$S_1$ 和 $S_2$ 是斯坦纳点.$n = 3$

南开大学数学院本科生课程信息汇总表(2013.11.19)

      数学院本科生课程信息汇总表         课程代码 课程名称 英文课程名称 课程组成员 学分 先导课程 参考教材 作者 出版社 1010011090 概率论 江一鸣 4 数学分析 概率论基础 李贤平 高等教育出版社 1010011690 金融信用风险 江一鸣 3 概率论 金融衍生品定价模型---数理金融引论 孙健 中国经济出版社 1010010120 抽象函数与Banach代数 Abstract Functions and Banach Algebras 刘锐 3 实变函数(实分析

软件学院2015级软件工程专业培养方案

软件学院2015级软件工程专业培养方案   一.培养目标 本专业培养拥护党的基本路线,德.智.体.美等方面全面发展,适应新世纪计算机软件技术发展,培养适应管理.服务一线需要,具有良好的综合素质,掌握计算机软件开发和软件工程的基本理论.基本知识和基本技能,掌握软件开发模式.流行软件开发工具以及软件外包开发规范,在企事业或机关等单位从事计算机软件系统开发.运行维护.软件测试等工作的高素质应用型专门人才. 本专业主要分软件服务工程方向.金融服务工程方向.网络系统运维外包方向.软件服务工程方向是要为社会

名校计算机科学与技术专业培养方案

PS:清华大学计算机科学与技术专业本科生培养方案 计算机科学与技术(0812) 一.研究方向 1.通信软件工程 2.网络技术与应用 3.分布计算理论与技术 4.信息安全与多媒体技术 二.课程设置 类别 课程编号 课程名称 学时 学分 学期 学位课 公共必修课 512.8*704 自然辩证法概论 54 2 秋 521.8*300 科学社会主义理论与实践 36 1 春 534.8*445 英语 144 4 秋/春 基础理论课(至少选1门) 813.8*279 近世代数及其应用 54 3 秋 513.

Kubernetes学习(六)

六 Service 一.Service 的概念 Kubernetes Service定义了这样一种抽象:一个Pod的逻辑分组,一种可以访问它们的策略 —— 通常称为微服务.这一组Pod能够被Service访问到,通常是通过Label Selector Service能够提供负载均衡的能力,但是在使用上有以下限制: 只提供 4 层负载均衡能力,而没有 7 层功能,但有时我们可能需要更多的匹配规则来转发请求,这点上 4 层负载均衡是不支持的 二.Service 的类型 Service 在 K8s 中