线性规划解决实际问题专项练习

学科：数学

教学内容：研究性课题与实习作业：线性规划的实际应用【自学导引】

1．线性规划问题的数学模型是已知(这里“≤”也可以是“≥”或“＝”号)，其中a ij(i＝1，2，…，n，j＝1，2，…，m)，b i(i＝1，2，…，m)都是常量，x j(j＝1，2，…，m)是非负变量，求z＝c1x1＋c2x2＋…＋c m x m的最大值或最小值，这里c j(j＝1，2，…，m)是常量．

2．线性规划常见的具体问题有物质调运问题、产品安排问题、下料问题．

【思考导学】

1．应用线性规划解决实际问题的一般步骤是什么？

答：一般步骤是①设出变量，列出线性约束条件和线性目标函数；②利用图解法求出最优解，进而求得目标函数的最大(或最小)值．

2．线性规划的理论和方法主要在哪两类问题中得到应用？

答：一是在人力、物力、资金等资源一定的条件下，如何使用它们来完成最多的任务；二是给定一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务．

【典例剖析】

［例1］已知甲、乙两煤矿每年的产量分别为200万吨和260万吨，需经过东车站和西车站两个车站运往外地．东车站每年最多能运280万吨煤，西车站每年最多能运360万吨煤，甲煤矿运往东车站和西车站的运费价格分别为1元/吨和1.5元/吨，乙煤矿运往东车站和西车站的运费价格分别为0.8元/吨和1.6元/吨．煤矿应怎样编制调运方案，能使总运费最少?

解：设甲煤矿向东车站运x万吨煤，乙煤矿向东车站运y万吨煤，那么总运费z＝x＋1.5(200－x)＋0.8y＋1.6(260－y)(万元)

即z＝716－0.5x－0.8y．

x、y应满足

作出上面的不等式组所表示的平面区域，如图7—22．

设直线x＋y＝280与y＝260的交点为M，则M(20，260)．

把直线l：0.5x＋0.8y＝0向上平移至经过平面区域上的点M时，z的值最小．

∵点M的坐标为(20，260)，

∴甲煤矿生产的煤向东车站运20万吨，向西车站运180万吨，乙煤矿生产的煤全部运往东车站时，总运费最少．

［例2］制造甲、乙两种烟花，甲种烟花每枚含A药品3 ｇ、B药品4 ｇ、C药品4 ｇ，乙种烟花每枚含A药品2 ｇ、B药品11 ｇ、C药品6 ｇ．已知每天原料的使用限额为A药品120 ｇ、B药品400 ｇ、C药品240 ｇ．甲烟花每枚可获利2美元，乙种烟花每枚可获利1美元，问每天应生产甲、乙两种烟花各多少枚才能获利最大．

解：设每天生产甲种烟花x枚，乙种烟花y枚，获利为z元，则

作出可行域，如图7—23所示．

目标函数为：z＝2x＋y．

作直线l：2x＋y＝0，将直线l向右上方平移至l1的位置时，直线经过可行域上的点A

且与原点的距离最大．此时z＝2x＋y取最大值．解方程组得答：每天生产甲种烟花24枚、乙种烟花24枚，能使利润总额达到最大．

点评：把实际问题抽象为线性规划问题是解线性规划应用问题的关键．即根据实际问题找出约束条件和目标函数是解应用问题的关键．

例1可用图示法找约束条件和目标函数，如

例2可用列表去找，如：

【随堂训练】

1．图中阴影部分的点满足不等式组，在这些点中，使目标函数k＝6x＋8y取得最大值的点的坐标是_____．

解析：当x∈［0，1］时，x＋y≤5，

即y≤5－x，

代入k＝6x＋8y

得：k≤40－2x，

当x＝0，y＝5时，k最大为40．

当x∈［1，3］时，2x＋y≤6，

即y≤6－2x代入k＝6x＋8y得：k≤48－10x，

当x＝1，y＝4时，k最大为38．

综上所述，使k取得最大值的坐标为(0，5)．

答案：(0，5)

2．某厂生产A与B两种产品，每公斤的产值分别为600元与400元．又知每生产1公斤A产品需要电力2千瓦、煤4吨；而生产1公斤B产品需要电力3千瓦、煤2吨．但该厂的电力供应不得超过100千瓦，煤最多只有120吨．问如何安排生产计划以取得最大产值?

解：设生产A、B两种产品分别为x公斤、y公斤，总产值z元，则

z＝600x＋400y．

作出不等式组表示的平面区域

由得

取点M(20，20)

作直线3x＋2y＝0的平行线l1，当l1经过点M时，z的值最大，最大值为20000元．

答：安排生产A产品20公斤、B产品20公斤能取得最大产值．

3．某工厂有甲、乙两种产品，计划每天各生产不少于15 t．已知生产甲产品1t需煤5t、电力4千瓦、劳力3个；生产乙产品1t需煤6t、电力5千瓦、劳力10个；甲产品每1t利润7万元，乙产品每1t利润12万元，但每天用煤不超过300t，电力不超过200千瓦，劳力只有300个，问每天各生产甲、乙两种产品多少，能使利润总额达到最大?

解：设每天生产甲、乙两种产品各x t、y t，利润总额为z万元，

则z＝7x＋12y．

且作出不等式组的可行域．

由

即P(20，24)．当直线l：7x＋12y＝0向上平移到过P点，即生产甲、乙两种产品各20 t、24 t时，利润总额最大为428万元．

【强化训练】

1．某工厂生产甲、乙两种产品，已知生产甲种产品1 t需耗A种矿石8 t、B种矿石8 t、煤5 t；生产乙种产品1 t需耗A种矿石4t、B种矿石8 t、煤10 t．每1t甲种产品的利润是500元，每1 t乙种产品的利润是400元．工厂在生产这两种产品的计划中要求消耗A种矿石不超过320 t、B种矿石不超过400 t、煤不超过450 t．甲、乙两种产品应各生产多少能使利润总额达到最大?

解：设生产甲、乙两种产品分别为x t、y t，利润总额为z元，

那么

作出以上不等式组所表示的平面区域，即可行域．

令z＝500x＋400y作直线l：5x＋4y＝0，把直线l向右上方平移至l1的位置时，直线经过可行域上的点M，且与原点距离最大，此时，z＝500x＋400y取最大值．

解方程组

得M的坐标为(30，20)．

答：应生产甲产品30 t、乙产品20 t，能使利润总额最大．

