用“线性规划问题的最优解在边界上”简解高考题

线性规划问题是指在线性约束条件(即关于变量x,y的二元一次不等式或不等式组)下,求线性目标函数z=ax+by的最大值或最小值问题.在线性规划问题中,满足线性约束条件的解(x,y)叫做可行解,可行解的集合叫做可行域(可行域的边界是直线、射线或线段),使目标函数取得最值的可行解叫做这个线性规划问题的最优解.求解线性规划问题,通常是通过平移初始直线ax+by=0来解决的,所以有下面的结论: (1)若线性规划问题存在最优解,则最优解一定在边界上.     

用调整法求最优整数解

新版高中数学教科书第二册(上)第63页例4是线性规划中的最优整数解问题.但其解答的关键之处:“直线是x y=12”,交待的不够明了.按教科书的意思,用打网格的方法,描出整点,平移直线,通过观察,找出整点最优解.但这种方法对作图的精确度要求很高,如果作图不够精确,那么很难找对最优整点,既使找到,也容易漏解.实际上,这类问题可用“调整法”来求解如下:求得最小值边界点A(18/5,39/5),以及x y=57/5均不合题意.由于x、y是整数,那么x y也应是不小于57/5的整数,可调整取比57/5稍大的     

不定方程1／x＋1／y=s／t正整数解的确定

推导并证明了不定方程1/x 1/y=s/t(x，y，t，s∈N，(t，s)=1)正整数解的一般公式和几个结论，解决了这一形式的不定方程求正整数解的问题．     

用图解法求线性规划最优解

现行高中数学教材(试验修订本必修)新增加了《简单线性规划》一节,讨论了两个变量的线性规划问题.这一节的学习有助于培养学生科学、严谨的学习品质,提高学生分析和解决实际问题的能力,因为它在体现数学的工具性、应用性的同时,也渗透了化归、数形结合的数学思想.因此,学好本节的内容显得尤为重要.下面笔者就如何用图解法求目标函数的最大、最小值问题谈些自己的认识.在线性约束下,求目标函数Z=ax+by的最值,就是在可行域中找到最优解(X,Y).如何找最优解呢?可先做直线L:ax+by=0,再做直线L0:ax+by=t(t∈R).因为L0∥L,所以当t在可行域内取…     

关于不定方程“ax by=c”的求解公式

中师部编教材《代数与初等函数》第二册第八章第三节中的定理3是这样叙述的:“设不定方程αx by=c(α>0,b>0)有一个整数解x_0,y_0,则它的全部整数解可以表示成 x=x_0 bt y=y_0-αt其中t为任何整数。”我认为这一定理中关于解的一般形式值得商榷,按定理给出的解的一般形式,对有些不定方程漏掉了许多解。如:解不定方程4x 6y=10,因为x=1,y=1是这个方程的一个整数解,直接应用定理,得它的全部整数解集为A={(x,y):x=1 6t,y=1-4t,t∈z}。另一方面方程4x 6y=10又等价于2x 3y=5,这样,     

例谈线性规划学习中的几个误区

误区一:最大整数解就是目标函数取最大整数值.【例1】　已知x,y满足不等式组2x-y-3>02x+3y-6<03x-5y-15<0　求x+y的最大整数解.错解:依约束条件画出可行域如下图所示由3x-5y-15=02x+3y-6=0解得x=7519y=-1219∴x+y=7519-1219=6319,∴x+y的最大整数解为3.点击:错误主要原因是把目标函数的最大整数值与最大整数解混为一谈,最大整数解是使目标函数取得最大值时的整数解,显然,此时的最大值一定是整数值.正解:于错解的前部分过程相同,∴x+y=6319=3619.∴令x+y=3则y=3-x代入可行域解得3相似文献   

浅谈二元一次不定方程特解的求法

