线性规划问题有多个目标函数如何,线性规划问题有多个目标函数如何用lingo求解

2020-11-24 09:43:54 字数 5216 阅读 4449

1楼:勤奋的上大夫

你可以理解为一个三维坐标系,z是x,y的函数(z为纵坐标),求它的最大值或最小值。又因为线性函数没有极值,但在一些约束条件下(限制在某一x,y区域)就有最大值最小值。线性规划是优化的一种,目标函数就是你优化要达到的目的,比如说两个人怎么分工,使产量最大,就设产量为目标函数。

一般线性规划的变里不止两个,在大学时会学n维的情形

线性规划问题有多个目标函数如何用lingo求解

2楼:匿名用户

lingo有两个途径解决多目标问题:

1、对多个目标函数进行加权求和,把多目标问题转化为单目标问题;

2、使用序贯求解法,这个有点麻烦,同一个问题可能要运行好几次。

线性规划问题要的目标函数可以是求

3楼:匿名用户

估计兄弟的《运筹学》学得不太深入哦~~~

线性规划问题的目标函数一般是求其最值(max、mim)和取值范围了

给点内容简介你看看咯

这门课考试不难

运筹学的特点是:1.运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题,故其应用不受行业、部门之限制;2.

运筹学既对各种经营进行创造性的科学研究,又涉及到组织的实际管理问题,它具有很强的实践性,最终应能向决策者提供建设性意见,并应收到实效;3.它以整体最优为目标,从系统的观点出发,力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解,寻求最佳的行动方案,所以它也可看成是一门优化技术,提供的是解决各类问题的优化方法。

运筹学的研究方法有:1.从现实生活场合抽出本质的要素来构造数学模型,因而可寻求一个跟决策者的目标有关的解;2.

探索求解的结构并导出系统的求解过程;3.从可行方案中寻求系统的最优解法。

运筹学的具体内容包括:规划论(包括线性规划、非线性规划、整数规划和动态规划)、图论、决策论、对策论、排队论、存储论、可靠性理论等。

数学规划即上面所说的规划论,是运筹学的一个重要分支,早在1939年苏联的康托洛维奇(h.b.kahtopob )和美国的希奇柯克(f.

l.hitchcock)等人就在生产组织管理和制定交通运输方案方面首先研究和应用一线性规划方法。1947年旦茨格等人提出了求解线性规划问题的单纯形方法,为线性规划的理论与计算奠定了基础,特别是电子计算机的出现和日益完善,更使规划论得到迅速的发展,可用电子计算机来处理成千上万个约束条件和变量的大规模线性规划问题,从解决技术问题的最优化,到工业、农业、商业、交通运输业以及决策分析部门都可以发挥作用。

从范围来看,小到一个班组的计划安排,大至整个部门,以至国民经济计划的最优化方案分析,它都有用武之地,具有适应性强,应用面广,计算技术比较简便的特点。非线性规划的基础性工作则是在1951年由库恩(h.w.

kuhn)和达克(a.w.tucker)等人完成的,到了70年代,数学规划无论是在理论上和方法上,还是在应用的深度和广度上都得到了进一步的发展。

图论是一个古老的但又十分活跃的分支,它是网络技术的基础。图论的创始人是数学家欧拉。1736年他发表了图论方面的第一篇**,解决了著名的哥尼斯堡七桥难题,相隔一百年后,在1847年基尔霍夫第一次应用图论的原理分析电网,从而把图论引进到工程技术领域。

20世纪50年代以来,图论的理论得到了进一步发展,将复杂庞大的工程系统和管理问题用图描述,可以解决很多工程设计和管理决策的最优化问题,例如,完成工程任务的时间最少,距离最短,费用最省等等。图论受到数学、工程技术及经营管理等各方面越来越广泛的重视。

排队论又叫随机服务系统理论。1909年丹麦的**工程师爱尔朗(a.k.

erlang)排队问题,1930年以后,开始了更为一般情况的研究,取得了一些重要成果。1949年前后,开始了对机器管理、陆空交通等方面的研究,1951年以后,理论工作有了新的进展,逐渐奠定了现代随机服务系统的理论基础。排队论主要研究各种系统的排队队长,排队的等待时间及所提供的服务等各种参数,以便求得更好的服务。

它是研究系统随机聚散现象的理论。

可靠性理论是研究系统故障、以提高系统可靠性问题的理论。可靠性理论研究的系统一般分为两类:(1)不可修系统:

如导弹等,这种系统的参数是寿命、可靠度等,(2)可修复系统:如一般的机电设备等,这种系统的重要参数是有效度,其值为系统的正常工作时间与正常工作时间加上事故修理时间之比。

决策论研究决策问题。所谓决策就是根据客观可能性,借助一定的理论、方法和工具,科学地选择最优方案的过程。决策问题是由决策者和决策域构成的,而决策域又由决策空间、状态空间和结果函数构成。

研究决策理论与方法的科学就是决策科学。决策所要解决的问题是多种多样的,从不同角度有不同的分类方法,按决策者所面临的自然状态的确定与否可分为:确定型决策、风险型决策和不确定型决策;按决策所依据的目标个数可分为:

单目标决策与多目标决策;按决策问题的性质可分为:战略决策与策略决策,以及按不同准则划分成的种种决策问题类型。不同类型的决策问题应采用不同的决策方法。

决策的基本步骤为:(1)确定问题,提出决策的目标;(2)发现、探索和拟定各种可行方案;(3)从多种可行方案中,选出最满意的方案;(4)决策的执行与反馈,以寻求决策的动态最优。

