Понятие нечеткого множества. Поиск начального плана транспортировок: метод минимального элемента
Подмножество как комплекс объектов, имеющих общее свойство, наличие или отсутствие которого у любого элемента задается характеристическим функционалом. Составление первоначального опорного плана методом минимального элемента для транспортной задачи.
Подобные документы
Порядок определения суммарных затрат на перевозки, построение последовательных итераций. Сущность метода минимального элемента, необходимое и достаточное условие разрешимости задачи. Характеристика основных методов расчета оптимальности плана перевозок.
контрольная работа, добавлен 31.01.2014Исследование числовых множеств с помощью арифметических и алгебраических моделей. Задачи динамического и линейного программирования. Исчисление оптимального значения функции. Таблицы инциденций. Алгоритм Беллмана-Форда. Метод минимального элемента.
контрольная работа, добавлен 26.10.2012Анализ классической и линейной транспортной задач. Определение автоматических циклов с отрицательной ценой методом потенциалов. Особенность составления первоначального плана перевозок с помощью концепции северо-западного угла и наименьшей стоимости.
курсовая работа, добавлен 31.05.2015Математическая модель транспортной задачи, ее разновидности и характеристика способов решения. Опорный план, построение потенциального плана, распределительный метод достижения оптимального плана. Решение транспортной задачи методом потенциалов.
курсовая работа, добавлен 28.04.2009Условия неотрицательности переменных исходной задачи. Решение задачи линейного программирования двумя методами: графически в трехмерном пространстве и симплекс-методом. Решение транспортной задачи. Построение опорного плана методом наименьшей стоимости.
контрольная работа, добавлен 26.09.2017Решение транспортной задачи о доставке грузов методом потенциалов. Составление плана перевозок и перераспределение ресурсов. Формулировка экономико-математической модели задачи на максимум прибыли. Оптимизация плана выпуска промышленной продукции.
курсовая работа, добавлен 18.01.2012Анализ вычисления транспортной задачи путем итерационного улучшения плана перевозок от опорного решения. Особенность использования наименее затратной программы транспортирования. Сложность постройки графика при большом количестве условий ограничения.
контрольная работа, добавлен 04.04.2016Составление первоначального плана перевозок методом северо-западного угла. Расчет потенциалов занятых клеток. Расчет ранних и поздних сроков свершения событий, начала и окончания работ. Определение величины производственного потребления в отраслях.
контрольная работа, добавлен 09.12.2014Распространение линейного программирования в экономике. Моделирование оптимизации экономических проблем. Построение транспортной и математической модели. Определение начального плана транспортировок. Начальное решение по методу "северо-западного" угла.
реферат, добавлен 02.05.2013Решение транспортной задачи методом потенциалов. Расчет расстояния между пунктами. Проверка плана на оптимальность. Составление контура перераспределения ресурсов. Общая потребность в грузе в пунктах назначения. Проверка плана доставки на оптимальность.
лабораторная работа, добавлен 20.11.2020Решение транспортной задачи по критерию стоимости (поиск оптимального плана). Поиск гамильтонова контура минимальной длины методом динамического программирования. Рекуррентные соотношения динамического программирования для решения задачи коммивояжера.
контрольная работа, добавлен 12.01.2015Решение прямой задачи линейного программирования симплекс-методом. Построение первого опорного плана транспортной задачи при помощи метода наименьшей стоимости. Расчет дефицитных и избыточных ресурсов с использованием второй теоремы двойственности.
контрольная работа, добавлен 30.07.2017Нахождение опорного плана перевозок транспортной задачи методом северо-западного угла. Построение корреляционно-регрессионных моделей. Определения закона распределения статистических данных. Решение транспортных задач методами линейного программирования.
методичка, добавлен 23.01.2014Рассмотрение задачи выбора наилучшего элемента для случая, когда элементы разбиты на группы. Генетический алгоритм, находящий решение. Разработка оптимального порядка просмотра групп в задаче выбора наилучшего элемента с групповым просмотром кандидатов.
статья, добавлен 13.02.2016Описание методики решения матрицы системы ограничений транспортной задачи. Принципы составления первичного опорного плана методами: северо-западного угла, минимальной стоимости и Фогеля. Произведение перепланировки поставок с помощью способа потенциалов.
курсовая работа, добавлен 16.09.2012Описание метода дифференциальных рент для решения транспортной задачи. Определение опорного плана методом потенциалов. Получение минимальных суммарных затрат. Технология разработки формы для ввода исходных данных средствами прикладной программы MS Excel.
курсовая работа, добавлен 31.10.2017Определение целевой функции методом Гомори, составление оптимального плана перевозок однородного груза. Распределение ресурсов методом динамического программирования, характеристика его этапов. Разработка математической модели транспортной задачи.
контрольная работа, добавлен 22.09.2016Расход материалов на производство одной пары туфель и босоножек. Расчет общей прибыли. Составление плана, обеспечивающего наибольший выпуск продукции. Построение ресурсного многоугольника, соответствующего ограничениям задачи. Поиск оптимального решения.
лекция, добавлен 03.10.2013Экономико-математическая модель транспортной задачи составления плана перевозок, позволяющего вывести все грузы, полностью удовлетворить потребности и имеющей минимальную стоимость. Решение транспортной задачи с помощью средства Excel "Поиск решения".
задача, добавлен 27.11.2019Построение области допустимых решений системы неравенств. Поиск максимального значения целевой функции. Установление плана производства, максимизирующего прибыль предприятия, с помощью симплексного метода. Решение транспортной задачи методом потенциалов.
контрольная работа, добавлен 30.09.2012Составление закрытой модели транспортной задачи. Порядок выполнения операций в Excel. Расчет максимально отремонтированных дорог в день. Определение плана вылетов с авиационной базы к каждому из поселков, дающего максимальный общий вес продовольствия.
лабораторная работа, добавлен 09.11.2013Составление плана перевозок с наименьшими материальными затратами. Суть метода северо-западного угла. Проверка полученного опорного плана на невырожденность. Использование вспомогательной рабочей матрицы затрат. Симплекс-множители или потенциалы.
лекция, добавлен 29.10.2014Основные этапы процесса экономико-математического моделирования. Определение кратчайших расстояний на полигоне сети железных дорог, метод решения транспортной задачи. Построение начального плана перевозок и кратчайшего расстояния между станциями.
контрольная работа, добавлен 20.11.2014Определение оптимального плана перевозок груза. Математическая модель транспортной задачи. Затраты по оптимальному плану перевозок. Расчет суммарных запасов груза у поставщиков. Разработка плана перевозок, полученного методом "северо-западного" угла.
контрольная работа, добавлен 07.05.2015Определение радиального и окружного напряжения для малого элемента плоского кольца по формулам Ламе. Исследование эпюры окружных и радиальных напряжений. Особенность изучения смещения и деформации. Расчет дилатации для малого элемента плоского кольца.
научная работа, добавлен 03.12.2018