运筹学
文章平均质量分 81
运筹说
欢迎关注同名公众号“运筹说”。
展开
-
运筹说 第115期 | 排队论经典例题讲解
通过前几期的学习,我们已经学会了排队论的基本概念、生灭过程和Poisson过程,等待制排队模型、混合制排队模型、其他排队模型以及排队系统优的定义与相关求解方法。在实际工作中,我们能发现排队论在经济管理中有着许多应用,本期小编选择了其中一些典型例子,包括等待制排队模型、混合制排队模型以及M/M/1模型中的最优服务率问题,进行详细讲解。原创 2024-05-26 10:30:28 · 1079 阅读 · 0 评论 -
运筹说 第113期 | M/M/s混合制排队模型
因此,单位时间内实际可进入系统的顾客的平均数为λe=λ(1-pK)=μ(1-P0),称λe为有效到达率,而pK也被称为顾客损失率,它表示了在来到系统的所有顾客数中不能进人系统的顾客的比例。假设顾客到达率(单位时间内来到系统的顾客的平均数)为λ,则当系统处于状态K时,顾客不能进入系统,引入顾客损失率pK,即顾客可以进入系统的概率为1-pK。且系统空间有限,达到状态K时,无法进入系统,所以必须考虑顾客发有效到达率。该系统为M/M/2/5的排队系统,λ=2,μ=1⁄2=0.5,ρ=λ⁄μ=4,s=2,K=5。原创 2024-04-29 17:41:36 · 524 阅读 · 0 评论 -
运筹说 第109期 | 排队论基本概念
队长是指系统中的顾客数(排队等待的顾客数与正在接受服务的顾客数之和),排队长是指系统中正在排队等待服务的顾客数,队长和排队长一般都是随机变量(其中,队长=排队长+正在被服务的顾客数);对排队论的基本概念以及表达形式等进行了介绍,主要涉及6个知识点,包括:排队系统的特征及排队论、排队系统的描述、排队系统的符号表示、排队系统的主要数量指标和记号、排队论研究的基本问题。因此,首先需要弄清系统的运行状况。有限排队是指排队系统中的顾客数是有限的,即系统的空间是有限的,当系统被占满时,后面再来的顾客将不能进入系统。原创 2024-04-10 15:44:03 · 1345 阅读 · 0 评论 -
运筹说 第84期 | 网络计划-网络图的基本概念
自华罗庚教授将网络计划技术引入我国,网络计划已取得巨大发展。本期开始,小编将从网络图基本概念、时间参数计算、网络计划优化和图解评审法等方面对网络计划进行系统的介绍。原创 2024-01-16 12:14:43 · 1170 阅读 · 0 评论 -
运筹说 第96期 | 非线性规划基本概念
对于下述非线性规划问题,第一个约束为图中抛物线左边的部分,第二个约束为直线上侧部分,然后考虑到自变量的非负约束,得到模型的可行域。如将上式中的不等号反向,就可得到凹函数(严格不等号时为严格凹函数)的充要条件。函数图形上的任意两点的连线都在这个图形的上方,就是向下凸的。的数学规划,是运筹学的重要分支,是20世纪50年代才开始形成的一门新兴科学。在极小化问题中,步长的选定由使目标函数值沿搜索方向下降最多为依据的,即沿射线。上的凸函数(凹函数)的充要条件是:对所有。上的凸函数的充要条件是:对任意不同两点。原创 2024-01-16 10:24:10 · 900 阅读 · 0 评论 -
运筹说 第81期 | 图与网络分析经典例题讲解
本期,小编带大家学习图与网络分析问题的几道经典例题原创 2024-01-15 11:37:34 · 1165 阅读 · 0 评论 -
运筹说 第94期|论文速读之基于关键路径的置换流水车间调度问题
前几期的推送已经讲解了网络计划的基本知识、数学模型和相关算法,相信大家对网络计划已经有了充分的了解,这期小编将带大家一起来读一篇基于关键路径的置换流水车间调度问题的文章。原创 2023-04-19 16:17:27 · 795 阅读 · 0 评论 -
运筹说 第87期 | 网络计划-时间参数的计算
通过之前的学习,我们已经了解了网络计划章节中的一些基础知识,本期就让小编带领大家学习时间参数的相关概念及计算方法吧。原创 2023-02-22 23:36:35 · 3078 阅读 · 0 评论 -
运筹说 第85期 | 只有初中学历的数学家
有学者形容华罗庚是在中国现代数学洪荒之地中抱定“战士死在沙场幸甚”的开拓者。这一句话足以肯定华罗庚教授在我国数学领域重要地位,下面我们就来一起领略伟人的风采。原创 2022-12-13 18:38:21 · 495 阅读 · 0 评论 -
运筹说 第83期丨我国网络计划奠基人——华罗庚
80年代初期,随着中国的改革开放,根据当时中央领导的指示,华罗庚教授又带领他的助手们在原有统筹方法的基础上,研究项目规划和生产规划的优化问题,先后完成了“两淮煤炭开发方案论证”(1991国家科技进步三等奖)、“准格尔露天矿开发煤电运发展规划”、“大庆油田开发与地面工程规划方案优选研究”(1987国家科技进步二等奖),为国家节省了大量的资金。从发展历程中可以发现,网络计划技术是随着现代科学技术和工业生产的发展而产生的,而今已经成为世界上比较盛行的现代生产管理的科学方法。原创 2022-12-09 15:10:05 · 809 阅读 · 0 评论 -
运筹说 第75期 | 数学家欧拉也玩跨界
本期带大家了解被称为历史上最伟大的数学家之一的莱昂哈德·欧拉的生平经历,在他的传奇一生当中又有怎样有趣的逸闻轶事。原创 2022-11-30 10:32:54 · 418 阅读 · 0 评论 -
运筹说 第82期 | 算法介绍之图与网络分析(二)
本期我们继续进行运筹学之图与网络分析算法的讲解,我们将对图与网络分析的基础知识进行一个简单的回顾,并介绍求解最大流问题和最小费用最大流的MATLAB和Python相关代码,以帮助大家利用工具快速求解最大流问题和最小费用最大流问题,做到事半功倍。由于篇幅有限,小编接下来只展示部分代码,小伙伴们可以关注“运筹说”公众号→后台回复“算法介绍之图与网络分析(二)”获取完整代码。话不多说,我们一起来看看吧!原创 2022-11-29 18:52:54 · 1171 阅读 · 0 评论 -
运筹说 第76期 | 最短路问题
通过前面的学习,我们已经学会了图与网络问题中图的基本概念和最小树问题,本期小编带大家学习最短路问题。原创 2022-11-29 16:54:06 · 4514 阅读 · 0 评论 -
运筹说 第73期 | 图论创始人“数学之王”一 欧拉
前面我们介绍了有关动态规划的相关内容,相信大家也都有了一些收获,下面我们学习的列车继续驶往“图与网络分析”的站点,在本次文章中我们将一起走近图论的奠基人——欧拉Leonhard Euler,希望能给大家学习运筹学的旅程中带来不一样的感悟。原创 2022-11-24 10:04:47 · 1329 阅读 · 0 评论 -
运筹说 第79期|论文速读之双目标岛屿旅行商问题
前几期的推送已经讲解了图与网络分析的基本知识、数学模型和相关算法,相信大家对图与网络分析已经有了充分的了解,这期小编将带大家一起来读一篇关于双目标岛屿旅行商问题的文章。原创 2022-11-02 15:55:59 · 254 阅读 · 0 评论 -
运筹说 第77期 | 算法介绍之图与网络分析(一)
本期我们进行运筹学之图与网络分析算法的讲解,我们将对图与网络分析的基础知识进行一个简单的回顾,并介绍求解最短路问题的MATLAB和Python相关代码,以帮助大家利用工具快速求解最短路问题,做到事半功倍。由于篇幅有限,小编接下来只展示部分代码,小伙伴们可以关注“运筹说”公众号→后台回复“算法介绍之图与网络分析(一)”获取完整代码。话不多说,我们一起来看看吧!原创 2022-10-28 16:15:24 · 1274 阅读 · 0 评论 -
运筹说 第72期 | 算法介绍之动态规划(二)
本期我们继续进行运筹学之动态规划算法的讲解,我们将对动态规划的基础知识进行一个简单的回顾,并介绍求解动态规划问题的MATLAB和Python相关代码,以帮助大家利用工具快速求解动态规划问题,做到事半功倍。由于篇幅有限,小编接下来只展示部分代码,小伙伴们可以关注“运筹说”公众号→后台回复“算法介绍之动态规划(二)”获取完整代码。话不多说,我们一起来看看吧!.........原创 2022-08-13 12:53:58 · 656 阅读 · 0 评论 -
运筹说 第70期 | 算法介绍之动态规划(一)
本期我们进行运筹学之动态规划算法的讲解,我们将对动态规划的基础知识进行一个简单的回顾,并介绍求解动态规划问题的MATLAB、Python和C++相关代码,以帮助大家利用工具快速求解动态规划问题,做到事半功倍。由于篇幅有限,小编接下来只展示部分代码,小伙伴们可以关注“运筹说”公众号→后台回复“算法介绍之动态规划(一)”获取完整代码。话不多说,我们一起来看看吧!......原创 2022-07-15 17:14:58 · 1206 阅读 · 0 评论 -
运筹说 第66期|贝尔曼也有“演讲恐惧症”?
本次主要分享的是动态规划之父贝尔曼的轶闻趣事,希望各位读者能在感受贝尔曼的伟大贡献之时也能走进贝尔曼的生活,感悟他不平凡的一生!原创 2022-06-23 17:00:51 · 218 阅读 · 0 评论 -
运筹说 第64期丨动态规划奠基人——理查德·贝尔曼
小编首先简要介绍动态规划及其理论思想,然后详细阐述该领域先驱的生平事迹!原创 2022-06-09 11:09:56 · 1022 阅读 · 0 评论 -
运筹说 第61期 | 整数规划经典例题讲解
前言整数规划是一类要求问题的解中的全部或一部分变量为整数的数学规划,应用范围极其广泛。不仅在工业和工程设计和科学研究方面有许多应用,而且在计算机设计、系统可靠性和经济分析等方面也有新的应用。通过前面的学习,我们已经掌握了整数规划的数学模型、割平面法、分支定价法、0-1整数规划和指派问题,了解了求解目标规划的MATLAB以及Python相关代码。本期,小编选取三类共七道整数规划的经典例题,包括含有一般整数变量的整数规划问题、0-1整数规划问题和指派问题进行详细讲解。其中,针对0-1整数变量..原创 2022-05-18 20:45:43 · 11166 阅读 · 2 评论 -
运筹说 第59期|不喜欢数学的数学家?
提起整数规划就不得不提起拉尔夫·戈莫里(Ralph Gomory),拉尔夫·戈莫里在20世纪50年代提出切割平面法用于解决整数规划和混合整数规划问题。让我们一起来看看整数规划的奠基人除了斐然的学术成就,还有哪些让人眼前一亮的生活小插曲。...原创 2022-05-04 16:12:34 · 300 阅读 · 0 评论 -
运筹说 第55期丨整数规划先驱——Ralph Gomory
小编首先介绍整数规划的发展简史,然后详细阐述该领域先驱的相关事迹!原创 2022-05-03 11:14:28 · 1128 阅读 · 0 评论 -
运筹说 第57期 | 整数规划的分支定界法
整数规划的模型大家会建立了吗?接下来就跟着小编一起,学习整数规划的分支定界法原创 2022-04-27 16:45:16 · 1726 阅读 · 0 评论 -
【无标题】
本期我们进行运筹学之整数规划的讲解,我们将对割平面法和分支定界法的基础知识进行一个简单的回顾,并介绍求解割平面法的Python相关代码以及分支定界法的MATLAB和Python相关代码,以帮助大家利用工具快速求解整数规划问题,做到事半功倍。话不多说,我们一起来看看吧!原创 2022-04-26 21:39:56 · 1752 阅读 · 0 评论 -
运筹说 第52期|论文速读之搜救资源的动态多目标选址-分配模型
前几期的推送已经讲解了目标规划的基本知识、数学模型和相关算法,相信大家对目标规划已经有了充分的了解,这期小编将带大家一起来读一篇关于搜救资源的动态多目标选址-分配模型的文章。1.文章信息题目:The assessment of corporate social responsibility: The construction of an industry ranking and identification of potential for improvement作者:Mumtaz K...原创 2022-03-08 20:01:11 · 661 阅读 · 0 评论 -
运筹说 第51期 | 目标规划经典例题讲解
前言目标规划是一种重要的多目标决策工具,有着广泛的实际应用,可以统筹兼顾的处理多种目标的关系。通过前面的学习,我们已经掌握了目标规划的相关定义和数学模型,了解了求解目标规划的Excel方法、LINGO、MATLAB以及Python相关代码,并学习了用图解法和单纯形法求解简单的目标规划问题。本期,小编选取四道目标规划的经典例题,包括升级调薪问题、生产计划问题、产品运输问题和人员雇佣问题进行详细讲解。其中,大多数的目标规划只能求得一个满意解,本次小编提供了一个满意解不能达到的案例,即人员雇佣..原创 2022-03-02 13:30:46 · 4426 阅读 · 0 评论 -
运筹说 第50期 | 图解法与单纯形法解目标规划
目标规划的模型大家会建立了吗?接下来就跟着小编一起,学习目标规划模型的求解方法吧。原创 2022-02-23 11:06:27 · 3417 阅读 · 0 评论 -
运筹说 第49期 | 走近数理经济学之父一帕累托
维尔弗雷多·帕累托(Vilfredo Pareto)在经济学数学化方面作出了开创性的突破,在边际效用理论、生产理论和福利经济学方面作出了巨大贡献,成为经济学说史上一位举世闻名的经济学家,因此帕累托有着“数理经济学之父”之称。下面让我们一起回顾他传奇的一生。是意大利人但也是法国人✦帕累托于1848年出生于巴黎一个流亡的热那亚贵族家庭,他的父亲拉斐尔·帕累托(Raffaele Pareto,1812-1882年)是一名意大利土木工程师和利古里亚侯爵,是意大利民族解放运动(复兴运动)中民主共和派的领袖原创 2022-02-14 09:48:34 · 625 阅读 · 0 评论 -
运筹说 第47期 | 算法介绍之目标规划
在上一期的学习中,我们对目标规划的相关概念和模型进行了讲解,本期我们进行运筹学之目标规划算法的讲解。我们将对目标规划的基础知识进行一个简单的回顾,并介绍求解目标规划的Excel方法、LINGO、MATLAB以及Python相关代码,以帮助大家利用工具快速求解目标规划问题,做到事半功倍。话不多说,我们一起来看看吧!一、基础知识1、目标规划问题的数学模型★线性规划与目标规划的异同★目标规划数学模型的一般形式模型中,为第k个目标约束的预期目标值,和为优先因子对应各目标的权系数...原创 2022-01-26 16:07:08 · 4977 阅读 · 0 评论 -
运筹说 第44期|2021年度总结
点击蓝字关注我们时光荏苒不知不觉间2021年已经画上了圆满的句号终于可以开心的喊上一句“ 完结,撒花!”从三月创办运筹说以来,运筹说在亲们的陪伴下逐渐成长。在此,运筹说感谢大家的支持与认可。打开音乐,让我们伴随歌声一起来回顾这一年的成长历程吧!影从云集✦✦粉丝数目自相识迄今,各位亲们一直陪伴着运筹说的成长,运筹说的成功离不开各位亲们的厚爱和支持。截止到12月30日,运筹说的粉丝数目以达到3736人。✦✦性别构成在3736名粉丝中,有1503人.原创 2022-01-21 15:33:08 · 648 阅读 · 0 评论 -
运筹说 第43期 | 运输问题硬核知识点梳理—运输问题的进一步讨论
在前面几期中,小编重点介绍了运输问题的模型和表上作业法。但在实际中,往往会遇到一些特殊的运输问题,本期小编就带大家学习运输问题的进一步讨论。01 产销不平衡的运输问题02 有转运的运输问题运输表和运价表03 例题展示通过以上介绍,大家是不是对产销不平衡问题和有转运的运输问题有了初步的了解。接下来小编将通过案例让大家更好地理解这两个问题。案例1解法案例2以上就是关于产销不平衡和有转运的运输问题的全部内容了,学习完这一节...原创 2022-01-21 12:13:58 · 925 阅读 · 0 评论 -
运筹说 第42期 | 算法介绍之运输问题
  本期继续进行运筹学之运输问题算法的讲解,在运输问题中,如何寻找初始可行解以及判断解的最优性是重点的研究问题。通过上期推文的学习,我们知道在求解运输问题初始调运方案时,沃格尔(Vogel)法与西北角法、最小元素法相比,其求解结果往往更接近最优解。在判断一个运输方案是否为最优解时,位势法(对偶变量法)比闭回路法的计算更便捷。  因此,本期我们将简单回顾一下Vogel法以及位势法的求解步骤,并重点介绍实现这两种方法的Python及MA原创 2021-12-22 23:21:36 · 5670 阅读 · 2 评论 -
