| 一个m维整数瓶颈运输问题及其算法 |
| |
| 引用本文： | 罗宗俊.一个m维整数瓶颈运输问题及其算法[J].数值计算与计算机应用,2001,22(1):63-70. |
| |
| 作者姓名： | 罗宗俊 |
| |
| 作者单位： | 贵州民族学院数学系 |
| |
| 基金项目： | 贵州省科委基金资助项目. |
| |
| 摘 要： | ５１．引言 整数瓶颈问题 （ＩＢＰ的研究最早可追朔到 １９５９年Ｇｒｏｓｓ关于瓶颈指派问题 （ＢＡＰ的研究［’］以及 Ｂａｒｓｏｗ关于时间运输问题（ＴＴＰ）的研究［’］．对 ＢＡＰ相继又出现了改进算法［３］、图算法［４］以及将其化为一般指派问题的算法［’］． １９６９年以来， Ｈａｍｍｅｒ等人又研究了 ＴＴＰ［６－８１．近十几年来，对 ＩＢＰ仍有一些新成果面世 ［９－１５１．但无论国内或者国外，所有成果其目标函数均局限在１，２维的简单情形．本文提出并研究了目标函数为。维的整数瓶颈运输问题， ５２．问题的提出…
|
| 修稿时间： | 1998年9月28日 |
AN m-DIMENSIONAL INTEGER BOTTLENECK TRANSPORTATION PROBLEM AND ITS ALGORITHM |
| |
| Luo Zongjun.AN m-DIMENSIONAL INTEGER BOTTLENECK TRANSPORTATION PROBLEM AND ITS ALGORITHM[J].Journal on Numerical Methods and Computer Applications,2001,22(1):63-70. |
| |
| Authors: | Luo Zongjun |
| |
| Abstract: | In this paper we discuss the following mathematical model Ⅰ:
min f(x)ai and
bj(i=1,2,…,m;j=1,2,…,n) are nonnegative integers satisfying.
The decision theorems for the optimal solutions to model Ⅰ are given.Besides,a procedure of the algorithm is established for finding an optimal solution to model Ⅰ.At last,a typical example is listed. |
| |
| Keywords: | Integer bottleneck Transportation problem Decision theorem Duality theory |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
