Программа для расчета начального базиса сбалансированной транспортной задачи
Математическая постановка транспортной задачи. Алгоритм и ее опорное решение. Метод потенциалов и северо-западного угла. Формы входной и выходной информации, информационно-вычислительные средства. Процедуры и типы переменных, использованных в программе.
Подобные документы
Рассмотрение адаптации математической модели расчета экономических параметров управления городскими транспортными потоками. Использование модели равновесия транспортной сети с очередями при эластичном спросе. Расчет ограничений пропускной способности.
статья, добавлен 26.04.2017Общий алгоритмический метод для нахождения оптимальных решений задач дискретной и комбинаторной оптимизации. Алгоритм действия метода ветвей и границ. Математическая модель задач коммивояжера. Перебор признаков перспективных вариантов решений задачи.
контрольная работа, добавлен 14.05.2022Решение задач с нелинейной целевой функцией и линейными ограничениями. Разработка теории линейного программирования Л. Канторовичем. Основные понятия и области применения линейного программирования. Пример транспортной задачи линейного программирования.
контрольная работа, добавлен 21.04.2016Оптимальный вариант организации транспортного процесса на автомобильном транспорте с применением экономико-математического метода линейного программирования. Получение максимальной производительности автомобиля и минимальной себестоимости перевозок.
дипломная работа, добавлен 27.11.2016Экономико-математическая модель выбора проектов целевых программ на примере Российской Федерации. Определение критериев оптимальности распределения целевых программ. Разработка параллельного алгоритма с гарантированными оценками выделения дольного графа.
статья, добавлен 29.04.2017Решение расчетным методом типовой задачи оптимизации, ее экономико-математическая модель. Ограничения задачи по времени работы оборудования и по специальному ингредиенту. Построение вектора-градиента для определения направления движения к оптимуму.
задача, добавлен 06.04.2013Выявление ключевых детерминант стоимости квартир в городе Ростове-на-Дону с учетом показателей транспортной инфраструктуры. Обоснование прямой зависимости цены объекта недвижимости от транспортной инфраструктуры. Зонирование Ростова-на-Дону по районам.
статья, добавлен 05.11.2020Модели и методы целочисленного программирования. Целочисленное программирование как метод оптимизации, его описание. Построение математической модели и задачи. Требования к техническому и программному обеспечению. Структура компьютерной модели задачи.
курсовая работа, добавлен 10.11.2012Составление модели расчета оптимальной производственной программы для фирмы на основе задачи линейного программирования. Исследование динамики предельной эффективности сырья при изменении его объема. Составление плана перевозок груза методом потенциалов.
контрольная работа, добавлен 14.08.2014Анализ показателей рентабельности продукции, работ, услуг и изменения себестоимости. Факторный анализ рентабельности. Рентабельность финансовых вложений. Выявление резервов увеличения прибыли и рентабельности предприятия. Решение транспортной задачи.
контрольная работа, добавлен 05.03.2009Геоинформационные системы и их роль в мониторинге недвижимости. Оценка использования земель на территории г. Новосибирска для транспортной инфраструктуры. Разработка модели геоинформационного проекта по оценке дорожно-транспортной обстановки города.
магистерская работа, добавлен 22.04.2018Этапы моделирования. Постановка задачи и обоснование критерия оптимальности, математическая модель предприятия. Характеристика организации и модели оптимального планирования сельского хозяйства, математическая запись модели и анализ оптимального решения.
курсовая работа, добавлен 01.12.2014Общая постановка задачи линейного программирования, ее математическая модель. Методы решения основных видов задач линейного программирования. Исследование процесса использования модели линейного программирования при принятии управленческого решения.
курсовая работа, добавлен 02.05.2016Постановка и описание процесса построения математической модели задачи. Обоснование выбора метода реализации модели, разработка алгоритма решения задачи. Характеристика программного обеспечения и особенности инструкции пользователя по работе с программой.
курсовая работа, добавлен 08.04.2014Рассмотрение производственных задач оптимизации транспортного типа с целочисленными переменными и задач с разрывными целевыми функциями. Описание математической модели и алгоритма решения трехиндексной транспортной задачи с фиксированными доплатами.
статья, добавлен 28.11.2016Рассмотрение методов оценивания матрицы корреспонденций на основе наблюдений за транспортными потоками и с учетом априорной информации. Проблемы транспортной модели на основе матрицы корреспонденций. Особенности модели в виде матрицы корреспонденций.
статья, добавлен 25.11.2016Решение графическим методом типовой задачи оптимизации. Аппарат теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования. Баланс производства и распределения продукции на основе модели Леонтьева.
контрольная работа, добавлен 24.04.2014Понятие сетевого моделирования. Этапы планирования работ коммерческой деятельности. Решение задачи с помощью математического аппарата в Excel. Характеристика принципов использования прикладных программ для нахождения основных параметров модели задачи.
контрольная работа, добавлен 29.04.2011Постановка и реализация задачи с помощью научных способов теории принятия решений. Анализ использования симплексного метода линейного программирования на примере проблемы оптимизации плана производства. Принятие решений при различных объемах информации.
контрольная работа, добавлен 23.11.2010Описание стохастической полумарковской модели управления запасом непрерывного продукта. Постановка задачи оптимального управления. Аналитические представления для вероятностных характеристик полумарковской модели и решение задачи оптимального управления.
дипломная работа, добавлен 31.12.2015Решение задач условной оптимизации методом Лагранжа. Градиентные методы решения задач безусловной оптимизации. Метод дробления шага. Оптимизационные задачи для выпуклых функций. Решение задачи нелинейного программирования методом допустимых направлений.
курсовая работа, добавлен 07.12.2012Постановка задачи целочисленного программирования. Несостоятельность метода округления. Метод ветвей и границ. Сущность метода отсечений Гомори. Основные этапы итерации алгоритма Гомори. Сущность циклического алгоритма целочисленного программирования.
курсовая работа, добавлен 21.12.2010Проанализирована структура и содержание комплексной модернизации жилищного фонда. Разработана математическая модель оптимизации процессов комплексной модернизации жилищного фонда. Приведен подход к распределению денежных средств между подразделениями.
статья, добавлен 28.07.2017Игра как идеализированная математическая модель коллективного поведения. Биматричные игры, их виды, особенности, решение и применение в теории игр. Теория оптимального поведения игроков. Оптимальность и множество по Парето, метод идеальной точки.
курсовая работа, добавлен 17.06.2014Расчет оптимального использования ресурсов на "минимум" общей стоимости и оптимального плана перевозок на минимальные суммарные транспортные издержки, используя "поиск решения" в среде MS Excel. Математическая модель и решение задачи о назначениях.
контрольная работа, добавлен 20.04.2012