Тема 3 Линейное программирование Решение транспортных задач линейного

Тема 3. Линейное программирование Решение транспортных задач линейного программирования. Практическое занятие

Решить транспортную задачу по данным табл. 1. В таблице задания № 1 введены следующие обозначения: Ai – запасы продукции на – i-м пункте отправления (ПО); Bj – заявки на продукцию от Вj пунктов назначения (ПН); Сij – стоимость перевозки единицы продукции с i –го ПО в j- й ПН. Сумма всех заявок должна быть равна сумме всех запасов. Общую стоимость перевозки обозначим Z. Для сформированной задачи выполнить транспортную таблицу и применить к ней метод циклического переноса

N A 1 A 2 A 3 A 4 B 1 B 2 B 3 B 4 B 5 C 11 C 12 C 13 C 14 C 15 C 21 C 22 C 23 C 24 C 25 C 31 C 32 C 33 C 34 C 35 C 41 C 42 C 43 C 44 C 45 1 10 12 18 11 9 14 12 7 9 7 5 4 2 8 3 2 6 1 4 3 2 2 5 6 8 7 2 3 5 2 16 20 11 24 10 3 21 30 7 4 2 8 7 6 3 5 4 4 2 6 8 7 6 5 3 4 7 2 3 3 23 18 14 15 12 14 16 20 8 1 6 5 8 4 3 3 2 5 7 4 6 8 3 2 5 3 6 8 7 4 12 21 16 17 19 15 22 6 8 5 6 3 2 1 4 7 8 5 3 2 6 1 7 4 8 3 2 5 5 11 27 19 30 14 9 20 13 31 3 7 2 5 4 6 8 4 5 2 3 7 1 4 6 2 3 5 4 6 6 16 23 28 31 25 37 11 12 13 6 3 4 5 2 1 7 6 8 4 2 3 5 3 7 8 6 1 3 4 7 27 16 32 39 12 17 42 31 12 7 1 4 5 3 6 8 2 3 3 4 5 1 7 6 8 4 3 1 2 8 15 39 27 13 33 18 26 9 5 3 1 4 8 7 2 6 2 7 3 4 5 7 4 2 3 6 6 8 9 36 28 14 35 27 31 12 13 30 6 5 8 3 2 4 6 1 7 2 5 3 4 4 7 6 1 2 8 5 10 47 16 33 29 18 27 15 39 26 2 4 5 3 6 7 4 4 8 1 3 5 6 8 7 2 3 5 7 6 11 30 24 43 11 16 29 13 21 29 3 8 1 5 4 6 6 3 1 2 4 5 8 7 2 5 6 7 2 3 12 18 19 37 23 21 17 28 11 20 7 5 3 2 6 3 4 4 8 1 7 2 5 6 3 8 7 1 6 4 4 8