N-мерный случай задачи о встрече
Особенности возникновения задачи о случайной встрече при анализе многих физико-химических и социальных процессов. Исследование трехмерного случая задачи о встрече и обобщение полученного решения для произвольного числа участников случайной встречи.
Подобные документы
Исследование алгоритма высокоточного решения задачи дифракции упругих волн на системе жестких включений некруговой формы. Зависимость напряжений от динамических и геометрических характеристик. Получение величин резонансных максимумов контурных напряжений.
задача, добавлен 28.02.2016Приближенные методы решения взвешенной задачи о минимальном покрытии множества. Реализация жадного алгоритма и алгоритма Бар-Иегуды-Эвена, сравнение их временной сложности. Применение результатов, полученных с их помощью в других подходах решения задачи.
дипломная работа, добавлен 17.07.2020Исследование уточнённых данных по оценке динамических показателей перехода современных шифров к состоянию случайной подстановки за счёт учёта маловероятных активизаций входов. Особенности блочного шифра из белорусского стандарта, разработка шифра Мухомор.
статья, добавлен 01.03.2017Общая характеристика распределительной задачи. Составление опорного плана перевозок способами минимальных стоимостей и способом "северо-западного угла". Решение транспортной задачи методом потенциалов и с помощью программы, созданной на языке Pascal.
контрольная работа, добавлен 08.09.2013Модификация классических методов решения задач многокритериальной оптимизации под особенности транспортной задачи. Составление программного комплекса в среде Visual Studio на языке программирования С# для решения многокритериальной транспортной задачи.
статья, добавлен 27.02.2018Решение задачи линейного программирования симплекс методом. Статистические игры. Использование критерии Вальда, Сэвиджа, Гурвица, Байеса при различных и равных вероятностях состояний природы. Составление блок-схемы для решения транспортной задачи.
контрольная работа, добавлен 26.01.2014Изучение методов составления опорного плана и дальнейшей оптимизации перевозок. Рассмотрение примера решения транспортной задачи методом потенциалов. Создание программы, реализующей решение задачи на языке Object Pascal в среде программирования Delphi.
курсовая работа, добавлен 19.10.2014Исследование задачи управления проектами, особенностью которых является случайное время выполнения работ. Получение вероятностно-временных характеристик путем проведения серий экспериментов над моделью. Диаграмма use-case для прорисовки структуры проект
статья, добавлен 07.03.2019Постановка задачи линейного программирования и её решение средствами Excel. Рассмотрение алгоритма решения задачи целочисленного программирования и транспортной задачи. Приведение решения матричной игры к решению задачи линейного программирования.
учебное пособие, добавлен 02.04.2014Метод и порядок решения задачи. Разбивка процесса решения задачи на этапы. Основные признаки окончания процесса решения задачи. Общая форма записи алгоритма. Использование служебных слов для записи алгоритмов. Последовательность действий алгоритма.
презентация, добавлен 16.09.2013Решение задачи коммивояжёра методом динамического программирования. Первый шаг оптимизации и определение расстояния через любые две вершины в начальную. Решение задачи методом ветвей и границ с помощью алгоритма Литтла, особенности решения жадным методом.
контрольная работа, добавлен 20.05.2015Сущность и основные задачи линейного программирования, история становления и развития данной сферы. Методы решения задач: симплекс, геометрический. Общая схема построения двойственной и транспортной задачи, анализ и оценка их оптимального решения.
курсовая работа, добавлен 26.05.2015Исследование применимости различных многоядерных аппаратных ускорителей для решения задачи выполнимости булевых формул. Разработка решателей, учитывающих особенности исследуемых аппаратных платформ. Рассмотрение применения графических ускорителей.
статья, добавлен 11.07.2018Применение переборных алгоритмов в рамках задачи оптимизации транспортной логистики. Задачи применения генетических алгоритмов. Особенности работы операторов скрещивания. Способы решения проблемы перекрестного скрещивания в задаче коммивояжера.
доклад, добавлен 28.04.2014Информационные системы в экономике. Рассчет нормативной трудоемкости годовой производственной программы по профессиям и разрядам. Организационно-экономическая сущность задачи. Решение задачи средствами MS Excel. Описание алгоритма решения задачи.
контрольная работа, добавлен 22.03.2009Решение математической задачи размещения производительных сил с применением компьютерных технологий для случая, когда выбирается экономически выгодный объем производства из возможных объемов, при помощи модифицированного алгоритма метода ветвей и границ.
статья, добавлен 28.08.2016Определение минимальной стоимости транспортировки стали на торговые склады, решение задачи c помощью MS Excel. Создание экранной формы и ввод исходных данных задачи. Ввод ограничений и граничных условий. Запуск задачи и установка параметров ее решения.
контрольная работа, добавлен 05.10.2011Уточнение динамических показателей прихода шифра Мухомор к состоянию случайной подстановки. Особенности состояния случайной подстановки на первом цикле. Мухомор как современное наиболее прогрессивное решение по построению блочных симметричных шифров.
статья, добавлен 01.03.2017Математические основы решения задачи линейного программирования графическим способом. Математический аппарат и геометрическая интерпретация задачи. Этапы решения графического метода задач линейного программирования. Описание работы и текст программы.
курсовая работа, добавлен 23.11.2010- 45. Венгерский метод
Анализ основных идей венгерского метода на примере решения задачи выбора (задачи о назначениях), которая является частным случаем Т-задачи. Алгоритм венгерского метода, оценка последовательно проводимых итераций. Венгерский метод для транспортной задачи.
реферат, добавлен 18.02.2013 Рассмотрение математической постановки и компьютерной реализации известной экономической задачи о коммивояжере. Разработка оригинального алгоритма решения задачи, обеспечивающий получение оптимального маршрута с минимальными экономическими затратами.
статья, добавлен 27.12.2018Основные задачи линейного программирования, построение математической модели. Модель одноиндексной и двухиндексной задачи. Задача составления штатного расписания. Построение модели транспортной задачи и задачи с булевыми переменными (о назначениях).
методичка, добавлен 19.04.2015Условие разрешимости транспортной задачи, особенности ее ограничений. Методы отыскания исходного опорного плана перевозок транспортной задачи, признаки оптимальности. Определение нового, улучшенного опорного решения заданной транспортной задачи.
контрольная работа, добавлен 22.09.2012Постановка и математическая модель задачи о распределении ресурсов при приготовлении разных видов пиццы. Решение задачи линейного программирования симплексным методом. Распределительный метод решения транспортной задачи. Составление платежной матрицы.
контрольная работа, добавлен 16.01.2018Общая постановка задачи линейного программирования. Задача об использовании ресурсов (задача планирования производства). Решение поставленной задачи с помощью программного пакета Excel. Анализ результатов расчетов и выработка управленческого решения.
курсовая работа, добавлен 01.02.2014