Решение транспортной задачи линейного программирования в матричной постановке, страница 2

 ¦Фикт.   ¦        ¦        ¦        ¦        ¦ 35.00  ¦ 35.00  ¦-6.000   ¦

 ¦--------+--------+--------+--------+--------+--------+--------+---------¦

 ¦ПОТРЕБ. ¦ 215.0  ¦ 110.0  ¦ 120.0  ¦ 90.00  ¦ 125.0  ¦        ¦         ¦

 ¦  V(j)  ¦ 10.00  ¦ 12.00  ¦ 5.000  ¦ 8.000  ¦ 6.000  ¦        ¦         ¦

 +------------------------------------------------------------------------+

         Текущая   MIN   величина  ЦФ =  4630   с    e( 3, 2) =-8

Итерация   3

+------------------------------------------------------------------------+

¦ИЗ \ В  ¦D1      ¦D2      ¦D3      ¦D4      ¦D5      ¦ПОСТАВЩ.¦ U(i)    ¦

¦--------+--------+--------+--------+--------+--------+--------+---------¦

¦        ¦ ¦ 10.00¦ ¦ 8.000¦ ¦ 12.00¦ ¦ 9.000¦ ¦ 6.000¦        ¦         ¦

¦        ¦ +------¦ +------¦ +------¦ +------¦ +------¦        ¦         ¦

¦S1      ¦        ¦        ¦        ¦        ¦ 80.00  ¦ 80.00  ¦   0     ¦

¦--------+--------+--------+--------+--------+--------+--------+---------¦

¦        ¦ ¦ 5.000¦ ¦ 7.000¦ ¦ 11.00¦ ¦ 6.000¦ ¦ 7.000¦        ¦         ¦

¦        ¦ +------¦ +------¦ +------¦ +------¦ +------¦        ¦         ¦

¦S2      ¦ 215.0  ¦ 105.0  ¦        ¦  **    ¦        ¦ 320.0  ¦ 3.000   ¦

¦--------+--------+--------+--------+--------+--------+--------+---------¦

¦        ¦ ¦ 12.00¦ ¦ 8.000¦ ¦ 9.000¦ ¦ 12.00¦ ¦ 10.00¦        ¦         ¦

¦        ¦ +------¦ +------¦ +------¦ +------¦ +------¦        ¦         ¦

¦S3      ¦        ¦ 5.000  ¦ 120.0  ¦ 90.00  ¦ 10.00  ¦ 225.0  ¦ 4.000   ¦

¦--------+--------+--------+--------+--------+--------+--------+---------¦

¦        ¦ ¦   0  ¦ ¦   0  ¦ ¦   0  ¦ ¦   0  ¦ ¦   0  ¦        ¦         ¦

¦        ¦ +------¦ +------¦ +------¦ +------¦ +------¦        ¦         ¦

¦Фикт.   ¦        ¦        ¦        ¦        ¦ 35.00  ¦ 35.00  ¦-6.000   ¦

¦--------+--------+--------+--------+--------+--------+--------+---------¦

¦ПОТРЕБ. ¦ 215.0  ¦ 110.0  ¦ 120.0  ¦ 90.00  ¦ 125.0  ¦        ¦         ¦

¦  V(j)  ¦ 2.000  ¦ 4.000  ¦ 5.000  ¦ 8.000  ¦ 6.000  ¦        ¦         ¦

+------------------------------------------------------------------------+

        Текущая   MIN   величина  ЦФ =  4590   с    e( 2, 4) =-5

Итерация   4

+------------------------------------------------------------------------+

¦ИЗ \ В  ¦D1      ¦D2      ¦D3      ¦D4      ¦D5      ¦ПОСТАВЩ.¦ U(i)    ¦

¦--------+--------+--------+--------+--------+--------+--------+---------¦

¦        ¦ ¦ 10.00¦ ¦ 8.000¦ ¦ 12.00¦ ¦ 9.000¦ ¦ 6.000¦        ¦         ¦

¦        ¦ +------¦ +------¦ +------¦ +------¦ +------¦        ¦         ¦

¦S1      ¦        ¦        ¦        ¦        ¦ 80.00  ¦ 80.00  ¦   0     ¦

¦--------+--------+--------+--------+--------+--------+--------+---------¦

¦        ¦ ¦ 5.000¦ ¦ 7.000¦ ¦ 11.00¦ ¦ 6.000¦ ¦ 7.000¦        ¦         ¦

¦        ¦ +------¦ +------¦ +------¦ +------¦ +------¦        ¦         ¦