运筹说 第41期 | 运输问题硬核知识点梳理—表上作业法求解运输问题
在知识导学的上一期内容中,大家学习了运输问题的数学模型及其特点。本期小编将带大家学习运输问题的解决方法—表上作业法。原创 2021-12-20 16:27:39 · 4056 阅读 · 0 评论 -
运筹说 第40期|论文速读之囚犯运输问题
前几期的推送已经讲解了运输问题的基本知识、数学模型和相关算法,相信大家对运输问题已经有了充分的了解,这期小编将带大家一起来读一篇非常有趣的关于囚犯运输的文章。1.文章信息题目:The prisoner transportation problem作者:Jan Christiaens,Hatice Çalik,Tony Wauters,Reshma Chirayil Chandrasekharan, Greet Vanden Berghe来源:European Journal of ...原创 2021-12-10 15:02:43 · 989 阅读 · 0 评论 -
运筹说 第39期 | 运输问题经典例题讲解
运输问题是针对生产与需求之间的关系,如何使供应链可以高效率低成本地进行与控制的问题。说到底这也是一个求最优解的问题,即如何在多种方案之中找到最优的一种方案。通过前面的学习,我们了解到运输问题是一类特殊的线性规划问题,将单纯型法的思想用到运输问题的求解里,便得到了运输问题的表上作业法。首先确定初始方案,可选用西北角法、最小元素法或伏格尔法;其次进行解的最优性检验,有闭回路法和位势法两种基本方法;最后进行解的调整优化,直至求得最优解。本期,小编选取五个运输问题的经典例题,包括产销平衡问题、产大于销问..原创 2021-12-01 18:03:58 · 21041 阅读 · 0 评论 -
运筹说第38期“迟到“的毕业证-趣闻轶事(三)
提起运输问题的发展,就不得不提我国数学家越民义,作为我国运筹学的开拓人和带头人,越老在科研工作上一丝不苟,为我国运筹学的发展做出了极大贡献,但生活中的越老是怎样的呢,让我们跟随笔者的讲述,走近越老的生活,看看越老背后的故事。01生平介绍越民义越民义,著名数学家、中国运筹学的开拓者和带头人,在排队论、非线性最优化和组合优化方面取得了多项国际领先水平的重要研究成果。曾担任中国科学院数学与系统科学研究院应用数学所副所长,中国运筹学会理事长。1921年6月生于贵州省贵阳市,1945年毕业于浙江大原创 2021-11-24 17:42:59 · 530 阅读 · 0 评论 -
运筹说 第37期 | 快看经管类2021年全球高被引学者都有谁
2021中国内陆高校经管类高被引科学家入选人数名单原创 2021-11-19 15:09:48 · 1363 阅读 · 0 评论 -
运筹说 第36期 | 算法介绍之运输问题
本期继续进行运筹学算法的讲解,我们将对比求解运输问题初始调运方案的西北角法、最小元素法、沃格尔法并介绍实现三种方法的MATLAB相关代码,以帮助大家利用工具快速求解运输问题,做到事半功倍。话不多说,我们一起来看看吧!原创 2021-11-16 22:06:18 · 3993 阅读 · 0 评论 -
运筹说 第35期 | 运输问题硬核知识点梳理—运输问题及数学模型
在前面几期中,小编重点介绍了线性规划问题的一般形式及单纯形法。但在实际中,往往会遇到一些具有特殊结构的线性规划问题,对于这类问题存在比单纯形法更加简便的算法。本期小编就带大家学习这样一类特殊的线性规划问题——运输问题。运输问题(transportation problem)一般是研究把某种商品从若干个产地运至若干个销地而使总运费最小的一类问题。然而从更广义上讲,运输问题是具有一定模型特征的线性规划问题。它不仅可以用来求解商品的调运问题,还可以解决诸多非商品调运问题。运输问题是一种特殊的线性规划问题,..原创 2021-11-10 17:38:06 · 3260 阅读 · 0 评论