Поиск оптимального маршрута для городской мусороуборочной машины
Понятие эйлерового цикла. Основная теорема о существовании эйлеровых циклов в графе. Использование алгоритма Дейкстры в решении задач о кратчайшем пути. Решение задачи по минимизации расходов предприятия для получения прибыли и экономии денежных ресурсов.
Подобные документы
Расчет оптимального использования ресурсов на "минимум" общей стоимости и оптимального плана перевозок на минимальные суммарные транспортные издержки, используя "поиск решения" в среде MS Excel. Математическая модель и решение задачи о назначениях.
контрольная работа, добавлен 20.04.2012Решение линейной производственной задачи симплексным методом. Проверка критерия оптимальности. Определение базисной и свободной переменной. Нахождение оптимального плана транспортной задачи линейного программирования. Распределение ресурсов предприятия.
контрольная работа, добавлен 07.02.2014Решение заданной системы уравнений и поиск всех её базисных решений методом Гаусса. Решение задачи межотраслевого баланса: поиск вектора валового выпуска, который при известной матрице прямых затрат обеспечивает заданный вектор конечного продукта.
курсовая работа, добавлен 31.05.2013Особенности решения задач по комбинаторике, использование принципов умножения и сложения в их решении. Основные формулы для перестановки, размещения и сочетания. Выполнение действия, которое должно быть выполнено особым способом в первую очередь.
контрольная работа, добавлен 09.06.2011Решение задач графически и симплекс-методом. Экономическое толкование полученных решений. Решение двойственной задачи для оптимальной системы оценок ресурсов. Определение дефицитных и недефицитных ресурсов. Обоснование эффективности оптимального плана.
контрольная работа, добавлен 13.09.2015Экономико-математическая модель распределения взаимозаменяемых ресурсов. Решение транспортной задачи по определению оптимального плана закрепления самолетов авиакомпании "Хорс" за воздушными линиями с учетом минимизации общей суммы транспортных затрат.
статья, добавлен 26.03.2016Экономический анализ задач с использованием теории двойственности. Математическая модель оптимального использования ресурсов. Сущность симплексного метода и решение задач линейного программирования. Определение значения функции максимальной прибыли.
контрольная работа, добавлен 23.11.2016Составление математической модели определения оптимального плана выпуска продукции из условия максимальной прибыли предприятия. Решение задачи с помощью надстройки "Поиск решения". Определение целесообразности решения о расширении производства.
дипломная работа, добавлен 06.03.2022Математические модели и методы как необходимый элемент современной экономической науки. Минимизация расходов предприятия за счет решения транспортной задачи и составления оптимального плана перевозок. Построение математической модели данной задачи.
практическая работа, добавлен 19.05.2014Решение задачи на единственность. Нахождение оптимального плана газификации, с помощью "жадного" алгоритма. Анализ на наименьшее значение ребер, примыкающим к вершинам графа. Определение маршрута доставки груза, которому соответствуют наименьшие затраты.
курсовая работа, добавлен 01.10.2017Формулировка условной задачи составления оптимального рациона для откорма скота. Создание экономико-математической модели задачи. Характеристика симплексного метода решения задачи линейного программирования. Фундаментальная теорема симплекс-метода.
контрольная работа, добавлен 23.08.2010Анализ оптимального решения прямой и двойственной задачи с использованием свойства двойственных оценок. Определение основных границ устойчивости полученного решения. Решение задачи при условиях изменения: цен в границах устойчивости и запасов ресурсов.
контрольная работа, добавлен 16.05.2016Понятие и запуск QSB. Концепция сетевого моделирования NET, PERT, CRT, теории очередей. Назначение транспортной задачи, венгерского алгоритма. Решение задач линейного и целочисленного программирования, решение вероятностных моделей с помощью QSB.
курсовая работа, добавлен 08.12.2011Решение транспортной задачи по критерию стоимости (поиск оптимального плана). Поиск гамильтонова контура минимальной длины методом динамического программирования. Рекуррентные соотношения динамического программирования для решения задачи коммивояжера.
контрольная работа, добавлен 12.01.2015Определение распределения инвестиций капитала предприятия, обеспечивающего максимальный годовой доход. Решение задачи на оптимальное распределение ресурсов. Составление и проверка оптимальности опорного плана, формирование алгоритма на его улучшение.
контрольная работа, добавлен 23.04.2013Анализ метода, основанного на алгоритме максимального потока или минимальной стоимости. Использование системы последовательных операций выбора кратчайшего маршрута. Изучение целочисленной задачи линейного программирования с применением алгоритма Гамори.
контрольная работа, добавлен 26.10.2016Рассмотрение основ построения эконометрических моделей. Решение задач оптимального выбора потребителя, минимизации издержек, максимизации объема выпуска продукции. Описание модели управления запасами, модели Самуэльсона-Хикса. Анализ межотраслевых связей.
шпаргалка, добавлен 30.08.2015Условия получения прибыли предприятием в условиях рыночной экономики. Механизм формирования дохода предприятия, источники его получения. Определение и значение дохода компании. Показатели доходов и прибыли, их структура. Принципы повышения дохода.
контрольная работа, добавлен 13.05.2015Составление плана работы нефтеперерабатывающего предприятия, обеспечивающего получение максимальной прибыли. Построение базовой аналитической модели, а также обоснование вычислительной процедуры. Решение задачи оптимизации на основе симплекс-метода.
контрольная работа, добавлен 31.03.2013Методы решения транспортно-производственной задачи. Учет времени, максимального потока в рамках единой экономической модели. Нахождение оптимального комбинаторного варианта для производства с целью минимизации временных издержек и максимизации прибыли.
статья, добавлен 30.06.2021Решение проблемы недостаточности дохода предприятия путем определения такого количество салатов каждого вида, которое максимизировало бы доход. Выполнение программы надстройки "Поиск решения". Оптимальный выпуск продукции. Расход ресурсов на выпуск.
лабораторная работа, добавлен 25.01.2013Сущность математических моделей для поиска оптимальных решений. Практические задачи, приводящие к исследованию линейной функции. Использование свойств квадратичной функции при решении экстремальных задач. Применение методов дифференциального исчисления.
контрольная работа, добавлен 03.02.2011Математическое моделирование в решении экономических задач. Расчет максимума прибыли от финансирования проекта, минимума эксплуатационных расходов перевозок по авиалиниям. Реализация моделей задач средствами Excel с использованием программы оптимизации.
контрольная работа, добавлен 27.11.2014Определение ожидаемого получения прибыли от вложения капитала, ранжирование альтернатив. Анализ показателей прибыли, общей величины дисконтированных денежных доходов. Эффективность выпуска товаров народного потребления. Понятие управленческого решения.
контрольная работа, добавлен 30.06.2015Повышение эффективности ликвидации твердых муниципальных отходов. Формирование комплексной организационно–экономической системы управления санитарной очисткой в крупных городах. Решение транспортных задач по нахождению оптимального плана перевозки ТМО.
статья, добавлен 30.05.2017