¦S2      ¦ 215.0  ¦ 15.00  ¦        ¦ 90.00  ¦  **    ¦ 320.0  ¦ 3.000   ¦

¦--------+--------+--------+--------+--------+--------+--------+---------¦

¦        ¦ ¦ 12.00¦ ¦ 8.000¦ ¦ 9.000¦ ¦ 12.00¦ ¦ 10.00¦        ¦         ¦

¦        ¦ +------¦ +------¦ +------¦ +------¦ +------¦        ¦         ¦

¦S3      ¦        ¦ 95.00  ¦ 120.0  ¦        ¦ 10.00  ¦ 225.0  ¦ 4.000   ¦

¦--------+--------+--------+--------+--------+--------+--------+---------¦

¦        ¦ ¦   0  ¦ ¦   0  ¦ ¦   0  ¦ ¦   0  ¦ ¦   0  ¦        ¦         ¦

¦        ¦ +------¦ +------¦ +------¦ +------¦ +------¦        ¦         ¦

¦Фикт.   ¦        ¦        ¦        ¦        ¦ 35.00  ¦ 35.00  ¦-6.000   ¦

¦--------+--------+--------+--------+--------+--------+--------+---------¦

¦ПОТРЕБ. ¦ 215.0  ¦ 110.0  ¦ 120.0  ¦ 90.00  ¦ 125.0  ¦        ¦         ¦

¦  V(j)  ¦ 2.000  ¦ 4.000  ¦ 5.000  ¦ 3.000  ¦ 6.000  ¦        ¦         ¦

+------------------------------------------------------------------------+

        Текущая   MIN   величина  ЦФ =  4140   с    e( 2, 5) =-2

Итерация   5

+------------------------------------------------------------------------+

¦ИЗ \ В  ¦D1      ¦D2      ¦D3      ¦D4      ¦D5      ¦ПОСТАВЩ.¦ U(i)    ¦

¦--------+--------+--------+--------+--------+--------+--------+---------¦

¦        ¦ ¦ 10.00¦ ¦ 8.000¦ ¦ 12.00¦ ¦ 9.000¦ ¦ 6.000¦        ¦         ¦

¦        ¦ +------¦ +------¦ +------¦ +------¦ +------¦        ¦         ¦

¦S1      ¦        ¦        ¦        ¦        ¦ 80.00  ¦ 80.00  ¦   0     ¦

¦--------+--------+--------+--------+--------+--------+--------+---------¦

¦        ¦ ¦ 5.000¦ ¦ 7.000¦ ¦ 11.00¦ ¦ 6.000¦ ¦ 7.000¦        ¦         ¦

¦        ¦ +------¦ +------¦ +------¦ +------¦ +------¦        ¦         ¦

¦S2      ¦ 215.0  ¦ 5.000  ¦        ¦ 90.00  ¦ 10.00  ¦ 320.0  ¦ 1.000   ¦

¦--------+--------+--------+--------+--------+--------+--------+---------¦

¦        ¦ ¦ 12.00¦ ¦ 8.000¦ ¦ 9.000¦ ¦ 12.00¦ ¦ 10.00¦        ¦         ¦

¦        ¦ +------¦ +------¦ +------¦ +------¦ +------¦        ¦         ¦

¦S3      ¦        ¦ 105.0  ¦ 120.0  ¦        ¦        ¦ 225.0  ¦ 2.000   ¦

¦--------+--------+--------+--------+--------+--------+--------+---------¦

¦        ¦ ¦   0  ¦ ¦   0  ¦ ¦   0  ¦ ¦   0  ¦ ¦   0  ¦        ¦         ¦

¦        ¦ +------¦ +------¦ +------¦ +------¦ +------¦        ¦         ¦

¦Фикт.   ¦        ¦        ¦  **    ¦        ¦ 35.00  ¦ 35.00  ¦-6.000   ¦

¦--------+--------+--------+--------+--------+--------+--------+---------¦

¦ПОТРЕБ. ¦ 215.0  ¦ 110.0  ¦ 120.0  ¦ 90.00  ¦ 125.0  ¦        ¦         ¦

¦  V(j)  ¦ 4.000  ¦ 6.000  ¦ 7.000  ¦ 5.000  ¦ 6.000  ¦        ¦         ¦

+------------------------------------------------------------------------+

        Текущая   MIN   величина  ЦФ =  4120   с    e( 4, 3) =-1

КОНЕЧНАЯ таблица (Кол-во итерац. = 5)