- 博客(10)
- 收藏
- 关注
RSS订阅原创 【非标准指派问题匈牙利算法求解】
本文研究了五人员工（甲、乙、丙、丁、戊）分配四项任务的最优指派问题。通过引入虚拟任务构建平衡矩阵，采用匈牙利算法求解。特别处理了丁不能承担第4项任务的约束条件（设为M值）。经过多次矩阵变换和试指派调整，最终得出最优分配方案：甲→2（5）、乙→3（5）、丙→1（3）、丁→2（2）、戊→4（8），实现总时间最短为18单位。研究展示了指派问题中特殊约束的处理方法及匈牙利算法的迭代优化过程。
2025-11-18 23:31:33
550
原创 【运输问题】
初始总运费 Z0Z_0Z0：Z0=3×5+2×0+4×2+2×6+2×4+4×6+3×3+2×7=90Z_0 = 3\times 5 + 2\times 0 + 4\times 2 + 2\times 6 + 2\times 4 + 4\times 6 + 3\times 3 + 2\times 7 = \mathbf{90}Z0=3×5+2×0+4×2+2×6+2×4+4×6+3×3+2×7=90由于实际分配变量数 8<98 < 98<9，该解确实是退化解。原基变量：x13,x16,x21,x25,
2025-11-18 22:47:37
651
原创 【割平面法（Cutting Plane Method）和分支定界法】
本文详细演示了割平面法和分支定界法求解整数规划问题的过程。针对目标函数max z=2x₁+x₂的例题，割平面法通过添加割平面逐步逼近整数解，最终得到最优解x₁=3,x₂=1，z=7。分支定界法则通过分支和剪枝策略，同样求得该整数最优解。两种方法计算过程复杂但效果一致，都验证了最优解的合理性。文章还简要说明了这两种方法可以类似应用于最小化问题的求解。
2025-09-09 20:32:54
940
原创 【常用积分公式及方法】
本文全面梳理了考研数学中积分的核心知识与解题技巧。内容涵盖基本积分公式，不定积分的三种主要计算方法（凑微分法、换元法、分部积分法），以及定积分的特殊性质、华里士公式和变限积分求导。同时，文章也介绍了反常积分及其与伽马函数的关联，旨在为考研学生提供系统、高效的复习指南，帮助他们扎实掌握微积分。
2025-08-27 04:56:36
3918
原创 【考研数学极限运算中的常用等价替换公式】
在考研数学中，等价替换是极限计算中非常重要的工具，特别是在处理复杂极限时，可以大大简化计算。下面我将为你总结考研常用的等价替换。
2025-08-15 05:13:37
2537
原创 【分部积分法的详细解释、推导过程及应用示例】
分部积分法通过将复杂的积分转化为更简单的积分，适用于被积函数为乘积形式的情况。关键在于合理选择uuu和dvdvdv，并遵循 ILATE 法则。多次应用或结合其他方法（如换元积分）可解决更复杂的问题。
2025-04-10 23:55:51
9024
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人