Определение рационального маршрута следования коммивояжера
Порядок объезда коммивояжером населенных пунктов, чтобы расстояние было минимальным. Продолжительность следования коммивояжера по выбранному маршруту, материальные затраты на поездку, стоимость пассажиро-часов пребывания в пути, выбор способа поездки.
Подобные документы
Перевозка между пунктами с наименьшим пробегом автомобиля. Кратчайшая связывающая сеть. Набор пунктов в маршруты и определение очередности их объезда. Пробег автомобиля на маршруте. Определение возможности одновременного развоза и сбора груза на маршруте.
контрольная работа, добавлен 28.04.2011Расчёт кратчайших расстояний и кратчайших путей следования. Маршрутизация перевозок мелкопартийных грузов. Определение потребности в транспортных средствах для работы на маршрутах. Сравнительный анализ существующего и предлагаемого вариантов маршрутов.
дипломная работа, добавлен 24.01.2016Характеристика различных видов метрик. Метод ближайших соседей и его обобщения. Алгоритм ближайшего соседа. Метод парзеновского окна. Обобщенный метрический классификатор. Проблема выбора метрики. Манхэттенское и эвклидово расстояние. Косинусная мера.
курсовая работа, добавлен 08.03.2015Определение транспортных задач закрытого и открытого типов. Построение опорных планов методом северо-западного угла, минимальной стоимости и методом Фогеля. Анализ оптимального плана по перевозке груза. Достижение минимума затрат и времени на перевозку.
курсовая работа, добавлен 05.11.2014На основе экстраполяции значений прогнозирующей функции осуществить прогноз выпуска продукции на квартал следующего года . Коэффициент простоя системы, среднее число клиентов в системе, среднюю длину очереди, среднее время пребывания клиента в системе.
контрольная работа, добавлен 11.04.2007SWOT-анализ стоматологической клиники. Оценка степени влияния факторов на увеличении количества жалоб клиентов и причин их перехода к конкурентам. Исследование особенностей восприятия покупателями различных атрибутов наручных часов с помощью модели Кано.
курсовая работа, добавлен 11.04.2014Экономика страхования, элементы теории полезности. Задача принятия решения перед лицом неопределенности. Определение ценности экономического проекта со случайным исходом как его среднего, ожидаемого значения. Актуарная стоимость случайного события.
курс лекций, добавлен 11.07.2010Моделирование оптимальной производственной программы предприятия в условиях расширения производства с использованием кредита. Моделирование оптимальной структуры автопарка машин. Определение оптимального размера автопарка, затраты на транспортировку.
курсовая работа, добавлен 23.01.2011Определение влияния среднесписочной численности работников и средней продолжительности рабочего дня на изменение в общем количестве отработанных человеко-часов. Влияние использования рабочего времени на среднегодовую заработную плату работника.
контрольная работа, добавлен 11.12.2009Анализ сложных систем. Проведение экономического исследования с применением технологии компьютерного моделирования. Построение блок-схем, маршрутов потоков сообщений. Разработка модели работы автобусного маршрута. Многовариантные расчеты модели.
контрольная работа, добавлен 22.10.2012Построение сетевой модели. Упорядочивание сетевого графика. Определение критического пути. Временные характеристики сетевого графика. Современное сетевое планирование в условиях неопределенности. Оптимизация сетевого графика по схеме "Время-стоимость".
курсовая работа, добавлен 28.04.2014Задача межотраслевого баланса. Спрос на конечную продукцию. Равновесные цены в предположении. Стоимость фондов и затрат труда. Матричное уравнение Леонтьева. Матрица межотраслевого баланса. Матричный мультипликатор ценового эффекта распространения.
контрольная работа, добавлен 16.02.2011Система автоматизации проектирования, состоящая из трех ЭВМ и терминалов. Моделирование работы системы в течение 6 часов. Определение вероятности простоя проектировщика из-за занятости ЭВМ. Функциональная и концептуальная схема моделирующего алгоритма.
курсовая работа, добавлен 09.05.2014Расчет количества изделий для изготовления на предприятии, чтобы прибыль от их реализации была максимальной (решение графическим способом и в среде MS Excel). Определение равновесной цены спроса-предложения на товар, нижней и верхней цены матричной игры.
контрольная работа, добавлен 13.09.2013Методика определения максимального числа подзадач без пределов и максимального числа целочисленных решений без пределов. Метод "затраты-эффект" и особенности его применения в управлении проектами. Задача привлечения дополнительных финансовых ресурсов.
контрольная работа, добавлен 09.07.2014Определение общего дохода от реализации продукции и общих транспортных издержек. Расчет теневых цен. Нахождение маршрута с наименьшей отрицательной теневой ценой. Составление плана производства двух видов продукции, обеспечивающего максимальную прибыль.
контрольная работа, добавлен 18.05.2015Цели сегментации рынка в маркетинговой деятельности. Сущность кластерного анализа, основные этапы его выполнения. Выбор способа измерения расстояния или меры сходства. Иерархические, неиерархические методы кластеризации. Оценка надежности и достоверности.
доклад, добавлен 02.11.2009Вычисление раннего и позднего сроков наступления событий. Расчет резерва времени работ. Определение критического пути проекта, вычисление его длительности. Момент наступления исходного события. Построение сетевого графика с обозначением критического пути.
контрольная работа, добавлен 04.08.2013Формирование иерархии при решении проблемы "выбор фрезы". Третий этап окончательного определения. Глобальные приоритеты выбора. Полный факторный эксперимент. Определение однородности дисперсий. Расчетные значения критериев. Неполная квадратичная модель.
курсовая работа, добавлен 12.09.2014Описание графического способа решения задачи распределения ресурсов. Определение экономического смысла двойственной задачи. Нахождение предельных полезностей товаров и их приближенного изменения. Применение модели Стоуна для расчета равновесного спроса.
контрольная работа, добавлен 24.03.2011Определение этапа разработки экономико-математического моделирования и обоснование способа получения результата моделирования. Теория игр и принятие решений в условиях неопределенности. Анализ коммерческой стратегии при неопределенной конъюнктуре.
контрольная работа, добавлен 09.07.2014Модели сетевого планирования и управления. Добавленная стоимость по каждой отрасли, матрица прямых и косвенных затрат, стоимости в валовом выпуске отраслей по новой методике. Модели сетевого планирования и управления, максимальная прибыль предприятия.
контрольная работа, добавлен 28.03.2012Невозможность деятельности субъекта хозяйствования без осуществления затрат. Затраты на производстве. Проэктирование базы данных по учету затрат. Проектирование базы данных по учету затрат в Delphi. Помощь программы при решении проблемы уменьшения затрат.
курсовая работа, добавлен 12.01.2009Определение ранних и поздних сроков совершения событий, критического пути. Расчет полного резерва времени, раннего срока наступления начального события и длительность самой работы. Способы вычисления свободных и полных резервов не критических работ.
контрольная работа, добавлен 18.05.2015Определение обеспеченности предприятия основными фондами, степени их использования по обобщающим и частным показателям. Расчет стоимости ОФ, коэффициентов выбытия, обновления, прироста, фондоотдачи, фондоемкости, фондовооруженности, фондорентабельности.
курсовая работа, добавлен 14.01.2015