简介：利用线性规划单纯形表对线性规划原问题存在无穷多最优解和对偶问题存在无穷多最优解的情况进行了讨论，并分析了对偶问题存在无穷多最优解情况下的影子价格的方向性，最后以实例说明了各种情况，对初学者加深理解及决策者决策参考有一定帮助。

简介：摘要为缓解电力能源的危机，行业内相关工作人员在不断地进行研究提高电网体系能源效率的方法，智能电网通过先进的测量技术、传感技术、控制方法等，保障了电网的稳定性、安全性，同时能够更加科学地分配电力能源，未来智能电网将成为我国电网的主要发展方向。智能电网建设过程中分布式电源的规划问题是工作人员需要重点关注的问题之一。

简介：机组成本是仅次于燃料成本的第二大直接运营成本,合理的进行机组人员排班对降低航空公司运营成本有着重要意义。然而,机组排班问题是复杂性非常高的组合优化问题,属于NP难题。本文在分析机组排班问题研究进展的基础上,采用混合集合规划方法,综合考虑多种约束,建立了更具有实用性的机组排班优化模型。本文将运筹学理论与业务逻辑相结合,设计了高效的求解策略。利用多组航空公司真实数据对模型进行测试,测试结果表明,模型可以在较短时间内有效求解达到实际应用规模的机组排班问题。

简介：摘要为缓解电力能源的危机，行业内相关工作人员在不断地进行研究提高电网体系能源效率的方法，智能电网通过先进的测量技术、传感技术、控制方法等，保障了电网的稳定性、安全性，同时能够更加科学地分配电力能源，未来智能电网将成为我国电网的主要发展方向。智能电网建设过程中分布式电源的规划问题是工作人员需要重点关注的问题之一。

简介：本文构造了一些线性规划问题来探讨多重最优解的判别准则;补充了现行文献中关于多重最优解判别准则描述的不足,并指出多重最优解判别准则在出现退化解时可能失效的例外情况.

简介：基于动态规划,利用反向搜索的方法,通过计算词语的最大"花费"给出了中文文本的切分算法,从而建立了一个能够消除中文分词中切分歧义的中文分词模型。通过对模型中算法求解的运行效率及空间耗费进行分析得出,在统计意义上,该算法具有接近与文本规模成线性关系的复杂度,空间的耗费是常数规模的。

简介：本文基于多目标规划理论和数据拟合法，提出了一种求解多目标规划的新方法，实现了决策者与系统的信息交通及对规划过程的参与。

简介：摘要时代的进步和社会需求的增加催生了电力变电站的不断发展，传统变电站采用全人工工作的模式已经不能满足不断更新的人类用电需求。智能变电站的诞生给人类社会和电力系统都带了福音，智能技术和智能设备的投入使用给电力系统带来了巨大的变革和机遇。通过智能变电站的实施，不仅优化了变电站的管理工作，同时提高了电网效率，并且增强了电力系统的稳定性。因此对智能变电站的研究显得十分重要。本文对其概念、发展历程进行了详细介绍，并总结了其技术特点，提出了部分规划与设计原则，为相关研究提供了一定参考依据。

简介：针对下层为线性规划的非线性双层规划问题，提出了一种基于下层对偶理论的遗传算法。首先利用下层对偶问题可行域的极点对上层变量的取值域进行划分，使得每一个划分区域对应一个极点。根据原一对偶问题最优解的关系，确定每个划分区域对应的下层最优解。其次利用罚函数方法处理了上层约束，设计了一个依赖于种群变化的动态罚因子。对20个测试问题的数值结果表明，所提出的算法是可行有效的。

简介：根据共轭函数和DC规划的性质,给出一类特殊DC规划的共轭对偶并讨论其对偶规划的特殊性质,然后利用该性质,把对这类特殊DC规划的求解转化为对一个凸规划的求解.

简介：区间数线性规划可用于处理含有离散区间数的不确定性优化问题。针对已有算法所求区间解可能包含非可行解的缺陷,基于可能度概念提出了区间数线性规划的有效解、弱有效解、最优解及其解域的定义,给出了改进解法,所得区间解为以上解域的子集。以一个数值模型为例求解,将运算结果与已有算法所得区间解作了对比,说明了改进解法的有效性。

简介：随着导航的应用场景日趋复杂,对利用室内地图的全局路径规划提出更高的要求。为提高全局路径规划算法效率,提出一种指示路径规划算法。首先运用栅格法对已知地图进行建模,然后在算法中引入方向向量引导路径方向,接着多次执行并通过奖励与惩罚措施来将关联矩阵与路径质量形成正反馈机制,并采用路径优化策略,最终得到一条较好质量的结果路径。仿真结果表明,较A＊算法而言,指示路径规划算法在时间上减少49%,并且在较复杂的栅格地图中,其路径长度缩短了17%。

简介：本文介绍了2015年"高教社杯"全国大学生数学建模竞赛D题的命题,对于本问题的建模及求解要点和参赛论文中的问题等进行了一定的论述。

简介：选取覆盖桂林城区的美国Landsat5卫星TM图像,利用支持向量机SVM提取土地利用信息,同时与最大似然法、决策树和人工神经网络的分类结果比较,研究提高喀斯特城市遥感分类精度的方法,并分析1989~2006年桂林城区土地利用的变化。结果表明,SVM可提高喀斯特城市土地利用信息遥感分类的精度,可有效地动态监测喀斯特城市土地利用的变化。SVM的地物分类精度和Kappa系数最高,总体分类精度为91.7%,超过90%,Kappa系数为0.827,明显高于人工神经网络、决策树和最大似然法的分类结果。1989~2

简介：针对西安市城墙内区域的特点,结合对覆盖率的要求及选址原则,对如何在城墙内选取公共自行车站点进行研究,并建立相应的数学模型,求解模型得到所选区域内的站点分布。通过考虑车位数量以及人流量等因素,建立相应的线性规划模型,利用数据模拟得到应配备的自行车数量。

简介：文章介绍了用网格法求解多极值规划问题的方法和步骤。

简介：用罚函数法将线性双层规划转化为带罚函数子项的双线性规划问题,由于其全局最优解可在约束域的极点上找到,利用对偶理论给出了一种求解该双线性规划的方法,并证明当罚因子大于某一正数时,双线性规划的解就是原线性双层规划的全局最优解.

简介：在文献[1]的基础上，讨论了线性规划中人工变量的作用问题。并针对文献[1]提出的避免人工变量的算法，提出了相应的改进意见。

简介：摘要10kV配电网是城市配网的重要组成内容，它对供电系统的稳定运行、满足社会用电要求起着重要作用。在城市配网总供应量中，通过中低压配电网向用户所供给的电能占据到近八成，极大限度满足社会用电需求。文章就10kV配电网规划设计过程中存在的一些问题进行分析，并提出了优化设计措施，以供参考。

简介：本文给出了古典方向导数的一、二阶定义，借助于平均值理论给出非光滑多目标规划的二阶充分性条件。