Решение задачи о коммивояжере
Схема определения оптимального пути и оптимальной стоимости переезда коммивояжера методом ветвей и границ. Последовательность объезда городов за минимальное время, по минимальной стоимости, на минимальном расстоянии. Оптимизация операций на конвейере.
Подобные документы
Разработка интересных подходов к моделированию транспортных потоков с целью оптимального управления ими. Суть вычислительной гидродинамики и исследования операций. Регулирование стоимости проезда на общественном транспорте и интенсивность его движения.
статья, добавлен 27.02.2019Понятие оптимизации сетевого графика, ее классификация. Основные характеристики частной и комплексной оптимизации. Способы определения минимизации времени выполнения комплекса работ при заданной стоимости. Пример частной оптимизации сетевого графика.
контрольная работа, добавлен 26.07.2015Решение линейной производственной задачи. Характеристика задачи оптимального пополнения недостающих ресурсов. Описание динамического программирования. Распределение основных капитальных вложений. Анализ доходности и риска основных финансовых операций.
задача, добавлен 14.10.2014Решение графическим методом типовой задачи оптимизации. Исследование динамики экономического показателя на основе анализа одномерного временного ряда. Наличие аномальных наблюдений. Оценка адекватности модели. Оптимальное значение целевой функции.
контрольная работа, добавлен 12.05.2013Анализ временных рядов при помощи инструмента EXCEL. Однофакторная производственная функция. Задача линейного программирования. Решение транспортной задачи. Решение задачи оптимизации плана производства. Моделирование процессов в сельском хозяйстве.
лабораторная работа, добавлен 12.11.2013Описание методики решения матрицы системы ограничений транспортной задачи. Принципы составления первичного опорного плана методами: северо-западного угла, минимальной стоимости и Фогеля. Произведение перепланировки поставок с помощью способа потенциалов.
курсовая работа, добавлен 16.09.2012Решение задачи оптимизации графическим методом. Использование ресурсов в оптимальном плане. Исследование динамики экономического показателя на основе анализа одномерного временного ряда. Независимость уровней ряда остатков по критерию Дарбина-Уотсона.
контрольная работа, добавлен 12.05.2012Решение экономических прямых задач линейного программирования симплексным методом с использованием симплексной таблицы. Определение оптимальной системы оценок ресурсов. Оптимальное распределение средств между предприятиями в течение планового периода.
контрольная работа, добавлен 14.08.2017Решение транспортной задачи методом потенциалов; графическим методом типовой задачи оптимизации. Изучение динамики экономического показателя на основе анализа одномерного временного ряда. Расчет параметров моделей выгодных размеров заказываемых партий.
контрольная работа, добавлен 04.09.2013Модель динамического программирования для задачи распределения капитала по направлениям финансовой деятельности коммерческого банка. Схема оптимального решения задачи распределения. Определение текущего оптимального выигрыша для данного состояния.
статья, добавлен 02.04.2019Приведение задачи линейного программирования к стандартной форме и основная идея симплекс-метода. Решение задачи оптимизации на основе двухэтапного симплекс-метода. Анализ модели на чувствительность и определение оптимального целочисленного решения.
курсовая работа, добавлен 14.09.2010Оценка стоимости бизнеса с помощью опционной модели, показателя EVA и метода арбитражного ценообразования. Описание динамики ставки дисконтирования. Практическое применение теории опционов. Определение величины стоимости акционерного капитала компании.
дипломная работа, добавлен 11.11.2013Экономические задачи, сводящиеся к транспортной модели. Метод дифференциальных рент, применяемый для решения транспортной задачи. Решение задачи формирования оптимального штата фирмы с помощью математического аппарата и прикладной программы MS Excel 2007.
курсовая работа, добавлен 12.04.2012Математическая модель транспортной задачи, ее разновидности и характеристика способов решения. Опорный план, построение потенциального плана, распределительный метод достижения оптимального плана. Решение транспортной задачи методом потенциалов.
курсовая работа, добавлен 28.04.2009Общая математическая формулировка открытой транспортной задачи, её опорное решение. Вербальная постановка транспортной задачи и её решение распределительным методом. Интерпретация результатов проученных расчетов и выработка управленческого мероприятия.
курсовая работа, добавлен 16.01.2013Решение задачи линейного программирования симплекс-методом. Анализ критериев оптимальности и построение плана перевозок товара. Оценка издержек на прием и увольнение сотрудников. Определение выигрышей и стратегий игроков, расчет цены матричной игры.
контрольная работа, добавлен 09.05.2013Решение задачи линейного программирования симплексным методом. Построение двойственной задачи. Экономико-математический анализ и определение пределов устойчивости двойственных оценок. Влияние изменения запасов ресурсов на прибыль и выпуск продукции.
курсовая работа, добавлен 13.06.2013Решение задач условной оптимизации методом Лагранжа. Градиентные методы решения задач безусловной оптимизации. Метод дробления шага. Оптимизационные задачи для выпуклых функций. Решение задачи нелинейного программирования методом допустимых направлений.
курсовая работа, добавлен 07.12.2012Основные факторы, влияющие на оценку рыночной стоимости компаний. Проверка достоверности и адекватности исходной информации. Качественный и количественный анализ неопределенности. Определение уровней риска. Выбор математической модели прогнозирования.
статья, добавлен 18.07.2018Разработка экономико-математической модели оптимизации кормового рациона, ее решение на ЭВМ симплексным методом линейного программирования; экономико-математический анализ оптимального решения. Определение критерия оптимальности при составлении рациона.
курсовая работа, добавлен 25.04.2011Определение оптимального качества каменного угля для нужд предприятие, расчет его наиболее экономически выгодной стоимости. Расчет рентабельности новых производственных станков, составление производственного плана с помощью двойственного симплекс-метода.
контрольная работа, добавлен 10.11.2014- 72. Математическое моделирование стоимости квартир на первичном рынке недвижимости города Волгограда
Суть первичного рынка жилой недвижимости Волгограда. Анализ методик, влияющих на создание стоимости квартир на основе линейных и нелинейных моделей множественной регрессии, полученных методом наименьших квадратов и с использованием квантильной регрессии.
статья, добавлен 03.12.2018 Модель решения задачи распределения инвестиций капитала, обеспечивающего максимальный годовой процентный доход. Графическое решение задачи поиска точки оптимума. Моделирование плана распределения стальных заготовок для минимизации стоимости перевозок.
контрольная работа, добавлен 07.06.2015Анализ моделей оптимальных механизмов управления в многоуровневой организационной системе. Решение задачи поиска оптимальной структуры организационной системы. Определение оптимального числа центров промежуточного уровня и норм управляемости этих центров.
статья, добавлен 25.08.2020Нахождение опорного плана перевозок транспортной задачи методом северо-западного угла. Построение корреляционно-регрессионных моделей. Определения закона распределения статистических данных. Решение транспортных задач методами линейного программирования.
методичка, добавлен 23.01.2014