Ford-Fulkerson方法在矩阵上实现

Ford—Fulkerson法是网络极值中的最大流问题的一种基本有效的算法。最大流问题在包含流量问题的系统中有着广泛的应用,例如在公路系统中的车流、控制系统中的信息流、金融系统中的现金流等等都有最大流问题。而目前介绍Ford—Fulkerson方法的资料中都是在网络图上进行的,这样很难在计算机上实现。本文将引进一个容量矩阵,把Ford—Fulkerson方法在容量矩阵上实现,这样Ford—Fulker法易缩制成程序在计算机上实现。 一、问题提出与算法思路 设有向图G=(V,E),V是所有顶点的集合,E是所有弧的集合,C_(ij)为有向图G中的弧(V_i,V_j)∈E的最大容量。为简单起见,不妨设有向图G中只有一个起点V_1和只有一个     

不可微规划的ε最优性条件

§1 引言 非线性规划问题的一般形式为: 当f、h_i都为连续可微时,通常称为(P)为可微优化问题。当f、h_i不具有连续导数时,则称(P)为不可微优化问题。 由于在实际工程应用中,经常遇到不可微规划问题,故近二十年来在不可微规划的理论和算法实现方面都发展得很快。但在实际问题中,求解规划问题的精确解往往是很困难的,并且有些实际问题只要求规划问题的解满足一定的精度就够了。为此,J.J.strodiot等人在文献[1]中给出了规划问题的ε-最优解的概念,并且讨论了如下规划(P_1),当f、h_i都为凸函数时的ε-最优解的最优性条件:     

利用FoxBASE中的光条菜单实现屏幕浏览

一、引言在管理信息系统的开发和应用中,常常碰到对数据库进行查询的要求。如用户输入的数据、各类输出的报表等等。为了能对这些数据进行查询浏览,目前在编程中采取的方式有两种:一是采取@…ｓａｙ…命令格式;另一是用Ｂｒｏｗｓｅ命令来实现。若采用@…ｓａｙ…格式实现对数据库浏览时,所查询的记录在屏幕上不以增强颜色显示,以致不够醒目。若利用Ｂｒｏｗｓｅ命令实现对数据库的记录浏览,编程确实简单些,但用户界面不够直观,也不美观;并且若字段名不是汉字时,用Ｂｒｏｗｓｅ命令浏览就更不直观了。本文利用ＦｏｘＢＡＳＥ的光条菜单来实…     

层次分析法在课程建设质量评估中的应用

本文运用层次分析法建立了课程建设质量评估指标体系的递阶层次结构模型，并与群组决策方法结合，确定了课程建设质量评估指标的相对权重。     

关于Quick BASIC语言的模块间调用的探讨

Quicm BASIC浯言具有一个集编辑、调试、编译、存储、运行为一体的良好编程环境,具有菜单和命令两种操作方式,提供了强有力的调试手段,同时具备解释和编译两种执行方式以及具有多窗口、多模块操作等特点。它还在程序设计上采用模块化设计原则,这也是Quick BASIC语言的一个显著特点。 模块化程序设计,为解决大而复杂的问题提供了一条有效途径。它可以在程序设计时化整为零,分成若干个功能的模块,然后按模块进行编制或编译。这样既便于分工、修改、调     

退化线性规划最优解的唯一性

讨论了退化线性规划的最优解的唯一性问题，并证明了当线性规划的基本最优解X（B）是退化时，如何判断原线性规划有唯一解还是无穷多最优解的四个定理。     

退化线性规划最优解的唯一性

讨论了退化线性规划的最优解的唯一性问题,并证明了当线性规划的基本最优解X(B)是退化时,如何判断原线性规划有唯一解还是无穷多最优解的四个定理.     

浅谈运筹学多媒体教学课件的制作

结合运筹学课程的特点,着重探讨了运筹学课程的多媒体教学课件的功能设计、分支模块内容,以及制作过程和使用当中应注意的问题.     

Maple软件中的积分问题

Maple是比较广泛使用的数学软件包,可以解决许多数学问题,给在工作中涉及到数学计算的研究人员、工程技术人员,提供了有益帮助,也为开设数学实验课、数学建模等提供了工具。但笔者在用MapleVR3forWindows的版本计算∫2π01 cos2xdx,∫1-1x2dx这类积分时,发现Maple软件对带根号的积分存在一些问题,例如,用MapleVR3的Int命令计算这类积分如下:>Int(sqrt(1 cos(2*x)),x=0..2*pi):"=value(");∫2x01 cos2xdx=0>Int(sqrt(x^2),x=-1..1):"=value(");∫1-1x2dx=1>Int(sqrt((ln(x))^2),x=0.5..1):"=value(");∫10.5ln(x)2dx=-0.1534264091>Int…