线性规划高考试题精选一

线性规划高考试题精选一
线性规划高考试题精选一

线性规划高考试题精选(一)

一.选择题(共15小题)

1.设x,y满足约束条件,则z=2x+y的最小值是()

A.﹣15 B.﹣9 C.1 D.9

2.若x,y满足,则x+2y的最大值为()

A.1 B.3 C.5 D.9

3.设x,y满足约束条件,则z=x+y的最大值为()

A.0 B.1 C.2 D.3

4.已知x,y满足约束条件则z=x+2y的最大值是()

A.﹣3 B.﹣1 C.1 D.3

5.若x、y满足约束条件,则z=x+2y的取值范围是()A.[0,6]B.[0,4]C.[6,+∞)D.[4,+∞)

6.设x,y满足约束条件则z=x﹣y的取值范围是()A.[﹣3,0]B.[﹣3,2]C.[0,2]D.[0,3]

7.已知x,y满足约束条件,则z=x+2y的最大值是()

A.0 B.2 C.5 D.6

8.设变量x,y满足约束条件,则目标函数z=x+y的最大值为()

A.B.1 C.D.3

9.已知变量x,y满足约束条件,则4x+2y的取值范围是()A.[0,10] B.[0,12] C.[2,10] D.[2,12]

10.不等式组,表示的平面区域的面积为()

A.48 B.24 C.16 D.12

11.变量x、y满足条件,则(x﹣2)2+y2的最小值为()A.B.C.5 D.

12.若变量x,y满足约束条件且z=2x+y的最大值和最小值分别为m和

n,则m﹣n等于()

A.8 B.7 C.6 D.5

13.设x,y满足约束条件,当且仅当x=y=4时,z=ax﹣y取得最小值,则实数a的取值范围是()

A.[﹣1,1]B.(﹣∞,1)C.(0,1) D.(﹣∞,1)∪(1,+∞)14.实数x,y满足,若z=2x+y的最大值为9,则实数m的值为()A.1 B.2 C.3 D.4

15.平面区域的面积是()

A. B. C. D.

二.选择题(共25小题)

16.设x,y满足约束条件,则z=3x﹣2y的最小值为.17.若x,y满足约束条件,则z=3x﹣4y的最小值为.18.已知x,y满足约束条件,则z=5x+3y的最大值为.19.若实数x,y满足,如果目标函数z=x﹣y的最小值为﹣2,则实数m=.

20.已知a>0,x,y满足约束条件若z=2x+y的最小值为1,则a=.

21.设z=x+y其中x,y满足,若z的最大值为6,则z的最小值为.22.已知点x,y满足不等式组,若ax+y≤3恒成立,则实数a的取值范围是.

23.设实数x,y满足约束条件,若目标函数z=ax+by(a>0,b>0)的最大值为10,则a2+b2的最小值为.

24.已知实数x,y满足,则的最小值为.

25.若变量x,y满足,则x2+y2的最大值是.

26.设变量x,y满足约束条件,则的取值范围是.27.在平面直角坐标系xOy上的区域D由不等式组给定,若M(x,y)为D上的动点,点A的坐标为(2,1),则的最大值为.

28.已知动点P(x,y)满足:,则x2+y2﹣6x的最小值为.

29.已知实数x,y满足,则的最小值是.

30.设实数x,y满足,则2y﹣x的最大值为.

31.设x、y满足约束条件,则目标函数z=x2+y2的最大值为.32.已知x,y满足约束条件,若z=ax+y的最大值为4,则a=.33.若x,y满足约束条件,则的最小值是.

34.若x,y满足约束条件,则的范围是.

35.已知实数x,y满足:,z=2x﹣2y﹣1,则z的取值范围是.36.若实数x,y满足不等式组,目标函数z=kx﹣y的最大值为12,

最小值为0,则实数k=.

37.若实数x、y满足不等式组,且z=y﹣2x的最小值等于﹣2,则实数m的值等于.

38.设x,y满足不等式组,若z=ax+y的最大值为2a+4,最小值为a+1,则实数a的取值范围为.

39.已知不等式组表示的平面区域的面积为,则实数k=.40.已知变量x,y满足的约束条件,若x+2y≥﹣5恒成立,则实数a 的取值范围为.

线性规划高考试题精选(一)

参考答案与试题解析

一.选择题(共15小题)

1.(2017?新课标Ⅱ)设x,y满足约束条件,则z=2x+y的最小值是

()

A.﹣15 B.﹣9 C.1 D.9

【解答】解:x、y满足约束条件的可行域如图:

z=2x+y 经过可行域的A时,目标函数取得最小值,

由解得A(﹣6,﹣3),

则z=2x+y 的最小值是:﹣15.

故选:A.

2.(2017?北京)若x,y满足,则x+2y的最大值为()

A.1 B.3 C.5 D.9

【解答】解:x,y满足的可行域如图:

由可行域可知目标函数z=x+2y经过可行域的A时,取得最大值,由,可得

A(3,3),

目标函数的最大值为:3+2×3=9.

故选:D.

3.(2017?新课标Ⅰ)设x,y满足约束条件,则z=x+y的最大值为()A.0 B.1 C.2 D.3

【解答】解:x,y满足约束条件的可行域如图:

,则z=x+y经过可行域的A时,目标函数取得最大值,

由解得A(3,0),

所以z=x+y 的最大值为:3.

故选:D.

4.(2017?山东)已知x,y满足约束条件则z=x+2y的最大值是()A.﹣3 B.﹣1 C.1 D.3

【解答】解:x,y满足约束条件的可行域如图:目标函数z=x+2y经过可行域的A时,目标函数取得最大值,

由:解得A(﹣1,2),

目标函数的最大值为:﹣1+2×2=3.

故选:D.

5.(2017?浙江)若x、y满足约束条件,则z=x+2y的取值范围是()A.[0,6]B.[0,4]C.[6,+∞)D.[4,+∞)

【解答】解:x、y满足约束条件,表示的可行域如图:

目标函数z=x+2y经过C点时,函数取得最小值,

由解得C(2,1),

目标函数的最小值为:4

