Пожидаев М.С. Алгоритмы решения задачи маршрутиризации транспорта

Дисертация

формат pdf
размер 124.68 КБ
добавлен 30 июня 2011 г.

Пожидаев М.С. Алгоритмы решения задачи маршрутиризации транспорта

Автореферат на соискание учен. степ. канд. техн. наук. Специальность 05.13.18 Математическое моделирование, численные методы и комплексы программ Томск 2010. 19с.
Работа выполнена в Томском государственном университете.
Целью настоящей работы является получение приближённых алгоритмов решения ЗМТ, способных выполнять построение маршрутов для входных данных, содержащих до 1000 вершин и более при использовании матрицы стоимостей переездов и до 1000000 вершин при использовании геометрической информации.

Похожие разделы

Смотрите также

Волкова Т.Б., Корнев Ю.П. Методичка к лабораторным работам по курсу Теория Игр

формат djvu
размер 669.61 КБ
добавлен 28 сентября 2011 г.

Методичка в формате Djvu. Файл содержит OCR слой. Сама методичка является частью книги: Методы и алгоритмы решения задач исследования операций с использованием ЭВМ. (Волкова Т. Б., Корнев Ю. П, Москва, МАИ 1993 г. ). . Содержание. Матричные игры. &emsp; Общие сведения из теории игр. &emsp; Игры с седловой точкой. Решение в чистых стратегиях. &emsp; Решение игры в чистых стратегиях. &emsp; Игры 2xN и Mx2. &emsp; Решение игр. &...

Волкова Т.Б., Корнев Ю.П. Методы и алгоритмы решения задач исследования операций

формат pdf
размер 25.57 МБ
добавлен 09 ноября 2011 г.

М.: МАИ, 2008. - 58 с. Содержание. Основные понятия исследования операций. Математические модели операций и оценка эффективности стратегий. ? Построение моделей операций. ? Оценка эффективности стратегий. Матричные игры. ? Общие сведения из теории игр. ? Игры с седловой точкой. Решение в чистых стратегиях. ? Решение игры в чистых стратегиях. ? Игры 2xN и Mx2. ? Решение игр. ? ? Опрощение игр. ? ? Сведение игры к задаче линейного программирования....

Курсовая работа - Решение задачи коммивояжера

Курсовая работа

формат doc
размер 194.37 КБ
добавлен 03 января 2010 г.

Курсовой проект включает: 1) математические основы решения задачи коммивояжера, формулировка и некоторые свойства решений задачи коммивояжера, 2) основные понятия теории графов, условия существования Гамильтонова контура, метод ветвей и границ, 3) постановка задачи коммивояжера как задачи на графе, 4) практическое применение задачи коммивояжера, 5) разработка и описание алгоритма решения задачи, математическая модель задачи, 6) текст программы дл...

Курсовая работа - Сведение матричной игры к задаче линейного программирования

Курсовая работа

формат doc
размер 4.28 МБ
добавлен 25 сентября 2008 г.

В работе описан процесс сведения матричной игры к задаче линейного программирования, также в работе имеется блок схема и листинг программы. Так же в проекте описан: Предмет теории игр; Элементарные методы решения матричных игр; Линейное программирование; Симплекс-метод; Методы нахождения опорного решения задачи линейного программирования; Двойственные задачи линейного программирования; Сведение задачи линейного программирования к матричной игре.

Лекции по теории принятия решений (ТПР)

Статья

формат doc
размер 728 КБ
добавлен 01 июня 2009 г.

Общая постановка задачи о принятии решения, Симплекс метод, ТРАНСПОРТНАЯ ЗАДАЧА

Лекции по ТПР

Статья

формат pdf
размер 8.04 МБ
добавлен 22 января 2009 г.

Приведён курс лекций, а также медички по проведению лабораторных и практических занятий, разработанные профессором Москвиным Борисом Владимировичем. Рассматриваются следующие вопросы. Предмет и прикладное значение теории принятия решений. Проблема принятия решений как проблема выбора. Проблема выбора в системно-кибернетических исследованиях. Общая характеристика проблемы выбора. Детерминированные задачи оптимального выбора в конечномерном простра...

Лекции по ТПР

Статья

формат doc
размер 3.05 МБ
добавлен 30 июня 2011 г.

Теория принятия решений как наука. минимаксные критерии. решение задач оптимизации в условиях определенности. решение многоэкстремальных задач. генетические алгоритмы. задачи с ограничениями. нелинейное программирование. динамические задачи. динамическое программирование. методы многоэкстремальной оптимизации. марковские модели принятия решений. элементы теории массового обслуживания. понятие об имитационном моделировании. Составители: Мануева Ан...

Москвин Б.В. Теория принятия решений

формат pdf
размер 2.22 МБ
добавлен 22 января 2009 г.

Учебник. – С. Пб.: ВКА им. А. Ф. Можайского, 2004, - 383 с. В учебнике рассматриваются математические модели и алгоритмы принятия решений, построенные на основе статических и динамических моделей, а также вопросы принятия решений в сложных военно-технических системах. Разбираются теоретические основы и вычислительные схемы решения задач математического программирования (линейного, нелинейного и дискретного) и задач оптимального управления, приво...

Олейник Я.А. Лекции по теории принятия решений

формат doc, txt
размер 34.36 КБ
добавлен 18 января 2009 г.

12 лекций. Задачи принятия решений. Функции решения, топология управления решений. Требования к решению, качество и содержание решения. Классификация задач принятия решений. Риски. Автоматизированные системы принятия решений.

Орлов А.И. Основы теории принятия решений

формат rtf
размер 735.51 КБ
добавлен 30 апреля 2011 г.

Предмет и основные понятия теории принятия решений оптимизационные модели принятия решений. Оценка эффективности стратегий. Матричные игры. Теорема фон Неймана. Общая постановка задачи о принятии решения, Симплекс метод, Основные понятия и методы теории принятия решений. Пример задачи принятия решения. Экспертные оценки - один из методов принятия решений. Основные понятия теории принятия решений. Кто принимает решения? Порядок подготовки решени...