Решение транспортной задачи линейного программирования в матричной постановке, страница 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  ¦        ¦        ¦ 90.00  ¦ 15.00  ¦ 320.0  ¦ 1.000   ¦

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

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

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

¦S3      ¦        ¦ 110.0  ¦ 115.0  ¦        ¦        ¦ 225.0  ¦ 3.000   ¦

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

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

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

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

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

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

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

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

            MIN   величина  ЦФ =  4115  (возм. мн-во решений )

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

¦                     ИТОГОВЫЙ РЕЗУЛЬТАТ ДЛЯ lb222     Стр. : 1           ¦

¦-------------------------------------------------------------------------¦

¦ ИЗ    ¦ В     ¦ Поставка ¦ Оценка  ¦ ИЗ    ¦ В     ¦ Поставка ¦ Оценка  ¦

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

¦S1     ¦D1     ¦      0.0 ¦   10.00 ¦S3     ¦D1     ¦      0.0 ¦   12.00 ¦

¦S1     ¦D2     ¦      0.0 ¦   8.000 ¦S3     ¦D2     ¦    110.0 ¦   8.000 ¦

¦S1     ¦D3     ¦      0.0 ¦   12.00 ¦S3     ¦D3     ¦    115.0 ¦   9.000 ¦

¦S1     ¦D4     ¦      0.0 ¦   9.000 ¦S3     ¦D4     ¦      0.0 ¦   12.00 ¦

¦S1     ¦D5     ¦     80.0 ¦   6.000 ¦S3     ¦D5     ¦      0.0 ¦   10.00 ¦

¦S2     ¦D1     ¦    215.0 ¦   5.000 ¦Фикт.  ¦D1     ¦      0.0 ¦     0   ¦

¦S2     ¦D2     ¦      0.0 ¦   7.000 ¦Фикт.  ¦D2     ¦      0.0 ¦     0   ¦

¦S2     ¦D3     ¦      0.0 ¦   11.00 ¦Фикт.  ¦D3     ¦      5.0 ¦     0   ¦

¦S2     ¦D4     ¦     90.0 ¦   6.000 ¦Фикт.  ¦D4     ¦      0.0 ¦     0   ¦

¦S2     ¦D5     ¦     15.0 ¦   7.000 ¦Фикт.  ¦D5     ¦     30.0 ¦     0   ¦

¦-------------------------------------------------------------------------¦

¦       MIN   величина  ЦФ =  4115 (возм.неоднозн.)  Итераций   = 5       ¦

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

Подключаем для построения первоначального плана метод аппроксимации Фогеля (VAM).

НАЧАЛЬНОЕ решен. по VAM

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

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

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

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

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

¦S1      ¦        ¦        ¦        ¦        ¦ 80.00  ¦ 80.00  ¦ 80.00   ¦

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

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

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

¦S2      ¦ 215.0  ¦        ¦        ¦ 90.00  ¦ 15.00  ¦ 320.0  ¦ 15.00   ¦

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

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

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

¦S3      ¦        ¦ 110.0  ¦ 85.00  ¦        ¦ 30.00  ¦ 225.0  ¦ 30.00   ¦

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

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

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

¦Фикт.   ¦        ¦        ¦ 35.00  ¦        ¦        ¦ 35.00  ¦ 35.00   ¦

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

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

¦  V(j)  ¦ 215.0  ¦ 110.0  ¦ 85.00  ¦ 90.00  ¦ 125.0  ¦        ¦         ¦

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

                        MIN   величина  ЦФ =  4145

Итерация   1

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

¦ИЗ \ В  ¦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  ¦        ¦        ¦ 90.00  ¦ 15.00  ¦ 320.0  ¦ 1.000   ¦