航线优化的随机动态规划模型

航空公司在给定的运力和机队配置条件下,如何适应航线需求的不断变化而合理地分配运力,使航空公司的经营效益最大化是我国航空经营管理的一个重大课题.根据航班效益分析,在一定的经营时间,航行班次的条件下,建立一个航线贡献最大化的含有随机变量的动态规划模型.求解方法是先用M ON TE C ARLO方法计算机仿真把模型转化为非线性的整数规划.再用动态规划中资源分配算法求出模型的最优解,编排最优各航线规划.     

轮W_(2n+1)=C_(2n)⊙k_1的调和标号

设G={V(G),E(G)}是一个无向连通的简单图。图G的调和标号,即给出一个单映射,h:V(G)→2_q(Z_q=(0,1,…,q)),由此导出边的标号h~*(a,b)=h(a)+h(b) (modq,对(a,b))是1-1的。本文给出了轮c_n(?)k_1当n是偶数时的调和标号。     

二苯并18-冠-6配合物[NH4(DB18-C-6)]2[Pd(SCN)4]的合成与结构分析

研究了二苯并18-冠-6(DB18-C-6)与(NH4)2[Pd(SCN)4]的反应,通过元素分析、红外光谱、单晶X射线衍射对生成的配合物[NH4(DB18-C-6)]2[Pd(SCN)4](1)进行了结构分析.1为三斜晶系,空间群P-1,晶体学数据:a=0.8705(3)nm,b=1.1954(4)nm,c=1.3044(4)nm,α=73.216(5)°,β=78.897(5)°,γ=81.105(6)°,V=1.2682(7)nm3,Z=1,F(000)=568,R1=0.0301,wR2=0.0431.配合物由二个[NH4(DB18-C-6)]+配阳离子和一个[Pd(SCN)4]2-配阴离子组成,二者通过N-H…N氢键形成中性配合物,配合物中不存在阳离子-π相互作用.     

定义在区间值上的Fuzzy关系方程

Ｆｕｚｚｙ关系方程Ａ。Ｘ＝Ｂ中的矩阵Ａ、Ｂ的元素均为区间值，称为定义在区间值上的Ｆｕｚｚｙ关系方程。它是目前关于Ｆｕｚｚｙ关系方程理论研究中的主要问题之一￣［１］。本文讨论了区间值上Ｆｕｚｚｙ关系方程解的定义，并用符号定值法求出其全体解集。     

关于算术图的一个猜想

本文证明了文[1]给出的环C_(4t+1)和C_(4t+3)是算术图的如下猜想. 猜想 (1)若C_(4t+1)是(k,d)算术图,则k=2dt+2r;(2)若C_(4t+3)是(k,d)算术图,则k=(2t+1)d+2r,其中r是非负整数. 证明只证(1),证明(2)的方法与(1)类似.不妨设C_(4t+1)=(u_0,u_1,…,u_(4t),u_0)的顶点标     

割集矩阵的可实现性算法

本文的主要结果是给出构造变换矩阵D的方法,讨论形如Q=[Q_fE]的矩阵是否存在一个图G以它为基本割集矩阵.一、预备知识对任一形如Q=[Q_fE]的矩阵,由[1]知,若存在非奇异矩阵D使DQ=A(这里A中任一列有且仅有一个1或两个1.),则称Q是可实现的.(本文中矩阵运算均指模2的运算.)用满秩矩阵D左乘Q,即对Q的行向量进行环和运算.我们约定不作交换任意二行的变换,即构造D时对角线上的元素规定为1