Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
пупсик))) (3).doc
Скачиваний:
7
Добавлен:
23.08.2019
Размер:
785.41 Кб
Скачать

5. Исследование задачи на единственность.

Из отчёта по устойчивости (см. выше) видно, что имеются нулевые значения «Нормированной стоимости», соответствующие хij = 0. В этом случае задача может иметь не единственное решение. Для проверки добавим в ограничения условие х11≥1. В результате получен другой план перевозок с другим значением целевой функции:

141

100м

200м

400м

100б

400б

длина

тройной

Б

1

-6,7E-12

0

0

0

0

0

1

Г

0

1,11E-16

1

0

0

0

0

1

Д

0

1

0

0

0

0

0

1

И

-6,7E-12

0

0

6,66E-12

-8,1E-28

1,11E-16

1

1

Л

0

0

0

0

0

1

0

1

С

0

0

0

0

1

0

0

1

Ш

0

6,66E-12

0

1

0

0

0

1

1

1

1

1

1

1

1

Следовательно, задача имеет единственное решение.