Задачи транспортного типа с разрывными целевыми функциями
Рассмотрение производственных задач оптимизации транспортного типа с целочисленными переменными и задач с разрывными целевыми функциями. Описание математической модели и алгоритма решения трехиндексной транспортной задачи с фиксированными доплатами.
Подобные документы
Математическая модель объёмно-календарного планирования. Алгоритм решения задач. Поиск оптимальной вершины многомерного многозначного куба, допустимой циркуляции в транспортной сети. Проверка на совместность систем линейных неравенств транспортного типа.
статья, добавлен 28.03.2012Разработка математических моделей двухэтапных транспортных задач линейного программирования. Решение математических задач на ЭВМ с использованием пакетов прикладных программ линейного программирования. Задачи оптимизации распределения ресурсов.
курсовая работа, добавлен 30.01.2014Решение задачи распределения средств по различным источникам при помощи математической модели. Рассмотрение транспортной задачи и построение функции минимизации. Способы решения задач линейного программирования, проведение регрессионного анализа.
лабораторная работа, добавлен 29.09.2012Постановка экономико-математической задачи. Рассмотрение состава переменных и ограничений задач в соответствии с условиями. Характеристика числовой экономико-математической модели оптимизации кормового рациона. Анализ результатов решения задачи.
реферат, добавлен 12.12.2014Основные задачи транспортной логистики. Постановка транспортной задачи и построение ее математической модели. Методы оптимизации параметров и характеристик логистических систем, требования к критерию их поведения как существенно меняющемуся показателю.
контрольная работа, добавлен 02.06.2014Приближенные методы решения задачи линейного программирования на примере транспортной задачи. Графический метод решения задач целочисленного программирования. Решение транспортной задачи с использованием метода Фогеля для поиска минимальных затрат.
контрольная работа, добавлен 29.10.2012Математические модели и методы как необходимый элемент современной экономической науки. Минимизация расходов предприятия за счет решения транспортной задачи и составления оптимального плана перевозок. Построение математической модели данной задачи.
практическая работа, добавлен 19.05.2014Задачи практической и теоретической экономики, использование моделирования и линейного программирования для решения транспортной задачи. Построение математической модели и алгоритма. Определение оптимального плана перевозок от поставщиков к потребителям.
курсовая работа, добавлен 15.12.2013Составление математической модели задачи оптимизации плана производства. Вычисление задачи линейного программирования при помощи исследования на оптимальность допустимых базисных решений. Определение направления возрастания значений целевой функции.
методичка, добавлен 23.09.2017Рассмотрение вопросов применения методов линейного программирования для решения задач планирования перевозок и использования флота. Приведение последовательности вычислительного процесса решения транспортной задачи точными и приближенными методами.
учебное пособие, добавлен 28.05.2014Рассмотрение методов нелинейной и дискретной оптимизации в программировании путем изучения теоретической информации, формул и решения задач методами отсечения, приближений, а также графическим методом. Построение экономико-математической модели задачи.
контрольная работа, добавлен 23.02.2014- 12. Расчет оптимального объема выпуска продукции каждого вида, при которых прибыль будет максимальной
Использование симплексного метода решения задач линейного программирования. Построение математической модели задачи. Целевая функция и критерий оптимизации. Локальный критерий оптимизации. Разработка числовой модели и подготовка исходной информации.
курсовая работа, добавлен 20.12.2016 Решение задач условной оптимизации методом Лагранжа. Градиентные методы решения задач безусловной оптимизации. Метод дробления шага. Оптимизационные задачи для выпуклых функций. Решение задачи нелинейного программирования методом допустимых направлений.
курсовая работа, добавлен 07.12.2012Постановка и описание процесса построения математической модели задачи. Обоснование выбора метода реализации модели, разработка алгоритма решения задачи. Характеристика программного обеспечения и особенности инструкции пользователя по работе с программой.
курсовая работа, добавлен 08.04.2014Построение экономико-математической модели задачи. Анализ динамики экономического показателя. Пример решения задачи с помощью компьютерной информационной технологии в Excel. Составление баланса производства и распределения продукции предприятия.
контрольная работа, добавлен 04.11.2012Формирование системы линейных уравнений, специфика и описание численного моделирования. Аппроксимация уравнений, граничных условий и условий на фронтах. Нумерация фронтов и уравнения теплопроводности. Решение задач типа Стафана, алгоритмическая процедура.
статья, добавлен 06.02.2015Задача линейного оптимального планирования. Построение математической модели оптимального планирования. Принятие решений в условиях неопределенности. Налоги на рынке с линейными функциями спроса и предложения. Статистический анализ денежных потоков.
контрольная работа, добавлен 07.04.2009Определение дефицитных, избыточных ресурсов. Вторая теорема двойственности. Построение математической модели транспортной задачи. Нахождение функций предельной полезности сырья. Расчет характеристик сетевого графика при нормальном режиме выполнения работ.
контрольная работа, добавлен 10.01.2016Ознакомление с алгоритмом решения транспортной задачи. Определение экономического эффекта от применения математических и вычислительных методов ее решения. Рассмотрение условий сбалансированности транспортной задачи. Анализ метода северо–западного угла.
контрольная работа, добавлен 25.01.2015Применение численных методов в математическом моделировании. Методы Рунге-Кутта, порядок использования. Аппроксимация и интерполяция данных. Постановка и алгоритмический анализ задачи. Описание математической модели и графическая схема алгоритма решения.
курсовая работа, добавлен 01.12.2012Анализ эффективности параллельного алгоритма метода решения сеточных уравнений для демо-генетической модели адаптации вредителей к изменению кормовой базы. Решение задач адаптивным модифицированным попеременно-треугольным методом вариационного типа.
статья, добавлен 30.07.2018Формулировка условной задачи составления оптимального рациона для откорма скота. Создание экономико-математической модели задачи. Характеристика симплексного метода решения задачи линейного программирования. Фундаментальная теорема симплекс-метода.
контрольная работа, добавлен 23.08.2010Основы работы на персональном компьютере, в локальной сети, с таблицами Excel. Решение линейной математической модели симплексным и графоаналитическим методами. Построение оптимизационной модели, решение транспортной задачи и "задачи коммивояжера".
учебное пособие, добавлен 24.02.2012Адекватность математической модели и методы её построения, описывающие взаимосвязи между двумя случайными величинами с помощью регрессионных уравнений. Применение методов линейного программирования для моделирования и решения производственных задач.
практическая работа, добавлен 21.05.2017Приведение задачи к стандартной задаче линейного программирования. Построение области допустимых решений. Составление математической модели прямой и двойственной задачи. Определение оптимального плана выпуска продукции. Методы решения двойственной задачи.
задача, добавлен 09.12.2011