图与网络分析 Graph Theory and Network Analysis 网络流(Flow)与最大流问题 最小费用大流问题 前面讨论的旅行社的计划问题中,旅行社解决了将尽可能多的 游客(86人)送往了目的地—北京,但旅行社计划时没有考虑机 票的成本。现在旅行社考虑的问题是既要送出尽可能多的游客(86 人),又要使机票的总成本最低,应该如何制定新的计划呢?这就 是最小费用大流所研究解决的一类流量问题。 最小费用大流问题还广泛应用于诸如最优匹配,运输问题等一 类问题。 应该注意的是:最小费用大流问题首先要解决网络上的最大流 ,目的是寻找使总费用达到最小的那个最大流

第四章线性方程组 4.2线性方程组的解法 个线性方程组AX=B的解的数量有三种情况:0,1,∞ 对于第三种情况,逐个写出这些解是不可能的 解线性方程组的本质就是用一组可自由取值的变量 (称为自由变量)来表示其余的变量(称为主变量)使得对于自由 变量的任一组值,都能唯一确定主变量的值,它们一起构成方程 组的一个解.注意:主变量和自由变量的分法并不是唯一的 自然地我们应解决以下问题

第六章不定积分 6-2不定积分方法 6-2-1变量置换法 凑微分法是通过局部的积分,即a(x)ldx=dh(x),将欲求的积分 ∫/(x)向己有的积分公式f'x)(x)=F((x)+c转化 是实际上是作了一个变量置换:u=l(x),将 f(xdx= F(u(x))u(x)dx= F(u)du 如果凑微分目标不明,亦可先用变量置换先化简被积分式子,即 引进新的自变量x=(1),将积分 f(x)dx= f((O)'(o)dr 如果能够求出函数f(()(口)的原函数G(1),并且反函数 t=g-(x)存在,于是就得到不定积分 f(x)dx= f(o(D))o'(o)dt=G(o(x)+c

第二章蛋白质化学 第一节蛋白质概述 一、蛋白质生物功能蛋白质是生物体内最重要的物质之一,英文名称叫做 Protein,是“最原初的”、“第一重要的”意思,不论是动物、植物,还是简单的细菌、病毒等都有蛋白质存在。它是细胞原生质的主要成分,与核酸一起共同构成了生命的物质基础。蛋白质的重要性很早就被认识,1838年,当 Mulder提出蛋白质这个名词时,他就明 确指出:在植物和动物中存在这样一种物质,毫不怀疑它是生物体中已知的最重要的物质,如果没有它,在我 们这个星球上生命则是不可能存在的

一、填空与选择题(每小题4分,共32分) 1.以曲线{x2+y2=为准线,母线平行于z轴的柱面方程是x2+y2-2x=0 z=2x 提示:这实际上是求曲线{x2+y2=2关于xoy面的投影柱面的方程 =2x 将方程Jx2+y2=中的z消去得x2+y2=2x,这就是投影柱面的方程. =2x 2.曲线{x2+2-4z=0绕轴旋转所得的旋转曲面的方程是. y=0 答:x2+y2+z2-4z=0. 提示: 将方程x2+z2-4z=0中的x换成±{x2+y2,得 x2+y2+z2-4z=0

矩阵概念的一些背景 在线性方程组的讨论中,我们看到,线性方程组的一些重要性质反映在它的系数矩阵和增广矩阵的性质上,并且解线性方程组的过程也表现为变换这些 矩阵的过程除了线性方程组之外,还有大量的各种各样的问题也都提出矩阵的概念,并且这些问题的研究常常反映为有关矩阵的某些方面的研究,甚至于有 些性质完全不同的、表面上完全没有联系的问题,归结成矩阵问题以后却是相 同的这使矩阵成为数学中一个极其重要的应用广泛的概念,因而也就使矩阵成 为代数特别是线性代数的一个主要研究对象

分枝定界法(Branch and Bound Method 基本思想: 先求出整数规划相应的线性规划(即不考虑整数限制)的最优解, 若求得的最优解符合整数要求,则这个解就是原整数规划的最优解; 若不满足整数条件,则任选一个不满足整数条件的变量来构造新的约束,在原可行域中剔除部分非整数解。 然后,再在缩小的可行域中求解新构造的线性规划的最优解,这 样通过求解一系列线性规划问题,最终得到原整数规划的最优解。 ·定界的含义: 整数规划是在相应的线性规划的基础上增加变量为整数的约束条件,整数规划的最优解不会优于相应线性规划的最优解。 对极大化问题来说,相应线性规划的目标函数最优值是原整数规划函数值的上界;

设P是数域,是一个文字,作多项式环P,一个矩阵如果它的元素是 的多项式,即P[]的元素,就称为-矩阵在这一章讨论λ矩阵的一些性 质,并用这些性质来证明上一章第八节中关于若当标准形的主要定理 因为数域P中的数也是P]的元素,所以在λ矩阵中也包括以数为元素 的矩阵.为了与-矩阵相区别,把以数域P中的数为元素的矩阵称为数字矩 阵.以下用A(),B()…等表示-矩阵 我们知道,P]中的元素可以作加、减、乘三种运算,并且它们与数的运 算有相同的运算规律而矩阵加法与乘法的定义只是用到其中元素的加法与乘 法,因此可以同样定义λ-矩阵的加法与乘法,它们与数字矩阵的运算有相同 的运算规律 行列式的定义也只用到其中元素的加法与乘法,因此,同样可以定义一个 nxn的-矩阵的行列式.一般地,-矩阵的行列式是的一个多项式,它与 数字矩阵的行列式有相同的性质

意大利生物学家D Ancona曾致力于鱼类种群相互制约关系的研究,在研究过程中他无意中发现了一些第一次世 界大战期间地中海沿岸港口捕获的几种鱼类占捕获总量百分比的资料,从这些资料中他发现各种软骨掠肉鱼,如鲨鱼、鳐鱼等我们称之为捕食者(或食肉鱼)的一些不是很理想的鱼类占总渔获量的百分比。在1914~1923年期间,意 大利阜姆港收购的鱼中食肉鱼所占的比例有明显的增加: 知道,1捕获的种鱼的比例近地反映地中海里各种鱼类的比例g战争期捕鱼大幅降,儑捕获量的下降为什么会导致鲨鱼、鳐鱼等食肉鱼比例的上升,即对捕食者 有利是对饵有呢?他思不得其解,法解释这一现象,百就去求教当时名的意5人利数学家V. Volterra,希望 他能建立一个数学模型研究这一问题

上一章我们研究IS一LM模型时假定价格总水平不变,从而可以采用完全没有弹性的总需求曲线和完全有弹性的总供给曲线。如果价格水平不是给定的,而是一个变量,情况就完全不同了,总供给与总需求曲线会发生变化。考虑到价格变动对国民收入的影响,也就是考虑到要素市场对总供给曲线的影响,因此本章将加入要素市场来建立一个三重均衡的宏观经济模型。 第一节可变价格下的总供求曲线 一凯恩斯效应 在推导总需求曲线之前,我们先把凯恩斯的货币理论与古典学派的理论作一对比, 来说明凯恩斯理论区别于古典学派理论的一个重要概念凯恩斯效应