用Excel演示大M单纯形法

大M单纯形法简称大M法。在大M法中，要求M足够大，通常，M作为符号参与运算。大M法单纯形中的数据均可表为aM＋b的形式，如果用有序数对〈a，b〉等价表示aM＋b，则大M法单纯形中的M被形式上消去，使得，大M法可用Excel演示。     

线性规划的一种并行修正松弛算法

对求解线性规划问题的松弛算法进行了修正,在此基础上提出了一种基于cluster结构的并行算法,分析了算法的性能;基于曙光3000大规模并行计算机,给出了算法用于求解线性规划问题实例的实验结果.理论分析和实验结果表明,修正算法改进了松弛算法的实际性能,同时具有较好的并行性和稳定性,可用于求解此类大规模科学与工程规划问题的高性能计算.     

具有模糊系数约束的多目标线性规划

研究了一类具有模糊系数约束的多目标线性规划问题.根据各目标函数的梯度方向来量化目标之间的冲突程度,以此提出了一种确定目标权重的新方法,然后基于惩罚函数运用梯度上升算法求问题的有效解.最后给出了一个数值例子.     

整数线性规划问题的一个新算法

本文给出求解整数线性规划问题的一个算法。基本思想是通过求出其伴随线性规划问题的最优单纯形表,把整数线性规划化成正整数系数的不定方程,然后从不定方程的非负整数解集中选取一组满足整数线性规划的约束条件的解,作为整数线性规划的最优解。     

灰色线性规划在军队生产经营决策中的应用

线性规划不能反映约束条件随时间变化的情况,难以适应比较活跃的商品经济的需要,而灰色线性规划能较好地加以弥补。实践证明,灰色模型的运用,能拓宽经营决策的路子、适应市场经济的需要。     

非线性规划方法在弹道优化设计的应用

弹道优化问题是两点边值问题。这类问题的数值方法主要有间接方法和直接方法两种。间接方法主要应用庞特里亚金的极大值原理和古典变分法,此方法用于弹道优化问题显得特别复杂,难以实际应用。直接方法将弹道优化问题转化为非线性规划问题来求解,省去了使用协态方程,避免了繁杂的梯度函数的计算,更适合于计算机的特点,是今后弹道优化设计的发展方向。该文只叙述直接方法中的一种非线性规划方法在弹道优化中的应用。     

一种基于神经网络的磁性目标定位方法

磁性目标定位问题可归结为一类非线性规划问题的求解 .该问题的最大特点就是其目标函数的计算过程极为繁琐 .而目标函数计算的快慢对磁定位的实时性有很大影响 .在详细研究了目标函数之后 ,给出了目标函数的一种神经网络结构实现 .由于该网络结构易于并行计算和VLSI实现 ,从而可使磁定位的实时性得到改善 .     

多目标决策中基于遗传算法的方案排序分析

分析了常规多目标决策的一般过程,提出在进行方案排序综合时,应充分利用已得到的信息,据此建立了非线性规划模型,并引入遗传算法对规划模型进行求解.通过对实例进行分析,得出这种方法能充分利用集结后的信息,得到较为可信方案排序的结论.     

求解整数规划问题的一个搜索方法

本文整数规划问题给出一种搜索方法,它类似于求解连续变量优化问题的迭代方法,从一个好的初始可行解出发,寻找一个搜索方向,沿着这个方向求出改进的可行解,然后又开始下一次迭代。此方法简单易行,可以求出问题的最优解或近似最优解,对于整数线性规划问题和整数非线性规划问题的求解都适用,并且容易推广到求解大规校整数线性规划问题。文中附有计算例子,说明方法是有效的。     

基于二人有限零和对策的防空兵火力分配方法

为了优化防空作战过程中火力分配问题,使射击达到最佳效果,运用对策论、线性规划等理论方法,采用对策矩阵建立了防空火力分配的线性规划模型,并通过计算示例和计算机仿真初步预测了敌方的空袭兵器使用情况和我方相应的兵力分配对策。该模型建立的防空火力分配方法较好地满足了要地防空装备的战术应用问题,对提高作战效能具有一定的参考价值。