如果决策者的对方也是人(一个人或一群人)双方都希望取胜,这类具有竞争性的决策称为对策或博弈型决策。构成对策问题的三个根本要素是:局中人、策略与一局对策的得失。

目前对策问题一般可分为有限零和两人对策、阵地对策、连续对策、多人对策与微分对策等。

运筹学是软科学中“硬度”较大的一门学科,兼有逻辑的数学和数学的逻辑的性质,是系统工程学和现代管理科学中的一种基础理论和不可缺少的方法、手段和工具。运筹学已被应用到各种管理工程中,在现代化建设中发挥着重要作用。

4楼:匿名用户

可以求最大值最小值,也可以求目标函数的范围

简单的线性规划问题的目标函数怎么求max和min

5楼:匿名用户

简单的线性规划指的是目标函数含两个自变量的线性规划,

其最优解可以用数形结合方法求出。

涉及更多个变量的线性规划问题不能用初等方法解决

线性规划目标函数怎样表达最大最小

6楼:匿名用户

目前正在研究最优化方法,

首先谈谈线性规划问题。

问题描述:

线性规划是研究在一组线性不等式或等式约束下使得某一线性目标函数取最大(或最小)的极值问题。

线性规划问题的一般形式为:

minxctx

ax=b

x≥0特点:目标函数求极大;等式约束;变量非负。

如何化标准形:

目标函数实现极大化,即minxz=ctx,令w=z,则等价于maxxw=ctx;

线性规划目标函数的问题 100

7楼:匿名用户

我有一个方法,你看行不行:

如果a,b的值随x,y变化的话,就把目标函数当成分段函数(这里应该是分块函数了吧),在xoy平面,每一对a,b的值对应一块区域,分别在不同区域求出极值,然后在这几个极值中选出最值。

另外,线性规划问题其实用matlab不见得最好,用lindo比较方便。

8楼:夕琳雪儿

画出可行域,可以令z=0,式子可化为y=-a/b*x ,即求一直线的斜率范围.在可行域的范围内移动

9楼:匿名用户

先画出图来.

y=-(a/b)x+z/b

讨论a,b

若a为正数,b为正数,则斜率为负数.

这里z的最大值就就是y轴上的那个点.

如此类推

10楼:ss蓝白雄鹰

参数规划问题

分好几种情况求解

可以参考清华第三版《运筹学》线性规划部分,对偶理论与灵敏度分析那章的最后一节参数线性规划,看那个例子就可以了,很简单的。

线性规划问题中,目标函数怎么确定?

11楼:匿名用户

举个例子吧

某工厂生产a,b两种产品所需的煤、电力、劳动力如下表。每日所用的总量:煤不超过360t,电不超过200千瓦,劳动力不超过300个

求每天生产a,b各多少个才能使产值最高

产品(t) 煤 电 劳动力 产值a 9 4 3 7

b 4 5 10 12

设生产a x吨 b y吨

9x+4y<=360

4x+5y<=200

3x+10y<=300

画图,找可行域

设目标函数p=7x+10y

线性规划问题!怎么有两个最优解?????????? 求数学高手解答,急!!!!!

12楼:匿名用户

首先,最优解与目标函数的最优值是不同的。目标函数的最优值只有一个(此题中即为90),最优解可以有无穷多个或者一个(不可能有n个,n可数且大于一)。如果楼主有兴趣可以验证一下两个最优解连线上的任何一点均是最优解,即x=α*x1+(1-α)*x2 (0<α<1)。

其次,如果楼主用的是单纯型法的话(我不知道还有别的什么办法),从检验数就可以看出来,对于非基变量,检验数存在0,说明这个变量是否进基对目标函数值无影响,这是就会出现最优解有无穷的情况!

13楼:回顾展望未来

只有一个最优解:就是只有最大值或最小值

有无穷解:就是与可行域的边界重合

没有最优解:就是可行域是无边界的

14楼:桂阳

这个应该早整数解的缘故,如果是实数解就只有一个最优解或有无穷个最优解或没有最优解。如在某段范围内x+y=5的可能只有有限个整数解,但如果是实数解就会有无穷个。

15楼:梦雨梦果

最优解x*= (10 ,50, 0,30, 0 ,0 ,0 ,0)t z* =90

简单线性规划问题中,目标函数取得最大值的最优解不唯一,是什么意思?

16楼:帮帮使

意思是最大值是同一个,x,y不是同一个(在z=的方程中)(打不出相应的符号,请见谅我省略了,***)

只要把z=…化成y=…的形式,根据系数a的正负,判断它得跟哪个直线平行,平移到最高点,就有最大值无数个最优解了(记得判断一下最高点跟横截距的关系)

哈哈,老师刚刚讲这一节,做练习时看到这个我也不会做,后来查了许多这方面的解析,弄明白了,肯定对你有用,不懂还可以追问哦

高中数学,线性规划的目标函数是什么意思

1楼 匿名用户 中学可能只什么xyz,你可以理解为一个三维坐标系,z是x y的函数 z为纵坐标 ,求它的最大值或最小值。又因为线性函数没有极值,但在一些约束条件下 限制在某一x y区域 就有最大值最小值。线性规划是优化的一种,目标函数就是你优化要达到的目的,比如说两个人怎么分工,使产量最大,就设产量...

不等式线性规划的问题b、c点是如何求出的呢

1楼 匿名用户 整点最优解的整点一般可以结合图形来求,也可以通过z的取值来分析,哪种方法都有利弊。 本题中,m 18 5 39 5 即 3 6 7 8 附近的点为 3 9 和 4 8 在可行域内。 或者m代入目标函数,求出z的值,然后增加z的值,使z与可行域对应的不等式组有解。 z x y? m代入...