Транспортная задача
Составление плана перевозок зерна с учетом данных о потребности в нем и его запасах. Минимизация затрат на реализацию плана перевозок. Методы "северо-западного угла" и "минимального элемента". Новый улучшенный опорный план по методу потенциалов.
Подобные документы
Особенности построения опорных планов транспортной модели методом северо-западного угла, методом минимальной стоимости, методом Фогеля. Оптимизация транспортной модели открытого и закрытого типа с помощью метода потенциала на основе опорного плана.
курсовая работа, добавлен 25.04.2014Понятие и содержание транспортной задачи, структура ее ограничений, составление соответствующей матрицы. Существующие методы ее разрешения, история их разработки и анализ эффективности: венгерский, потенциалов. Определение потенциалов текущего плана.
контрольная работа, добавлен 23.04.2016Пример постановки транспортной задачи и особенности экономико-математической модели. Оптимальный способ организации снабжения потребителей продукцией предприятий-изготовителей. Параметры перевозок. Математический анализ модели, выбор метода решения.
курсовая работа, добавлен 04.01.2016Характеристика направлений перевозок и флота. Расчет нормативов работы судов на схемах движения. Составление математической модели задачи. Нахождение оптимального плана работы флота и оптимальных схем движения судов, построение симплекс таблицы.
курсовая работа, добавлен 24.10.2012Пример решения графическим методом задачи линейного программирования с двумя неизвестными. Решение транспортной задачи методами северо-западного угла и минимальной стоимости. Стохастическая модель управления запасами, ее значение для предприятий.
контрольная работа, добавлен 04.08.2013Способ перевозки при котором затраты связанные с перевозкой минимальны. Распределительный метод достижения оптимального плана. Метод последовательного улучшения плана перевозок. Написание программы. Visual Basic for Applications. Описание алгоритма.
курсовая работа, добавлен 20.11.2008Задача на определение плана работы производственного участка, приносящего максимальную прибыль. Задача линейного программирования, ввод данных в MS Excel. Поиск решения, отчет по устойчивости. Ежедневный план работы кондитерского цеха, теневая прибыль.
курсовая работа, добавлен 08.05.2013Нахождение начального опорного плана методом минимальной стоимости, оптимизация его методом потенциалов. Решение задачи о назначениях с заданной матрицей затрат. Построение набора дуг, соединяющих все вершины сети и имеющих минимальную протяженность.
контрольная работа, добавлен 24.04.2012Составление математической модели транспортной задачи закрытого типа, представленной в матричной форме, с ограничениями пропускной способности. Поиск оптимального плана, при котором выполняется условие наименьшего суммарного пробега порожних вагонов.
контрольная работа, добавлен 20.03.2014Системы массового обслуживания и параметры, характеризующие эффективность их функционирования. Классификация СМО и их основные элементы. Построение модели плана поставок и нахождение опорного решения. Оптимизация задачи методом отрицательных циклов.
курсовая работа, добавлен 01.09.2011Экономико-математическая модель транспортной задачи. Определение оптимального плана перевозок. Точечный и интервальный прогнозы трудоемкости производства. Матрица коэффициентов полных и прямых затрат. Среднее квадратическое отклонение от линии тренда.
контрольная работа, добавлен 30.04.2009Составление оптимального плана загрузки оборудования на основании данных о фонде машинного времени и производственной программе по видам изделий. План транспортных связей пунктов производства с перевалочными пунктами и потребителями готовой продукции.
задача, добавлен 08.06.2010Общая постановка задачи линейного программирования (ЛП). Приведение задачи ЛП к стандартной форме. Теоремы двойственности и их использование в задачах ЛП. Транспортная задача и её решение методом потенциалов. Интерполирование табличных функций.
курсовая работа, добавлен 31.03.2014Характеристика территориально распределённых методов (метод потенциалов, составление расписания перевозок, поиск кратчайшего пути в графе по алгоритму Флойда) и их математические модели. Информационное и программное обеспечение транспортной логистики.
дипломная работа, добавлен 31.10.2015Планирование производства. Суммарная суточная прибыль от производства. Математическая модель задачи. Транспортная задача. Планирование перевозок, чтобы минимизировать суммарные транспортные расходы. Назначение на работы. Планирование портфеля заказов.
контрольная работа, добавлен 07.01.2009Численные методы решения трансцедентных уравнений. Решение с помощью метода жордановых исключений системы линейных алгебраических уравнений. Симплексный метод решения задачи линейного программирования. Транспортная задача, применение метода потенциалов.
методичка, добавлен 19.06.2015Применение линейного программирования для решения транспортной задачи. Свойство системы ограничений, опорное решение задачи. Методы построения начального опорного решения. Распределительный метод, алгоритм решения транспортной задачи методом потенциалов.
реферат, добавлен 09.03.2011Составление математической модели, целевой функции, построение системы ограничений и симплекс-таблиц для решения задач линейного программирования. Решение транспортной задачи: определение опорного и оптимального плана, проверка методом потенциалов.
курсовая работа, добавлен 05.03.2010Рациональное распределение трудовых ресурсов в строительных сетях. Модель задачи о назначениях. Оптимальное распределение рабочих по захваткам. Задача по методу Фогеля. Транспортная задача по минимуму общего времени распределения материальных ресурсов.
курсовая работа, добавлен 19.03.2013Расчет минимального значения целевой функции. Планирование товарооборота для получения максимальной прибыли торгового предприятия. Анализ устойчивости оптимального плана. План перевозки груза от поставщиков к потребителям с минимальными затратами.
контрольная работа, добавлен 10.03.2012Графический метод решения задачи оптимизации производственных процессов. Применение симплекс-алгоритма для решения экономической оптимизированной задачи управления производством. Метод динамического программирования для выбора оптимального профиля пути.
контрольная работа, добавлен 15.10.2010Линейное программирование. Геометрическая интерпретация и графический метод решения ЗЛП. Симплексный метод решения ЗЛП. Метод искусственного базиса. Алгоритм метода минимального элемента. Алгоритм метода потенциалов. Метод Гомори. Алгоритм метода Фогеля.
реферат, добавлен 03.02.2009Транспортная задача (Т-задача) как одна из наиболее распространенных специальных задач линейного программирования. Порядок и закономерности постановки данной задачи, аналитический и графический методы. Открытые и закрытые транспортные модели, их решение.
контрольная работа, добавлен 06.08.2010Прогноз курса доллара согласно линейной модели, показательной, модифицированной экспоненты, кривой Гомперца и логистической кривой. План объема продажи и структура товарооборота. Метод потенциалов для определения оптимального плана поставок продукции.
контрольная работа, добавлен 04.04.2012Определение оптимального числа контролеров-кассиров в магазине, при котором суммарные потери фирмы будут минимальными. Составление плана заказов на товары для обеспечения оптимального соотношения между их продажей. Построение сетевого графика продаж.
контрольная работа, добавлен 16.01.2012