否则,目 标函数的一个极点可能对应几个基础可行解。换言之,当采用单纯形算法应用于 求解线性规划问题,一次迭代从一组基础可行解找到另一组基础可行解时,目标 函数的值可能不会改变,该步计算的步长可能为零。退化问题可能会导致出现迭 [13] 代循环,此时单纯形法将求不出最优解 。 为了解决该问题,有一系列的...
方案方面首先研究和应用了线性规划方法 1947 年旦茨基 G.B.Dantzig 等人提出了求解线性规划问题的单纯形方法 始为线性规划的理论 与计算奠定了基础 非线性规划的基础性工作则是在 1951 年由库恩 H.W.Kuhn 和塔克 A.W.Tucker 等人完成的 到了七十年代 数学规划无论在理论上和方法 上 还是在应用的深度和广度上...
并且在模型的基础上根据实际问题的需要对其进行了扩展 引入了整数参数约束 使得数学规划模型更接近实际市场情况 交通运输问题是数学规划中较早涉及到的问题 由于问题的实际意义 问题本身就是一个整数规划问题 本文考虑了带有区间数参数的运输规划问题 通过引入新的算法将原问题转换为两个普通的线性规划问题 使用新的算法...
所以本文 引入供应链建模方法,在此基础上对供应链运作中存在的问题进行分析和诊断。 通过对所建立的过程模型的分析,找到改善供应链经营过程的有效流程。 通过对供应链模型的性能分析,可以找出影响供应链性能的瓶颈问题,供 应链的建模仿真技术的应用往往和供应链绩效管理紧密相联。正因为建模仿真 技术的可试验性、可...
第27卷第2期2010年2月计算机应用研究ApplicationResearchofComputersV01.27No.2Feb.201O整数规划问题智能求解算法综述杜祜康,赵英凯(南京工业大学自动化与电气工程学院,南京210009)摘要:为了对大规模整数规划问题的求解方法提供参考,对基于智能算法求解整数规划问题的研究进行了分析和评述。鉴于现有算法的缺陷与不足,讨论了...
城市商业网点规划的主要理论基础为：2.1区位理论 区位理论是关于企业或产业的地理位置及区域分布和变化的理论。主要有:(1)工业区位理论 关于工业企业空间位置选择规律的理论。工业企业的空间分布受众多因素影响，这些因素在特定场所的组合构成区位引力场，工业企业依据一定原则选定其最佳区位，从而实现其经济目标（最低成本...
城市商业网点规划的主要理论基础为：2.1区位理论 区位理论是关于企业或产业的地理位置及区域分布和变化的理论。主要有:(1)工业区位理论 关于工业企业空间位置选择规律的理论。工业企业的空间分布受众多因素影响，这些因素在特定场所的组合构成区位引力场，工业企业依据一定原则选定其最佳区位，从而实现其经济目标（最低成本...
二次整数规划问题的分枝定界法
MATLAB 线性规划，即线性整数规划，并没有提供相关函 MATLAB 数。线性整数规划是介于计算机算法和最优化方法中的问 题，在实际工程中有着广泛的应用。本文通过计算机算法中 分支限界法的思想解决此类方法。线性整数规划的求解，是离散型优化问题求解，即指在 有限多个可行方案中寻找一个符合目标的方案，常用的技术 之一...
【判断题】数字信号的处理硬件技术是以算法为基础的。 A. 正确 B. 错误 查看完整题目与答案 【简答题】(7) 在一般情况下,一个算法的时间复杂度是( )的函数。 查看完整题目与答案 【多选题】用分枝定界法求解整数规划问题时,以下叙述中正确的有 A. 寻找替代问题时,要求替代问题覆盖原问题解集,且易于...