对于二元一次不定方程ax by=c,这里a,b,c为整数,且(a,b)=1,在利用通解公式{x=x_0 bt y=y_0-at;(t为整数),求它的整数解时,特解x_0,y_0的求法是难点,也是关键.     

利用等值线求乘积类函数的最优解

利用y=k/x上的点处处有xy的值相等这一特点，求乘积类函数xy的最优解。     

直线参数方程应用举例

直线l的标准参数方程为x=x0+tcosθ y=y0+tsinθ(t为参数),其中定点M(x0,y0)∈l,θ为l的倾斜角,t是定点M(x0,y0)到动点P(x,y)∈l的有向线段的数量MP,就是这个t困惑了不少同学.以下举例谈直线参数方程的简单应用.一、求直线的倾斜角例1求直线x=3+tsin20° y=1-t{cos20°t为参数)的倾斜角.错解设直线方程为x=3+tcosθ y=1+tsinθ(t为参数,θ为倾斜     

不定方程x~3+y~3+z~3-3xyz=Π m i=1 n_i解的性质

得到了不定方程x3+y3+z3-3xyz=Π m i=1 ni的整数解与不定方程x3+y3+z3-3xyz=ni(i=1,2,…,m)的整数解的关系,并举例给出了应用。     

不定方程的解题技巧

未知数的个数多于方程个数的整系数代数方程叫做不定方程。例1.求方程2x 4y=9的整数解。【分析】因为方程的左边含有约数2,是一个偶数,而方程的右边是一个奇数,方程中x与y不论取什么样的整数都不能使方程成立,所以这个方程没有整数解。解:因为方程的左边含有约数2,是一个偶数,而方程的右边是一个奇数,方程中x与y不论取什么样的整数都不能使方程成立,所以这个方程没有整数解。练习:1.求方程6x 8y=141的整数解。2.求方程14x-21y=48的整数解。例2.求方程3x 5y=62的整数解。【分析】比较x与y的系数,发现x的系数是3,而y的系数是5。如果把5y放在等…     

2009／10年英国数学奥林匹克第一轮试题及解答

题1求满足x2＋y2＋z2=2（yz＋1）且x＋y＋z=4018的所有整数解{x,y,z}．     

关于不定方程x3-1=38y2

利用递归数列、同余式证明了不定方程x3-1=38y2仅有整数解(x,y)=(1,0),从而得知关于不定方程x3-1=Dy2(0<D<100)的全部整数解的情况.     

一道全国高中数学联赛预赛题的别解

(2019年全国高中数学联赛广西赛区预赛第12题)如图1,已知,k>0且k≠1,直线l:y=kx+1与直线l 1:y=k 1x+1关于直线y=x+1对称,直线l和l 1分别与椭圆E:x 24+y 2=1交于点A,M和A,N.(1)求kk 1的值;(2)证明:对任意的k,直线MN恒过定点.对问题(1),参考答案主要依据轴对称图形的性质,利用中点坐标求解.笔者在此主要依据轴对称图形的定义探求问题(1)的别解.问题(2)略.     

谈特殊直线的非常规解法

我们知道,确定一条直线的方程,常用的方法有轨迹法和方程法即待定系数法.其中点斜式,两点式都是直线方程的特殊形式.本文着重谈谈求直线方程的非常规解法.1利用方程的同解原理求直线方程例1对于直线l上任意点(x,y),点(2x 4y,3x y)仍在直线l上,求直线l的方程.解因为x=y=0时,2x 4     

方程(x4+y4+z4)2=2(x8+y8+z8)的整数解

给出了方程(x4 y4 z4)2=2(x8 y8 z8)的所有整数解(x,y,z).     

竞赛中的一次不定方程(初一)

一次不定方程是竞赛中常考常新的内容,它主要依据下面的定理如果x=x0 y=y0 是二元一次不定方程ax+by=c的一组整数解,那么x=x0-bt y=y0+at(t为任何整数)是ax+by=c的一切整数解.并称此解为原方程的通解,x=x0,y=y0为原方程的一组特解.     

不定方程x2＋2012=y3和x2＋2013=y5的整数解

利用初等方法分析讨论不定方程x2＋2012=y3和x2＋2013=y5的整数解的情况,并证明x2＋2012=y3和x2＋2013=y5没有整数解.     

“五招”破解线性规划整数最优解问题

“线性规划”是新教材的新增内容,在求最优解时,通过平移直线的方法得出理论最优解,学生能够理解和掌握．但是,如果要求出整数最优解,多数学生往往无法下手．针对这种情况,本文将就一个引例,介绍五种求整数最优解的方法,仅供大家参考．     

椭圆问题的圆化处理

对于椭圆x2/a2+y2/b2=1,令x’=x/a,y’=y/b,则椭圆方程变为:x’2+y’2=. 1,此为单位圆方程.这样,椭圆问题就可充分利用圆的性质来解决了.举例说明. 例1若直线l:x+2y+t=0与椭圆C:x2/9+y2/4=1相交于两点,求t 的取值范围. 解:令x=3x’,y=2y’,则椭圆C和直线l分别变成圆C’:x'2+y'2= 1和直线l':3x’+4y’+t=0.