2．某人需要补充维生素，现有甲、乙两种维生素胶囊，这两种胶囊都含有维生素A、C、D、E和最新发现的Z．甲种胶囊每粒含有维生素A、C、D、E、Z分别是1 mｇ、1 m ｇ、4 mｇ、4 mｇ、5 mｇ；乙种胶囊每粒含有维生素A、C、D、E、Z分别是3 mｇ、2 m ｇ、1 mｇ、3 mｇ、2 mｇ．如果此人每天摄入维生素A至多19 mｇ，维生素C至多13 m ｇ，维生素D至多24 mｇ，维生素E至少12 mｇ，那么他每天应服用两种胶囊各多少粒才能满足维生素的需要量，并能得到最大量的维生素Z．

解：设该人每天服用甲种胶囊x粒，乙种胶囊y粒，则z＝5x＋2y．作出以上不等式组所表示的平面区域，即可行域．作直线l：5x＋2y＝0，把直线向右上方平移，直线经过可行域上的点M时，与原点距离最大，

此时z＝5x＋2y取得最大值，解方程组得M点坐标为(5，4)此时z＝5×5＋2×4＝33(mｇ)．

答：每天应服用5粒甲种胶囊，4粒乙种胶囊满足维生素的需要量，且能得到最大量的维生素Z为33mｇ．

3．张明同学到某汽车运输队调查，得知此运输队有8辆载重量为6 t的A型卡车与6辆载重量为10 t的B型卡车，有10名驾驶员．此车队承包了每天至少搬运720 t沥青的任务．已知每辆卡车每天往返的次数为A型卡车16次，B型卡车12次．每辆卡车每天往返的成本费为A型车240元，B型车378元．根据张明同学的调查写出实习报告，并回答每天派出A型车与B型车各多少辆运输队所花的成本最低?

解：设每天出动A型车x辆、B型车y辆，运输队所花的成本为z元，则

且x，y为整数，z＝240x＋378y．

以上约束条件可简化成

作出可行域如图：

在可行域内的整点中，点(8，0)使z＝240x＋378y取最小值．

最小值是z＝240×8＋378×0＝1920．

实习报告 2002年5月6日

答：每天派出A型车8辆，B型车不派，运输队所花的成本最低．

【学后反思】

把调查的数据列成表格有利于写出约束条件(不等式组)．在画可行域时，画图准确是十分重要的．

线性规划解决实际问题专项练习

学科：数学 教学内容：研究性课题与实习作业：线性规划的实际应用【自学导引】 1．线性规划问题的数学模型是已知(这里“≤”也可以是“≥”或“＝”号)，其中a ij(i＝1，2，…，n，j＝1，2，…，m)，b i(i＝1，2，…，m)都是常量，x j(j＝1，2，…，m)是非负变量，求z＝c1x1＋c2x2＋…＋c m x m的最大值或最小值，这里c j(j＝1，2，…，m)是常量． 2．线性规划常见的具体问题有物质调运问题、产品安排问题、下料问题． 【思考导学】 1．应用线性规划解决实际问题的一般步骤是什么？ 答：一般步骤是①设出变量，列出线性约束条件和线性目标函数；②利用图解法求出最优解，进而求得目标函数的最大(或最小)值． 2．线性规划的理论和方法主要在哪两类问题中得到应用？ 答：一是在人力、物力、资金等资源一定的条件下，如何使用它们来完成最多的任务；二是给定一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务． 【典例剖析】 ［例1］已知甲、乙两煤矿每年的产量分别为200万吨和260万吨，需经过东车站和西车站两个车站运往外地．东车站每年最多能运280万吨煤，西车站每年最多能运360万吨煤，甲煤矿运往东车站和西车站的运费价格分别为1元/吨和1.5元/吨，乙煤矿运往东车站和西车站的运费价格分别为0.8元/吨和1.6元/吨．煤矿应怎样编制调运方案，能使总运费最少? 解：设甲煤矿向东车站运x万吨煤，乙煤矿向东车站运y万吨煤，那么总运费z＝x＋1.5(200－x)＋0.8y＋1.6(260－y)(万元) 即z＝716－0.5x－0.8y．

x、y应满足 作出上面的不等式组所表示的平面区域，如图7—22． 设直线x＋y＝280与y＝260的交点为M，则M(20，260)． 把直线l：0.5x＋0.8y＝0向上平移至经过平面区域上的点M时，z的值最小． ∵点M的坐标为(20，260)， ∴甲煤矿生产的煤向东车站运20万吨，向西车站运180万吨，乙煤矿生产的煤全部运往东车站时，总运费最少． ［例2］制造甲、乙两种烟花，甲种烟花每枚含A药品3ｇ、B药品4ｇ、C药品4ｇ，乙种烟花每枚含A药品2ｇ、B药品11ｇ、C药品6ｇ．已知每天原料的使用限额为A药品120ｇ、B药品400ｇ、C药品240ｇ．甲烟花每枚可获利2美元，乙种烟花每枚可获利1美元，问每天应生产甲、乙两种烟花各多少枚才能获利最大． 解：设每天生产甲种烟花x枚，乙种烟花y枚，获利为z元，则 作出可行域，如图7—23所示．

运筹学中的线性规划在企业中的应用

线性规划在企业中的运用 摘要：运筹学是一门定量优化的决策科学，而线性规划是运筹学的一个基本分支，它广泛应用现有的科学技术和数学方法，解决实际中提出的专门问题、为决策者选择最优决策提供定量依据，帮助决策人员选择最优方针和决策，其英文名字为Operational Research.50年代中期，钱学森等教授将其由西方引入我国，并结合我国国情实际运用。线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法，线性规划是辅助企业“转轨”、“变型”的十分有利的工具，它在帮助企业经营决策、计划优化等方面具有重要的作用。 关键词：运筹学；线性规划；应用；企业 运筹学的特点是利用数学、管理科学、计算机科学技术等研究事物的数量化规律，使得有限的人、财、物、时、空、信息等资源得到合理充分合理的利用。 它以数学为工具，寻找解决各种问题的最优方案，并从系统的观点出发研究全局的规划。运筹学早期应用在军事领域，二战后转为民用，并且在企业中的应用越来越广泛，取得了良好的经济效益。运筹学的思想贯穿了企业发展的始终，运筹学对各种决策方案进行科学评估，为管理决策服务，使得企业管理者更有效合理地利用有限资源。优胜劣汰，适者生存，这是自然界的生存法则，也是企业的生存法则。只有那些能够成功地应付环境挑战的企业，才是得以继续生存和发展的企业。 线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法，早在1939年苏联的康托洛维奇（H.B.Kahtopob ）和美国的希奇柯克（F.L.Hitchcock）等人就在生产组织管理和制定交通运输方案方面首先研究和应用线性规划方法。1947年旦茨格等人提出了求解线性规划问题的单纯形方法，为线性规划的理论与计算奠定了基础，特别是电子计算机的出现和日益完善，更使规划论得到迅速的发展，可用电子计算机来处理成千上万个约束条件和变量的大规模线性规划（或非线性规划）问题。从应用范围来看，小到一个班组的计划安排，大至整个部门，以至国民经济计划的最优化方案分析，它都有用武之地，从解决技术问题的最优化，到工业、农业、商业、交通运输业以及决策分析部门它都可以发挥作用。线性规划方法具有适应性强，应用面广，计算技术比较简便的特点。其基本思路是在满足一定的约束条件下，使预定的目标达到最优。它的研究内容可归纳为两个方面：一是系统的任务已定，如何合理筹划，精细安排，用最少

