Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Otchet_po_pervoy_labe.docx
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
55.67 Кб
Скачать

Результат работы метода потенциалов:

4

5

4

9

5

8

5

3

3

0

3

11

6

5

5

4

1


Общие затраты: 116

Симплекс-метод.

Условия:

С = [8 2 5 3 14 10 4 5 7 15 5 1 2 1 10 6 3 2 4 15]

А =

[1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1

1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0

0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0

0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0

0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 ]

b = [ 8 3 11 5 4 5 4 9 5 ]

Последнее ограничение специально исключено из задачи, поскольку при его наличии мы имеем дело с матрицей не полного ранга и симплекс метод не применим

Результат работы симплекс метода:

4

5

4

9

5

8

5

3

3

0

3

11

6

5

5

4

1


Общие затраты: 116 

Многопродуктовая транспортная задача

0

0

2

0

0

0

6

0

0

0

8

0

0

0

5

0

0

0

3

0

0

8

0

0

3

0

0

0

0

0

0

0

3

0

0

0

0

0

3

0

0

0

0

3

3

0

0

0

0

0

3

0

5

0

11

0

0

0

0

0

0

0

6

0

5

11

1

0

0

0

4

0

0

0

0

0

5

0

4

0

0

0

1

0

0

0

0

5

4

4

5

5

4

4

9

9

5

5

 

Общие затраты: 232 

Достоверность решения транспортной задачи методом потенциалов подтверждается численным совпадением решения полученной многопродуктовой задачи с удвоенным решением исходной задачи и удвоенным решением исходной симплекс-методом, а так же выполнением условия оптимальности, необходимого для завершения работы алгоритма.