目标函数的范围是[4,+∞).

故选:D.

6.(2017?新课标Ⅲ)设x,y满足约束条件则z=x﹣y的取值范围是()

A.[﹣3,0]B.[﹣3,2]C.[0,2]D.[0,3]

【解答】解:x,y满足约束条件的可行域如图:

目标函数z=x﹣y,经过可行域的A,B时,目标函数取得最值,

由解得A(0,3),

由解得B(2,0),

目标函数的最大值为:2,最小值为:﹣3,

目标函数的取值范围:[﹣3,2].

故选:B.

7.(2017?山东)已知x,y满足约束条件,则z=x+2y的最大值是()

A.0 B.2 C.5 D.6

【解答】解:画出约束条件表示的平面区域,如图所示;

由解得A(﹣3,4),

此时直线y=﹣x+z在y轴上的截距最大,

所以目标函数z=x+2y的最大值为

z max=﹣3+2×4=5.

故选:C.

8.(2017?天津)设变量x,y满足约束条件,则目标函数z=x+y的最

大值为()

A.B.1 C.D.3

【解答】解:变量x,y满足约束条件的可行域如图:

目标函数z=x+y结果可行域的A点时,目标函数取得最大值,

由可得A(0,3),目标函数z=x+y的最大值为:3.

历届成人高考数学分类试题

历届成人高考分类试题 第1讲集合与简易逻辑 【最近七年考题选】 2001 年 1、设全集M={1,2,3,4,5},N={2,4,6},T={4,5,6},则(M T) N 是( ) (A) {2,4,5,6} (B) {4,5,6} (C) {1,2,3,4,5,6} (D) {2,4,6} 2、命题甲:A=B,命题乙:sinA=sinB.贝9( ) (A) 甲是乙的充分条件但不是必要条件 (B) 甲是乙的必要条件但不是充分条件 (C) 甲是乙的充分必要条件 (D) 甲不是乙的充分条件也不是乙的必要条件 2002 年 1、设集合A {1,2},集合B {2,3,5},则A B等于() A. {2} B ? {1,2,3,5} C .{1,3} D .{2,5} 2、设甲:x 3,乙:x 5,则() A.甲是乙的充分条件但不是必要条件 B.甲是乙的必要条件但不是充分条件 C. 甲是乙的充分必要条件 D. 甲不是乙的充分条件也不是乙的必要条件 2003 年 1、设集合M { x, y | x2 y21},集合N 2 2 { x, y |x y 2},则集合M与集合N的关系是() A. M N M B . M N C . N M D .M N 9、设甲:k 1且b 1,乙:直线y kx b与y x平行,则() A.甲是乙的必要条件但不是乙的充分条件 B ?甲是乙的充分条件但不是乙的必要条件 C. 甲不是乙的必要条件也不是乙的充分条件 D. 甲是乙的充分必要条件 2004 年 1、设集合M a,b,c,d , N a,b,c ,则集合M N=() A. a, b, c B . d C a,b, c, d D 2、设甲:四边形ABCD是平行四边形,乙:四边形ABCD是正方形,则( ) A.甲是乙的充分不必要条件 B ?甲是乙的必要不充分条件 C.甲是乙的充分必要条件 D .甲不是乙的充分条件也不是乙的必要条件 2005 年 1、设集合P= {1 , 2,3 , 4,5},集合Q= {2,4 , 6,8 , 10},贝U PA Q= A、{2,4} B {1,2 , 3,4 , 5,6 , 8, 10} C、{2} D 、{4} 7、设命题甲:k=1 , 命题乙:直线y=kx与直线y=x+1平行,则 A、甲是乙的必要条件但不是乙的充分条件 B甲是乙的充分条件但不是乙的必要条件 C甲不是乙的充分条件也不是乙的必要条件

实例matlab-非线性规划-作业

实例matlab-非线性规划-作业

现代设计方法-工程优化理论、方法与设计 姓名 学号 班级 研 问题 : 某厂向用户提供发动机,合同规定,第一、二、三季度末分别交货40台、60台、80台。每季度的生产费用为 (元),其中x 是该季生产的台数。若交货后有剩余,可用于下季度交货,但需支付存储费,每台每季度c 元。已知工厂每季度最大生产能力为100台,第一季度开始时无存货,设a=50、b=0.2、c=4,问工厂应如何安排生产计划,才能既满足合同又使总费用最低。讨论a 、b 、c 变化对计划的影响,并作出合理的解释。 问题的分析和假设: 问题分析:本题是一个有约束条件的二次规划问题。决策变量是工厂每季度生产的台数,目标函数是总费用(包括生产费用和存储费)。约束条件是生产合同,生产能力的限制。在这些条件下需要如何安排生产计划,才能既满足合同又使总费用最低。 问题假设: 1、工厂最大生产能力不会发生变化; 2、合同不会发生变更; 3、第一季度开始时工厂无存货; 4、生产总量达到180台时,不在进行生产; 5、工厂生产处的发动机质量有保证,不考虑退货等因素; 6、不考虑产品运输费用是否有厂家承担等和生产无关的因素。 符号规定: x1——第一季度生产的台数; x2——第二季度生产的台数; 180-x1-x2——第三季度生产的台数; y1——第一季度总费用; y2——第二季度总费用; y3——第三季度总费用; y ——总费用(包括生产费用和存储费)。 ()2bx ax x f +=

建模: 1、第一、二、三季度末分别交货40台、60台、80台; 2、每季度的生产费用为 (元); 3、每季度生产数量满足40 ≤x1≤100,0≤x2≤100,100≤x1+x2 ≤180; 4、要求总费用最低,这是一个目标规划模型。 目标函数: y1 2111x b x a Z ?+?= y2()4012222-?+?+?=x c x b x a Z y3()()()10018018021221213 -+?+--?+--?=x x c x x b x x a Z y x x x x x x Z Z Z Z 68644.04.04.0149201 212221321--+++=++= 40≤x1≤100 0≤x2≤100 100≤x1+x2≤180 ()2 bx ax x f +=

实验一线性规划

