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
      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

      Identifiers