Решение задач «Задача»,
Прикладная математика и математические методы и модели в туристской деятельности в Санкт-Петербурге

Задания: 1) Ознакомиться с примером решения транспортной задачи, представленном в лекции по данной теме в электронной образовательной среде КемГИК. 2) Ознакомиться с примерами решения транспортной задачи, представленными в сети Интернет: • https://www.youtube.com/watch?v=2lBYLmoB_3k ; • http://matecos.ru/mat/matematika/kak-reshit-transportnuyu-zadachu-2.html; https://www.youtube.com/watch?v=8huD-A24lgU (смотреть с 29 мин. 30 сек. до 53 мин.). 3) Решить и записать разборчивым почерком решение от руки на тетрадных листах формата А5 (листы пронумеровать) представленные ниже практические задачи. Фото или сканкопии решений выложить в электронной образовательной среде КемГИК в разделе «Фонд оценочных средств» в элементе курса «Практическая работа «Транспортная задача _Часть 2». P.S. Обращаю внимание на то, что в данной практической работе необходимо найти оптимальный план перевозок используя метод потенциалов и взяв за основу первоначальный план перевозок (начальный опорный базисный план) составленный методом северо-западного угла в предыдущей практической работе. Задачи: 1. В двух пунктах отправления А и В находится соответственно 150 и 90 туристов. В пункты 1, 2, 3 требуется доставить соответственно 60, 70 и 110 туристов. Стоимость перевозки одного туриста из пункта А в пункты 1, 2, 3 составляют соответственно 6, 10 и 4 у.е., а из пункта В – 12, 2 и 8 у.е. Представить первоначальный план перевозок (начальный опорный базисный план) методом северо-западного угла и на его основе составить оптимальный план перевозок так, чтобы общая сумма транспортных расходов была наименьшей. 2. В двух пунктах отправления А и В находится по 90 туристов. Перевозка одного туриста из пункта А в пункты 1, 2, 3 соответственно стоит 1, 3 и 5 у.е., а перевозка одного туриста из пункта В в те же пункты – соответственно 2, 5 и 4 у.е. В каждый пункт надо доставить по одинаковому количеству туристов. Представить первоначальный план перевозок (начальный опорный базисный план) методом северо-западного угла и на его основе составить такой план перевозок туристов, при котором транспортные расходы будут наименьшими. 3. В резерве трех железнодорожных станций А, В и С находится соответственно 60, 80 и 100 вагонов. Составить первоначальный план перевозок (начальный опорный базисный план) методом северо-западного угла и на его основе составить оптимальный план перевозок, если пункту № 1 необходимо 40 вагонов, № 2 – 60 вагонов, № 3 – 80 вагонов и № 4 – 60 вагонов. Стоимости перегонов одного вагона со станции А в указанные пункты соответственно равны 1, 2, 3 и 4 у.е., со станции В – 4, 3, 2, 0 у.е. и со станции С – 0, 2, 2, 1 у.е. 4. Завод имеет три цеха A, B, C и четыре склада № 1, 2, 3, 4. Цех А производит 30 тыс. шт. изделий, цех В – 40 тыс. шт., цех С – 20 тыс. шт. Пропускная способность складов за то же время характеризуется следующими показателями: склад № 1 – 20 тыс. шт. изделий, склад № 2 – 30 тыс. шт., склад № 3 – 30 тыс. шт., склад № 4 – 10 тыс. шт. Стоимости перевозок 1 тыс. шт. изделий из цеха А в склады № 1, 2, 3, 4 соответственно равны 2, 3, 2, 4 у.е.; из цеха В – 3, 2, 5, 1 у.е.; из цеха С – 4, 3, 2, 6 у.е. Составить первоначальный план перевозок (начальный опорный базисный план) методом северо-западного угла и на его основе составить такой план перевозок, при котором транспортные расходы будут наименьшими. 5. На трёх складах А, В, С находится сортовое зерно соответственно 10, 15, 25 т., которое надо доставить в четыре пункта: пункту № 1 – 5 т., № 2 – 10 т.; № 3 – 20 т. и № 4 – 15 т. Стоимости доставки одной тонны со склада А в указанные пункты соответственно равны 8, 3, 5, 2 у.е.: со склада В – 4, 1, 6, 7 у.е. и со склада С – 1, 9, 4, 3 у.е. Составить первоначальный план перевозок (начальный опорный базисный план) м