首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 93 毫秒
1.
探讨对偶线性规划的原始问题与对偶问题的属性,阐述两者的区别和内在联系,用较简便的方法论证其重要性质,揭示可行解与目标函数、可行解与最优解的关系,指出线性规划问题最优解从约事条件较少的对偶问题寻求为另一较简便之方法。  相似文献   

2.
王凯阳 《天中学刊》1995,10(4):17-18
从极值存在的必要条件出发,证明了对偶线性规划问题的定理。  相似文献   

3.
在生产管理问题的灵敏度分析中,人们往往会就原问题进行讨论求解。用对偶问题进行灵敏度分析的方法有助于人们对最优化问题的认识,还经常能起到简化计算的作用。  相似文献   

4.
局部凸扩展函数和局部凹扩展函数的对偶问题能使计算更为简便,本文根据拉格朗日对偶理论求解局部凸扩展函数和局部凹扩展函数的对偶形式。  相似文献   

5.
利用Excel工具箱中的规划求解虽然可以解一些线性规划问题,但是直接求解在Excel工作表上表达的步骤较多,求解过程繁琐.本文将Excel工具箱中的规划求解和矩阵乘积函数MMULT结合起来,并通过命名单元格名称使得线性规划的求解变得非常简便.轻松实现线性规划对偶问题的求解以及灵敏度分析.  相似文献   

6.
原问题与对偶问题转化是线性规划的一个重点,也是一个难点问题,在现有的文献中,解决此类问题大多是机械的记忆其对应关系,在实际应用中,这种方法既费时又费力。将研究一种新的对应关系,所得结果能更快更精确的写出对偶问题。  相似文献   

7.
给出单纯形法、大M法、对偶单纯形法适应的线性规划问题的特征,并给出相应解法的一般规律。  相似文献   

8.
线性最优化广泛应用于经济与管理的各个领域.对于含有等式约束的线性规划问题,单纯形算法需要构造辅助的第一阶段问题求得问题的一个可行基.本文提出了一种原始松弛—对偶MBU单纯形算法(来求解第一阶段问题).首先,忽略不等式约束构造一个原始可行的松弛子问题,再用原始单纯形法求解该子问题;然后用对偶MBU单纯形法求解第一阶段问题.通过大规模数值试验对这种算法进行计算检验,数值结果表明,与经典单纯形算法相比,本文所提出的算法简便可行且具有更高的计算效率.  相似文献   

9.
陈莉  段刚  温大伟 《数学教学研究》2009,28(12):50-50,53
Serafini提出了一类技术参数在指定区间内连续变化的线性规划模型.本文在此基础上讨论了约束条件中所有参数在指定区间内连续变化的线性规划模型,给出了求解变量与参数的方法,并做了对偶分析.  相似文献   

10.
针对目前线性规划理论中由原问题的单纯形表求对偶问题最优解的求解方法在两阶段法中的局限性,在研究两阶段法中解的结构的基础上,提出了一种求解对偶问题最优解的有效方法,并从理论上给予了证明,最后用一个计算实例作了具体说明。  相似文献   

11.
王素琴 《培训与研究》2008,25(12):62-64
本文利用风险中立概率、线性规划和对偶线性规划,证明了金融市场是否存在套利的等价条件。在此基础上,利用线性规划,建立了一种判断金融市场是否存在套利机会的数学模型和方法,并用此方法实证了中国证券市场是存在套利的。  相似文献   

12.
作为美国高中课程改革中的一朵奇葩,高中—大学双学分课程模式在打破高中与大学的脱节状态、缓解高等教育的供需矛盾、增强高校的服务职能等方面发挥了积极作用,但也在教育经费、教学质量、学生发展、学分转移以及立法监管等方面存在着亟待解决的问题。随着不断的发展与完善,该模式为世界高中课程改革提供了一种值得借鉴的范式。  相似文献   

13.
线性规划模型不易求解的问题有无界、不可行解两情况,还可能是数据上有问题;线性规划模型的好坏要用易阅读、易维护来判断;目标函数中所有表达式应是线性的;约束条件限制有技巧,要注意8个方面;借助于二值变量,能把一些逻辑事件转化为不等式或不等式组来表述,有利于建立漂亮的数学模型。  相似文献   

14.
为研究线性方程组的数值解,文章用直接解法、雅可比迭代法、高斯-赛德尔迭代法进行了近似计算,并给出在MATLAB中计算的程序。  相似文献   

15.
So far many existing papers have made study on dual system.While most scholars take the opinion that dual system can give obviously positive effect to skilled talent training,some theorists argue that the precondition of dual system performs excellently is dual system should be localized according to the reality of a country or a district.This paper analyzes dual system practice in China from an example of Foxconn Training Base,the conclusion is that in Foxconn Training Base Program,dual system has been localized successfully and evolved into triangle system,and this program management pattern can be used in other areas of China as a mature,standard Chinese dual system pattern for skilled talent training.  相似文献   

16.
马克思通过《资本论》对新社会经济制度的二重所有制理论进行了科学研究和证明。中国农民在实践中创立的经济制度,实际上与马克思的二重所有制理论不谋而合。但传统经济学没有深究《资本论》的二重所有制理论,这是造成社会主义所有制不完善和社会主义国家出现问题的所有制原因。因此,必须重视《资本论》的研究工作。  相似文献   

17.
根据线性变换可以对角化的定义,对线性变换可对角化作了进一步的研究。给出了n维向量空间V的一个线性变换可以对角化的一个新的充要条件。  相似文献   

18.
对于每一个线性规划问题,证明了仅在一张单纯形表中采用单纯形法或对偶单纯形法就可以把该线性规划问题和它的对偶问题求解出来,同时用Lingo加以了验证。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号