Задача 14 Деловая игра «Разработка кольцевых маршрутов движения автотранспорта» Сущность метода. Разработка кольцевых маршрутов представляет собой комбинаторную задачу, для решения которой возможно применение различных математических и эвристических методов. (Решение → 28429)
Заказ №38652
Задача 14 Деловая игра «Разработка кольцевых маршрутов движения автотранспорта» Сущность метода. Разработка кольцевых маршрутов представляет собой комбинаторную задачу, для решения которой возможно применение различных математических и эвристических методов. В частности, данная задача может быть решена методом, известным как алгоритм Свира, или алгоритм дворника-стеклоочистителя. 148 Суть алгоритма Свира заключается в том, что полярная ось, подобная щетке дворника-стеклоочистителя, начинает вращаться против (или по) часовой стрелки, «стирая» при этом с координатного поля изображенные на нем магазины – потребители материального потока. Как только сумма заказов «стертых» магазинов достигнет вместимости транспортного средства, фиксируется сектор, обслуживаемый одним кольцевым маршрутом, и намечается путь объезда потребителей. Построение следующего сектора начинается лишь после того, как в рассматриваемом секторе будет получен допустимый кольцевой маршрут. Формирование кольцевых маршрутов завершается при полном обороте луча. Требуется: на основании задания, используя алгоритм Свира: а) разработать маршруты и составить графики доставки заказанных товаров в магазины района; б) рассчитать размер расходов, связанных с доставкой товаров; в) выполнить анализ разработанной схемы доставки. Исходные данные Номер магазина Размер заказа, коробок Номер магазина Размер заказа, коробок 1 9 16 45 2 39 17 33 3 25 18 41 4 22 19 38 5 25 20 25 149 6 26 21 13 7 29 22 35 8 25 23 14 9 17 24 37 10 41 25 21 11 31 26 17 12 35 27 24 13 25 28 25 14 37 29 29 15 27 30 45
Решение
Для решения задачи используется координатная сетка (см. рис. 1). На ней точками обозначены магазины – потребители материального потока. В правой, нижней от магазина клетке – его номер. В середине района находится распределительный склад – точка 0. Установим исходящий из точки 0 воображаемый луч в горизонтальное положение (луч пересечет магазин 29) и начнем вращать его по часовой стрелке, формируя загрузку автомобиля товарами. Для магазина № 29 в автомобиль укладывают 29 коробок. Далее в поле луча попадает магазин № 30, для которого грузят 45 коробок. Продолжая движение луча, захватываем заказ магазина № 1 – 9 коробок. Далее захватываем заказ магазина № 3 – 25 коробок. Общее количество груза в машине Р = 108 коробок показывает, что формирование маршрута завершено, так как грузовместимость автомобиля не позволит выполнить следующий заказ. Далее необходимо наметить первый кольцевой маршрут, который начинается и заканчивается в точке 0, и выполнить по нему расчеты пробега, времени и загрузки. Изучение карты позволяет выбрать наилучший путь объезда магазинов М: 0-29-1-3-30-0 (см. рис. 1), с минимальной протяженностью L, равной 29 км.
- Составьте молекулярные уравнения к каждому из ионно-молекулярных уравнений реакций: 1) Ca2 + CO,2 = CaCO31; 2) CO,2 + 2H = Co2 + H2O; 3) H + = H2O; 4) Fe(OH)21 + 2H" = Fe2+ + 2H2O; 5) Au(OH),| + OH = [Au(OH))] ; 6) Be(OH)2I + 2H + 2H2O = [Be(H2O).12;
- Компания решает вопрос о том, стоит ли вкладывать 18 000 тыс. руб. в проект, который может дать дополнительную прибыль (без учета амортизации): 147 -в первый год 10 000 тыс. руб.; -во второй год 8 000 тыс. руб.; -в третий год 6 000 тыс. руб. Проценты на капитал составляют 10 %.
- Для измерения рН слезной жидкости составили гальваническую цепь из водородного и каломельного электродов (нас), ЭДС которой оказалось равной 0,764 В при T=298К.
- Как и почему меняется вязкость при повышении температуры?
- Описать в терминах методов валентных связей (схем) молекулу C5H5N. Характеристика иона О2 2- в терминах метода молекулярных орбиталей
- Задача 44 Списание за счет резерва по сомнительным долгам дебиторской задолженности покупателей, нереальной для взыскания, отражается проводками: а)
- В отдел ЗАГС Центрального района г. Воронежа с заявлением о регистрации брака обратились граждане Финляндии. Они представили надлежащим образом оформленные документы, позволяющие определить их возраст, дееспособность, отсутствие родства. Однако в числе представленных документов была выписка из приходской книги о совершении бракосочетания по католическому обряду в небольшом итальянском поселке.
- Анализируются четыре проекта. Составить оптимальный инвестиционный проект, если объем инвестиций ограничен суммой 2300 и проекты а) не поддаются дроблению, б) поддаются дроблению.
- Текущий объем продаж - 12 тыс. м3 /мес.; максимальная мощность - 18 тыс. м3 /мес.; цена за 1 м3 - 1 000 руб.; сырье - 200 руб./м3 ; оплата труда - 100 руб./м3 ; электроэнергия - 500 руб./м3 ; цеховые расходы - 1,1 млн. руб./мес.; общие управленческие расходы - 0,4 млн. руб./мес.; коммерческие издержки - 0,5 млн. руб./мес.
- Проект предусматривает капитальные вложения в сумме 50 млн. руб. Ожидаемая годовая прибыль (без учета амортизации) 12 млн.руб. Проценты на капитал составили 10 %. Выгоден ли проект, если его длительность: а) 5 лет; б) 7 лет.
- Задача 45 На конец отчетного года сумма дебиторской задолженности в расчетах с покупателями составила 1 000 000 рублей;
- Инвестор рассматривает возможность реализации двух проектов, которые характеризуются следующими показателями (тыс. руб.) Показатели Проект 1 Проект 2 Инвестиции 1200 1400
- Задача. Показатель Обозначение Значение ВВП ВВП 4800 Валовые инвестиции Igross 800 Чистые инвестиции Inet 300 Потребление C 3000 Правительственные закупки товаров и услуг G 960 Положительное сальдо государственного бюджета 30 Определить: ЧВП, чистый экспорт, чистые налоги, личный располагаемый доход, личные сбережения
- Потенциал ионизации калия 4,32 эВ. Рассчитайте, имеются ли в атомно-эмиссионном спектре калия линии с длиной волны меньше 300 нм. Объясните свой ответ.