3.6：线性规划 目录： （1）线性规划的基本概念 （2）线性规划在实际问题中的应用 【知识点1：线性规划的基本概念】 (1)如果对于变量x 、y 的约束条件，都是关于x 、y 的一次不等式，则称这些约束条件为__线性约束条件__(),z f x y =是欲求函数的最大值或最小值所涉及的变量x 、y 的解析式，叫做__目标函数_，当(),f x y 是x 、y 的一次解析式时，(),z f x y =叫做_线性目标函数__. (2)求线性目标函数在线性约束条件下的最大值或最小值问题，称为__线性规划问题__ ；满足线性约束条件的解(),x y 叫做__可行解_；由所有可行解组成的集合叫做__可行域_；使目标函数取得最大值或最小值的可行解叫做_最优解__ 例题：若变量x 、y 满足约束条件2 10x y x y +≤?? ≥??≥? ，则z x y =+的最大值和最小值分别为 ( B ) A. 4和3 B. 4和2 C. 3和2 D. 2和0 分析：本题考查了不等式组表示平面区域，目标函数最值求法. 解：画出可行域如图 作020l x y +=： 所以当直线2z x y =+过()20A ， 时z 最大，过()1,0B 时z 最小max min 4, 2.z z == 变式1：已知2z x y =+，式子中变量x 、y 满足条件11y x x y y ≤?? +≤??≥-? ，则z 的最大值是__3___ 解：不等式组表示的平面区域如图所示.
作直线0:20l x y +=，平移直线0l ，当直线0l 经过 平面区域的点()21A -，时，z 取最大值2213?-=. 变式2：设2z x y =+，式中变量x 、y 满足条件43 35251x y x y x -≤-?? +≤??≥? ，求z 的最大值和最小值 分析：由于所给约束条件及目标函数均为关于x 、y 的一次式，所以此问题是简单线性 规划问题，使用图解法求解 解：作出不等式组表示的平面区域(即可行域)，如图所示． 把2z x y =+变形为2y x z =-+，得到斜率为-2，在y 轴上的截距为z ，随z 变化的一族平行直线． 由图可看出，当直线2z x y =+经过可行域上的点A 时，截距z 最大，经过点B 时，截距z 最小． 解方程组430 35250x y x y -+=??+-=?，得A 点坐标为()5,2， 解方程组1 430x x y =??-+=? ，得B 点坐标为()1,1 所以max min 25212,211 3.z z =?+==?+= 变式3：若变量x 、y 满足约束条件6 321x y x y x +≤?? -≤-??≥? ，则23z x y =+的最小值为( C ) A. 17 B. 14 C. 5 D. 3
第一节法律的基本概念 一、法律的基本概念 （一）法或法律的定义： 法的定义：法是反映统治阶级意志的，由国家制定或认可并以国家强制力保证实施的行为规范总和。 “法律”，通常那广义和狭义两种含义以上使用。 广义的“法律”通“法”同义。 狭义的法律，是指拥有立法权的国家机关依照法定程序和颁布的规范性文件。 在我国，由全国人大和全国人大常委会制定和颁布的规范性文件，称为法律。 （二）法的特征 法的特征：指区别于其他社会规范所持有的属性。 特征：1、法是由国家制定或认可的规范。制定或认可是国家创造法的两种形式。 2、法是有国家强制力保证实施的规范。 3、法是制定人们权利和义务的规范。 4、法具有普遍约束力的规范。 （三）法的本质 法的本质：指法的质的规定性，是法的内在、基本的物质精神因素的总和，是法存在的基础和发展变化的决定力量。
要点：1、法是统治阶级意志的体现。 2、法的内容是统治阶级的物质生活条件所决定的。经济基础对法具有决定作用。 二、法律价值和法律理念 （一）法律的价值 首先：法具有服务性价值，它确认和保护、发展对统治阶级有利的社会关系和社会秩序，它确立规则，使资源得到合理的分配。其次：法本身还具有权利和义务相一致的价值、相对稳定相的价值、是国家权力运用公开化的价值等。只有当法律符合或能够满足人们的需要时，法律才有价值可言。 （二）法律的理念 法律的理念是对法律的本质、精神、基本原则和运行机制的理性认识和价值取向上的意识形态，它基于某种基本的法律制度而产生。 依法治国是社会主义法治的核心内容，执法为民是社会主义法治的本质要求，公平公正是社会主义法治的价值追求，服务大局是社会主义法治的重要使命。 三、法律的形式和体系 （一）法律的形式 国家机关制定的各种规范性文件是法律的主要形式。 规范性文件：国家机关在其权限范围内，按照法定程序制定和颁
实验报告 课程名称：___ 运筹学 ____ 项目名称：整数规划问题_ 姓名：__专业：、班级：1班学号：同组成员：_ __ 1注：1、实验准备部分包括实验环境准备和实验所需知识点准备。 2、若是单人单组实验，同组成员填无。
例4.5设某部队为了完成某项特殊任务，需要昼夜24小时不间断值班，但每天不同时段所需要的人数不同，具体情况如表4-4所示。假设值班人员分别在各时间段开时上班，并连续工作8h。现在的问题是该部队要完成这项任务至少需要配备多少名班人员？ 解： 根据题意，假设用i x（i=1,2,3,4,5,6）分别表示第i个班次开始上班的人数， 每个人都要连续值班8h，于是根据问题的要求可归结为如下的整数规划模型：目标函数： i i x z 6 1 min = ∑ = 约束条件： ? ? ? ? ? ? ? ? ? ? ? = ≥） 且为整数（6 ... 1 ,0 x 30 >= x6 + x5 20 >= x5 + x4 50 >= x4 + x3 60 >= x3 + x2 70 >= x2 + x1 60 >= x6 + x1 i i model: sets: num/1,2,3,4,5,6/:b,x; endsets data: b=60,70,60,50,20,30; enddata [obj]min=@sum(num(i):x(i)); x(1)+x(6)>=60; x(1)+x(2)>=70; x(2)+x(3)>=60; x(3)+x(4)>=50; 2注：实验过程记录要包含实验目的、实验原理、实验步骤，页码不够可自行添加。
解： 目标函数： y3*2000-y2*2000-y1*5000-x3*200)-(300+x2*30)-(40+x1*280)-(400=z max 约束条件：???????y3 *300<=x3*2y2*300<=x2*0.5y1*300<=x1*32000<=x3*4+x2+x1*5 model : sets : num/1,2,3/:x,y; endsets [obj]max =(400-280)*x(1)+(40-30)*x(2)+(300-200)*x(3)-5000*y(1)-2000*y(2)-2000*y(3); 5*x(1)+x(2)+4*x(3)<=2000; 3*x(1)<=300*y(1); 0.5*x(2)<=300*y(2); 2*x(3)<=300*y(3); @for (num(i):x(i)>=0;@bin (y(i));); end
第一篇电阻电路
第一章基本概念和基本规律 1.1电路和电路模型 ?电路（electric circuit）是由电气器件互连而成 的电的通路。 ?模型（model）是任何客观事物的理想化表示，是对客观事物的主要性能和变化规律的一种抽象。 ?电路理论（circuit theory）为了定量研究电路的电气性能，将组成实际电路的电气器件在一定条件下按其主要电磁性质加以理想化，从而得到一系列理想化元件，如电阻元件、电容元件和电感元件等。
?由于没有任何一种实际器件只呈现一种电磁性质，而能把其它电磁性质排除在外，所以器件建模是有条件的，一种近似表示只有在一定的条件下适用，条件变了，电路模型的形式也要作相应的改变。 ?电路分析（circuit analysis ），就是对由理想元件组成的电路模型的分析。虽然分析结果仅是实际电路的近似值，但它是判断实际电路电气性能和指导电路设计的重要依据。 如：不同工作频率下的电阻模型 R R C L
?当实际电路的尺寸远小于其使用时的最高工作频率所对应的波长时，可以无须考虑电磁量的空间分布，相应的电路元件称为集中参数元件。由集中参数元件组成的电路，称为实际电路的集中参数电路模型或简称为集中参数电路。描述电路的方程一般是代数方程或常微分方程。 ?如果电路中的电磁量是时间和空间的函数，使得描述电路的方程是以时间和空间为自变量的代数方程或偏微分方程，则这样的电路模型称为分布参数电路。 电路集中化条件：实际电路的各向尺寸d远小于电路工作频率所对应的电磁波波长λ，即d
例1.1.1我国电力用电的频率是50Hz ，则该频率对应的波长8 /(310/50)km 6000km c f λ==?=可见，对以此为工作频率的实验室设备来说，其尺寸远小于这一波长，因此它能满足集中化条件。而对于数量级为103km 的远距离输电线来说，则不满足集中化条件，不能按集中参数电路处理。 例1.1.3对无线电接收机的天线来说，如果所接收到信号频率为400MHz ，则对应的波长为 8 6 /[310/(40010]m 0.75m )c f λ==??=因此，即使天线的长度只有0.1m ，也不能把天线视为集中参数元件。
简单的线性规划问题 [学习目标] 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)给定一项任务，问怎样统筹安排，使完成这项任务耗费的人力、物力资源量最小． 常见问题有： ①物资调动问题 例如，已知两煤矿每年的产量，煤需经两个车站运往外地，两个车站的运输能力是有限的，且已知两煤矿运往两个车站的运输价格，煤矿应怎样编制调动方案，才能使总运费最小？
实验二用MATLAB解决动态规划问题 问题:有一部货车每天沿着公路给四个售货店卸下6箱货物,如果各零售店出售该货物所得利润如下表所示,试求在各零售店卸下几箱货物,能使获得总利润最 解: 1)将问题按售货店分为四个阶段 2)设s k表示为分配给第k个售货店到第n个工厂的货物数, x k设为决策变量,表示为分配给第k个售货店的货物数, 状态转移方程为s k＋1＝s k－x k。 P k(x k)表示为x k箱货物分到第k个售货店所得的盈利值。 f k(s k)表示为s k箱货物分配给第k个售货店到第n个售货店的最大盈利值。 3)递推关系式: f k(s k)＝max[ P k(x k)+ f k+1(s k－x k) ] k=4,3,2,1 边界条件:f5(s5)＝0 4)从最后一个阶段开始向前逆推计算。 第四阶段: 设将s4箱货物(s4＝0,1,2,3,4,5,6)全部分配给4售货店时,最大盈利值为: f4(s4)＝max[P4(x4)] 其中x4＝s4＝0,1,2,3,4,5,6 x4*表示使得f4(s4)为最大值时的最优决策。 第三阶段:
设将s3箱货物(s3＝0,1,2,3,4,5,6)分配给3售货店与4售货店时,对每一个s3值,都有一种最优分配方案,使得最大盈利值为:f3(s3)＝max[ P3(x3)+ f4(s3－x3) ] ,x3＝ 第二阶段: 设将s2箱货物(s2＝0,1,2,3,4,5,6)分配给2售货店、3售货店与4售货店时,则最大盈利值为:f2(s2)＝max[ P2(x2)+ f3(s2－x2) ] 第一阶段: 设将s2箱货物(s1＝0,1,2,3,4,5,6)分配给1售货店、2售货店、3售货店与4售货店时,则最大盈利值为:f1(s1)＝max[ P1(x1)+ f2(s1－x1) ] 按计算表格的顺序反推,可知最优分配方案有6个: 1） x1*＝1,x2*＝1,x3*=3,x4*=1。 2） x1*＝1,x2*＝2,x3*=2,x4*=1。 3） x1*＝1,x2*＝3,x3*=1,x4*=1。
第一章 随机过程的基本概念 1．设随机过程 +∞<<-∞=t t X t X ,cos )(0ω，其中0ω是正常数，而X 是标准正态变量。试求X （t ）的一维概率分布 解：∵ 当0cos 0=t ω 即 πω)21(0+ =k t 即 πω)2 1 (10+=k t 时 {}10)(==t x p 若 0c o s 0≠t ω 即 πω)2 1 (1 0+≠ k t 时 当 0c o s 0>t ω时 ξπ ωωξd e t x X P t x F t x ? - = ??? ? ??≤=02cos 0 2 021cos ),( 此时 ()t e x t x F t x f t x 0c o s 2c o s 1 21,),(022ωπ ω? =??=- 若 0c o s 0 ?? ?= ,2 ,cos )(出现反面出现正面t t t X π 假定“出现正面”和“出现反面”的概率各为21。试确定)(t X 的一维分布函数)2 1 ,(x F 和)1,(x F ，以及二维分布函数)1,2 1;,(21x x F 解：（1）先求)21,(x F 显然?? ?=?????=??? ??出现反面出现正面 出现反面出现正面10,2 1*2,2cos 21π X 随机变量?? ? ??21X 的可能取值只有0，1两种可能，于是 21 021= ??????=?? ? ??X P 2 1121=??????=??? ??X P 所以 再求F （x ,1） 显然?? ?-=?? ?=出现反面出现正面出现反面出现正面 2 1 2 cos (1)πX {}{}2 1 2)1(-1(1)====X p X p 所以 ???? ???≥<≤<=2 121- 2 1-1 0,1)(x x x x F (2) 计算)1,2 1 ;,(21x x F ?? ?-=?? ?=出现反面出现正面 出现反面出现正面 2 1)1(, 1 0)2 1( X X ?????≥<≤<=??? ?? 11 102 1 00 21,x x x x F 第一章一些基本概念 讲课之前问问大家EXCELL用得怎么样？会使用公式编辑吗？ 调出上标、下标：工具→自定义→命令→格式→右边找到X2、X2拖出来 调出公式编辑器：工具→自定义→命令→插入→右边找到公式编辑器，拖出来 SPSS是“社会科学统计软件包”(Statistical Package for the Social Science)的简称,是一种集成化的计算机数据处理应用软件。SPSS是世界上公认的三大数据分析软件之一(SAS、SPSS和SYSTAT)。 §1.1 统计是什么？ ?统计是人类思维的一个归纳过程 ?站在一个路口，看到每过去20辆小轿车时，也有100辆自行车通过，而且平均每10个轿车载有12个人，于是，你认为小汽车和自行车在这个路口的运载能力为24:100 ?这是一个典型的统计思维过程 ?一般来说，统计先从现实世界收集数据（信息），如观测路口的交通，然后，根据数据作出判断，称为模型。模型是从数据产生的，模型也需要根据新的信息来改进。 ?不存在完美的模型，模型的最终结局都是被更能够说明现实世界的新模型所取代。统计学可以应用于几乎所有的领域: 精算，农业，动物学，人类学，考古学，审计学，晶体学，人口统计学，牙医学，生态学，经济计量学，教育学，选举预测和策划，工程，流行病学，金融，水产渔业研究，遗传学，地理学，地质学，历史研究，人类遗传学，水文学，工业，法律，语言学，文学，劳动力计划，管理科学，市场营销学，医学诊断，气象学，军事科学，核材料安全管理，眼科学，制药学，物理学，政治学，心理学，心理物理学，质量控制，宗教研究，社会学，调查抽样，分类学，气象改善，博彩等。 ?一句话， ?统计学（statistics）是用以收集数据，分析数据和由数据得出结论的一组概念、原则和方法。 ?以归纳为主要思维方式的统计，不是以演绎为主的数学。 ?统计可应用于各个不同学科，在有些学科已经有其特有的方法和特点；如生物统计(biostatistics)、经济计量学(econometrics)以及目前很热门的生物信息(bioinformation)和数据挖掘(Data Mining)的方法主体都是统计。 §1.2 现实中的随机性和规律性，概率和机会 ?从中学起，我们就知道物理学的许多定律，例如v=v0+at; F=ma等等 ?但是在许多领域，很难用如此确定的公式或论述来描述一些现象。 ?一些现象既有规律性又有随机性(randomness) ?肺癌患者中（主动或被动）吸烟的比例较大，这体现了规律性 ?而绝非每个吸烟的人都会患肺癌，这体现了随机性 ?再如，一般来说，白种人身材比黄种人要高些，这就是规律性 ?但对于具体的一个白人和一个黄种人，就很难说谁高谁矮了，这体现随机性 ?什么是概率(probability)？新闻中最常见的是“降水概率” ?从某种意义说来，概率描述了某件事情发生的机会。显然，这种概率不可能超过百分之百，也不可能少于百分之零。 ?概率是在0和1之间（也可能是0或1）的一个数，描述某事件发生的机会。 ?有些概率是无法精确推断的。比如你明天感冒的概率 LP （Linear Programming） Alex 有一个家庭农场。除了农场上的农作物以外，他还饲养了一些猪拿到市场上出售，猪可获得的饲料及其所含成分如下表：Alex如何喂养猪更好？ 成分/每公斤 玉米槽料苜蓿每日最小需求量碳水化合物 蛋白质 维他命 成本(美分)903010842080207240606060200180150 问题1：科学养猪线性规划建模（猪饲料的配方）饲养成本最小 --- 每天玉米、槽料、苜蓿各喂多少公斤？ --- 必须满足要求12--- 追求成本最低 Min. 84x 1+ 72x 2+ 60x 3 3x 1x 2x 3 知识点 建模三要素 决策变量约 束目标 90x 1+ 20x 2+ 40x 3 ≥ 20030x 1+ 80x 2+ 60x 3 ≥ 18010x 1+ 20x 2+ 60x 3 ≥ 150 x i ≥0 , i =1，2，3 成分/每公 斤 玉米槽料苜蓿每日最小需求量碳水化合物 蛋白质 维他命 成本(美分)903010842080207240606060200180150 s.t. 90x 1+ 20x 2+ 40x 3 ≥ 200 30x 1 + 80x 2+ 60x 3 ≥ 180 10x 1+ 20x 2+ 60x 3 ≥ 150 x i ≥0 , i =1,2,3 Min . 84x 1+ 72x 2+ 60x 3 目标函数约束函数符号中必含等号符号的右侧为常数线性--变量均为1次方 Max. 或 Min.线性--所有变量均为1次方常规约束：变量非负！知识点 模型表示 ？线性规划模型能求解出来吗？ 能！--- 万能的单纯形法 结合软件 QSB应用 第一章基本概念和原理 第一章 差不多概念和原理 复习方法指导 化学差不多概念是学习化学的基础，是化学思维的细胞，是化学现象的本质反映。就初中化学而言，概念繁多(有近百个)，要较好地把握概念应做到以下几点： 1、弄清概念的来胧去脉，把握其要点，专门注意概念的关键词语。 2、要分清大致念和小概念，把握概念之间的区不和联系，把概念分成块，串成串，纵横成片，形成网状整体，融汇贯穿。 3、熟练地运用化学用语，准确表达化学概念的意义。 化学差不多原理在教学中占有重要地位，它对化学的学习起着指导作用，要较好把握这些理论，应做到以下几点： 1、把握理论的要点和涵义。 2、抓住理论要点和实际咨询题的关系，注意理论指导实际，实际咨询题联挂理论。 3、加强练习，深化对理论联系实际的明白得。 知识结构梳理 专题1 物质的微观构成 一、中考复习要求 溶液 混合物 浓溶液 稀溶液 溶解度 饱和溶液 不饱和溶液 溶质质量分数 质量守恒定律 可溶性碱 不溶性碱 酸性氧化物 碱性氧化物 含氧酸盐 无氧酸盐 无氧酸 含氧酸 氧化物 酸 碱 盐 吸热现象 放热现象 氧化反应 还原反应 化合反应 分解反应 置换反应 复分解反应 原子结构简图 离子结构简图 元素符号 离子符号 化学方程式 化学式 化合价 物质 分类 变化 元素 原子 分子 离子 物质 游离态 化合态 化合物 纯洁物 单质 金属单质 非金属单质 稀有气体 物理变化 化 学 变 化 组成结构 质子 电子 中子 核外电子排布 原子核 性质 物理性质 化学性质 溶剂 溶质 1、正确描述分子、原子、离子概念的含义以及它们的区不与联系，并能将它们进行区分。 2、会用分子、原子的知识讲明日常生活中的一些现象。 3、准确描述原子的构成，明白原子核外的电子是分层排布的，认识常见原子的原子结构示意图。 4、从微观角度简单认识NaCl和HCl的形成过程。 二、基础知识回忆 自然界的物质是由微粒构成的，、、是构成物质的三种差不多微粒。 分子原子离子 区不概念 保持物质性质的 微粒 是化学变化中的微粒带电的或 化学变 化中是 否可分 在化学变化中分， 变化前后种类和数目可能 发生变化。 在化学变化中分，变 化前后种类和数目不发生 变化。 在化学变化中单原子离子一样 不可分，但原子团构成的离子 可能分割成其它离子、原子或 分子。 是否独 立存在 能独立存在，构成物质并 保持物质的化学性质不 变。 有些能独立存在，并直截了 当构成物质，且能保持物质 的化学性质不变。 阴阳离子共同构成物质。 构成 同种原子或不同种原子通 过共用电子对形成。且纯 洁物中仅含有一种分子。 一样有、和核外 电子三种微粒构成。 由原子得失电子形成，原子得 电子带电荷成为 离子，原子失去电子带 电荷，成为离子。 所显电 性情形 电性电性 阴离子：带电荷 阳离子：带电荷 表示 方法 用〔分子式〕表示 用或原子结构示意 图表示。 分不以阴、阳离子符号或离子 结构示意图表示。 联系 在化学 反应中 的表现 在化学反应中原分子破裂在化学反应中得失电子 分子原子离子 在化学反应中重新组合成新分子在化学反应中得失电子 表达 方法 均为微观粒子，既可讲个数，又可论种类。 基本 属性 体积，质量，差不多上在不断的，微粒之间有。同种微粒 相同，不同种微粒性质不同。 2、原子的结构 ①每个质子相对原子质量约等于1，约等于一个原子的质量。 质子②每个质子带一个单位的电荷。 ③决定种类。 原子核①每个中子相对原子质量约等于1，约等于一个氢原子的质量。 原中子②电荷。 ③决定同类元素中的不同种原子。 第四章 整数规划 4.1 某工厂生产甲、乙两种设备，已知生产这两种设备需要消耗材料A 、材料B ，有关数据如下，问这两种设备各生产多少使工厂利润最大？（只建模不求解） 解：设生产甲、乙这两种设备的数量分别为x 1、x 2，由于是设备台数，则其变量都要求为整数，建立模型如下： 2123max x x z += ????? ? ?≥≤+≤+为整数 21212121,0,5 .45.01432x x x x x x x x 4.2 2197max x x z += ??? ??≥≤+≤+-且为整数 0,35 76 3.212121x x x x x x t s 割平面法求解。（下表为最优表） 线性规划的最优解为： 63max ,0,2/7,2/94321=====z x x x x 由最终表中得： 2 7 221227432=++ x x x ④ 将系数和常数项分解成整数和非负真分式之和，上式化为； 2 132********+=++x x x 移项后得： ①②③④ ①②③ 即： 2 1221227212212274343-≤--→≥+x x x x 只要把增加的约束条件加到B 问题的最优单纯形表中。 由x 1行得： 7 32 7171541= -+ x x x 将系数和常数项分解成整数和非负真分数之和： 74476715541+=+-+x x x x 得到新的约束条件： 74 767154-≤--x x 7 47671654-=+--x x x 在的最优单纯形表中加上此约束，用对偶单纯形法求解： 则最优解为3,421 ==x x ，最优目标函数值为z *=55。 4.3 max z ＝4x 1＋3x 2＋2x 3 第1章流体力学的基本概念 流体力学是研究流体的运动规律及其与物体相互作用的机理的一门专门学科。本章叙述在以后章节中经常用到的一些基础知识，对于其它基础内容在本科的流体力学或水力学中已作介绍，这里不再叙述。 1.1 连续介质与流体物理量 1.1.1 连续介质 流体和任何物质一样，都是由分子组成的，分子与分子之间是不连续而有空隙的。例如，常温下每立方厘米水中约含有3×1022个水分子，相邻分子间距离约为3×10－8厘米。因而，从微观结构上说，流体是有空隙的、不连续的介质。 但是，详细研究分子的微观运动不是流体力学的任务，我们所关心的不是个别分子的微观运动，而是大量分子“集体”所显示的特性，也就是所谓的宏观特性或宏观量，这是因为分子间的孔隙与实际所研究的流体尺度相比是极其微小的。因此，可以设想把所讨论的流体分割成为无数无限小的基元个体，相当于微小的分子集团，称之为流体的“质点”。从而认为，流体就是由这样的一个紧挨着一个的连续的质点所组成的，没有任何空隙的连续体，即所谓的“连续介质”。同时认为，流体的物理力学性质，例如密度、速度、压强和能量等，具有随同位置而连续变化的特性，即视为空间坐标和时间的连续函数。因此，不再从那些永远运动的分子出发，而是在宏观上从质点出发来研究流体的运动规律，从而可以利用连续函数的分析方法。长期的实践和科学实验证明，利用连续介质假定所得出的有关流体运动规律的基本理论与客观实际是符合的。 所谓流体质点，是指微小体积内所有流体分子的总体，而该微小体积是几何尺寸很小（但远大于分子平均自由行程）但包含足够多分子的特征体积，其宏观特性就是大量分子的统计 平均特性，且具有确定性。 1.1.2 流体物理量 根据流体连续介质模型，任一时刻流体所在空间的每一点都为相应的流体质点所占据。流体的物理量是指反映流体宏观特性的物理量，如密度、速度、压强、温度和能量等。对于流体物理量，如流体质点的密度，可以地定义为微小特征体积内大量数目分子的统计质量除以该特征体积所得的平均值，即 V M V V ??=?→?'lim ρ （1-1） 式中，M ?表示体积V ?中所含流体的质量。 按数学的定义，空间一点的流体密度为 V M V ??=→?0 lim ρ （1-2） 由于特征体积' V ?很小，按式（1-1）定义的流体质点密度，可以视为流体质点质心（几何点）的流体密度，这样就应予式（1-2）定义的空间点的流体密度相一致。为把物理概念与数学概念统一起来，方便利用有关连续函数的数学工具，今后均采用如式（1-2）所表达的流体物理量定义。所谓某一瞬时空间任意一点的物理量，是指该瞬时位于该空间点的流体质点的物理量。在任一时刻，空间任一点的流体质点的物理量都有确定的值，它们是坐标点 ),,(z y x 和时间t 的函数。例如，某一瞬时空间任意一点的密度是坐标点),,(z y x 和时间 t 的函数，即 ),,,(t z y x ρρ= （1-3） 1.2 描述流体运动的两种方法 描述流体运动的方法有拉格朗日（Lagrange ）法和欧拉（Euler ）法。 第一章 基本概念 §1.1 集 合 1.指出下列各命题的真假. (1)}1{1∈; (2)}1{1?; (3)}1{1=; (4)}1{}1{∈; (5)}1{}1{?; (6)}}1{,1{}1{∈; (7)}1{∈?; (8)}1{??; (9)}1{??; (10)?∈?; (11)???; (12)???. 解 命题)1(,(5),(6),(8),(9)和(11)为真命题,其余都是假命题. 2.设},,,,,,,{h g f e d c b a U =,},,,{h e c a M =,},,,,{g f e d a N =,求N M , N M ,N M \,M N \,''N M ,''N M . 解 },,,,,,{h g f e d c a N M = ;},{e a N M = ;},{\h c N M =; },,{\g f d M N =; },,,,,{''h g f d c b N M = ;}{''b N M = . 3.设B A ,是两个集合,若B A B A =,证明:B A =. 证明 假设B A B A =.则A B A B A B B A B A A ?=??=? .因此B A =. 4.设C B A ,,是三个集合,若C A B A =,C A B A =,证明:C B =. 证明 考察任意的B x ∈:若A x ∈,则由C A B A =可知C x ∈;若A x ?,则由C A B A =可知C x ∈.由此可见,C B ?.同理可证,B C ?.所以C B =. 5.证明下列三命题等价: (1)B A ?;(2)A B A = ;(3)B B A = . 证明 我们有 B A A B A A A A B A =??=?? B B A B B B A B A =??=? )( B A ??. 所以命题(1),(2)和(3)两两等价. 6.设C B A ,,是三个集合,证明: (1))(\\B A A B A =; (2)B A B A A =)\(\; (3))\()\()(\C A B A C B A =; (4))\()\()(\C A B A C B A =; (5))(\)()\(C A B A C B A =; (6))(\)()\()\(B A B A A B B A =. 证明 (1)对于任意的元素x ,我们有 )(\\B A A x B A x A x B x A x B A x ∈??∈??∈?∈且且. 所以)(\\B A A B A = (2)对于任意的元素x ,我们有 B A x B x A x B A x A x B A A x ∈?∈∈??∈?∈且且\)\(\. 第一章 基本概念 一 综述 1．本章是本门课程所需要的最基本概念（集合、映射、整数的一些性质、数环和数域）和方法（数学归纳法、反证法）.所需位置不同,可根据课时安排及进度分散处理.如集合、整数的一些整除性质、数学归纳法、数环和数域可先讲,映射可放在线性空间前讲. 2．从内容上讲,除集合中的卡氏积的概念及数环、数域的概念外,其它内容是学生在中学数学当中熟知的,只不过是将有关内容的系统化、理论化（如整数的整除性、映射、数学归纳法,其在中学中熟知其一些事实,今在理论上加以严密论证）. 3．新的知识点是集合的卡氏积、数环、数域的概念,数学归纳法作为定理的论证. 4．学习本部分的难点是：从概念出发进行推理论证,这需要从具体例子引导训练,逐步培养. 二 重点、难点 1. 重点在于所有基本概念,特别是引入的新概念. 2. 难点是可逆映射、整数的整除性、数学归纳法本身的证明. 1．1 集 合 一 教学思考 1．集合可以作为不定义的概念来处理,有些教材上给出了一个简单刻化. 2．确定一个集合A,就是要确定哪些是集合的元素,哪些不是集合的元素.说明一个集合包含哪些元素时,常用“列举法”、“示性法”（描述法）. 3．中学代数大部分的内容是计算,因此一开始遇到证明题时,往往不知从何入手,此需注意培养学生的推理能力,这里应通过证明“集合相等”来加强这方面的训练. 4．为稍拓宽知识,可讲解一下补集、幂集等概念. 二 重点、要求 1．重点、难点：卡氏积的概念及从概念出发（集合相等、子集等）进行推理. 2．要求：使学生了解有关集合的刻化及运算,培养推理能力. 三 教学过程 1．集合：简称集,在此是一个不定义的原始概念,通常可给出如下描述性的解释：即所谓集合,是指由某些确定的事物（或具有某种性质的事物）组成的集体.其中每个事物称为这个集合的元素. 常用大写字母A 、B 、C K 表示集合,用小写字母a 、b 、c K 表示集合的元素. 若a 是集合A 的元素,就说a 属于A,记作A a ∈,或者说A 包含a. 若a 不是集合A 的元素,就说a 不属于A,记作a ?A,或者说A 不包含a. 常采用两种方法： （1）列举法：列出集合的所有元素（包括利用一定的规律列出无限集）的方法.如{ }K ,3,2,1=A . （2）示性法（描述法）：给出集合所具有的特征性质.如{} 043|2=-+=x x x B 表示方程0432=-+x x 的解集. 2．集合的分类（按所含元素的个数分）： 有限集：只含有有限多个元素的集合. 无限集：由无限多个元素组成的集合. 空集：不含任何元素的集合.用Φ表示. 约定：Φ是任何集合的子集. 3．集合间的关系： （1） 设A 、B 是两个集合. 子集：若A 的每个元素都是B 的元素,则称A 是B 的子集.（即若""B x A x ∈?∈?） .记作B A ?（读作A 属于B ）；或者A B ?（读作B 包含A ）. 第1章微型计算机的基本概念 1·1基本概念 1·1·1 综述微型计算机的特点与发展前景。 1·1，2 综述微型计算机的各类主要用途。 1·1·3 微型计算机由哪五大件组成?每一部件各起何种作用? 1·1·4 什么是CPU?什么是主机(裸机)？ 1·1·5 什么是微型计算机的核心部件? 什么是运算器的核心部件? 什么是ALU的核心部件? 试默绘典型微处理器结构框图。 1·1·6 什么是接口电路?什么是总线?请说说它们在微型计算机组成中的地位与前景。1·1·7 何谓计算机系统?何谓单板机?何谓单片机? 1，1·8 说说单片机的特点、应用场合与发展前景。 1·1·9 请解释下列名词: (1)字长，字，字节，BCD码，ASCII码。 (2)指令，指令地址，指令系统，程序。 (3)存储器，存储单元，存储容量，存储体，存储单元地址，读操作，写操作。1·1·10 十六进制数转换为ASCII码的规律是怎样的? 1·1·11 十六进制数转换为BCD码数的规律是怎样的? 1·1·12 请结合CPU的结构图简述微型计算机逐条执行指令的工作过程。 1·1·13 请配合上题，简述访问内存进行读、写的工作过程。 1·1·14 您能说清下述各点的理由吗? (1)运用取补的办法可以使减法运算改变为加法运算。 (2)单字节负数的取补办法是:D7不变，D6~D0按位"取反加1"。 (3)单字节负数由补码求原码的办法还是: D7不变，D6~D0按位"取反加1"。1·1·15 何谓程序计数器?程序计数器中存放的是什么内容?它对计算机的工作起何种作用? 在什么情况下程序的执行顺序将发生转移?此时程序计数器的内容是怎样的? 1·1·16 电子数字计算机诞生至今，种种机型的基本工作原理是相同的，你能概括说出其要点吗?你知道该原理是谁最早提出的吗? 1·l·17 何谓溢出?如何判别溢出? 1·1·18何谓奇偶校验?它有什么用途?请说明其具体方法。 1·1·19 评价存储器有哪些重要指标?为什么说存储器性能已成为计算机性能提高的关键? 1·1·20 请综述存储器的种类、特点、用途和优缺点(主要针对内存)。 1·1·21 请概述: (1)静态MOS RAM单元存储电路的工作原理。 (2)静态MOS RAM存储器的大致结构。 (3)EPROM单元存储电路的工作原理。 1·1·22 何谓堆栈?为什么要设置堆栈?栈区是怎样确定的?数据进栈、出栈按照何种规律? 进栈用什么指令?出栈用什么指令?进栈、出栈时栈针将怎样变化?通常栈底所指 是什么内容?栈顶所指又是什么内容? 1·1·23 为什么要采用总线结构?芯片为什么要通过缓冲器才能挂在总线上? 1·1·24 何谓系统总线?它包含些什么?你能举出一种常用的标准系统总线吗? 1·1·25 什么是RAM?什么是ROM?试区分其性能和用途。 1·1·26 试比较静态MOSRAM与动态MOSRAM的优缺点。 １８９ 习题七7.1计算如图所示的从A 到E 的最短路线及其长度（单位：km ）： （1） 用逆推解法；2用标号法。 7.2 用动态规划方法求解下列问题 （1） max z ＝x 12x 2 x 33 x 1＋x 2＋x 3 ≤6 x j ≥0 （j ＝1,2,3） （2）min z ＝ 3x 12＋4x 22 ＋x 32 x 1x 2 x 3 ≥ 9 x j ≥0 （j ＝1,2,3） 7.3 利用动态规划方法证明平均值不等式： n n n x x x n x x x 12121)()( ≥+++ 设x i ≥0，i ＝1，2，…，n 。 7.4 考虑一个有m 个产地和n 个销地的运输问题。设a i （i ＝1，2，…，m ）为产地i 可发运的物资数，b j （j ＝1，2，…，n ）为销地j 所需要的物资数。又从产地i 到销地j 发运x ij 单位物资所需的费用为h ij （x ij ），试将此问题建立动态规划的模型。 7.5 某公司在今后三年的每一年的开头将资金投入A 或B 项工程，年末的回收及其概率如下表所示。每年至多做一项投资，每次只能投入1000万元。求出三年后所拥有的期望金额达到最大的投资方案。 投 资 回 收 概 率 A 0 0.4 2000 0.6 B 1000 0.9 2000 0.1 7.6 某公司有三个工厂，它们都可以考虑改造扩建。每个工厂都有若干种方案可供选择，各种方案的投资及所能取得的收益如下表所示(单位：千万元)。现公司有资金5千万元，问应如何分配投资使公司的总收益最大? 7.7 某厂准备连续3个月生产A种产品，每月初开始生产。A的生产成本费用为x2，其中x是A产品当月的生产数量。仓库存货成本费是每月每单位为1元。估计3个月的需求量分别为d1＝100，d2＝110，d3＝120。现设开始时第一个月月初存货s0＝0，第三个月的月末存货s3＝0。试问：每月的生产数量应是多少才使总的生产和存货费用为最小。 7.8 设有一辆载重卡车，现有4种货物均可用此车运输。已知这4种货物的重量、容积及价值关系如下表所示。 货物代号重量（吨）容积（立方米）价值（千元） 1 2 2 3 2 3 2 4 3 4 2 5 4 5 3 6 若该卡车的最大载重为15吨，最大允许装载容积为10立方米，在许可的条件下，每车装载每一种货物的件数不限。问应如何搭配这四种货物，才能使每车装载货物的价值最大。 7.9 某警卫部门有12支巡逻队负责4个仓库的巡逻。按规定对每个仓库可分别派2－4支队伍巡逻。由于所派队伍数量上的差别，各仓库一年内预期发生事故的次数如下表所示。试应用动态规划的方法确定派往各仓库的巡逻队数，使预期事故的总次数为最少。 巡逻队数预期事故次数仓库 1 2 3 4 2 18 38 14 34 3 16 36 12 31 4 12 30 11 25 7.10 （生产计划问题）根据合同，某厂明年每个季度末应向销售公司提供产品，有关信息见下表。若产品过多，季末有积压，则一个季度每积压一吨产品需支付存贮费0.2万元。现需找出明年的最优生产方案，使该厂能在完成合同的情况下使全年的生产费用最低。 季度j生产能力a j（吨）生产成本d j（万元/吨）需求量b j（吨） 1 30 15.6 20 2 40 14.0 25 3 25 15.3 30 4 10 14.8 15 （1）请建立此问题的线性规划模型。（提示：设第j季度工厂生产产品x j吨，第j季度初存贮的产品为y j吨，显然y1＝0）（2）请建立此问题的动态规划模型。（均不用求解） １９０ 2018-2019学年第一学期 《运筹学》 实验报告（四） 班级：交通运输171 学号： 1000000000 姓名： ***** 日期： 2018.11.22 实验一： 用Lingo 软件求解下列整数规划问题（要求附程序和结果） 12 121212max 2506221 0,1,2i z x x x x x x x x x i =++≤?? -+≤?? +≤??≥=?且取整数 12312323123123 123max 232 45 2244 ,,01 z x x x x x x x x x x x x x x x x x =+-++≤??+≤?? +-≤??+-≤?=??或 解：例题（左）解题程序及运行结果如下： sets : bliang/1,2/:x,a; yshu/1,2,3/:b; xshu(yshu,bliang):c; endsets data : a=2,1; b=5,0,21; c=1,1 -1,1 6,2; enddata max =@sum (bliang(i):a(i)*x(i)); @for (yshu(j):@sum (bliang(i):x(i)*c(j,i))<=b(j)); @for(bliang(i):@gin(x(i))); Global optimal solution found. Objective value: 7.000000 Objective bound: 7.000000 Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 0 Variable Value Reduced Cost X( 1) 3.000000 -2.000000 X( 2) 1.000000 -1.000000 A( 1) 2.000000 0.000000第一章 一些基本概念
线性规划基本概念及模型构建
第一章基本概念和原理
运筹学第4章整数规划习题.doc
第1章流体力学的基本概念
第一章 基本概念
高等代数教(学)案第一章基本概念
第1章-微型计算机的基本概念-43
运筹学--第七章 动态规划
运筹学实验报告四整数规划
相关主题
文本预览