线性规划理论在实际问题中的应用

Ⅰ线性规划理论在实际问题中的应用 ⅰ问题背景描述 线性规划是运筹学的一个基本分支，它广泛应用现有的科学技术和数学方法，解决实际中的问题，帮助决策人员选择最优方针和决策。把线性规划的知识运用到企业中，企业就有必要利用线性规划的知识对战略计划，生产，销售的各个环节进行优化，从而降低生产成本，提高企业的生产效率，通过建立模型并利用相关软件，对经济管理中有限资源进行合理分配，从而获得最佳经济效益。根据美国《财富》杂志对全美前500家大公司的调查表明,线性规划的应用程度名列前矛,有85%的公司频繁地使用线性规划,并取得了显著提高经济效益的效果。 在实际生活中，经常会遇到一定的人力、物力、财力等资源条件下，如何精打细算巧安排，用最少的资源取得最大的效益的问题，而这正是线性规划研究的基本内容，它在实际生活中有着非常广泛的应用．任何一个组织的管理者都必须对如何向不同的活动分配资源的问题做出决策，即如何有效地利用人力、物力完成更多的任务，或在预定的任务目标下如何耗用最少的人力、物力去实现目标。在许多情况下，大量不同的资源必须同时进行分配，需要这些资源的活动可以是不同的生产活动，营销活动，金融活动或者其他一些活动。随着计算技术的不断发展，使成千上万个约束条件和决策变量的线性规划问题能迅速地求解，更为线性规划在经济等各领域的广泛应用创造了极其

有利的条件。线性规划已经成为现代化管理的一种重要的手段。 建模是解决线性规划问题极为重要的环节，一个正确的数学模型的建立要求建模者熟悉线性规划的具体实际内容，要明确目标函数和约束条件，通过表格的形式把问题中的已知条件和各种数据进行整理分析，从而找出约束条件和目标函数。 从实际问题中建立数学模型一般有以下三个步骤； 1.根据影响所要达到目的的因素找到决策变量； 2.由决策变量和所在达到目的之间的函数关系确定目标函数； 3.由决策变量所受的限制条件确定决策变量所要满足的约束条件。 所建立的数学模型具有以下特点： 1、每个模型都有若干个决策变量（x1，x2，x3……，xn），其中n为决策变量个数。决策变量的一组值表示一种方案，同时决策变量一般是非负的。 2、目标函数是决策变量的线性函数根据具体问题可以是最大化（max）或最小化（min），二者统称为最优化（opt）。 3、约束条件也是决策变量的线性函数。 当我们得到的数学模型的目标函数为线性函数，约束条件为线性等式或不等式时称此数学模型为线性规划模型。 线性规划模型的基本结构:

高中数学《线性规划》练习题

