线性规划之最优整数解问题.doc

线性规划之最优整数解问题河北省景县梁集高中张国营线性规划是高中数学新教材的新增内容,对学生及教师来说都不是太熟悉。教材对这一部分叙述的也不是很详细,所以学生学起来很费劲,教师教起来也不容易。这一内容在近几年高考中考察的知识点比较容易,一般以选择或填空题的形式出现。根据我多年的教学经验,我认为在学****本部分内容时,应注意以下几点::求线性目标函数z=ax+by(a0、b0)在线性约束条件下的最优解问题,可转化为求直线y=-在y轴上的截距的最大值和最小值问题。即根据直线在y轴上的截距和z的关系来判断何时z取得最大(小)值。我把这种方法叫做截距判断法。具体情况如下:当b>0时,若取最大值,z也取得最大值,若取最小值,z也取得最小值;当b<0时,结果相反。:根据动直线与可行域有公共点且t取最大(小)值时所经过的可行域内点的坐标来计算出最优解。:这是最复杂的一步,也是最关键的一步。此处是学生学****这一部分的难点。这一步求解的方法很多,下面举例来说明常用的一些方法。例:要将两种大小不同的钢板截成A、B、C三种规格的小钢板,第一种钢板可截成A、B、C三种规格的小钢板分别为2块、1块、1块;第二种钢板可截成A、B、C三种规格的小钢板分别为1块、2块、、B、C三种规格的小钢板分别为15、18、27块,问各截这两种钢板多少张可得所需三种规格的成品,且使用钢板总张数最少?解:设需截第一种钢板x张,第二种钢板y张,总钢板用z张,据题意得约束条件:①②③④目标函数为z=x+y,作出可行域,作直线l:x+y=0,将直向右上方平移,用截距判断法易知当动直线经过可行域上的点A(,),即①②的解时z=x+,此为最优解。但此时钢板数不是整数,故不是最优整数解。下面给出此题求最优整数解的几种方法:法1、因为z=x+,不是最优整数解,故取z的值为12,即在直线x+y=12上找坐标为整数的点(且在可行域内),将x=0,1,2,……,12分别代入目标函数验证,可得点B(3,9)、C(4,8)是最优整数解。法2、解方程组和得到x+y=12落在可行域内的两个端点B(3,9)、D(,),而在这两个端点之间(包含这两个端点)的整点只有B(3,9)、C(4,8)是最优整数解。法3、由x+y=12得y=12-x,代入约束条件得3≤x≤∈N,所以x=3,4,代入x+y=12检验,得(3,9)、(4,8)均符合题意,为最优整数解。法4、结合约束条件和可行域,一一求出靠近边界的整数点(0,15)、(1,13)、(2,11)、(3,9),(4,8)、(5,8)、(6,7)、……,(27,0),然后代入目标函数,求出z的最小值时的解即为最优解。总之,对这一部分内容一定要做到真正理解,才能灵活运用上述几种方法,针对不同的题目采用不同的方法,迅速求出最优整数解。邮编:053517手机:**********邮箱:zghbzgy@广播剧编剧学****小总结剧本内容: 现在的广播剧多为单一剧本制,即剧组的所有部门都共用一份剧本,所以写剧本时应考虑到各部门的需求。网络广播剧剧本没有统一的标准,但无论以怎样的形式表现,内容不外乎以下几样。 1、角色简介。(1)内容主要包括性别、年龄、背景、性格、声线等。一千个读者眼中有一千个哈姆雷特,但是剧组中对每个角色的定位应相同。(2)每个角色使用不同的字体颜色,颜色应清晰而不刺眼,还应考虑到剧本中相邻角色字体颜色的协调和可辨别性。 2、符号说明。剧本的符号太笼统了不方便各部门各司其职,太复杂用着又累。以下为钱童鞋惯用符号: (1)音效——【】后期制作配音说明——()CV录制有的音效需要CV录制,有的需要后期制作。剧本里标清楚,明确职责。(2)内容说明——(’) 帮助理解剧本。(3)同时发声——★适合音效较多较复杂的剧使用。另外,音乐和音效分为前景音和背景音。前景音多为动作音,背景音多为环境音效。人与人之间的理解是有偏差的,剧本尽量写清楚点,减少误解。 4、幕头(钱童鞋乱诹的名字)。包括幕数、场景、人物、剧情概述等。幕数不用解释。广播剧因为没有图像,所以更应该标明场景,让使用剧本的人明晰。标明本幕出场人物方便导演预约CV和后期寻找干音。要是心情好还可以写上本幕剧情概述。 5、正文。标明说话人、感情、音效、内容说明,把原著转换为广播剧可表现的形式。剧本最终是以声音的形式表现,所以写的时候想的不仅仅是书面上的表达,心中要清楚这些文字转变为声音后的效果。把小说中非对话的内容需要转换为语言表达。简单一点的直接转换为旁白、独白或对话,如场景描述、背景介绍等。复杂一点的就得自己编一段故事了,例如:花姐如此这般说了一通,从此钱钱便打消了当CV的念头。于是,帮花