Engineering Mathematics

25.14 TRANSPORTATION PROBLEM TABLE

The table for transportation problem involves m rows and n columns. We use O_i as the heading for row i to indicate that this row pertains to the origin i. Similarly, we use D_j as a heading for the columns j to indicate that this column pertains to destination j. The mn squares formed by these m rows and n columns are called cells. The per unit cost C_ij of the transporting from the i^th origin to the j^th destination is shown in the lower right side of the (i, j)^th cell. Any feasible solution x_ij is shown encircled inside the (i, j)^th cell. The availabilities a_i are shown as a column on the right-hand side of mn cells, while the requirements b_j have been shown as a row below the mn cells. The a_i and b_j are called ...