共查询到20条相似文献,搜索用时 125 毫秒
1.
对称本原有向图的广义本原指数集 总被引:3,自引:0,他引:3
本文证明了全体n阶对称本原有向图的第k个第一类(1≤k<n-1)、第二类(1≤k≤n-1)和第三类(2≤k≤n-1)广义本原指数的指数集分别是{1,2,…,n-2+k}和{1,2,…,2(n-k)},其中「a]表不小于a的最小整数,[b]表不大于b的最大整数。 相似文献
2.
3.
本文针对香港最大的快餐连锁店之一--大家乐快餐店--的运输路线问题,提出了切实可行的决策支持模型。大家乐快餐店于1975年在香港开业。经过20年快速稳定的发展,目前已拥有大约100个分店遍布香港各地,并且仍在以每年10个分店的速度发展。该店用一支小规模的卡车队将大量的物品运到各分店,为了降低运输费用,加快运输速度,快餐店的物资分配部门的经理面临着如何为公司提供经济有效的运输服务这一挑战性任务。我们的研究有两个目标。一是开发一个制定行车路线的算法,以帮助路线设计者设计行车路线,它不仅要节约费用,还要提高效率。另一目标是为运输经理提供指导以决定是将货物从快餐总店运到各分店,还是从供应商直接运到各分店。为此我们用试探法来确定行车线路表。新开发的决策支持系统允许用户更新各分店的有关信息,诸如停车的限制等。该系统提供的行车线路不但节约了开支,而且减少了运输时间。 相似文献
4.
结合概周期函数的性质和Γ-收敛技巧,本文对很广泛的一类泛函的Γ-极限给出了统一的表达式,且此表达式比现在已有的结果更明确. 相似文献
5.
平方函数算子的弱1—1有界性 总被引:1,自引:0,他引:1
利用非紧一秩对称空间上热核的表达式和Stromberg定理,我们在本文中得到了这种空间上Littlewood-Paley平方函数算子的弱1-1有界性。 相似文献
6.
态射的广义Moore—Penrose逆 总被引:22,自引:4,他引:22
本文定义了态射的广义Moore-Penrose逆,给出了它存在的一些充要条件,确定了它的一些表达式,推广了关于态射的Moore-Penrose逆的相应结果。 相似文献
7.
极值分布和威布尔分布异常数据的检验方法 总被引:4,自引:0,他引:4
本文对威布尔分布的极值分布异常数据的检验给出了一系列的方法,首先,导入了极值分布下一般Dixon型统计量的精确分布,同时还给出了改进的G型统计量,及它们的分位点表。最后本文提出了一个新的统计量;F型统计量,并用Monte-Carlo模拟的方法给出其分位点表,从而首次给出威布尔分布异常值的直接检验方法。本文进一步讨论了这些检验方法的功效,且表明F型检验是最优的。 相似文献
8.
最优设计是基于回归模型的一种试验设计方法,A-最优,D-最优,E-最优等是常用的最优准则。本讲第一部份对最优设计作一简介,第二部份介绍正交设计的D-最优性。利用正交表的D-最优性,可以显着地增加高水平(4水平以上)正交表的使用效率 相似文献
9.
有界域的Bergman核函数显式表示的最新进展 总被引:4,自引:1,他引:3
对多维复数空间的有界域,如何求出它的Bergman核函数的显表达式,是多复变研究中的一个重要方向。本文综述了迄今为止的所有重要结果以及方法上的进展,特别对新近引进的华罗域,综述了它们的Bergman核函数的显表达式及其计算方法上的创新。 相似文献
10.
应用加权利列联表分析预测汛期(4—9月)洪涝趋势 总被引:1,自引:0,他引:1
本文根据汉寿县1960-1988年洪涝灾害资料,应用加权列联表分析法,与前期气候因子建立洪涝趋势预测模式。最后对1989-1990年洪涝试报,取得了满意的效果。 相似文献
11.
单纯形法仍然是求解线性规划最具竞争力的算法之一,改进它的计算效率仍具有理论和现实意义.本文通过改进检验数的计算方式,提出了一种实施单纯形法新的计算方式.这种计算方式方便简单,无论采用单纯形表还是采用数值迭代计算都可以提高计算效率. 相似文献
12.
Amedeo Premoli 《Mathematical Programming》1986,36(2):210-227
A compact algorithm is presented for solving the convex piecewise-linear-programming problem, formulated by means of a separable
convex piecewise-linear objective function (to be minimized) and a set of linear constraints. This algorithm consists of a
finite sequence of cycles, derived from the simplex method, characteritic of linear programming, and the line search, characteristic
of nonlinear programming. Both the required storage and amount of calculation are reduced with respect to the usual approach,
based on a linear-programming formulation with an expanded tableau. The tableau dimensions arem×(n+1), wherem is the number of constraints andn the number of the (original) structural variables, and they do not increase with the number of breakpoints of the piecewise-linear
terms constituting the objective function. 相似文献
13.
对线性规划互补基解性质进行了研究,得到了由线性规划问题最优基对应的单纯形表直接获得对偶线性规划问题最优基对应的单纯形表的一个有效方法,给出了应用实例. 相似文献
14.
A Simplex Approach for Finding Local Solutions of a Linear Bilevel Program by Equilibrium Points 总被引:2,自引:0,他引:2
In this paper, a linear bilevel programming problem (LBP) is considered. Local optimality conditions are derived. They are
based on the notion of equilibrium point of an exact penalization for LBP. It is described how an equilibrium point can be
obtained with the simplex method. It is shown that the information in the simplex tableaux can be used to get necessary and
sufficient local optimality conditions for LBP. Based on these conditions, a simplex type algorithm is proposed, which attains
a local solution of LBP by moving in equilibrium points. A numerical example illustrates how the algorithm works. Some computational
results are reported. 相似文献
15.
16.
线性规划无穷多最优解的讨论 总被引:7,自引:1,他引:6
利用线性规划单纯形表对线性规划原问题存在无穷多最优解和对偶问题存在无穷多最优解的情况进行了讨论,并分析了对偶问题存在无穷多最优解情况下的影子价格的方向性。最后以实例说明了各种情况。对初学者加深理解及决策者决策参考有一定帮助 相似文献
17.
C. M. Shetty 《The Journal of the Operational Research Society》1961,12(2):89-104
Many complex problem situations in various contexts have been represented in recent years by the linear programming model. The simplex method can then be used to give the optimal values of the variables corresponding to a given set of values of the parameters. However, in many situations it is useful to have the solution to many other related problems which differ from the original problem only in the values of some of the parameters. This paper presents procedures by which the solutions to the changed problems can be derived from the simplex solution tableau corresponding to the original problem. The method will be illustrated by means of an example problem, and it will be shown how quantitative information obtained from such analyses can aid management in decision making. 相似文献
18.
Moshe Sniedovich Emmanuel Macalalag Suzanne Findlay 《Journal of Global Optimization》1994,4(1):89-109
In this paper we give a brief account of the important role that the conventional simplex method of linear programming can play in global optimization, focusing on its collaboration with composite concave programming techniques. In particular, we demonstrate how rich and powerful the c-programming format is in cases where its parametric problem is a standard linear programming problem. 相似文献
19.
有界变量线性规划的一种简易解法 总被引:1,自引:1,他引:0
本文在[1]的基础上,较系统地叙述了有界变量线性规划一种简易解法的基本思路、方法步骤、理论分析和应用举例。指出,因变量有界所引起的种种麻烦在这里通过单纯形表的小小变动便加以解决了。 相似文献
20.
This paper re-examines use of the linear programming (LP) formulation to solve the transportation problem (TP). The proposed method is a general-purpose algorithm which uses only one operation, the Gauss Jordan pivoting used in the simplex method. The final tableau can be used for post-optimality analysis of TP. This algorithm appears to be faster than simplex, more general than stepping-stone and simpler than both in solving general TP. A numerical example illustrates the methodology. It is assumed the reader is familiar with simplex terminology. 相似文献