04 2023 档案

摘要:最小费用最大流问题是经济学和管理学中的一类典型问题。在一个网络中每段路径都有“容量”和“费用”两个限制的条件下,此类问题的研究试图寻找出:流量从A到B,如何选择路径、分配经过路径的流量,可以在流量最大的前提下,达到所用的费用最小的要求。如n辆卡车要运送物品,从A地到B地。由于每条路段都有不同的路费要 阅读全文
posted @ 2023-04-23 12:05 郝hai 阅读(1539) 评论(0) 推荐(0) 编辑
摘要:线性规划是运筹学的一个重要分支,广泛应用于军事作战、经济分析、经营管理和工程技术等方面。为合理地利用有限的人力、物力、财力等资源作出的最优决策,提供科学的依据。 ###一、钢管下料问题 零售商进货钢管都是19m长,现有客户购买50根4m长、20根6m长、15根8m长的钢管,问钢管如何切割?切割后的余 阅读全文
posted @ 2023-04-21 08:24 郝hai 阅读(937) 评论(0) 推荐(0) 编辑
摘要:中国邮递员问题是邮递员在某一地区的信件投递路程问题。邮递员每天从邮局出发,走遍该地区所有街道再返回邮局,问题是他应如何安排送信的路线可以使所走的总路程最短。这个问题由中国学者管梅谷在1960年首先提出,并给出了解法——“奇偶点图上作业法”,被国际上统称为“中国邮递员问题”。用图论的语言描述,给定一个 阅读全文
posted @ 2023-04-20 19:28 郝hai 阅读(2119) 评论(0) 推荐(0) 编辑
摘要:物流配送是电商物流的主要方式,基于电子商务的特点,对整个物流配送体系实行统一的信息管理和调度;按照用户订货要求,在物流中心进行理货工作,并将配好的货物送交收货人。物流仓储配送服务已然成为中国电子商务最为核心的作业环节,能够提供一个全面完善的物流仓储配送解决方案也成为了很多中小卖家、电子商务供应商品牌 阅读全文
posted @ 2023-04-20 11:35 郝hai 阅读(377) 评论(0) 推荐(0) 编辑
摘要:旅行商问题(TSP)作为世界上著名的NP难题之一,仍然吸引着大批学者的研究。解决该问题的算法也种类繁多,一些启发式、半启发式算法在该问题上广为应用,包括像遗传算法、模拟退火、蚁群算法、粒子群优化算法等解法也颇为常见。 ###一、旅行商问题的数学模型 旅行商问题 (简称TSP)是运筹学中一个著名的问题 阅读全文
posted @ 2023-04-19 12:50 郝hai 阅读(526) 评论(0) 推荐(0) 编辑
摘要:在生活中经常遇到这样的问题,某单位需完成n项任务,恰好有n个人可承担这些任务。由于每人的专长不同,各人完成任务不同(或所费时间),效率也不同。于是产生应指派哪个人去完成哪项任务,使完成n项任务的总效率最高(或所需总时间最小),这类问题称为指派问题或分派问题。 ###一、指派问题的数学模型 最优指派问 阅读全文
posted @ 2023-04-19 10:40 郝hai 阅读(588) 评论(0) 推荐(0) 编辑
摘要:马尔可夫(Markov)决策法,就是一种关于事件发生的概率预测方法。它是根据事件的目前状况来预测其将来各个时刻(或时期)变动状况的一种预测方法。马尔可夫决策法是产业预测研究中重要的预测方法之一,现代市场信息复杂多变,某个产业或企业在激烈的市场竞争环境下要生存和发展就必须对其产品进行市场预测,从而减少 阅读全文
posted @ 2023-04-18 18:09 郝hai 阅读(213) 评论(0) 推荐(0) 编辑
摘要:马尔可夫过程(Markov process)是一类随机过程。由俄国数学家A.A.马尔可夫于1907年提出。该过程具有如下特性:在已知目前状态(现在)的条件下,它未来的演变(将来)不依赖于它以往的演变 (过去 )。例如森林中动物头数的变化构成——马尔可夫过程。在现实世界中,有很多过程都是马尔可夫过程, 阅读全文
posted @ 2023-04-18 07:29 郝hai 阅读(518) 评论(0) 推荐(0) 编辑
摘要:多机调度问题是生产管理与控制的一个基本问题。按照加工设备数量和加工作业的流云方式,一般可分为单机调度、并行机调度、Flowshop调度、可重入式调度和Jobshop调度会多种类型。作业调度中的许多问题,不仅具有随机性、约束复杂、规模大及多目标冲突等点,而且许多都属于NP完全问题,即使在单机情形也是如 阅读全文
posted @ 2023-04-16 21:36 郝hai 阅读(1034) 评论(0) 推荐(0) 编辑
摘要:朴素贝叶斯算法是机器学习中基于贝叶斯定理的一种分类方法。该方法实际上是一种生成模型,它通过分析数据中的各种属性之间的关系来确定不同分类的概率。在朴素贝叶斯算法中,我们先计算出每个分类的先验概率,然后通过给定的属性值计算每种分类的后验概率,最终选择拥有最高后验概率的分类作为其预测结果。 收集北京地区两 阅读全文
posted @ 2023-04-16 17:47 郝hai 阅读(153) 评论(0) 推荐(0) 编辑
摘要:动态规划(dunamic programming,DP)是运筹学的一个分支,是将复杂的多段决策问题分解为若干相互关联的子决策问题以获得最优决策序列(决策链)的方法。由美国数学家贝尔曼(R.E.Bellman)于20世纪50年代提出,其基本原理是贝尔曼在《动态规划》(1957年)一书中所提出的最优化原 阅读全文
posted @ 2023-04-14 11:59 郝hai 阅读(3286) 评论(0) 推荐(0) 编辑
摘要:在所有的机器学习分类算法中,朴素贝叶斯和其他绝大多数的分类算法都不同。对于大多数的分类算法,比如决策树,KNN,逻辑回归,支持向量机等,他们都是判别方法,也就是直接学习出特征输出Y和特征X之间的关系,要么是决策函数Y=f(X),要么是条件分布P(Y|X)。但是朴素贝叶 阅读全文
posted @ 2023-04-12 22:03 郝hai 阅读(647) 评论(0) 推荐(0) 编辑
摘要:朴素贝叶斯算法(Naive Bayes, NB) 是应用最为广泛的分类算法之一,它是基于贝叶斯定义和特征条件独立假设的分类器方法。朴素贝叶斯法基于贝叶斯公式计算得到,有着坚实的数学基础,以及稳定的分类效率;NB模型所需估计的参数很少,对缺失数据不太敏感,算法也比较简单,当年的垃圾邮件分类都是基于朴素 阅读全文
posted @ 2023-04-11 16:57 郝hai 阅读(490) 评论(0) 推荐(0) 编辑
摘要:决策是理性人普遍从事的一种活动,也是极为重要的制胜手段。它的核心是对未来活动的多个目标及用途做出合理的选择,以寻求最满意的行动方案。决策具有以下特点:①面对新问题和新任务做出科学决定,属于创造性的管理活动;②必须对实际行为有直接的指导作用;③具有多因素、多目标、不确定性与方案的多样性,以及决策影响的 阅读全文
posted @ 2023-04-10 22:10 郝hai 阅读(808) 评论(0) 推荐(0) 编辑
摘要:贝叶斯理论是决策领域的一个重要分支,属于风险型决策的范畴。风险型决策的基本方法是将状态变量看成随机变量,用先验分布表示状态变量的概率分布,用期望值准则计算方案的满意程度。但是在日常生活中,先验分布往往存在误差,为了提高决策质量,需要通过市场调查来收集补充信息,对先验分布进行修正,然后用后验分布来决策 阅读全文
posted @ 2023-04-09 09:44 郝hai 阅读(975) 评论(0) 推荐(0) 编辑
摘要:经济订货批量 economic order quantity (EOQ),通过平衡采购进货成本和保管仓储成本核算,以实现总库存成本最低的最佳订货量。经济订货批量是固定订货批量模型的一种,可以用来确定企业一次订货(外购或自制)的数量。当企业按照经济订货批量来订货时,可实现订货成本和储存成本之和最小化。 阅读全文
posted @ 2023-04-07 13:01 郝hai 阅读(822) 评论(0) 推荐(0) 编辑
摘要:存储论又称库存理论,是运筹学中发展较早的分支。早在 1915 年,哈李斯(F.Harris)针对银行货币的储备问题进行了详细的研究,建立了一个确定性的存储费用模型,并求得了最佳批量公式。1934 年威尔逊(R.H.Wilson)重新得出了这个公式,后来人们称这个公式为经济订购批量公式(简称为 EOQ 阅读全文
posted @ 2023-04-06 09:46 郝hai 阅读(1174) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示