简介：文章基于采矿技术原理，运用0-1整数规划的数学方法，通过考察区域煤炭行业生产建设的总投资、总产量、总效益、安全程度这四者的相互制约关系，以求在有限投资条件下尽可能满足总产量和安全程度要求而需资金最少，产出投入比最大的最优规划方案。

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

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

简介：文章讨论了线性规划中人工变元问题，且给出一种避免人工变元有效的并且有可能较简便的方法。

简介：本文通过增加一个特殊约束，贯彻对偶单纯形法检验数全非正的思想，迭代求优；然后再去掉该约束，结果却可得到一个基可行解。上述过程经简化处理后，增减约束可以不必出现，它仅使单纯形表矩阵增加几次初等变换而已，足见其方法之简捷及有效性。

简介：在新产品开发过程中,人们常需要了解各种因素对产品或产品的性能、成本、产量等指标的影响.实际问题中影响这些指标的因素往往很多,要想完成一个全因素组合配置试验以期了解这些影响常常是极浪费和不现实的.本文结合HFC1061液压制动系统试验设计与分析的过程,总结正交试验设计在应用过程中影响因素及其位级规范化、试验设计和数据分析等几个主要步骤的实施方法与要求.

简介：文[2]通过两个反例的计算,认为文[1]所提出的求LP可行基的方法有不妥之处,并对[1]的方法中主要步骤作了修正.本文对[1]的算法中轴心项的选取作进一步说明,对[2]中所提出的反例以[1]中算法进行计算与[2]对比分析,说明[2]中的反例并不成立.

简介：由于非线性两层规划具有非凸性、NP-难等计算困难,高效的算法并不多见.本文设计了一种新的进化算法,基于此进化算法提出了求解带有一重或多重下层的非线性两层规划的高效算法.该算法充分利用两层规划的结构特点.最后,给出了六个不同类型的算例,数值结果表明,本算法是快速和有效的.

简介：描述了新产品设计阶段中如何筛选满足技术兼容性的可行技术组合方案问题。通过分析新产品的部件及相应的备选技术方案之间的兼容关系，建立了一个备选技术方案兼容关系表，在此基础上采用BF算法进行计算，可筛选出可行的技术组合方案。实例分析表明，本文给出的方法具有可行性和实用性，对于进一步优选最终期望的新产品技术组合方案打下了坚实的基础。

简介：提出了求解线性规划（LP）问题的一种新方法-筛选迭代算法。它通过筛选n维LP问题的n个控制约束方程（不添加驰变量）的方法求得LP问题的最优解。

简介：针对基金项目评审、职称(教授、副教授等)评审、奖学金、科研成果奖等评审中常出现的难于处理的各等级之间边界划分问题,提出了非共识度等概念,依此建立双层规划模型及算法,论述了相应的数学性质、并应用于面上基金项目的评审中.

简介：提出了求解线性规划问题的一种新方法--基解算法.它是一个不需引入人工变量,不必预先求出一个可行基的直接求解算法.

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

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

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

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

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

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

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

简介：在对偶单纯形方法的基础上,提出了线性规划的目标函数最速递减算法.它避开求初始可行基或初始基,以目标函数全局快速递减作为选基准则,将选基过程与换基迭代合二为一,从而大大减少了迭代次数.数值算例显示了该算法的有效性和优越性.