Решение транспортной задачи методом линейного программирования
Определение кратчайших расстояний между пунктами транспортной сети. Вычисление оптимального варианта закрепления получателей за поставщиками однородной продукции. Грузы, перевозимые типами подвижного состава. Закрепление потребителей за поставщиками.
Подобные документы
Характер транспортной задачи, ее постановка: организация складов, их закрепление, общая сумма затрат на перевозку должна быть минимальной. Математическая модель задачи, алгоритм решения, оптимальный план распределения, перераспределение поставок.
контрольная работа, добавлен 07.10.2009Понятие о симплекс-методе и способы нахождения базисного решения. Определение крайней точки выпуклого множества. Преобразование Гаусса-Жордана и его применение. Симплекс-метод с искусственным базисом (М-метод). Исследование функции f(х) на экстремум.
презентация, добавлен 09.07.2015Изучение особенностей графического и симплексного методов решения задач линейного программирования. Геометрическая интерпретация ограничений. Нахождение максимального значения целевой функции задачи. Определение и построение области допустимых решений.
контрольная работа, добавлен 26.05.2015Постановка основной задачи линейного программирования. Графический метод решения ОЗЛП с двумя переменными. Преобразование системы уравнений методом полных жордановых исключений. Расчетный алгоритм симплекс-метода. Понятие и запись оптимального плана.
учебное пособие, добавлен 17.04.2013Постановка транспортной задачи, транспортная таблица. Сведение открытой транспортной задачи к закрытой. Основные методы составления первоначального плана перевозок, проверка его оптимальности и перераспределение поставок с помощью метода потенциалов.
учебное пособие, добавлен 17.04.2013- 56. Симплекс-метод
Алгоритм симплексного метода решения задач линейного программирования. Пример решения задачи симплексным методом. Вычисление оценки разложений векторов условий по базису опорного решения. Рассмотрение причин использования двухфазного симплекс-метода.
лекция, добавлен 28.03.2020 Поиск члена последовательности рекуррентного соотношения. Особенности построения полного потока исследуемой транспортной сети. Построение таблицы истинности без предварительного упрощения функции. Упрощение логических выражений с помощью карты Карно.
контрольная работа, добавлен 14.04.2015Недостатки геометрической интерпретации в решении задач линейного программирования. Принципиальные отличия вычислительных методов решения задач. Сущность симплекс–метода. Примеры решения задач линейного программирования с использованием симплекс-метода.
презентация, добавлен 04.01.2018Исследование приложения двойных, тройных интегралов в пространстве, разложение функции в ряд Фурье, а также отыскание наибольшего и наименьшего значений функции в этой области, и решение задачи линейного программирования геометрическим и симплекс методом.
курсовая работа, добавлен 24.04.2011Определение понятия нелинейного программирования. Раскрытие специфики нелинейных программ и методов их решения. Изучение градиентных методов решения задач выпуклого программирования. Решение задач нелинейного программирования методом множителей Лагранжа.
контрольная работа, добавлен 26.12.2011Решение задачи симплекс-методом. Составление экономико-математической модели задачи. Определение вероятности выхода из строя узла. Вычисление общего интеграла дифференциального уравнения первого порядка. Определение области сходимости степенного ряда.
контрольная работа, добавлен 09.06.2012Особенности решения задач по расчету процентных денег методом простых и сложных процентов. Линейное уравнение как простейший пример диофантова уравнения. Использование алгебраических уравнений и их систем, решение задач методом линейного программирования.
контрольная работа, добавлен 19.04.2015Характеристика дробно-линейного программирования как вида нелинейного программирования. Этапы решения подобных задач симплексным методом и посредством нахождения области допустимых решений. Возможности применения на практике математической модели задачи.
контрольная работа, добавлен 11.09.2011Сущность построения проекции вектора на ось. Определение расстояний от точки до прямой, до плоскости, между скрещивающимися прямыми. Нахождение угла между прямыми, прямой и плоскостью, плоскостями. Решение метрических задач векторно-координатным методом.
курсовая работа, добавлен 28.12.2011Суть задачи сводится к поиску оптимального (кратчайшего, быстрейшего или самого дешевого) пути, проходящего через промежуточный пункты по одному разу и возвращающегося в исходную точку. Дана матрица расстояний. Решение задачи с помощью алгоритма Литтла.
статья, добавлен 03.03.2024История появления теории графов, ее основные понятия, сфера практического приложения. Наиболее эффективные алгоритмы нахождения кратчайшего пути. Методика определения кратчайших путей при помощи графа. Алгоритм Дейкстры. Решение задач практической части.
курсовая работа, добавлен 14.01.2011Примеры оптимизации унимодальной функции. Решение конечномерной экстремальной задачи методом выпуклого программирования. Оптимальное распределение однородных ресурсов. Решение задачи управления запасами при удовлетворенном и неудовлетворенном спросе.
курсовая работа, добавлен 11.12.2016Задачи управления с дискретным временем, исследуемые методом динамического программирования. Метод Беллмана в моделях оптимального управления и транспортного процесса. Численный алгоритм решения уравнения, нахождение оптимальной стратегии управления.
дипломная работа, добавлен 15.09.2018Понятия теории линейного программирования, его элементы, применение для решения прикладных задач производственного и экономического содержания. Формулировка основной задачи, ее геометрическая интерпретация и симплекс-метод и специальные методы решения.
дипломная работа, добавлен 13.12.2013Постановка и графический метод решения задач линейного программирования с двумя переменными. Построение математических моделей. Особенности симплексного метода решения задач линейного программирования, его основные положения, алгоритм, применение.
курсовая работа, добавлен 22.04.2011- 71. Численные методы
Задача линейного программирования. Определение максимума и минимума значения функции. Система линейных ограничений. Этапы решения задачи графическим методом. Универсальный метод решения систем линейных уравнений. Алгоритм двойственного симплекс-метода.
контрольная работа, добавлен 30.04.2013 Расчет оптимального ежесуточного объема вагонопотока, обеспечивающего максимальную прибыль при доставке грузов, с помощью методов математического моделирования. Поиск максимального потока и минимального разреза по заданной матрице транспортной сети.
контрольная работа, добавлен 03.12.2017Краткое описание антагонистической игры. Теория и методы принятия решений. Концепция расчета по методу анализа иерархий. Особенность обработки матриц парных сравнений. Решение задачи линейного программирования. Учение сложности и преобразование Фурье.
методичка, добавлен 21.04.2016Определение вектора объемов производства цехов производства. Расчет еженедельного плана производства, который обеспечивает наибольшую прибыль от реализации готовых изделий. Нахождение оптимального плана транспортной задачи. Расчет минимума функции.
контрольная работа, добавлен 14.12.2015Основные виды стереометрических задач. Расчет угла между прямой и плоскостью. Рассмотрение особенностей теоремы Пифагора. Система координат на плоскости. Сущность понятия ортогональность векторов. Порядок поиска расстояний между прямыми в геометрии.
презентация, добавлен 02.03.2014