06 2024 档案
摘要:练习-1 用图解法给出矩阵对策的混合策略均衡,其中赢得矩阵如下所示: 玩家1的策略有四钟,但玩家2的策略只有两种,因此我们可以通过图解法来解出玩家1在面对玩家2两种
阅读全文
摘要:设施选址问题(Facility Location Problem, FLP)也称为选址-分配问题,是运筹学中非常经典的内容。该问题是指在确定选址对象,选址目标区,成本函数以及约束条件的前提下,以总物流成本最低或总服务水平最优或社会效益最大化为目标,确定物流系统中物流节点的数量,位置,从而合理规划物流
阅读全文
摘要:多商品流运输问题(Multi-Commodity Flow Problem,MCFP)是网络流理论中的一个重要问题,旨在在给定的网络中同时优化多种商品的流量分配。网络由节点和带容量限制和成本的有向边组成。每种商品都有其特定的源节点和汇节点,以及必须满足的需求量。目标是确定每种商品通过每条边的流量,使
阅读全文
摘要:线性规划的对偶问题可由拉格朗日函数导出,这不仅提供了另一种理解问题的视角,还揭示了原问题与对偶问题之间深刻的关系。通过构造拉格朗日函数,原问题的约束条件被整合到目标函数中,使得我们能够在拉格朗日乘子的空间中寻求最优解。通过拉格朗日函数,可以将原始线性规划问题的最优解与对偶问题的最优解联系起来,揭示了
阅读全文
摘要:练习1 一汽车厂生产小、中、大三种类型的汽车,已知各类型每辆车对钢材、劳动时间的需求,利润以及每月工厂钢材、劳动时间的现有量如下表所示,试制定月生产计划,使工厂的利润最大。进一步讨论:由于各种条件限制,如果生产某一类型汽车,则至少要生产80辆,那么最优的生产计划应作何改变。 资源/利润 小型汽车 中
阅读全文
摘要:马尔科夫排队网络(Markovian Queueing Networks)是一类特殊的排队网络,假设系统中的到达过程和服务时间均遵循指数分布,系统状态之间的转移遵循马尔可夫性质。这些假设使得马尔科夫排队网络可以通过解析方法进行分析,从而为实际系统的设计和性能优化提供理论依据。通过理论推导和模型构建,
阅读全文
摘要:练习1 自动取款机问题:银行计划安置取款机,A 机价格和平均服务率都是 B 机的 2 倍,应购置 1 台 A 机还是 2 台 B 机?顾客平均每分钟到达 1 位,A 型机的平均服务时间为 0.9,B 型机为 1.8 分钟,顾客到达间隔和服务时间都服从指数分布。 模型参数 : 顾
阅读全文
摘要:练习1 某电子设备厂对一种元件的需求为每年2000件,不需要提前订货,每次订货费为25元。该元件每件成本为50元,年存贮费为成本的20%。如发生供应短缺,可在下批货到时补上,但缺货损失为每件每年30元。(1)求经济订货批量及全年的总费用:(2)如不允许发生供应短缺,重新求经济订货批量,并与(1)中的
阅读全文
摘要:练习1 设国家拨给60万元投资,供四个工厂扩建使用,每个工厂扩建后的利润与投资额的大小有关,投资后的利润函数如下表所示,试给出收益最大的投资计划。 利润\投资 0 10 20 30 40 50 60 0 20 50 65 80 85 85 0 20 40
阅读全文
摘要:练习1 某公司有10万元余外资金。如用于开发某个项目估量成功率为95%,成功时一年可获利15%,但一旦失败,有全部丧失资金的危险。如把资金存放到银行中,则可稳得年利4%。为获得更多的信息,该公司求助于咨询公司,咨询费为800元,但咨询意见只是提供参考。拒过去咨询公司类似200例咨询意见实施结果如下表
阅读全文
摘要:马尔科夫链是一种用于描述系统从一个状态转移到另一个状态的随机过程。马尔科夫链的一个关键特性是无记忆性,即未来状态的概率只依赖于当前状态,而不依赖于过去的状态,这种性质使得马尔科夫链在许多领域中具有广泛的应用。马尔科夫链的概念由安德雷·马尔科夫在1906年提出,最初用于处理文学作品中的字符序列的统计特
阅读全文
摘要:隐马尔科夫模型(Hidden Markov Model, HMM)是一种统计模型,用于描述一个由隐藏的马尔科夫链驱动的随机过程,其中观测序列和状态序列之间存在某种统计依赖关系。HMM通过一组隐藏状态(隐含状态)和观测到的序列来描述系统的行为,通常用于解决时间序列分析、模式识别和自然语言处理中的问题。
阅读全文
摘要:马尔可夫决策过程最初是在 20 世纪 50 年代由 Richard Bellman 描述的。它们类似于马尔可夫链,但有一个连结:在状态转移的每一步中,一个智能体可以选择几种可能的动作中的一个,并且转移概率取决于所选择的动作。此外,一些状态转移返回一些奖励(正或负),智能体的目标是找到一个策略,随着时
阅读全文
摘要:练习1 某新产品研制项目的各项工序、所需时间及相互关系如下表所示,试画出该项目的网络图,并求出关键路线。 工序 产品及工艺设计 外购配套件 下料、锻件 工装制造1 木模、铸件 机械加工1 工装制造2 机械加工2 机械加工3 装配调试 工序代号 A B C D E F G H I K 所需时间 60
阅读全文
摘要:练习1 北京(Pe)、东京(T)、纽约(N)、墨西哥(M)、伦敦(L)、巴黎(Pa)各城市之间的航线距离如下表所示。从北京(Pe)乘飞机到东京(T)、纽约(N)、墨西哥城(M)、伦敦(L)、巴黎(Pa)五城市做旅游,每城市恰去一次再返回北京,应如何安排旅游线,使旅程最短? L M N Pa Pe T
阅读全文
摘要:练习1 有一份中文说明书,需译成英、日、德、俄四种文字,分别记作A、B、C、D。现有甲、乙、丙、丁四人,他们将中文说明书译成不同语种的说明书所需时间如下表所示,问如何分派任务,可使总时间最少? 任务 A B C D 甲 6 7 11 2 乙 4 5 9 8 丙 3 1 10 4 丁 5 9 8 2
阅读全文
摘要:练习1 某公司在如下3个地方生产商品,并运送到另外7个地点进行销售,请问该公司如何配送运输的成本最低? 产地\销地 FRA DET LAN WIN STL FRE LAF 供应量 GARY inf 14 11 inf 16 inf 8 1400 CLEV 27 8 12 9 26 inf 17 26
阅读全文
摘要:练习1 考虑下面线性规划,其中的值不能确定,使用图解法找出所对应所有不同值的最优解。 \[\max \quad Z = c_1 x_1 + x_2 \\ \text{s.t.} \quad \begin{
阅读全文
摘要:2016年诺贝尔经济学奖授予了麻省理工学院教授本特·霍姆斯特罗(Bengt Holmstrom)和哈佛大学教授奥利弗·哈特(Oliver Hart),获奖原因是他们对契约理论的贡献。哈特和霍姆斯特罗建模研究不同环境下经济主体的行为和结果,分析了如果通过制定契约来更有效地建立和维持这种生产关系。契约理
阅读全文
摘要:对偶单纯形法是从对偶可行性逐步搜索出原始问题最优解的方法。由线性规划问题的对偶理论,原始问题的检验数对应于对偶问题的一组基本可行解或最优解;原始问题的一组基本可行解或最优解对应于对偶问题的检验数;原始问题约束方程的系数矩阵的转置是对偶问题约束条件方程的系数矩阵。所以,在求解常数项小于零的线性规划问题
阅读全文