实验一线性规划 (一) 实验目的:运用Excel 和LINGO 软件求解线性规划问题 (二) 内容及要求:求解习题2-9、2-10 (三) 实验报告: 2-9已知线性规划问题: 用单纯形法求得最终表如表2-101所示。 表2-101 最优单纯形表 试分析在下列条件单独变化的情况下最优解的变化。 (1) 目标函数系数C1或C2分别在什么范围内变化时,最优解不变; (2) 当约束条件右端项b1,b2中一个保持不变时,另一个在什么范围内变化,上述最优 基保持不变; (3) 约束条件右端项目98?? ??? 变为1119?? ???时上述最优解的变化。 解:用lingo 求解,模型代码如下: max =10*x1+5*x2; 3*x1+4*x2<=9; 5*x1+2*x2<=8; 求解模型,结果如下: Global optimal solution found. Objective value: 17.50000 Infeasibilities: 0.000000 Total solver iterations: 2 Variable Value Reduced Cost X1 1.000000 0.000000 X2 1.500000 0.000000 Row Slack or Surplus Dual Price 1 17.50000 1.000000 2 0.000000 0.3571429 3 0.000000 1.785714 12121212max 105349..528,0z x x x x s t x x x x =++≤+≤≥?????

历届数学高考试题精选——等比数列

历届高考中的“等比数列”试题精选 一、选择题:(每小题5分,计50分) 1.(2008福建理)设{a n}是公比为正数的等比数列,若,a5=16, 则数列{a n}前7项的和为() A.63 B.64 C.127 D.128 2.(2007福建文)等比数列{a n}中,a4=4,则a2·a6等于() A.4 B.8 C.16 D.32 3.(2007重庆文)在等比数列{a n}中,a2=8,a5=64,则公比q为() (A)2 (B)3 (C)4 (D)8 4.(2005江苏)在各项都为正数的等比数列中,首项,前三项和为21,则=() A.84 B.72 C.33 D.189 5. (2008海南、宁夏文、理)设等比数列的公比,前n项和为,则() A. 2 B. 4 C. D. 6.(2004全国Ⅲ卷文)等比数列中,,则的前4项和为() A.81 B.120 C.168 D.192 7.(2004春招安徽文、理)已知数列满足, (),则当时,=() (A)2n(B)(C)(D) 8.(2006辽宁理)在等比数列中,,前项和为,若数列也是等比数列,则等于( ) (A)(B) (C) (D)

9.(2006湖北理)若互不相等的实数成等差数列,成等比数列,且,则( ) A.4 B.2 C.-2 D.-4 10.(2007海南、宁夏文)已知成等比数列,且曲线 的顶点是,则等于() A.3 B.2 C.1 D. 二、填空题:(每小题5分,计20分) 11.(2006湖南文)若数列满足:,2,3….则 . 12.(2004全国Ⅰ卷文)已知等比数列{则该数列的通 项= . 13.(2005湖北理)设等比数列的公比为q,前n项和为S n,若S n+1,S n,S n+2成等差数列,则q的值为. 14.(2002北京文、理)等差数列中,a1=2,公差不为零,且a1, a3,a11 恰好是某等比数列的前三项,那么该等比数列公比的值等于_____________. 三、解答题:(15、16题各12分,其余题目各14分) 15.(2006全国Ⅰ卷文)已知为等比数列,,求 的通项式。

运筹学线性规划实验报告

《管理运筹学》实验报告 实验日期: 2016年 04月 21日—— 2016 年 05 月 18 日 班级2014级04班姓名杨艺玲学号56 实验 管理运筹学问题的计算机求解 名称 实验目的: 通过实验学生应该熟练掌握“管理运筹学”软件的使用,并能利用“管理运筹学”对具体问题进行问题处理,且能对软件处理结果进行解释和说明。 实验所用软件及版本: 管理运筹学 实验过程:(含基本步骤及异常情况记录等) 一、实验步骤(以P31页习题1 为例) 1.打开软件“管理运筹学” 2.在主菜单中选择线性规划模型,屏幕中会出现线性规划页面

3.在点击“新建”按钮以后,按软件的要求输入目标函数个数和约束条件个数,输入目标函数级约束条件的歌变量的系数和b值,并选择好“≤”、“≥”或“=”,如图二所示,最后点击解决 4.注意事项: (1)输入的系数可以是整数、小数,但不能是分数,要把分数化为小数再输入。(2)输入前要合并同类项。 当约束条件输入完毕后,请点击“解决”按钮,屏幕上讲显现线性规划问题的结果,如图所示

5.输出结果如下

5.课后习题: 一、P31习题1 某家具公司生产甲、乙两种型号的组合柜,每种组合柜需要两种工艺(制白坯和油漆).甲型号组合柜需要制白坯6工时,油漆8工时:乙型号组合柜需要制白坯12工时,油漆4工时.已知制白坯工艺的生产能力为120工时/天,油漆工艺的生产能力为64工时/天,甲型号组合柜单位利润200元,乙型号组合柜单位利润为240元. 约束条件: 问题: (1)甲、乙两种柜的日产量是多少这时最大利润是多少 答:由实验过程中的输出结果得甲组合柜的日产量是4个,乙的事8个。 (2)图中的对偶价格的含义是什么 答: 对偶价格的含义是约束条件2中,每增加一个工时的油漆工作,利润会增加元。 (3)对图中的常数项范围的上、下限的含义给予具体说明,并阐述如何使用这些信息。 答:当约束条件1的常数项在48~192范围内变化,且其他约束条件不变时,约束条件1的对偶价格不变,仍为;当约束条件2的常数项在40~180范围内变化,而其他约束条件的常数项不变时,约束条件2的对偶价格不然,仍为。 (4)若甲组合柜的利润变为300,最优解不变为什么 . 0,0,6448,120126; 240200 z max ≥≥≤+≤++=y x y x y x y x

实验一:线性规划

实验一:线性规划 班级 姓名 学号 一、实验目的:学会用matlab 、lingo 软件求解线性规划问题。 二、实验要求: 1.熟悉线性规划问题的数学建模; 2.会用matlab 、 lingo 软件求解线性规划问题; 3.掌握线性规划的灵敏度分析。 三、实验内容: 1、求解下列线性规划问题: ????? ? ?≥≤+≤+≤++=0 ,13119241171289..68max 2121212121x x x x x x x x t s x x z (1) 给出lingo 原始代码; lingo 程序代码: model: max =8*x1+6*x2; 9*x1+8*x2<=12; 7*x1+11*x2<=24; 9*x1+11*x2<=13; end (2) 计算结果(包括灵敏度分析,求解结果粘贴);

(3) 回答下列问题: a) 最优解及最优目标函数值是多少; (x1,x2)=(1.333333,0) Z=10.66667 b) 资源的对偶价格各为多少,并说明对偶价格的含义; 第一、二、三种资源的对偶价格分别0.8888889,0,0; 表示当对应约束有微小变动时, 目标函数的变化率。当“9x1+8x2<=12”改为“9x1+8x2<=13”时,目标函数的值为10.66667+0.8888889=11.55556。对于非紧约束,DUAL PRICE 的值为0,,表示对应约束中不等式右端项的微小扰动不影响目标函数。 c) 为了使目标函数值增加最多,让你选择一个约束条件,将它的常数项增加一 个单位,你将选择哪一个约束条件?这时目标函数值将是多少? 第一个约束条件:因为它是紧约束,即原料没有剩余。

