《系统工程FORTRAN程序集》

目录1

第一部分 系统规划程序1

第一章 线性规划程序——单纯形算法1

第二章 整数规划程序13

第一节 0-1整数规划13

第二节 割平面法31

第三节 分枝定界的伊斯特曼（Eastman）法44

第四节 分枝定界的考列沙（Kolesar）法53

第五节 随机枚举的蒙特卡洛（MonteCarlo）法61

第三章 非线性规划程序71

第一节 DFP法等9种算法程序包（无约束问题）71

第二节 Nelder-Mead法（可变多面体法，求无约束问题）105

第三节 可变容差法（求有约束问题）114

第四章 动态规划程序132

第一节 投资问题132

第二节 旅行路线问题138

第三节 生产计划问题145

第四节 设备更新问题152

第二部分 控制系统的算法及设计程序161

第一章 绪论161

第一节 引言161

第二节 如何使用这套子程序164

第二章 高级子程序165

第一节 子程序REG（设计线性系统的最优调节器）165

第二节 子程序KBF（设计线性系统的卡尔曼——布西滤波器）167

第三节 子程序LINSIM（模拟无驱动的线性时不变系统）168

第四节 子程序REGSIM（模拟反馈控制系统）170

第五节 子程序RANSIM（模拟线性时不变随机系统）172

第六节 子程序KBFSIM（模拟卡尔曼——布西滤波器）175

第七节 子程序LQGSIM（模拟闭环随机控制系统）177

第八节 子程序EQCOST（等效化处理性能指标）179

第九节 子程序EQXI（等效化随机输入的系统方程）181

第十节 子程序RMSDEV（确定随机控制系统稳态时状态均方根差）182

第十一节 子程序EIGVAL（计算方阵的特征值）183

第十二节 子程序CON（确定线性系统的可控状态数）184

第十三节 子程序OBS（确定线性系统的可观状态数）186

第十四节 子程序MATIOl（输入、输出实矩阵）187

第十五节 子程序VECTIO（输入、输出实向量）188

第三章低级子程序197

第一节子程序MRIC（解Riccati代数矩阵方程ATX+XA+Q-XSX=0）197

第二节子程序MLINEQ（解线性矩阵方程ATX+XA+C=0）199

第三节 子程序GLINEQ（解广义线性矩阵方程XA1+A2X+C=0）200

第四节 子程序MEXP（计算矩阵指数函数eAL）201

第五节 子程序RANDIS（连续随机系统的离散化）202

第六节 子程序INTEG（计算积分S=∫TOeAtCeATtdt）204

第七节 子程序GMINV（求广义矩阵的逆矩阵）205

第八节 子程序MEIGV（计算矩阵的特征值）206

第九节 子程序POLRT（求多项式方程的根）207

第十节 子程序PRNPLT（作图）207

第十一节 子程序RNDOFF（确定曲线横轴的上、下限）208

第十二节 子程序LNSIM2（模拟线性系统）209

第十三节 子程序RNSIM2（模拟随机线性系统）211

第十四节 子程序FACTOR（计算S使得A=STS）212

第十五节 子程序CONT（确定线性时不变系统的可控状态数）212

第十六节 子程序ORTHNM（将矩阵的列正交化）213

第十七节 子程序MMUL（计算矩阵乘Z=X.Y）214

第十八节 子程序MAT2（计算矩阵乘Z=X.YT）215

第十九节 子程序MAT3A（计算矩阵乘Z=XTYX）215

第二十节 子程序MAT4（计算矩阵乘Z=YXYT）216

第二十一节 子程序MAT5（计算矩阵乘Z=XT.Y）216

第二十二节 子程序MAT6（计算矩阵乘Z=X.YT）217

第二十三节 函数子程序XNORM（N,A）（计算矩阵范数）217

第二十四节 子程序VADD（计算向量代数和）218

第二十五节 函数子程序DOT（NR,A,B）（计算向量的点积）218

第二十六节 函数子程序DOT2（NN,A,B）（计算两矩阵第一行的点积）219

第二十七节 子程序EQUATE（使矩阵A=B）219

第二十八节子程序MSCALE（计算标量与矩阵的乘积）219

第二十九节 子程序VMAT2（计算e=Ab+Cd，其中，A、C是矩阵，e、b、d是向量）220

第三十节 子程序VECTEQ（使向量y=x）221

第三十一节 子程序VMMUL（计算矩阵与向量乘积）221

第三十二节 子程序TRANS1（求方阵的转置）222

第三十三节 子程序TRANS2（求矩阵的转置）222

第三十四节 子程序TRANS3（求矩阵的转置）223

第三十五节 子程序WADD（计算向量的代数和）223

第三十六节 子程序GAUSS1（产生高斯白噪声）224

第四章 例题248

第一节 计算线性系统的特征根248

第二节 模拟无驱动的线性系统250

第三节 设计并模拟最优线性调节器258

第四节 设计线性系统的卡尔曼-布西滤波器274

第五节 模拟卡尔曼-布西滤波器279

第六节 设计最优调节器及卡尔曼-布西滤波器294

第七节 模拟最优调节器及卡尔曼-布西滤波器301

第三部分 连续系统的仿真程序（CSSF）317

第一章 概述317

第一节 CSSF程序简介317

第二节 CSSF模型的建立317

第二章 CSSF程序分析321

第一节 输入数据程序段321

第二节 环节 处理程序段及排序程序段322

第三节 积分运算程序段及各环节子程序323

第四节 运行选择及绘图程序段325

附录327

第三章 使用方法339

第四部分 系统辨识程序359

第一章 程序包的功能简介359

第二章 系统的模型结构及基本算法360

第一节 系统的模型结构360

第二节 输入信号算法361

第三节 辨识算法362

第四节 阶次辨识算法367

第三章 程序包组成及程序框图368

第一节 公共程序块（CSB）370

第二节 产生数据程序块（GDPB）372

第三节 递推算法子程序块（RSB）374

第四节 递推辨识主程序块（RIMPB）377

第五节 模型处理程序块（MPPB）378

第四章 使用说明402

第一节 递推辨识运行程序402

第二节 产生数据运行程序404

第三节 模型处理运行程序406

第四节 举例407

第五部分 随机运筹程序423

第一章 回归分析程序423

第一节 最小二乘多项式回归423

第二节 简单线性回归及其统计检验430

第三节 最小二乘半对数坐标的线性拟合之一（横轴X线性，纵轴Y对数）439

第四节 最小二乘半对数坐标的线性拟合之二（横轴X对数，纵轴Y线性）442

第五节 最小二乘全对数坐标的线性拟合445

第二章 贝叶斯（Bayes）决策程序448

第三章 二人零和对策程序456

第四章 PERT网络程序461

第五章 排队程序468

第一节 无限源—无限队长—多服务员模型469

第二节 无限源—有限队长—多服务员模型474

第三节 泊松（POISSON）输入—任意服务时间模型478

第六章 马尔可夫分析程序481

参考文献488