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

2020-11-23 13:08:38 字数 4540 阅读 4324

1楼:匿名用户

整点最优解的整点一般可以结合图形来求,也可以通过z的取值来分析,哪种方法都有利弊。

本题中,m(18/5,39/5)即(3.6,7.8)附近的点为(3,9)和(4,8)在可行域内。

或者m代入目标函数,求出z的值,然后增加z的值,使z与可行域对应的不等式组有解。

z=x+y?

m代入,z=54/5=10.8

z=11即x+y=11与约束条件解不等式组,x,y不存在。

z=12即x+y=12与约束条件联立,解不等式组得(3,9)和(4,8)

不等式线性规划应用问题

2楼:匿名用户

设生产a产品数量为x1,b产品数量为x2。(x1,x2>=0,且x1,x2为整数)

则由题意此线性规划问题可化为

max z=300x1+400x2

s.t3x1+x2≤11

x1+3x2≤9

x1≥0

x2≥0

x1为整数,x2为整数

解的方法有两种,(1)用lingo【具体输入命令跟上面的出不多,≥换成》=,后面int x1,int x2】

(2)x1,x2都是大于0的整数,由不等式很容易看出0<=x1<=3,0<=x2<=3

当x1=3时,x2最大为2,利润z=1700x1=2时,x2最大为2,利润明显不是最大当x1=1时,x2最大为2,利润不满足

当x1=0时,x2最大为3,利润为1200故当x1=3,x2=2时候利润最大,最大利润为1700元

3楼:匿名用户

甲 乙

a 3 1b 1 3设一个工作日内加工a,b产品分别为x,y件 利润为z3x+y<=11

x+3y<=9

x>=0 y>=0

不等式组围成的区域是a(0,0),b(0,3),c(3,2),d(11/3,0)围成得四边形

z=300x+400y 斜率k=-3/4当目标函数经过点c时,z有最大值zmax=1700

高中数学关于二元一次不等式组的简单线性规划的一些问题不懂,求详解!!! 20

4楼:无知胜惑

以前读书时我同学也问过我这问题,那可是一美女哦z=(ay+b)/(cx+d)这种形式不知你联想到斜率没有【例】b(1,2),求过b的直线的斜率

k=(y-2)/(x-1)

你看令x-1=0不就得到b的横坐标了吗?

令y-2=0不就得到b的纵坐标了吗?

所以ay+b=0==>y=-b/a

cx+d=0==>x=-d/c

所以点为(-d/c ,-b/a)

【例】圆g表示的区域(x-4)+(y-3)≤1,求z=(3y+6)/(2x+2)的最大值,最小值

z=(3y+6)/(2x+2)=(3/2)(y+2)/(x+1)所以z=k,k为过点(-1,-2)斜率

一眼可看出z的最大值与最小值bc斜率与ac斜率ac=bc=√[(4+1)+(3+2)-1]=7所以tan∠acg=tan∠bcg=1/7因为kgc=1

所以kac=(1+1/7)/(1-1/7)=4/3kbc=(1-1/7)/(1+1/7)=3/4所以z的最大值与最小值分别为2与9/8

5楼:匿名用户

化简啊.解答过程如下:

6楼:匿名用户

如果把(cx+d)和(ay+b)看做一个点的x,y轴的坐标,那这个定点就代表原点,所谓的连线斜率就是y/x再乘以a/c就是z,坐标转换的时候不要弄混了。

关于不等式的线性规划问题

7楼:数学贾老师

比如,x+y+1>0 .代表的是直线x+y+1=0的右上方,可以用原点(0,0)去检验,原点(0,0)满足x+y+1>0.说明原点所在的这一侧,就是x+y+1>0所表示的区域。

所有的区域的公共部分就是可行域。

8楼:风の追月

二元一次方程ax+by+c=0(b≠0)表示的直线l将平面分成上、下两部分:b>0时,ax+by+c>0表示l上方部分区域,ax+by+c<0表示l下方部分区域;b<0时,ax+by+c>0表示l下方部分区域,ax+by+c<0表示l上方部分区域。

