运筹学
Lora青蛙
主不在乎
展开
-
运筹学期末例题大总结
文章目录化标准型单纯形法化对偶问题对偶理论化标准型单纯形法化对偶问题对偶理论原创 2021-06-28 19:37:55 · 8693 阅读 · 1 评论 -
运筹学笔记 网络计划
用网络分析的方法编制的计划称为网络计划。它是五十年代末发展起来的一种编制大型工程进度计划的有效方法。1956年,美国杜邦公司在制定企业不同业务部门的系统规划时,制定了第一套网络计划。这种计划借助于网络表示各项工作与所需要的时间,以计划时及计划执行过程中的关键路线。网络计划技术的基本原理:从需要管理的任务的总进度着眼,以任务中各工作做需要的工时为时间因素,按照工作的先后顺序和相互关系作出网络图,以反映任务全貌,实现管理过程的模型化。然后进行时间参数计算,找出计划中的关键工作和关键路线,对任务的各项工作所需原创 2021-06-15 15:48:33 · 8129 阅读 · 1 评论 -
运筹学笔记 图与网络分析
图的基本概念与基本定理一 . 图的基本概念1 . 无向图与有向图2 . 关联与邻接3. 顶点的度数,图的最大度及最小度4. 简单图5 . 完全图6. 子图、生成子图、补图7 . 同构图8 . 图的通路(或链)、回路(或圈)9 . 连通图二 . 图的基本定理定理1:( 握手定理)度数与边数的关系推论1: 任意图中度数为奇数的顶点个数必为偶数。树和最小生成树一 . 树及其性质1 . 定义: 连通而不含回路(圈)的无向图称为无向树,简称树。树是连通图原创 2021-06-05 15:02:18 · 7069 阅读 · 0 评论 -
运筹学笔记 整数规划
在前面讨论的线性规划问题中,最优解可能是整数,也可能不是整数,但对于某些实际问题,要求答案必须是整数。如所求的解是安排上班的人数,按某个方案剪裁钢材的根数,生产机器的台数等。整数规划是一类要求变量取整数值的数学规划。文章目录1 整数规划问题的提出2 整数规划与分支定界法3 整数规划与割平面法1 整数规划问题的提出所谓整数规划(Integer Programming,简称IP):决策变量要求取整数的线性规划数学模型:整数规划问题可以分为下列几种类型:1 . 纯(全)整数线性规划(Pure I原创 2021-05-18 18:55:52 · 4949 阅读 · 0 评论 -
运筹学笔记 运输问题
运输问题的数学模型及其结构特征运输问题的求解方法——表上作业法产销不平衡的运输问题及其求解方法1 运输问题的模型及其结构特征原创 2021-05-10 10:01:55 · 32840 阅读 · 2 评论 -
运筹学笔记 对偶理论与灵敏度分析
本章内容要点单纯形法的矩阵描述及改进单纯形法的介绍;线性规划的对偶问题的概念、理论及经济意义;线性规划的对偶单纯形法;线性规划的灵敏度分析。改进单纯形法的介绍用前单纯形表方法求解线性规划问题时,在每步迭代过程中,都要把整个单纯形表计算一遍。实际上不必要地计算了许多与下一步迭代无关的数字,影响了计算效率。若用计算机求解时,就需要占用许多的存储单元。特别当求解规模很大的线性规划问题时,计算效率就低了。线性规划的对偶问题...原创 2021-05-09 15:55:38 · 3371 阅读 · 0 评论 -
运筹学笔记 线性规划与单纯形法
线性规划作为运筹学的一个重要分支,是研究较早、理论较完善、应用最广泛的一个学科。它所研究的问题主要包括两个方面:1.是在一项任务确定后,如何以最低成本(如人力、物力、资金和时间等)去完成这一任务;2.是如何在现有资源条件下进行组织和安排,以产生最大收益。1.线性规划模型的建立2.线性规划标准型3.图解法4.线性规划问题解的基本概念5.单纯形法的基本原理6.单纯形表格法7.大M法和两阶段法8.LINGO\LINDO\MATLAB求解线性规划问题线性规划9.在军事问题中的应用线性规划模型原创 2021-04-08 16:39:52 · 3063 阅读 · 0 评论 -
MOOC运筹学不挂科笔记 动态规划建模
原创 2021-07-03 15:13:35 · 368 阅读 · 0 评论 -
MOOC运筹学不挂科笔记 网络最大流问题
原创 2021-06-05 11:46:28 · 1765 阅读 · 0 评论 -
MOOC运筹学不挂科笔记 网络最短路问题
原创 2021-06-01 11:34:06 · 273 阅读 · 0 评论 -
MOOC运筹学不挂科笔记 最小支撑树
原创 2021-06-01 11:14:23 · 976 阅读 · 0 评论 -
MOOC运筹学不挂科笔记 指派问题
原创 2021-05-18 14:37:58 · 223 阅读 · 0 评论 -
MOOC运筹学不挂科笔记 求割平面方程
原创 2021-05-18 14:30:57 · 1320 阅读 · 0 评论 -
MOOC运筹学不挂科笔记 分支定界法
原创 2021-05-17 20:08:33 · 220 阅读 · 0 评论 -
MOOC运筹学不挂科笔记 求最优调运方案
原创 2021-05-10 12:57:53 · 2319 阅读 · 0 评论 -
MOOC运筹学不挂科笔记 求初始调运方案
原创 2021-05-10 10:59:18 · 505 阅读 · 0 评论 -
MOOC运筹学不挂科笔记 灵敏度分析
原创 2021-05-10 10:48:29 · 430 阅读 · 0 评论 -
MOOC运筹学不挂科笔记 求对偶问题的最优解
原创 2021-05-09 14:57:35 · 2314 阅读 · 1 评论 -
MOOC运筹学不挂科笔记 求原问题的最优解
原创 2021-05-09 13:21:59 · 779 阅读 · 0 评论 -
MOOC运筹学不挂科笔记 对偶问题
原创 2021-05-09 10:32:40 · 224 阅读 · 0 评论 -
MOOC运筹学不挂科笔记 单纯形法
原创 2021-04-05 14:26:40 · 313 阅读 · 0 评论 -
MOOC运筹学不挂科笔记 图解法
原创 2021-04-05 14:02:48 · 485 阅读 · 0 评论 -
MOOC运筹学不挂科笔记 化标准型
原创 2021-04-05 13:52:54 · 2230 阅读 · 0 评论 -
MOOC运筹学不挂科笔记 线性规划建模
原创 2021-04-05 13:47:39 · 268 阅读 · 0 评论