No label defined (Q4708409)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1929288
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1929288 |
Statements
17 June 2003
0 references
transportation problem
0 references
dual set
0 references
convex polyhedral set
0 references
0.7742400169372559
0 references
0.7373332977294922
0 references
0.7358460426330566
0 references
0.7122948169708252
0 references
For the convex polyhedral set \(P\) defined by the system of linear equations and inequalities \[ \sum_{j=1}^n x_{ij}=a_i,\;\sum_{j=1}^n y_{lj}=b_l,\;\sum_{i=1}^mx_{ij}-\sum_{l=1}^{m_1}y_{lj}=0,\;x_{ij}\geq 0,\;y_{lj}\geq 0, \] \[ i=1,\dots,m,\;l=1,\dots,m_1,\;j=1,\dots,n, \] where \(a_i\), \(b_l\) are given positive real numbers, a dual set \(D\) is defined by the system \[ u_i+v_j\leq c_{ij},\;w_l-v_j\leq d_{lj},\;v_1=0,\;i=1,\dots,m,\;l=1,\dots,m, \;j=1,\dots,n \] for given real numbers \(c_{ij}\), \(d_{lj}\). The author describes the extreme points of \(P\) and \(D\) and the infinite edges of \(D\). For the entire collection see [Zbl 0951.00037].
0 references