高二导数问题。算出两个不等式后为什么可以直接相加?而且为什么分别解得到的答案不对?

9楼:匿名用户

1.算出两个不等式后为什么可以直接相加?

答:这是根据不等的性质。

(1)不等式两边同时乘以一个正数,所得不等式与原不等式同向;

(2)两个同向不等式两边分别相加,所得不等式与原不等式同向。

2.为什么分别解得到的答案不对?

分别解出b,c,再求b+c,所需要的步骤较多,即不等变换较多,从而容易使范围扩大。

注:这和等式不同,等式哪怕经过一万次变换,a1=a2=......=a10000,

结果还是a1=a10000;而不等式如果经过哪怕是两次变换,范围就会产生变化。

如由a1

所以正解的解法应该是直接求出b+c,这样不等式的变换步骤比较少。

求导,得

f'(x)=3x+2bx+c

因为f(x)在[-1,2]上减,所以

f(-1)=3-2b+c≤0

f(2)=12+4b+c≤0

两式相加得

15+2b+2c≤0

b+c≤-15/2。

10楼:匿名用户

3x+2bx+c≤0

3-2b+c≤0

12+4b+c≤0

z=b+c,线性规划问题

或者待定系数法,设b+c=m(-2b+c)+n(4b+c)

线性规划问题maxz=cx,ax=b,x 0,设x 为问题的最优解。若目标函数中用c 代替c后,问题的最优解变为x ,求证

11楼:

问题应该是“若目标函数中用c*代替c后,最优解变为x*,求证(c*-c)(x*-x)>=0”

解如下:将不等式化开为c*(x*-x)-c(x*-x),因为当等于c*时,最优解为x*,所以x*-x定大于0,而当等于c时,最优解为x,所以x*-x定小于0,所以整个式子大于0 ,什么时候能取到0,应该是当x=0时吧!

12楼:匿名用户

c*(x*-x)-c(x*-x)=c*(x*-x)+c(x-x*),当价值系数为c*时,c*x*>c*x,同理当价值系数为c时,cx>cx*,故c*(x*-x)-c(x*-x)总是大于0的

13楼:匿名用户

用c代替了c,不是什么都没变???还是原来那个问题,最优解当然还是x。。。

二元一次不等式与简单的线性规划问题截距怎么从图里看 怎么求最大值

14楼:匿名用户

首先,高中老师教的看截距,一般针对y轴,也就是所谓点(0,b)那个b。

其次,线性规划z=mx+ny。

最后,因为过点(0,b)

所以,规划满足z=m×0+n×b=n×b

1°y前系数n>0,截距b越大,z越大

2°y前系数n<0,截距b越大,z越小

这样说,能懂吗小老弟。

15楼:天天抢劫饭吃

做出正确的函数图像,找出正确的定义域,再通过观察就可以了。

用matlab求解线性规划问题怎么编程。。

16楼:匿名用户

基本是利用linprog函数,简单给你介绍一下这个函数:

首先将线性规划问题化为标准型:

min z=cx

s.t. a1x<=b1 a2x=b2 v1<=x<=v2

然后利用指令[x,fv,ef,out,lambda]=linprog(c,a1,b1,a2,b2,v1,v2,x0,opt)

即可。不需要设置的部分可以省略。

针对你的问题,对应标准型的矩阵设置为:

z=-[2 5 0 0 0];

%a1和b1不需要设置

a2=[1 0 1 0 0;2 0 0 1 0;3 2 0 0 1];

b2=[4 12 18];

v1=[0 0 0 0 0];

%v2设置的大一点就行

v2=[1e10 1e10 1e10 1e10 1e10];

取初值,比如x0=[0 0 0 0 0];

然后[x,fv,ef,out,lambda]=linprog(c,,,a2,b2,v1,v2,x0,);

就行了。

我临时编的,没编译,有问题直接告诉我就行。。。

有两个问题,第一个,你的问题里要求最大值,但是标准型是求取最小值,所以把c向量取你题中的相反数,这样得到的最优解不变,但是结果目标函数要变成相反数。

第二个,不知道你的问题里为什么只有等式约束,看看你是不是抄错了。