历年全国理科数学高考试题立体几何部分精选(含答案)

(一) 1.在一个几何体的三视图中,正视图和俯视图如 右图所示,则相应的俯视图可以为 2.已知矩形ABCD的顶点都在半径为4的球O的球面上,且6,23 ==,则棱锥 AB BC -的体积为。 O ABCD 3.如图,四棱锥P—ABCD中,底面ABCD为平行四 边形,∠DAB=60°,AB=2AD,PD⊥底面ABCD. (Ⅰ)证明:PA⊥BD; (Ⅱ)若PD=AD,求二面角A-PB-C的余弦值。

(一) 1.D 2.83 3. 解:(Ⅰ)因为60,2DAB AB AD ∠=?=, 由余弦定理得3BD AD = 从而BD 2+AD 2= AB 2,故BD ⊥AD 又PD ⊥底面ABCD ,可得BD ⊥PD 所以BD ⊥平面PAD. 故 PA ⊥BD (Ⅱ)如图,以D 为坐标原点,AD 的长为单位长,射线DA 为x 轴的正半轴建立空间直角坐标系D-xyz ,则 ()1,0,0A ,()03,0B ,,()1,3,0C -,()0,0,1P 。 (1,3,0),(0,3,1),(1,0,0)AB PB BC =-=-=- 设平面PAB 的法向量为n=(x ,y ,z ),则0,0,{n AB n PB ?=?= 即 30 30x y y z -+=-= 因此可取n=(3,1,3) 设平面PBC 的法向量为m ,则 m 0,m 0,{PB BC ?=?= 可取m=(0,-1,3-) 27cos ,727 m n ==- 故二面角A-PB-C 的余弦值为 27-

(二) 1. 正方体ABCD-1111A B C D 中,B 1B 与平面AC 1D 所成角的余弦值为 A 23 B 33 C 23 D 63 2. 已知圆O 的半径为1,PA 、PB 为该圆的两条切线,A 、B 为俩切点,那么PA PB ?的最小值为 (A) 42-+ (B)32-+ (C) 422-+ (D)322-+ 3. 已知在半径为2的球面上有A 、B 、C 、D 四点,若AB=CD=2,则四面体ABCD 的体积的最大值为 (A) 23 (B)43 (C) 23 (D) 83 4. 如图,四棱锥S-ABCD 中,SD ⊥底面ABCD ,AB//DC ,AD ⊥DC ,AB=AD=1, DC=SD=2,E 为棱SB 上的一点,平面EDC ⊥平面SBC . (Ⅰ)证明:SE=2EB ; (Ⅱ)求二面角A-DE-C 的大小 .

线性规划作业

线性规划作业 (数学规划作业一) 1、用两种编程方式求解下列问题 2、将下述问题化成标准线性规划问题 3、奶制品的生产销售计划 一奶制品加工厂用牛奶生产A 1、A 2两种奶制品,1桶牛奶可以在甲类生产设备上用12h 加工成3kg A 1种奶制品,或在在乙类生产设备上用8h 加工成4kg A 2种奶制品.若A 1、A 2两种奶制品全部能售出,且甲种奶制品售价24元/kg, 乙种奶制品售价16元/kg 。现在工厂每天能得到50桶牛奶,每天正式工人总的劳动时间为480h,且甲类生产设备每天至多加工100kg 甲种奶制品, 乙类生产设备每天加工乙种奶制品没有限制.为了增加工厂的获利,开发了奶制品的深加工技术,用2h 和3元加工费,可将1kg A 1加工成0.8kg 高级奶制品B 1;也可将1kg A 2加工成0.75kg 高级奶制品B 2,B 1与B 2售价分别为44元与32元,试为该工厂制订一个生产计划,使每天获利最大.并进一步讨论以下3 个问题: (1)、若用30元买一桶牛奶,投资3元可以增加1h 劳动时间,是否投资?若每天投资150元,可获利多少? (2)、每kg 高级奶制品B 1与B 2的获利经常有10%的波动,对制订生产销售计划有影响?若B 2的获利下降10%,计划是否变化? (3)、若工厂已签订了每天销售10kg A 1的合同并且必须满足,该合同对工厂的获利有什么影响? 4、供水问题 某市从A 、B 、C 三个水库向甲、乙、丙、丁四个生活区供应自来水,C 不能向丁区供水. 四个生活区每天的基本生活用水分别为30,70,10,10(单位103 t ),并且每天申请了额外 的用水量分别为50,70,20,40(单位103t );三个水库每天最多只能供应50,60,50(单位103 t ). 由于地理位置不同,向各区送水所需的引水管理费不同(表1),其他管理费每单位(103 t)450 元,但向各区都统一收取每单位(103 t)900元.问怎样制定供水方案,才能使获利最大? 为了增加供水量,拟对水库进行改造,使各水库的最大供水量增加1倍,问怎样制定供水方案,才能使获利最大? 表1 引水管理费(元/103 t) ??? ??-≤+---≤-+--≤+--2 1432143214321321 32..x x x x x x x x x x x x t s 4 321432min x x x x z +++=) ,,,{min(max 1 1 21 1i m i im i m i i i m i i x x a x a x a i ∑∑∑=== ???=≥=+++m i x x x x t s i m ,,2,1,01.21

运筹学线性规划实验报告

《管理运筹学》实验报告实验日期: 2016年 04月 21日—— 2016 年 05 月 18 日

3.在点击“新建”按钮以后,按软件的要求输入目标函数个数和约束条件个数,输入目标函数级约束条件的歌变量的系数和b值,并选择好“≤”、“≥”或“=”,如图二所示,最后点击解决

4.注意事项: (1)输入的系数可以是整数、小数,但不能是分数,要把分数化为小数再输入。(2)输入前要合并同类项。 当约束条件输入完毕后,请点击“解决”按钮,屏幕上讲显现线性规划问题的结果,如图所示

5.输出结果如下

5.课后习题: 一、P31习题1 某家具公司生产甲、乙两种型号的组合柜,每种组合柜需要两种工艺(制白坯和油漆).甲型号组合柜需要制白坯6工时,油漆8工时:乙型号组合柜需要制白坯12工时,油漆4工时.已知制白坯工艺的生产能力为120工时/天,油漆工艺的生产能力为64工时/天,甲型号组合柜单位利润200元,乙型号组合柜单位利润为240元. 约束条件: 问题: (1)甲、乙两种柜的日产量是多少?这时最大利润是多少? 答:由实验过程中的输出结果得甲组合柜的日产量是4个,乙的事8个。 . 0,0,6448,120126;240200 z max ≥≥≤+≤++=y x y x y x y x

(2)图中的对偶价格13.333的含义是什么? 答: 对偶价格13.333的含义是约束条件2中,每增加一个工时的油漆工作,利润会增加13.33元。 (3)对图中的常数项围的上、下限的含义给予具体说明,并阐述如何使用这些信息。 答:当约束条件1的常数项在48~192围变化,且其他约束条件不变时,约束条件1的对偶价格不变,仍为15.56;当约束条件2的常数项在40~180围变化,而其他约束条件的常数项不变时,约束条件2的对偶价格不然,仍为13.333。 (4)若甲组合柜的利润变为300,最优解不变?为什么? 答:目标函数的最优值会变,因为甲组合柜的利润增加,所以总利润和对偶价格增加;甲、乙的工艺耗时不变,所以甲、乙的生产安排不变。 二、学号题 约束条件: 无约束条件 (学号)学号43214321432143214321 0 0,30 9991285376)(53432max x x x x x x x x x x x x x x x x x x x x z ≤≥≤-+-+≥-+-+=-++-+++=??????????????-≥?-?-?-?-?-7606165060~5154050~414 )30(40~313)20(30~21210 20~11 10~1)(学号)(学号)(学号学号学号)(学号不变学号规则

历年高考数学真题精选45 排列组合

历年高考数学真题精选(按考点分类) 专题45 排列组合(学生版) 一.选择题(共20小题) 1.(2009?全国卷Ⅰ)甲组有5名男同学,3名女同学;乙组有6名男同学、2名女同学.若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( ) A.150种B.180种C.300种D.345种2.(2010?广东)为了迎接2010年广州亚运会,某大楼安装5个彩灯,它们闪亮的顺序不固定.每个彩灯闪亮只能是红、橙、黄、绿、蓝中的一种颜色,且这5个彩灯闪亮的颜色各不相同,记这5个彩灯有序地闪亮一次为一个闪烁.在每个闪烁中,每秒钟有且只有一个彩灯闪亮,而相邻两个闪烁的时间间隔均为5秒.如果要实现所有不同的闪烁,那么需要的时间至少是() A.1205秒B.1200秒C.1195秒D.1190秒3.(2007?全国卷Ⅱ)5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有() A.10种B.20种C.25种D.32种4.(2006?湖南)在数字1,2,3与符号+,-五个元素的所有全排列中,任意两个数字都不相邻的全排列个数是() A.6B.12C.24D.18 5.(2009?陕西)从1,2,3,4,5,6,7这七个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数,其中奇数的个数为() A.432B.288C.216D.108 6.(2014?辽宁)6把椅子排成一排,3人随机就座,任何两人不相邻的坐法种数为() A.144B.120C.72D.24 7.(2012?浙江)若从1,2,3,?,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有() A.60种B.63种C.65种D.66种8.(2012?北京)从0、2中选一个数字.从1、3、5中选两个数字,组成无重复数字的三位

历年全国理科数学高考试题立体几何部分精选(含答案)

1.在一个几何体的三视图中,正视图和俯视图如 右图所示,则相应的俯视图可以为 2.已知矩形ABCD的顶点都在半径为4的球O的球面上,且6,23 ==,则棱锥 AB BC -的体积为。 O ABCD 3.如图,四棱锥P—ABCD中,底面ABCD为平行四 边形,∠DAB=60°,AB=2AD,PD⊥底面ABCD. (Ⅰ)证明:PA⊥BD; (Ⅱ)若PD=AD,求二面角A-PB-C的余弦值。

2.83 3. 解:(Ⅰ)因为60,2DAB AB AD ∠=?=, 由余弦定理得3BD AD = 从而BD 2+AD 2= AB 2,故BD ⊥AD 又PD ⊥底面ABCD ,可得BD ⊥PD 所以BD ⊥平面PAD. 故 PA ⊥BD (Ⅱ)如图,以D 为坐标原点,AD 的长为单位长,射线DA 为x 轴的正半轴建立空间直角坐标系D-xyz ,则 ()1,0,0A ,()03,0B ,,() 1,3,0C -,()0,0,1P 。 (1,3,0),(0,3,1),(1,0,0)AB PB BC =-=-=- 设平面PAB 的法向量为n=(x ,y ,z ),则0, 0,{ n AB n PB ?=?= 即 3030 x y y z -+=-= 因此可取n=(3,1,3) 设平面PBC 的法向量为m ,则 m 0, m 0, { PB BC ?=?= 可取m=(0,-1,3-) 27 cos ,727 m n = =- 故二面角A-PB-C 的余弦值为 27 7 -

1. 正方体ABCD-1111A B C D 中,B 1B 与平面AC 1D 所成角的余弦值为 A 23 B 33 C 2 3 D 63 2. 已知圆O 的半径为1,PA 、PB 为该圆的两条切线,A 、B 为俩切点,那么PA PB ?的最小值为 (A) 42-+ (B)32-+ (C) 422-+ (D)322-+ 3. 已知在半径为2的球面上有A 、B 、C 、D 四点,若AB=CD=2,则四面体ABCD 的体积的最大值为 (A) 23 (B)43 (C) 23 (D) 83 4. 如图,四棱锥S-ABCD 中,SD ⊥底面ABCD ,AB ⊥⊥(Ⅰ)证明:SE=2EB ; (Ⅱ)求二面角A-DE-C 的大小 .

最新高中数学历届数学高考试题精选 (39)

历届高考中的“集合”试题精选(自我检测) 选择题:(将正确答案代号填写在下表中,每小题5分,计150分。) 1.(2021模拟湖南文)已知{}7,6,5,4,3,2=U ,{}7,5,4,3=M ,{}6,5,4,2=N ,则( ) A .{}6,4=?N M B. M ∪N=U C .U M N C u = )( D.N N M C u = )( 2.(2021模拟天津文)设集合{}08U x x =∈4},则集合A∩B 等于( ) (A ){x|x≤3或x>4} (B ){x|-1

学生用-实验指导书-excel线性规划实验

实验指导书《管理决策模型与方法》

实验1 EXCEL 线性规划实验 一、实验目的 1、掌握应用Excel软件求解线性规划问题; 2、掌握应用Excel软件对线性规划问题进行灵敏度分析; 3、掌握应用Excel软件求解整数规划问题; 4、掌握应用Excel软件求解0-1整数规划问题。 二、实验设备、仪器及所需材料 配置在Pentium Ⅲ,内存128M以上的电脑;装有Microsoft Windows操作系统及Microsoft Office 2003工作软件。 三、实验原理 “规划求解”是Microsoft Excel 中的一个加载宏,借助它可以求解许多运筹学中的数学规划问题。 安装Office 2003 的时候,系统默认的安装方式不会安装该宏程序,需要用户自己选择安装。安装方法为:从Excel 菜单中选择“工具”→“加载宏”,打开如下对话框: 选择其中的“规划求解”后单击“确定”按钮,会出现提示:“这项功能目前尚未安装,是否现在安装?”,选择“是”,系统要你插入Office 的安装光盘,准备好后单击确定,很快就会安装完毕。于是,你会发现在“工具”菜单下多出一个名为“规划求解”的子菜单,说明“规划求解”功能已经成功安装。 在EXCEl2007版本中,通过点击“office按钮”,“EXCEL选项”→“加载项”→转到“EXCEL

加载项”,然后加载【规划求解加载项】便可以加载规划求解的宏。 在EXCEl2010版本中,通过点击“文件”选项卡打开“Excel选项”对话框,单击左侧 “加载项”标签,在右侧单击“转到”按钮,打开“加载宏”对话框,勾选“规划求解加载项”复选框,单击“确定”按钮,即可在工具栏的“数据”选项卡中出现 “分析”选项组,上面就有了“规划求解”按钮。 利用“规划求解”功能,就可以进行线性规划问题的求解。 例如:用EXCEL 求解数学规划问题 12121212maxZ 2328416..4120, 0 x x x x x s t x x x =++≤??≤?? ≤??≥≥? 步骤: 1. 将模型中的目标函数和约束条件的系数输入到单元格中;为了使我们在操作过程中看得 更清楚,可以附带输入相应的标识符,并给表格加上边框。如下图所示:

高中数学--历年高考真题精选一(附答案)

高中数学--历年高考真题精选 题号 一 二 三 总分 得分 一 、选择题(本大题共10小题,每小题4分,共40分) 1.若A 为不等式组002x y y x ≤?? ≥??-≤? 表示的平面区域,则当a 从2-变化到1时,动直线x y a +=扫过A 中的那部 分区域的面积为; A . 34 B .1 C .7 4 D .2 2.(2012年高考(天津理))设m ,n R ∈,若直线(1)+(1)2=0m x n y ++-与圆2 2 (1)+(y 1)=1x --相切,则 +m n 的取值范围是( ) A .[13,1+3]- B .(,13][1+3,+)-∞-∞ C .[222,2+22]- D .(,222][2+22,+)-∞-∞ 3.如图,在三棱柱ABC-A 1B 1C 1中,∠ACB=900 ,∠ACC 1=600 ,∠ BCC 1=450 ,侧棱 CC 1的长为1,则该三棱柱的高等于 A.21 B.2 2 C. 2 3 D. 3 3 4.某交高三年级有男生500人,女生400人,为了解该年级学生的健康情况,从男生中任意抽取25人,从女 生中任意抽取20人进行调查.这种抽样方法是 (A)简单随机抽样法(B)抽签法 (C)随机数表法 (D)分层抽样法 5.如图,已知六棱锥ABCDEF P -的底面是正六边形, AB PA ABC PA 2,=⊥平面则下列结论正确的是 A. AD PB ⊥ B. PAB 平面PBC 平面⊥ C. 直线BC ∥PAE 平面 D. 直线ABC PD 与平面所成的角为45° 6.5名志愿者分到3所学校支教,每个学校至少去一名志愿者,则不同的分派方法共有( ) (A )150种 (B)180种 (C)200种 (D)280种 7.对于函数f(x),若存在常数0≠a ,使得x 取定义域内的每一个值,都有a-x)f(f(x)2=,则称f(x)为准偶 函数。下列函数中是准偶函数的是 (A )x x f =)((B )2)(x x f =(C )x x f tan )(=(D ))1cos()(+=x x f 8.设a 是实数,且 112 a i i ++ +是实数,则a = A . 12 B .1 C .3 2 D .2 9.设12F F ,分别是椭圆22 221x y a b +=(0a b >>)的左、右焦点,P 是其右准线上纵坐标为3c (c 为半焦 距)的点,且122||||F F F P =,则椭圆的离心率是( ) A . 312- B .1 2 C .512- D .22 10.生产过程有4道工序,每道工序需要安排一人照看,现从甲乙丙等6名工人中安排4人分别照看一道工序, 第一道工序只能从甲乙两工人中安排1人,第四道工序只能从甲丙两工人中安排1人,则不同的安排方案有( ) A.24种 B.36种 C.48种 D.72种 二 、填空题(本大题共8小题,每小题3分,共24分) 11.已知1F 、2F 分别为双曲线C : 22 1927 x y -=的左、右焦点,点A C ∈,点M 的坐标为(2,0),AM 为12F AF ∠的平分线.则2||AF = . 12.计算:∞→n lim 1 6) 1(32++n n n = . 13.设函数()113,1,,1, x e x f x x x -?

1-3.线性规划综合性实验参考选题

线性规划综合性实验参考选题 1.某工厂生产A、B两种产品,均需经过两道工序,每生产一吨产品A需要经第一道工序加工2小时,第二道工序加工3小时;每生产一吨产品B需要经第一道工序加工3小时,第二道工序加工4小时。可供利用的第一道工序为12小时,第二道工序为24小时。生产产品B的同时产出副产品C,每生产一吨产品B,可同时得到2吨产品C而毋需外加任何费用;副产品C一部分可以盈利,剩下的只能报废。出售产品A每吨能盈利400元、产品B每吨能盈利1000元,每销售一吨副产品C能盈利300元,而剩余要报废的则每吨损失200元。经市场预测,在计划期内产品C最大销量为5吨。 根据以上资料该工厂应如何制定生产方案,使工厂总的利润最大。 2.某厂接受了一批加工定货,客户要求加工100套钢架,每套由长2.9米、2.1米和1.5米的圆钢各一根组成。现在仅有一批长7.4米的棒料毛坯,问应如何下料,使所用的棒料根数最少? 3.某公司在5年内考虑下列投资,已知:项目A可从第一年至第四年的年初投资,并于次年末收回本利共115%;项目B在第三年的年初投资,到第五年的年末收回本利135%,但规定投资额不能超过4万元;项目C在第二年的年初投资,到第五年的年末收回本利145%,但规定投资额不能超过3万元;项目D每年年初购买债券,年底归还,利息是0.06。公司现有资金10万元,问如何投资,才能使第五年年末拥有的资金最多? 4.某企业在今后三年内有四种投资机会。第一种是在三年内每年年初投资,年底可回收本利和120%;第二种是在第一年年初投资,第二年年底可回收本利和150%,但该项投资不得超过2万元;第三种是在第二年年初投资,第三年年底回收本利和160%,但该项投资不得超过1.5万元;第四种是在第三年年初投资,该年年底可回收本利和140%,该项投资不得超过1万元。现在该企业准备拿出3万元资金,问如何制订投资计划,使到第三年年末本利和最大? 5. D&D Corporation是一家专门从事艺术品买卖业务的公司。最近,D&D以低价收购了AT&T,Bell,Cisco,Dell,Epson公司的一些艺术品。这些艺术品可分为五类,不妨称其为A类,B类,C类,D类和E类。在D&D的广告宣传下,很多顾客来D&D购买这些艺术品,每个顾客都给D&D留下了要求购买的艺术品的数量,并提供了愿意出的价格。有关数据资料如下:设A类,B类,C类,D类和E类艺术品数量分别为3 件、3件、3件、1件和1件;设有5个顾客分别为Alan、Betty、Carl、David和Elton,他们需要艺术品的最多数量分别为5件、5件、2件、1件和1件。顾客Alan对五类艺术品愿意出的价格分别为10,10,10,30,50;顾客Betty对五类艺术品愿意出的价格分别为20,5,18,40,20;顾客Carl对五类艺术品愿意出的价格分别为15,20,20,20,20;顾客David对五类艺术品愿意出的价格分别为40,40,40,60,60;顾客Elton 对五类艺术品愿意出的价格分别为25,25,25,55,55. 现在任命你为D&D的销售部经理,要求你制定一个艺术品销售方案(即向上述五位顾客如何销售艺术品),将所有艺术品全部售出,并使D&D的收入最大。 6.某公司有钢材、铝材、铜材1200吨,800吨和650吨,拟调往物资紧张的地区甲、乙、丙。已知甲、乙、丙对上述物资的总需求为:900吨,800吨和1000吨,各种物资在各地销售每吨的获利如下表所示。

历年高考数学真题精选22 线性规划

历年高考数学真题精选(按考点分类) 专题22 线性规划(学生版) 一.选择题(共14小题) 1.(2019?浙江)若实数x ,y 满足约束条件340,340,0,x y x y x y -+?? --??+? 则32z x y =+的最大值是( ) A .1- B .1 C .10 D .12 2.(2019?北京)若x ,y 满足||1x y -,且1y -,则3x y +的最大值为( ) A .7- B .1 C .5 D .7 3.(2018?北京)设集合{(,)|1A x y x y =-,4ax y +>,2}x ay -,则( ) A .对任意实数a ,(2,1)A ∈ B .对任意实数a ,(2,1)A ? C .当且仅当0a <时,(2,1)A ? D .当且仅当3 2 a 时,(2,1)A ? 4.(2016?浙江)在平面上,过点P 作直线l 的垂线所得的垂足称为点P 在直线l 上的投影,由区域20 0340x x y x y -?? +??-+? 中的点在直线20x y +-=上的投影构成的线段记为AB ,则||(AB = ) A .B .4 C .D .6 5.(2016?浙江)若平面区域30230230x y x y x y +-?? --??-+? ,夹在两条斜率为1的平行直线之间,则这两条 平行直线间的距离的最小值是( ) A B C . 2 D 6.(2016?山东)若变量x ,y 满足22390x y x y x +?? -??? ,则22x y +的最大值是( ) A .4 B .9 C .10 D .12

7.(2016?北京)已知(2,5)A ,(4,1)B .若点(,)P x y 在线段AB 上,则2x y -的最大值为( ) A .1- B .3 C .7 D .8 8.(2015?福建)变量x ,y 满足约束条件0 2200x y x y mx y +?? -+??-? ,若2z x y =-的最大值为2,则实 数m 等于( ) A .2- B .1- C .1 D .2 9.(2014?安徽)x ,y 满足约束条件20220220x y x y x y +-?? --??-+? ,若z y ax =-取得最大值的最优解不唯 一,则实数a 的值为( ) A . 1 2 或1- B .2或 12 C .2或1- D .2或1 10.(2014?福建)已知圆22:()()1C x a y b -+-=,设平面区域70300x y x y y +-?? Ω=-+??? ,若圆心C ∈Ω, 且圆C 与x 轴相切,则22a b +的最大值为( ) A .49 B .37 C .29 D .5 11.(2013?北京)设关于x ,y 的不等式组210,0,0x y x m y m -+>?? +? 表示的平面区域内存在点0(P x , 0)y ,满足0022x y -=,求得m 的取值范围是( ) A .4(, )3 -∞ B .1(, )3-∞ C .2 (,)3-∞- D .5 (,)3 -∞- 12.(2012?新课标)已知正三角形ABC 的顶点(1,1)A ,(1,3)B ,顶点C 在第一象限,若点(,)x y 在ABC ?内部,则z x y =-+的取值范围是( ) A .(1,2) B .(0,2) C .1-,2) D .(0,1+ 13.(2011?福建)已知O 是坐标原点,点(1,1)A -,若点(,)M x y 为平面区域2 12x y x y +?? ??? ,上的

实验二___线性规划灵敏度分析

实验二___线性规划灵敏度分析

实验二线性规划模型及灵敏度分析 (一)实验目的:掌握使用Excel软件进行灵敏度分析的操作方法。 (二)实验内容和要求:用Excel软件完成案例。 (三)实例操作: (1)建立电子表格模型; (2)使用Excel规划求解功能求解问题并生成“敏感性报告”; (3)结果分析:哪些问题可以直接利用“敏感性报告”中的信息求解,哪些问题需要重新规划求解,并对结果提出你的看法; (4)在Word文档中书写实验报告,包括线性规划模型、电子表格模型、敏感性报告和结果分析等。 案例1 市场调查问题 某市场调查公司受某厂的委托,调查消费者对某种新产品的了解和反应情况。该厂对市场调查公司提出了以下要求: (1)共对500个家庭进行调查;

(2)在被调查家庭中,至少有200个是没有孩子的家庭,同时至少有200个是有孩子的家庭; (3)至少对300个被调查家庭采用问卷式书面调查,对其余家庭可采用口头调查; (4)在有孩子的被调查家庭中,至少对50%的家庭采用问卷式书面调查; (5)在没有孩子的被调查家庭中,至少对60%的家庭采用问卷式书面调查。 对不同家庭采用不同调查方式的费用如下表所示: 市场调查费用表 家庭类型调查费用(元) 问卷式书面调查口头调查 有孩子的家庭50 30 没有孩子的家庭40 25 问:市场调查公司应如何进行调查,使得在

满足厂方要求的条件下,使得总调查费用最少? 案例2 经理会议建议的分析 某公司生产三种产品A1,A2,A3,它们在B1,B2两种设备上加工,并耗用C1,C2两种原材料,已知生产单位产品耗用的工时和原材料以及设备和原材料的每天最多可使用量如下表所示: 生产三种产品的有关数据 资源产品A1 产品A2 产品A3 每天最多可使用量 设备B1(min) 1 2 1 430 设备B2(min) 3 0 2 460 原料C1(kg) 1 4 0 420 原料C2(kg) 1 1 1 300 每件利润(元) 30 20 50

运筹学大作业(线性规划问题)

线性规划法在救援物资调运问题中的应用 【摘要】线性规划法是物资调运问题中最常用的一种方法,本文通过建立线性规划模型,用LINGO数学软件求出了最优解,得到了一个最佳的物资调运方案。【关键词】:线性规划法;LINGO;调运 一、引言 由于近几年来地壳运动剧烈,各种自然灾害频频发生,其中各地的地震灾害尤其严重。汶川地震发生后,为了尽可能的减小国家和人民的损失,各级政府对灾区进行物资救助。为了解决大规模物资调运的实际问题(通常要处理的实际问题都是大规模的物资调运问题)以及物流管理中的类似问题,我们必须先建立这类问题的数学模型,而后选择合适的计算方法并利用计算机工具求解。这种数学模型称为规划问题,规划问题中涉及的线性函数关系,我们就称为线性规划问题。本文将在物资调运中的实际问题建立数学模型,用LINGO数学软件求出物资调用的最优方案。一下是LINGO软件的简介。 LINGO是LINGO是Linear Interactive and General Optimizer的缩写,即“交互式的线性和通用优化求解器”,由美国LINDO系统公司(Lindo System Inc.)推出的,可以用于求解非线性规划,也可以用于一些线性和非线性方程组的求解等,功能十分强大,是求解优化模型的最佳选择。其特色在于内置建模语言几个内部函数,可以允许决策变量是整数(即整数规划,包括 0-1 整数规划),方便灵活,而且执行速度非常快。能方便与EXCEL,数据库等其他软件交换数据。 二、一个物资调运问题 现有三家企业捐献物资调运到四个受灾点。企业A,B,C捐赠物资量分别为100吨、60吨、90吨四个受灾点I, Il,III,Ⅳ,需求量分别为60吨、70吨、50吨、70吨。企业A往受灾点I,II,III,Ⅳ每吨的运价分别为l0元、15元、20元、25元;企业 B到受灾点I,II,III,Ⅳ每吨的运价分别为2O元、10元、l5

相关文档
最新文档