2.1.2图的基本概念 (2) 子图 给定图G=(V,E),G1=(V1,E1),若V1CV,EE,则称G1为G的子图( subgraph),称 G为G1的母图( supergraph),记作:Gg. 若GCG,但G1≠G,则称G1为G的真子图(proper subgraph),记作:1cg 若G是G的子图,且V1=V(E1CE),则称G1为G的支撑(生成)子图(spanning subgraph). 注:(1)二分图的任一子图也均为二分图.(2)边数为E的图的所有(同构或不同构)支撑子 图的个数为C+C2+C2+…+C=2

运筹学讲义 6.3.1割平面法 (1)给定整数规划

7.2不确定型决策 不确定型决策:决策者对自然状态发生的概率未知,仅仅根据自己的经验、性格及其势力进行决策显然,不确定型决策带有一定的主观性 例某电视机厂2005年的产品更新方案:

本章来介绍存贮论(Storage theory).存贮论是最早应用定量方法和技术的领域之一,是运筹 学的重要分支.早在1915年,F. Harris就针对银行货币的存贮问题建立了一个确定性的存贮费用模 型,并得到了最佳批量公式.1934年,R.H. Wilson重新得出了这个公式,后被称为经济订购批量公 式(EOQ公式, economical order quantity equation).1958年,T.M. Whitin撰写了《存贮管理的 理论》一书,存贮论开始成为一个独立的运筹学分支 问题的提出:在生产中,企业为保持生产的连续性和均衡性,需要存贮一定数量的物资.若存贮 量过多,则不仅占用仓库容量,而且造成积压;若存贮量过少,则造成生产停顿.那么,应该隔多长 时间,以何种方式进货一次,每批进货量是多少,这就是存贮论所要研究的主要问题. 进货周期:两次进货之间的时间间隔;

存贮论(Storage theory)是最早应用定量方法和技术的领域之一,是运筹学的重要分支.1958年,T.M. Whitin撰写了《存贮管理的理论》一书,存贮论开始成为一个独立的运筹学分支. 问题的提出:

社会科学研究经常要涉及名义测度等级变量。比如,我国人口普查中的民 族、婚姻状况、地区类型等都属于分类选择答案的问题,也就是说这些问项形成 的变量就是名义测度等级的分类变量。我国人口普查中受教育程度是按等级分类 的。要是严格按照统计学的定义,这一项的答案所形成的变量属于序次测度等

自然语言是人与人交流思想的工具，程序语言是人和计算机之间传达信息的工具。为了描述程序语言，本章将引进有关形式语言的基本概念。文法是程序语言的生成系统，自动机是程序语言的识别系统，用文法来精确定义一个语言，然后根据这个文法构造识别这个语言的自动机，因此文法对程序语言和编译程序的构造来说意义重大。随着计算机的发展，形式语言学发展很快。N.Chomsky将文法分成四类，程序语言的词法可用正规文法描述，语法可用上下文无关文法描述，语义则要借助于上下文有关文法来描述。因此我们的注意力是针对这几类文法，特别是上下文无关文法

第3章草图 3.1草图的作用 3.2草图工作平面 3.3绘制草图 3.4编辑草图 3.5草图约束与定位

7.2节要点: 1.属性文法(语法制导的定义)(Syntax-Directed- Definition)。 形式:每个产生式A→a对应与之相关联的一个语义规则(semantic rules) 集合,每条规则形如b:=f(C1,2,k),其中f是一个函数,bc1C2k是该 产生式中文法符号的属性(attributes),b有两个可能:(1)是A的综合属性 (synthesized attribute),(2)是a中文法符号的继承属性(inherited attribute) 函数f通常以表达式的形式出现

第5章LL(1)文法及其分析程序 5.1自上而下的语法分析 5.2预测分析程序 递归下降子程序 表驱动的预测分析程序 5.3LL(1)分析程序的生成LL(1)文法 FIRSTFOLLOW和集定义和计算 5.4非LL(1)文法的改造