线性规划 一、选择题（本大题共10小题，每小题5分，共50分） 1．不在 3x + 2y < 6 表示的平面区域内的一个点是 （ ） A ．（0，0） B ．（1，1） C ．（0，2） D ．（2，0） 2．已知点（3 ， 1）和点（－4 ， 6）在直线 3x –2y + m = 0 的两侧，则 （ ） A ．m ＜－7或m ＞24 B ．－7＜m ＜24 C ．m ＝－7或m ＝24 D ．－7≤m ≤ 24 3．若?? ? ≥+≤≤2,22 y x y x ，则目标函数 z = x + 2 y 的取值范围是 （ ） A ．[2 ，6] B ． [2，5] C ． [3，6] D ． [3，5] 4．不等式? ? ?≤≤≥++-300 ))(5(x y x y x 表示的平面区域是一个 （ ） A ．三角形 B ．直角三角形 C ．梯形 D ．矩形 5．在△ABC 中，三顶点坐标为A （2 ，4），B （－1，2），C （1 ，0 ）， 点P （x ，y ）在△ABC 内部及边界运动， 则 z= x – y 的最大值和最小值分别是 （ ） A ． 3，1 B ．－1，－3 C ．1，－3 D ．3，－1 6．在直角坐标系中，满足不等式 x ２ －y 2≥0 的点（x ，y ）的集合（用阴影部分来表示）的是 （ ） A B C D 7．不等式3<+y x 表示的平面区域内的整点个数为 （ ） A ． 13个 B ． 10个 C ． 14个 D ． 17个 8．不等式3|2|<++ m y x 表示的平面区域包含点)0,0(和点),1,1(-则m 的取值范围是 （ ） A ．32 <<-m B ．60 <+=m y mx z A ．20 7 B ．207- C ．21 D ．不存在 10．如图所示，表示阴影部分的二元一次不等式组是 （ ） A ．23260 0y x y x ≥-? ?-+>??-??-+≥??≤? C ．232600y x y x >-??-+>??≤? D ．232600y x y x >-??-+

对偶线性规划理论及其在经济中的应用开题报告

开题报告 信息与计算科学 对偶线性规划理论及其在经济中的应用 一、选题的背景、意义[1] 21世纪中国进入到了一个新的时代，随着经济的快速发展和社会的进步，整个社会运行的各个方面——无论是在政治、经济、文化、科技、军事、外交方面，还是在环境、生态、资源问题方面，都将着眼于解决能否实现的问题扩充到更加重视解决如何优化实现的问题，从解决局部的简单问题扩充到解决系统的复杂问题，从静态地解决问题到动态地解决问题，从解决涉及单一领域的独立发展问题扩充到解决涉及多个领域的协同发展的问题，从通过直接办法解决问题扩充到通过间接的办法解决问题等，都迫切需要线性规划理论及其应用。随着计算机技术的发展和普及，线性规划的应用越来越广泛。它已成为人们合理利用有限资源制定最佳决策的有利工具。 二、研究的基本内容与拟解决的主要问题 2.1 对偶线性规划理论概述 2.1.1 对偶线性规划理论的发展历程及现状[2] [3] 线性规划理论产生于20世纪30年代。1939年，苏联数学家康托罗维奇在《生产组织与计划中的数学方法》一书中，最早提出和研究了线性规划问题。 1947年，美国数学家丹齐克提出线性规划的一般数学模型和求解线性规划问题的通用方法─单纯形法，为这门学科奠定了基础。1947年，美国数学家诺伊曼提出对偶理论,开创了线性规划的许多新的研究领域，扩大了它的应用范围和解题能力。 1951年，美国经济学家库普曼斯把线性规划应用到经济领域；1960年，康托罗维奇再次发表《最佳资源利用的经济计算》，创立了享誉全球的线性规划要点，对资源最优分配理论做出了贡献。为此，库普曼斯与康托罗维奇一起获1975年诺贝尔经济学奖。1984年，美国贝尔电话实验室的印度数学家卡马卡提出求解线性规划问题的投影尺度法，这是一个有实用意义的新的多项式时间算法。这个算法引起了人们对内点算法的关注，此后相

数学建模(教案)第一章--线性规划

数学建模 第一章 线性规划 §1 线性规划 在人们的生产实践中，经常会遇到如何利用现有资源来安排生产，以取得最大经济效益的问题。此类问题构成了运筹学的一个重要分支—数学规划，而线性规划(Linear Programming 简记LP)则是数学规划的一个重要分支。自从1947年G. B. Dantzig 提出求解线性规划的单纯形方法以来，线性规划在理论上趋向成熟，在实用中日益广泛与深入。特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后，线性规划的适用领域更为广泛了，已成为现代管理中经常采用的基本方法之一。 1.1 线性规划的实例与定义 例1 某机床厂生产甲、乙两种机床，每台销售后的利润分别为4000元与3000元。生产甲机床需用B A 、机器加工，加工时间分别为每台2小时和1小时；生产乙机床需用C B A 、、三种机器加工，加工时间为每台各一小时。若每天可用于加工的机器时数分别为A 机器10小时、B 机器8小时和C 机器7小时，问该厂应生产甲、乙机床各几台，才能使总利润最大？ 上述问题的数学模型：设该厂生产1x 台甲机床和2x 乙机床时总利润最大，则21,x x 应满足 （目标函数） 2134m ax x x z += (1) s.t. （ 约 束 条 件 ） ?????? ?≥≤≤+≤+0 ,781022122 121x x x x x x x （2） 这里变量21,x x 称之为决策变量，（1）式被称为问题的目标函数，（2）中的几个不等式是问题的约束条件，记为s.t.(即subject to)。

上述即为一规划问题数学模型的三个要素。由于上面的目标函数及约束条件均为线性函数，故被称为线性规划问题。 总之，线性规划问题是在一组线性约束条件的限制下，求一线性目标函数最大或最小的问题。 在解决实际问题时，把问题归结成一个线性规划数学模型是很重要的一步，但往往也是困难的一步，模型建立得是否恰当，直接影响到求解。而选取适当的决策变量，是我们建立有效模型的关键之一。 1.2 线性规划的Matlab 标准形式 线性规划的目标函数可以是求最大值，也可以是求最小值，约束条件的不等号可以是小于号也可以是大于号。为了避免这种形式多样性带来的不便，Matlab 中规定线性规划的标准形式为 b Ax x c x T ≤ that such min 其中c 和x 为n 维列向量，b 为m 维列向量，A 为n m ?矩阵。 例如线性规划 b Ax x c x T ≥ that such max 的Matlab 标准型为 b Ax x c x T -≤-- that such min 1.3 线性规划问题的解的概念 一般线性规划问题的标准型为 ∑==n j j j x c z 1min (3) ∑==≤n j i j ij m i b x a 1,,2,1 s.t.Λ (4) 可行解 满足约束条件（4）的解),,,(21n x x x x Λ=，称为线性规划问题的可行解，而使目标函数（3）达到最小值的可行解叫最优解。

《简单的线性规划问题》教案

《简单的线性规划问题》教学设计 （人教A版高中课标教材数学必修5第三章第3.3.2节） 祁东二中谭雪峰 一、内容与内容解析 本节课是《普通高中课程标准实验教科书数学》人教A版必修5第三章《不等式》中第3.3.2《简单的线性规划问题》的第一课时. 本课内容是线性规划的相关概念和简单的线性规划问题的解法． 线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法.本节内容是在学习了不等式和直线方程的基础上，利用不等式和直线方程的有关知识展开的.简单的线性规划指的是目标函数含两个自变量的线性规划，其最优解可以用数形结合方法求出.简单的线性规划关心的是两类问题：一是在人力、物力、资金等资源一定的条件下，如何使用它们来完成最多的任务；二是给定一项任务，如何合理规划，能以最少的人力、物力、资金等资源来完成. 本节内容蕴含了丰富的数学思想方法，突出体现了优化思想、数形结合思想和化归思想. 通过这一部分的学习，使学生进一步了解数学在解决实际问题中的应用，体验数形结合和转化的思想方法，培养学生学习数学的兴趣、应用数学的意识和解决实际问题的能力. 二、教学目标 一）、知识目标 1.了解线性规划的意义、了解线性约束条件、线性目标函数、可行解、可行域、最优解等基本概念. 2.理解线性规划问题的图解法 3. 会用图解法求线性目标函数的最优解. 二）、能力目标 1.在应用图解法解题的过程中培养学生的观察能力、理解能力. 2.在变式训练的过程中，培养学生的分析能力、探索能力.

3.培养学生观察、联想、作图和理解实际问题的能力，渗透化归、数形结合的数学思想. 三)、情感目标 1.让学生体验数学来源于生活，服务于生活，品尝学习数学的乐趣. 2.让学生体验数学活动充满着探索与创造，培养学生勤于思考、勇于探索的精神. 三、教学重点、难点 重点：线性规划问题的图解法；寻求有实际背景的线性规划问题的最优解. 难点：借助线性目标函数的几何含义准确理解线性目标函数在y 轴上的截距与z最值之间的关系. 四、学习者特征分析 1. 已经掌握用平面区域表示二元一次不等式（组） 2. 初步学会分析简单的实际应用问题 3. 能根据实际数据假设变量，并从中抽象出不等的线性约束条件并用相应的平面区域进行表示 本节课学生在学习过程中可能遇到以下疑虑和困难： 1.将实际问题抽象成线性规划问题； 2.用图解法解线性规划问题中，为什么要将求目标函数最值问题转化为经过可行域的直线在y轴上的截距的最值问题？如何想到要这样转化？ 3.数形结合思想的深入理解. 五、教学与学法分析 本节课以学生为中心，以问题为载体，采用启发、引导、探索相结合的教学方法.课堂中应注重创设师生互动、生生互动的和谐氛围，通过学生动手实践、动脑思考等方法探究数学知识获取直接经验，进而培养学生的思维能力和应用意识等. 1.设置“问题”情境，激发学生解决问题的欲望； 2.提供“观察、探索、交流”的机会，引导学生独立思考，有效地调动学生思维，使学生在开放的活动中获取直接经验.

简单的线性规划问题附答案

简单的线性规划问题 [学习目标] 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念.2.了解线性规划问题的图解法，并能应用它解决一些简单的实际问题． 知识点一 线性规划中的基本概念 1．目标函数的最值 线性目标函数z ＝ax ＋by (b ≠0)对应的斜截式直线方程是y ＝－a b x ＋z b ，在y 轴上的截距是z b ， 当z 变化时，方程表示一组互相平行的直线． 当b >0，截距最大时，z 取得最大值，截距最小时，z 取得最小值； 当b <0，截距最大时，z 取得最小值，截距最小时，z 取得最大值． 2．解决简单线性规划问题的一般步骤 在确定线性约束条件和线性目标函数的前提下，解决简单线性规划问题的步骤可以概括为：“画、移、求、答”四步，即， (1)画：根据线性约束条件，在平面直角坐标系中，把可行域表示的平面图形准确地画出来，

可行域可以是封闭的多边形，也可以是一侧开放的无限大的平面区域． (2)移：运用数形结合的思想，把目标函数表示的直线平行移动，最先通过或最后通过的顶点(或边界)便是最优解． (3)求：解方程组求最优解，进而求出目标函数的最大值或最小值． (4)答：写出答案． 知识点三简单线性规划问题的实际应用 1．线性规划的实际问题的类型 (1)给定一定数量的人力、物力资源，问怎样运用这些资源，使完成的任务量最大，收到的效益最大； (2)给定一项任务，问怎样统筹安排，使完成这项任务耗费的人力、物力资源量最小． 常见问题有： ①物资调动问题 例如，已知两煤矿每年的产量，煤需经两个车站运往外地，两个车站的运输能力是有限的，且已知两煤矿运往两个车站的运输价格，煤矿应怎样编制调动方案，才能使总运费最小？ ②产品安排问题 例如，某工厂生产甲、乙两种产品，每生产一个单位的甲种或乙种产品需要的A、B、C三种材料的数量，此厂每月所能提供的三种材料的限额都是已知的，这个工厂在每个月中应如何安排这两种产品的生产，才能使每月获得的总利润最大？ ③下料问题 例如，要把一批长钢管截成两种规格的钢管，应怎样下料能使损耗最小？ 2．解答线性规划实际应用题的步骤 (1)模型建立：正确理解题意，将一般文字语言转化为数学语言，进而建立数学模型，这需要在学习有关例题解答时，仔细体会范例给出的模型建立方法． (2)模型求解：画出可行域，并结合所建立的目标函数的特点，选定可行域中的特殊点作为最优解．

高考数学专题练习：不等式与线性规划

高考数学专题练习：不等式与线性规划 1.若不等式(－2)n a －3n －1－(－2)n ＜0对任意正整数n 恒成立,则实数a 的取值范围是( ) A.? ? ???1，43 B.? ???? 12，43 C.? ? ???1，74 D.? ?? ??12，74 答案 D 解析 当n 为奇数时,要满足2n (1－a )＜3n －1恒成立, 即1－a ＜13× ? ????32n 恒成立,只需1－a ＜13×? ????321,解得a ＞1 2； 当n 为偶数时,要满足2n (a －1)＜3n －1恒成立, 即a －1＜13× ? ????32n 恒成立,只需a －1＜13×? ????322,解得a ＜7 4. 综上,12＜a ＜7 4,故选D. 2.已知a >0,b ＞0,且a ≠1,b ≠1,若log a b ＞1,则( ) A.(a －1)(b －1)＜0 B.(a －1)(a －b )＞0 C.(b －1)(b －a )＜0 D.(b －1)(b －a )＞0 答案 D 解析 取a ＝2,b ＝4,则(a －1)(b －1)＝3＞0,排除A ；则(a －1)(a －b )＝－2＜0,排除B ；(b －1)(b －a )＝6＞0,排除C,故选D. 3.设函数f (x )＝??? x 2－4x ＋6，x ≥0， x ＋6，x <0，则不等式f (x )>f (1)的解集是( ) A.(－3,1)∪(3,＋∞) B.(－3,1)∪(2,＋∞) C.(－1,1)∪(3,＋∞) D.(－∞,－3)∪(1,3) 答案 A 解析 f (1)＝3.由题意得??? x ≥0，x 2－4x ＋6>3或??? x <0， x ＋6>3， 解得－33. 4. 若a ,b ,c 为实数,则下列命题为真命题的是( ) A.若a ＞b ,则ac 2>bc 2 B.若a ＜b ＜0,则a 2＞ab ＞b 2

数学建模线性规划

线性规划 1.简介： 线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法.在经济管理、交通运输、工农业生产等经济活动中，提高经济效果是人们不可缺少的要求，而提高经济效果一般通过两种途径：一是技术方面的改进，例如改善生产工艺，使用新设备和新型原材料.二是生产组织与计划的改进，即合理安排人力物力资源. 线性规划所研究的是：在一定条件下，合理安排人力物力等资源，使经济效果达到最好.规划问题。一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性线性约束条件的解叫做可行解，由所有可行解组成的集合叫做可行域。 (x)都是线性函数，则该模型称为在优化模型中，如果目标函数f(x)和约束条件中的g i 线性规划。 2.线性规划的3个基本要素 （1）决策变量 （2）目标函数f(x) (x)≤0称为约束条件） （3）约束条件（g i 3.建立线性规划的模型 （1）找出待定的未知变量（决策变量），并用袋鼠符号表示他们。 （2）找出问题中所有的限制或者约束，写出未知变量的线性方程或线性不等式。

（3）找到模型的目标或判据，写成决策变量的线性函数，以便求出其最大值或最小值。以下题为例，来了解一下如何将线性规划用与实际的解题与生活中。 生产计划问题 某工厂生产甲乙两种产品，每单位产品消耗和获得的利润如表 试拟订生产计划，使该厂获得利润最大 解答：根据解题的三个基本步骤 （1）找出未知变量，用符号表示： 设甲乙两种产品的生产量分别为x 1与x 2 吨，利润为z万元。 （2）确定约束条件： 在这道题目当中约束条件都分别为：钢材，电力，工作日以及生产量不能为负的限制 钢材：9x 1+5 x 2 ≤360， 电力：4x 1+5 x 2 ≤200， 工作日：3x 1+10 x 2 ≤300， x 1≥0 ，x 2 ≥0， （3）确定目标函数： Z=7x 1+12 x 2

(完整版)简单的线性规划问题(附答案)

简单的线性规划问题 [ 学习目标 ] 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念 .2. 了解线性规划问题的图解法，并能应用它解决一些简单的实际问题． 知识点一线性规划中的基本概念 知识点二线性规划问题 1．目标函数的最值 线性目标函数 z＝ax＋by (b≠0)对应的斜截式直线方程是 y＝－a x＋z，在 y 轴上的 截距是z， b b b 当 z 变化时，方程表示一组互相平行的直线． 当 b>0，截距最大时， z 取得最大值，截距最小时， z 取得最小值； 当 b<0，截距最大时， z 取得最小值，截距最小时， z 取得最大值． 2．解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下，解决简单线性规划问题的步骤可以概括为：“画、移、求、答”四步，即， (1)画：根据线性约束条件，在平面直角坐标系中，把可行域表示的平面图形准确地画出来，可行域可以是封闭的多边形，也可以是一侧开放的无限大的平面区域．(2)移：运用数形结合的思想，把目标函数表示的直线平行移动，最先通过或最后通过的顶点 (或边界 )便是最优解． (3)求：解方程组求最优解，进而求出目标函数的最大值或最小值． (4)答：写出答案．

知识点三简单线性规划问题的实际应用 1．线性规划的实际问题的类型 (1)给定一定数量的人力、物力资源，问怎样运用这些资源，使完成的任务量最大，收到的效益最大； (2)给定一项任务，问怎样统筹安排，使完成这项任务耗费的人力、物力资源量最小．常见问题有： ①物资调动问题例如，已知两煤矿每年的产量，煤需经两个车站运往外地，两个车站的运输能力是有限的，且已知两煤矿运往两个车站的运输价格，煤矿应怎样编制调动方案，才能使总运费最小？ ②产品安排问题例如，某工厂生产甲、乙两种产品，每生产一个单位的甲种或乙种产品需要的A、B、C 三种 材料的数量，此厂每月所能提供的三种材料的限额都是已知的，这个工厂在每个月中应如何安排这两种产品的生产，才能使每月获得的总利润最大？ ③下料问题例如，要把一批长钢管截成两种规格的钢管，应怎样下料能使损耗最小？2．解答线性规划实际应用题的步骤 (1)模型建立：正确理解题意，将一般文字语言转化为数学语言，进而建立数学模型，这需要在学习有关例题解答时，仔细体会范例给出的模型建立方法． (2)模型求解：画出可行域，并结合所建立的目标函数的特点，选定可行域中的特殊点作为最优解． (3)模型应用：将求解出来的结论反馈到具体的实例中，设计出最佳的方案． 题型一求线性目标函数的最值 y≤2， 例 1 已知变量 x，y 满足约束条件 x＋y≥1，则 z＝3x＋y 的最大值为 ( ) x－y≤1， A ． 12 B ．11 C ．3 D ．－ 1 答案 B 解析首先画出可行域，建立在可行域的基础上，分析最值点，然后通过解方程组得最值点 的坐标，代入即可．如图中的阴影部分，即为约束条件对应的可行域，当直线y＝－3x＋z 经 y＝2，x＝ 3，

线性规划理论在实际问题中的应用

线性规划理论在实际问 题中的应用 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】

线性规划理论在实际问题中的应用 内容摘要： 企业是一个复杂的系统，要研究它必须将其抽象出来形成模型。如果将系统内部因素的相互关系和它们活动的规律用数学的形式描述出来，就称之为数学模型。线性规划是运用数学模型，对人力、设备、材料、资金等进行系统和定量的分析，使生产力得到最为合理的组织，以获得最佳的经济效益。应用线性规划问题解决实际问题，最重要的一个步骤就是首先要建立实际问题的线性规划问题的数学模型。 一、线性规划问题及其数学模型 二、线性规划模型的具体分析及应用Excel求解线性规划问题 三、线性规划的局限性

一、线性规划问题及其数学模型 （一）线性规划的模型决定于它的定义，线性规划的定义是：求一组变量的值，在满足一组约束条件下，求得目标函数的最优解。根据这个定义，就可以确定线性规划模型的基本结构。 （1）变量变量又叫未知数，它是实际系统的未知因素，也是决策系统中的可控因素，一般称为决策变量，常引用英文字母加下标来表示，如X l，X2，X3，X mn等。 （2）目标函数将实际系统的目标，用数学形式表现出来，就称为目标函数，线性规划的目标函数是求系统目标的数值，即极大值，如产值极大值、利润极大值或者极小值，如成本极小值、费用极小值、损耗极小值等等。 （3）约束条件约束条件是指实现系统目标的限制因素。它涉及到企业内部条件和外部环境的各个方面，如原材料供应、设备能力、计划指标、产品质量要求和市场销售状态等等，这些因素都对模型的变量起约束作用，故称其为约束条件。约束条件的数学表示形式为三种，即≥、＝、≤。线性规划的变量应为正值，因为变量在实际问题中所代表的均为实物，所以不能为负。 （二）在经济管理中，线性规划使用较多的是下述几个方面的问题： (1) 投资问题—确定有限投资额的最优分配，使得收益最大或者见效快。 (2) 计划安排问题—确定生产的品种和数量，使得产值或利润最大，如资源配制问题。 (3) 任务分配问题—分配不同的工作给各个对象(劳动力或机床)，使产量最多、效率最高，如生产安排问题。 (4) 下料问题—如何下料，使得边角料损失最小。 (5) 运输问题—在物资调运过程中，确定最经济的调运方案。

人教版 高中数学 简单的线性规划问题教案

简单的线性规划问题 一、教学内容分析 普通高中课程标准教科书数学5（必修）第三章第3课时 这是一堂关于简单的线性规划的“问题教学”． 线性规划是数学规划中理论较完整、方法较成熟、应用较广泛的一个分支，它能解决科 学研究、工程设计、经济管理等许多方面的实际问题. 简单的线性规划（涉及两个变量）关心的是两类问题：一是在人力、物力、资金等资源 一定的条件下，如何使用它们来完成最多的任务；二是给定一项任务，如何合理规划，能以 最少的人力、物力、资金等资源来完成.突出体现了优化的思想． 教科书利用生产安排的具体实例，介绍了线性规划问题的图解法，引出线性规划等的概 念，最后举例说明了简单的二元线性规划在饮食营养搭配中的应用. 二、学生学习情况分析 本节课学生在学习了不等式、直线方程的基础上，又通过实例，理解了平面区域的意义， 并会画出平面区域，还能初步用数学关系式表示简单的二元线性规划的限制条件，将实际问 题转化为数学问题. 从数学知识上看，问题涉及多个已知数据、多个字母变量，多个不等关 系，从数学方法上看，学生对图解法的认识还很少，数形结合的思想方法的掌握还需时日， 这都成了学生学习的困难． 三、设计思想 本课以问题为载体，以学生为主体，以数学实验为手段，以问题解决为目的，以几何画 板作为平台，激发他们动手操作、观察思考、猜想探究的兴趣。注重引导帮助学生充分体验 “从实际问题到数学问题”的建构过程，“从具体到一般”的抽象思维过程，应用“数形结 合”的思想方法，培养学生的学会分析问题、解决问题的能力。 四、教学目标 1．了解线性规划的意义，了解线性约束条件、线性目标函数、可行解、可行域和最优解等概念；理解线性规划问题的图解法；会利用图解法求线性目标函数的最优解． 2．在实验探究的过程中，让学生体验数学活动充满着探索与创造，培养学生的数据分析能力、探索能力、合情推理能力及动手操作、勇于探索的精神； 3、在应用图解法解题的过程中,培养学生运用数形结合思想解题的能力和化归能力，体验数学来源于生活，服务于生活，体验数学在建设节约型社会中的作用. 五、教学重点和难点 求线性目标函数的最值问题是重点；从数学思想上看，学生对为什么要将求目标函数最值问题转化为经过可行域的直线在y轴上的截距的最值问题？以及如何想到要这样转化？存在一定疑虑及困难；教学应紧扣问题实际，通过突出知识的形成发展过程，引入数学实验来突破这一难点．

线性规划模型在生活中的实际应用

线性规划模型在生活中的实际应用 一、线性规划的基本概念 线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法.在经济管理、交通运输、工农业生产等经济活动中，提高经济效果是人们不可缺少的要求，而提高经济效果一般通过两种途径：一是技术方面的改进，例如改善生产工艺，使用新设备和新型原材料.二是生产组织与计划的改进，即合理安排人力物力资源.线性规划所研究的是：在一定条件下，合理安排人力物力等资源，使经济效果达到最好.一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题.满足线性约束条件的解叫做可行解，由所有可行解组成的集合叫做可行域.决策变量、约束条件、目标函数是线性规划的三要素. 二、线性规划模型在实际问题中的应用 （1）线性规划在企业管理中的应用范围 线性规划在企业管理中的应用广泛，主要有以下八种形式： 1.产品生产计划：合理利用人力、物力、财力等，是获利最大. 2.劳动力安排：用最少的劳动力来满足工作的需要. 3.运输问题：如何制定运输方案，使总运费最少. 4.合理利用线材问题：如何下料，使用料最少. 5.配料问题：在原料供应的限制下如何获得最大利润. 6.投资问题：从投资项目中选取方案，是投资回报最大. 7.库存问题：在市场需求和生产实际之间，如何控制库存量从而获得更高利益.

8.最有经济计划问题：在投资和生产计划中如何是风险最小 . （2）如何实现线性规划在企业管理中的应用 在线性规划应用前要建立经济与金融体系的评价标准及企业的计量体系，摸清企业的资源.首先通过建网、建库、查询、数据采集、文件转换等，把整个系统的各有关部分的特征进行量化，建立数学模型，即把组成系统的有关因素与系统目标的关系，用数学关系和逻辑关系描述出来，然后白较好的数学模型编制成计算机语言，输入数据，进行计算，不同参数获取的不同结果与实际进行分析对比，进行定量，定性分析，最终作出决策. 3.3 线性规划在运输问题中的应用 运输是物流活动的核心环节，线性规划是运输问题的常用数学模型，利用数学知识可以得到优化的运输方案. 运输问题的提出源于如何物流活动中的运输路线或配送方案是最经济或最低成本的.运输问题解决的是已知产地的供应量，销地的需求量及运输单价，如何寻找总配送成本最低的方案；运输问题包含产销平衡运输问题和产销不平衡运输问题；通常将产销不平衡问题转化为产销平衡问题来处理；运输问题的条件包括需求假设和成本假设.需求假设指每一个产地都有一个固定的供应量所有的供应量都必须配送到目的地.与之类似，每一个目的地都有一个固定的需求量，整个需求量都必须有出发地满足；成本假设指从任何一个产地到任何一个销地的配送成本和所配送的数量的线性比例关系.产销平衡运输问题的一般提法是： 假设某物资有m个产地a1，a2，?，am;各地产量分别为b1，b2，?，bn，物资从产地Ai运往销地Bj的单位运价为cij,满足：

简单线性规划问题教案

332简单线性规划问题 “简单的线性规划”是在学生学习了直线方程的基础上，介绍直线方程的一个简 单应用，这是《新大纲》对数学知识应用的重视?线性规划是利用数学为工具，来研究一定的人、财、物、时、空等资源在一定条件下，如何精打细算巧安排，用最少的资源，取得最大的经济效益?它是数学规划中理论较完整、方法较成熟、应用较广泛的一个分支，并能解决科学研究、工程设计、经营管理等许多方面的实际问题?中学 所学的线性规划只是规划论中的极小一部分，但这部分内容体现了数学的工具性、应用性，同时也渗透了化归、数形结合的数学思想，为学生今后解决实际问题提供了一种重要的解题方法一一数学建模法.通过这部分内容的学习，可使学生进一步了解数学在解决实际问题中的应用，培养学生学习数学的兴趣和应用数学的意识和解决实际问题的能力 依据课程标准及教材分析，二元一次不等式表示平面区域以及线性规划的有关概念比较抽象，按学生现有的知识和认知水平难以透彻理解，再加上学生对代数问题等 价转化为几何问题以及数学建模方法解决实际问题有一个学习消化的过程，故本节知 识内容定为了解层次 本节内容渗透了多种数学思想，是向学生进行数学思想方法教学的好教材，也是培养学生观察、作图等能力的好教材 本节内容与实际问题联系紧密，有利于培养学生学习数学的兴趣和“用数学”的意识以及解决实际问题的能力 教学重点重点是二元一次不等式（组）表示平面的区域教学难点难点是把实际问题转化为线性规划问题，并给出解答?解决难点的关键是根据实际问题中的已知条件，找出约束条件和目标函数，利用图解法求得最优解?为突 出重点，本节教学应指导学生紧紧抓住化归、数形结合的数学思想方法将实际问题数学化、代数问题几何化课时安排2课时 三维目标 一、知识与技能 1. 掌握线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念； 2. 运用线性规划问题的图解法，并能应用它解决一些简单的实际问题I 二、过程与方法 1. 培养学生观察、联想以及作图的能力，渗透集合、化归、数形结合的数学思想，提高学生“建模”和解决实际问题的能力； 2. 结合教学内容，培养学生学习数学的兴趣和“用数学”的意识，激励学生创新. 三、情感态度与价值观 1. 通过本节教学着重培养学生掌握“数形结合”的数学思想，尽管侧重于用“数”研究“形”，但同时也用“形”去研究“数”，培养学生观察、联想、猜测、 归纳等数学能力； 2. 结合教学内容，培养学生学习数学的兴趣和“用数学”的意识，激励学生勇于 创新.

简单的线性规划练习-附答案详解

简单的线性规划练习 附答案详解 一、选择题 1．在平面直角坐标系中，若点(－2，t )在直线x －2y ＋4＝0的上方，则t 的取值范围是( ) A ．(－∞，1) B ．(1，＋∞) C ．(－1，＋∞) D ．(0,1) 2.若2m ＋2n <4，则点(m ，n )必在( ) A ．直线x ＋y －2＝0的左下方 B ．直线x ＋y －2＝0的右上方 C ．直线x ＋2y －2＝0的右上方 D ．直线x ＋2y －2＝0的左下方 3．不等式组???? ? x ≥0x ＋3y ≥4 3x ＋y ≤4 所表示的平面区域的面积等于( ) A.32 B.23 C.43 D.3 4 4.不等式组???? ? x ＋y ≥22x －y ≤4 x －y ≥0所围成的平面区域的面积为( )A ．3 2 B ．6 2 C ．6 D ．3 5.设变量x ，y 满足约束条件???? ? y ≤x x ＋y ≥2 y ≥3x －6，则目标函数z ＝2x ＋y 的最小值为( )A ．2 B ．3 C ．5 D ．7 6.已知A (2,4)，B (－1,2)，C (1,0)，点P (x ，y )在△ABC 内部及边界运动，则z ＝x －y 的最大值及最小值分别是( ) A ．－1，－3 B ．1，－3 C ．3，－1 D ．3,1 7.在直角坐标系xOy 中，已知△AOB 的三边所在直线的方程分别为x ＝0，y ＝0,2x ＋3y ＝30，则△AOB 内部和边上整点(即坐标均为整数的点)的总数为( )A ．95 B ．91

C ．88 D ．75 8.某企业生产甲、乙两种产品，已知生产每吨甲产品要用A 原料3吨，B 原料2吨；生产每吨乙产品要用A 原料1吨，B 原料3吨，销售每吨甲产品可获得利润5万元，每吨乙产品可获得利润3万元．该企业在一个生产周期内消耗A 原料不超过13吨，B 原料不超过18吨．那么该企业可获得最大利润是( )A ．12万元 B ．20万元 C ．25万元 D ．27万元 9.已知实数x ，y 满足???? ? x －y ＋6≥0x ＋y ≥0 x ≤3，若z ＝ax ＋y 的最大值为3a ＋9，最小值为3a －3，则实数a 的取值范围为( ) A ．a ≥1 B ．a ≤－1 C ．－1≤a ≤1 D ．a ≥1或a ≤－1 10.已知变量x ，y 满足约束条件???? ? x ＋4y －13≥02y －x ＋1≥0 x ＋y －4≤0，且有无穷多个点(x ，y )使目标函数 z ＝x ＋my 取得最小值，则m ＝( ) A ．－2 B ．－1 C ．1 D ．4 11.当点M (x ，y )在如图所示的三角形ABC 区域内(含边界)运动时，目标函数z ＝kx ＋y 取得最大值的一个最优解为(1,2)，则实数k 的取值范围是( ) A ．(－∞，－1]∪[1，＋∞) B ．[－1,1] C ．(－∞，－1)∪(1，＋∞) D ．(－1,1) 12.已知x 、y 满足不等式组???? ? y ≥x x ＋y ≤2 x ≥a ，且z ＝2x ＋y 的最大值是最小值的3倍，则a ＝( )

高中数学 简单线性规划问题教案 新人教A版必修

3.3.2 简单线性规划问题 从容说课 本节课先由师生共同分析日常生活中的实际问题来引出简单线性规划问题的一些基本概念，由二元一次不等式组的解集可以表示为直角坐标平面上的区域引出问题：在直角坐标系内，如何用二元一次不等式（组）的解集来解决直角坐标平面上的区域求解问题？再从一个具体的二元一次不等式（组）入手，来研究一元二次不等式表示的区域及确定的方法，作出其平面区域，并通过直线方程的知识得出最值.通过具体例题的分析和求解，在这些例题中设置思考项，让学生探究，层层铺设，以便让学生更深刻地理解一元二次不等式表示的区域的概念，有利于二元一次不等式（组）与平面区域的知识的巩固. “简单的线性规划”是在学生学习了直线方程的基础上，介绍直线方程的一个简单应用，这是《新大纲》对数学知识应用的重视.线性规划是利用数学为工具，来研究一定的人、财、物、时、空等资源在一定条件下，如何精打细算巧安排，用最少的资源，取得最大的经济效益.它是数学规划中理论较完整、方法较成熟、应用较广泛的一个分支，并能解决科学研究、工程设计、经营管理等许多方面的实际问题.中学所学的线性规划只是规划论中的极小一部分，但这部分内容体现了数学的工具性、应用性，同时也渗透了化归、数形结合的数学思想，为学生今后解决实际问题提供了一种重要的解题方法——数学建模法.通过这部分内容的学习，可使学生进一步了解数学在解决实际问题中的应用，培养学生学习数学的兴趣和应用数学的意识和解决实际问题的能力. 依据课程标准及教材分析，二元一次不等式表示平面区域以及线性规划的有关概念比较抽象，按学生现有的知识和认知水平难以透彻理解，再加上学生对代数问题等价转化为几何问题以及数学建模方法解决实际问题有一个学习消化的过程，故本节知识内容定为了解层次. 本节内容渗透了多种数学思想，是向学生进行数学思想方法教学的好教材，也是培养学生观察、作图等能力的好教材. 本节内容与实际问题联系紧密，有利于培养学生学习数学的兴趣和“用数学”的意识以及解决实际问题的能力. 教学重点重点是二元一次不等式（组）表示平面的区域. 教学难点难点是把实际问题转化为线性规划问题，并给出解答.解决难点的关键是根据实际问题中的已知条件，找出约束条件和目标函数，利用图解法求得最优解.为突出重点，本节教学应指导学生紧紧抓住化归、数形结合的数学思想方法将实际问题数学化、代数问题几何化.