求二元线性规划最优解通用程序

在实际工作中，特别是在工农业生产、交通运输和财贸工作等方面常常遇在满足约束条件：求f（X）=ax＋by的最大值或最小值，常用的方法是图解法。当约束条件较多时，工作量大，且易出差错。为此，我用BASIC语言编写了一通用程序，只需回答求最大值（D）还是求最小值（X），输入每个约束条件的系数、常数项和关系运算符，目标函数的系数和常数项，就能立即得到正确的结果。当约束条件无公共部分，或求最大值时，公共部分向大的方向是无限的，或求最小值时，公共部分向小的方向是无限的，此时，屏幕显示“无最大值（或最小值）”。解题的思…     

用单纯形法求线性规划最优解通用程序

在科学管理中,常常遇到在满足关系式马八十a;入十··－＋a。xu＞（或＜）C;aZI”、awe＋”””＋a。xu＞（或＜）Cam。“。＋a。入十”””＋am。xu＞（或叫Cffi条件下,求／00一人X;＋A入十·’·＋AX。的最大值或最小值。解决这类问题常用的有图解法、列举法、单纯形法等方法。前两种方法只解决比较简单的问题,而单纯形法进行手算虽能解决稍复杂的问题,但既繁锁,又费时,且易出差错。而用单纯形法程序,在输入有关数据后能立即得到正确的结果。程序清单10rem用单纯形法求线性规划最优解20Prim"求最大植（D）还是最小值（X）…     

求成对线性规划问题的组合最优解的快速算法

本文研究求成对线性规划问题的组合最优解的算法，巧妙地将问题的求解转化成了求西凸多面体间的距离，并给出了求两凸多面体间距离的快速算法，以该算法为核心，一系列的成对线性规划问题的组合最优解的均能在Ｏ时间内求得。     

求多峰函数全部全局最优解的胞腔排除遗传算法

借助胞腔，并利用遗传算法能够最终收敛于非线性多峰函数全局最优解的特点，动态地剖分和排除胞腔，从而构成一种新型遗传算法－胞腔排除遗传算法，利用该算法可求取非线我峰函数全部全局最优解，仿真实验表明该算法合理，有效。     

多目标决策的激励策略可行解

针对多目标决策问题,提出一种新的基于一般变权原理的求解方法.利用一般变权原理提出激励策略可行解,证明其为多目标决策的均衡有效解,并给出求激励策略可行解的步骤.通过实际算例表明,所提出算法正确有效,且相对于线性加权和法、平方加权和法而言,具有较好的均衡性.     

退化线性规划的一个新的改进的单纯形方法

本文讨论退化线性规划单纯形方法最优解的判定准则和有限主元规则.首先改进简约价值系数向量,提出线性规划单纯形方法最优解的判定准则.并且利用本文的判定准则给出[3]中定理2.3.5(P.84)的一个新的证明.然后提出一种新的混合有限主元规则,在退化情形下通过对单纯形表使用新的混合有限主元规则进行迭代,可以判断当前退化基本可行解或为最优解或给出下次迭代的主元并且跳出循环.最后给出在一组经典的退化线性规划例子下,改进的单纯形方法好的计算表现.     

《简单的线性规划问题》教学设计

●教材分析本节课是北师大版普通高中《数学》必修5第三章《不等式》中《简单的线性规划问题》的第二课时,本节课既是上节课求最优解的巩固和发展,又是解决生活最优化问题的基础。在学生学习了平面区域的前提下,与学生共同探究最优解问题及其几何意义。     

模糊非线性规划对称模型基于遗传算法的模糊最优解*

本文基于扩展原理，借助于隶属函数，对具有一般形式的Ｆｕｚｚｙ数，提出了描述和表达Ｆｕｚｚｙ目标和Ｆｕｚｚｙ约束条件的方法，将一类具有Ｆｕｚｚｙ目标／资源约束非线性规划的对称模型转化为确定性的非线性规划。基于遗传自救的思想提出了Ｆｕｚｚｙ环境下求解非线性规划对称模型的Ｆｕｚｚｙ最优解方法。     

《简单的线性规划问题》教学设计

●教材分析本节课是北师大版普通高中《数学》必修5第三章《不等式》中《简单的线性规划问题》的第二课时,本节课既是上节课求最优解的巩固和发展,又是解决生活最优化问题的基础。在学生学习了平面区域的前提下,与学生共同探究最优解问题及其几何意义。