共查询到20条相似文献，搜索用时 46 毫秒
1.
通过实例分析,讨论了怎样运用表上作业法求解原问题的最优解,直接得到其对偶问题的解,即影子价格. 相似文献
2.
利用Excel工具箱中的规划求解虽然可以解一些线性规划问题,但是直接求解在Excel工作表上表达的步骤较多,求解过程繁琐.本文将Excel工具箱中的规划求解和矩阵乘积函数MMULT结合起来,并通过命名单元格名称使得线性规划的求解变得非常简便.轻松实现线性规划对偶问题的求解以及灵敏度分析. 相似文献
3.
周雪刚 《赤峰学院学报(自然科学版)》2011,27(4):5-7
提出了求解目标函数是非凸二次函数约束是线性不等式的非凸二次规划问题的单纯形分支与对偶定界的全局优化算法.算法在分支定界搜索过程中,下界只需要求解利用拉格朗日对偶得到的一系列线性规划,利用这些线性规划的最优对偶解求得非凸二次规划问题的可行解.最后证明了算法的收敛性并通过一个实例说明算法的可行性. 相似文献
4.
5.
严格凸优化问题在理论上已证明有唯一的全局最优解，并且可应用快速的多项式时间算法和软件求解这一全局最优解。所有的优化问题都体现出凸性，故优化问题的分水岭不是线性与非线性，而是凸性与非凸性。本文叙述了广义凸性下部分研究成果，广义凸函数是凸函数的弱化及推广，它与函数数的作用一样，当目标函数或约束奈件是具备某些广义凸性，即拟凸，伪凸，似不变凸等等件时，也能获得多目标规划的最优有效解，相应地也可得到弱对偶和强对偶的一些结果。 相似文献
6.
针对目前线性规划理论中由原问题的单纯形表求对偶问题最优解的求解方法在两阶段法中的局限性，在研究两阶段法中解的结构的基础上，提出了一种求解对偶问题最优解的有效方法，并从理论上给予了证明，最后用一个计算实例作了具体说明。 相似文献
7.
陈晓杰 《常熟理工学院学报》2011,25(8):39-42
阐述了单纯形法和对偶单纯形法的思想与一般解法,在生产问题的线性规划模型中,利用价值系数,资源系数,技术系数的一些关系和对非基变量检验数产生的影响,通过一些特定变量的进出基运算,使得单纯形法的一般求解步骤减少,运算得到简化． 相似文献
8.
本文针对初等数学中常常遇到的题目,从其自身的结构特点出发,采用分析、求解、点评的写作方式,说明如何使用和差对偶、互余对偶、互倒对偶、定值对偶、共轭对偶、轮换对偶、奇偶对偶、轮换对偶这几种方式来巧解数学问题。 相似文献
9.
《扬州职业大学学报》1996,(1)
本文就含有“=”约束条件的线性规划问题给出了一种综合算法.首先利用等号对原问题化简,再用一般单纯形法求解.若求出的最优解代入原问题不可行,再将删去的约束条件插入最后单纯形表中,利用对偶单纯形法求解. 相似文献
10.
袁放 《江苏广播电视大学学报》2003,14(6):48-50
在生产管理问题的灵敏度分析中，人们往往会就原问题进行讨论求解。用对偶问题进行灵敏度分析的方法有助于人们对最优化问题的认识，还经常能起到简化计算的作用。 相似文献
11.
本文针对初等数学中常常遇到的题目，从其自身的结构特点出发，采用分析、求解、点评的写作方式，说明如何使用和差对偶、互余对偶、互倒对偶、定值对偶、共轭对偶、轮换对偶、奇偶对偶、轮换对偶这几种方式来巧解数学问题。 相似文献
12.
首先回顾了采用最钝角行、列主元规则求解线性规画问题的原始、对偶可行解的主要过程,阐述了其与众不同的特性.然后构造了2个特殊的辅助问题,并证明了最钝角行、列主元规则的过程实际上分别等价于采用原始、对偶单纯形算法求解相应的辅助问题.此外,还对嵌套的pricing规则进行了回顾,并基于最优解的启发式特征刻画给出了该规则的一个几何解释. 相似文献
13.
史会萍 《数理化学习(高中版)》2002,(20)
点到平面的距离是立体几何中基本而典型的问题,它对求解线面角、二面角以及体积等问题,常起着奠基作用.本文给出求解这类问题的几种策略.一、直接法根据点到平面距离的意义,证出或作出点到平面的垂线段,然后归结为解直角三角形的问题. 相似文献
14.
15.
对于每一个线性规划问题,证明了仅在一张单纯形表中采用单纯形法或对偶单纯形法就可以把该线性规划问题和它的对偶问题求解出来,同时用Lingo加以了验证。 相似文献
16.
许金松 《数理化学习(高中版)》2007,(1)
数乘向量是平面向量的重要内容之一,运用“a=λb”解决相关数学问题能起到化繁为简、事半功倍的功效,它在解高考解几试题中的运用就是一个很好的例证. 相似文献
17.
王春霖 《武汉工程职业技术学院学报》1997,(3)
所谓软约束运输问题,是指除按产销平衡关系(硬约束)调运物资外,还有若干特定目标序列的附加约束.就性质而言,它属于目标线性规划,在求解时需构造一个新目标函数及其相应的软硬约束方程组,并用单纯形法求解.但是,对于某些简单的软约束运输问题,是否可以通过适当的处理转化为硬约束一般运输问题,以便仍可用表上作业求解?这就是本文所要回答的问题.1 运输问题的表上作业求解简述应用表上作业求解运输问题时,首先根据产销平衡关系拟出初始调运方案,即初始基本可行解,它是一表格形式.然后对初始调运方案检验、调整的改进——进行寻优,往往是一个多次迭代的过程.拟订初始调运方案有多种方法,其中按最小次小等运输单价为优先序列确立产销平衡关系而拟出的方案比较接近于最优方案.对于有几个销地和m个产地的运输问题,其变量有mn个,故调运方案表中有mn个格,其中基变量为(m n—1)个,余为非基变量.因此,初始调运方案应圈出(m n—1)个有效数字的格(包括可能圈出为零的格),其余(m—1)(n—1)个未圈的空格表示为零的非基变量.对调运方案是否是最优的检验亦有几种方法,其中用位势法检验比较简捷.位势法的实质是将原问题转化为对偶问题处理.若原问题是,A_i产地的产量为a_i,销地B_j的销量为b_j时,则转化成对偶问题成为 相似文献
18.
《华夏少年(简快作文 )》2014,(4)
初中阶段,我们学习了数学中重要的一个概念:数轴。数轴是规定了原点、正方向和单位长度的直线,它对学生理解有理数的概念、比较有理数大小及有理数运算起到重要作用。同时数轴又是非常重要的数学工具,通过数轴,它将数与形结合在一起,很好地揭示了数与形之间的内在联系。对于某些数学问题,利用数轴去求解,不仅能够化难为易、化繁为简,而且解法直观、明快。 相似文献
19.
针对工业资源最优配置的问题,运用对偶理论中的互补松弛性质,从经济学的角度上提出了一种新的同伦模型,同时给出了相应的算法.仿真实验证明,如果最优解存在,迭代过程收敛,并在求解过程中,随着参数取值接近于1,可获得原问题的一个近似最优解. 相似文献
20.
王春来 《连云港师范高等专科学校学报》1996,(3)
用代数的方法解应用题.可采用直接设元法,或采用间接设元法.有些问题采用间接设元法解之较为简便.例如按比例分配问题.和差倍分问题、整数的组成问题等等.所谓间接设元法,就是选择题中非所问问题设为未知数的解题方法.它的实质就是通过间接的桥梁达到求解的目的.现根据本人的教学实践.就如何使用间接设无法列举几例简述如下:例1.一个两位数,十位上的数比个位上的数小1,十位与个位上的数的和是这个两位数的(1/5).求这个两位数.分析:这道题直接设所求的两位数为x可不可 相似文献