首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 468 毫秒
1.
<正>常见线性规划问题的目标函数,有二元一次函数、二元二次函数和其他类型函数.针对不同目标函数的线性规划问题应采取怎样的解法?下面结合几个例子来加以说明.一、目标函数是二元一次函数线性规划问题中,列出的目标函数是形如z=ax+by(a,b是常数)的二元一次函数时.解法有如下两种:  相似文献   

2.
本在献[1]的基础上,讨论了目标不确定型的满意度之确定性解法的有关问题,并结合多目标模型理论,利用Zimmermann的方法,把不确定型问题化为多目标问题,并最终转化为单目标问题,再利用线性规划的单线形法求出“最佳”满意度与最优解,达到消除主观性目的。使问题更客观、更有效。  相似文献   

3.
线性规划是新教材中新增的内容之一,主要用于解决在可行域中寻找目标函数的最优解及有关问题.为了便于同学们学习掌握,本文将线性规划中常见问题和解法归纳如下:  相似文献   

4.
线性规划的一般解法是通过线性目标函数的截距来求解的,下面以一题为例从另外几个角度来看一看线性规划问题的求解。  相似文献   

5.
线性规划的一般解法是通过线性目标函数的截距来求解的,下面以一题为例从另外几个角度来看一看线性规划问题的求解.  相似文献   

6.
线性规划初步是高中教材新增内容,这类问题的典型提法是:一个目标,若干条件;典型解法是代数几何并用,确定范围,伺机求解.下面笔者将结合一些例题,谈谈目标函数的几种类型及解法.  相似文献   

7.
刘国华 《新高考》2008,(Z1):52-54
关于线性规划问题的典型提法是:若干条件,一个目标;典型解法是代数几何并用,其实质离不开数形结合.有些问题看似与"线性规划"无关,但可以利用线性规划的知识求解.由于此类问题对化归、转化能力的要求较高,因而成为高考综合试题中新的结合点.  相似文献   

8.
针对汽车租赁调度,综合运用整数线性规划、模糊线性规划和比较分析法等方法,分别建立单目标线性规划、双目标线性规划及多目标线性规划等模型.运用Lingo编程,得出在尽量满足需求条件下,使总转运费用最小的未来四周内每天的汽车调度方案;使未来四周总的转运费用及短缺损失最低的汽车调度方案;综合考虑公司获利、转运费用以及短缺损失等因素时未来四周的汽车调度方案;为使年度总获利最大,从长期考虑是否需要购买新车及确定购买计划.  相似文献   

9.
《考试》2007,(Z1)
简单的线性规划问题是高中数学新课标教材的重点内容,也是近年高考命题的热点.线性规划问题的常规解法是“截距法”,即利用线性目标函数z=ax by(b≠0)的几何意义:“z/b是直线y=-(a/b)x (z/b)在y轴上的截距”来求解.而对于有些线性规划问题.也可以运用新视角探究其解法.  相似文献   

10.
正线性规划进入高中教材已经有10多年的历史.其中在线性约束条件下,求形如"z=ax+by(a,b∈R)"的目标函数的最值问题,是线性规划问题中的基本题型.解这类问题,其常规解法是利用线性约束条件作出可行域,然后利用"截距法"求出目标函数的最优解.这种方法尽管通用,但操作起来比较麻烦,既要画直线,又要作可行域,平移直线,观察  相似文献   

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

12.
针对汽车租赁调度,依据所给条件,分别构建单目标和多目标线性规划模型,综合考虑在满足需求下,使用Excel、Lingo、Matlab7编程,得到最低转运费、最低缺损费或最高获利下的不同调运方案,以及在需求不足和租赁公司长期获利下的购车计划。  相似文献   

13.
首先运用概率统计方法,对问卷调查结果和会员每月租赁DVD次数进行分析,合理地解决了网站既要尽可能满足消费者的意愿,同时又使成本低廉的矛盾;其次运用整数规划,根据100名会员的在线订单和网站手上20种DVD的现有张数,进行了定性地分配,并用分类规划,进行了定量地分配;再用定性反过来约束定量,井进行误差分析,根据会员要求和网站的宏观调控,得出了最优的分配方案,最后依据最优化原理导出递推关系,将整数规划转化为动态规划,进而求出每种DVD合理的购买量,并对这些DVD进行合理的分配;然后在计算机上用Lingo软件对模型进行灵敏度检验,模型还对网站DVD在线租赁提出几点建议供网站参考。  相似文献   

14.
以2003年全国大学生数学建模竞赛题“钢管订购与运输问题”为研究对象,首先研究了所给图形的性质,得到将铁路运费与销价转换为公路运费的思想,然后通过Floyed算法,求得各钢厂到各个站点的最短路。利用相关的理论构造一个规划问题,从而得到相应的优化模型,利用LINGO软件求解。特别地对于问题(2),用规划论中的灵敏度分析可得到所需之结论。问题(3)中的树形图情形先解决其分支部分,再考虑它的主干部分,这样能使问题得到较好的解决。  相似文献   

15.
本文通过对线性规划中的具体运输问题的再研究,提出了一种新的解决线性规划问题的见解。该见解在解决线性规划的实际问题如:生产方案的制定、运输方案的制定和某些线性规划问题的调整方面有优于现行的单纯形法和两阶段法的特点。  相似文献   

16.
在舍有模糊约束条件的线性规划问题中,利用一种新的模糊数排序准则,将约束条件中含有梯形模糊数的模糊线性规划转化为经典的线性规划,进而求得了原模糊线性规划的最优解.最后还给出了此种方法在实际问题中的应用.  相似文献   

17.
目前关于lingo软件求解旅行商售货员问题(Traveling Salesman Problem,TSP)的解法基本上都是采用了二维坐标形式,本文采用了三维坐标形式运用lingo软件对TSP给出新解,并给出若干应用.可以看到lingo软件求解效果还是不错的,而且直观意义很明显,容易理解和控制.  相似文献   

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

19.
文中利用广义逆矩阵研究线性规划问题,并给出了线性规划问题与线性不等式组的关系,简洁地证明了在广义逆矩阵下线性规划问题有最优解的一些充要条件以及在广义逆矩阵下的对偶定理,为研究线性规划问题的解提供了一种新方法。  相似文献   

20.
决策论中有一类人力资源分配问题,解决这类问题通用的方法是线性规划法.经过研究发现,这类问题具有阶段性、顺序性和可分离性.对该问题进行转化,给出了解决这类问题的动态规划算法.这类方法动态地揭示了决策者在优化人力资源方面的全过程,弥补了线性规划在处理这类问题中的不足(不能细化决策的全过程).  相似文献   

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

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