Транспортные задачи

Транспортная задача: постановка цели, задачи, виды моделей. Определение оптимального и опорного плана транспортной задачи. Понятие потенциала и цикла. Построение математической модели. Решение транспортной задачи при помощи табличного редактора Excel.

Подобные документы

  • Суть задачи сводится к поиску оптимального (кратчайшего, быстрейшего или самого дешевого) пути, проходящего через промежуточный пункты по одному разу и возвращающегося в исходную точку. Дана матрица расстояний. Решение задачи с помощью алгоритма Литтла.

    статья, добавлен 03.03.2024

  • Формулировка задачи линейного программирования. Особенности задачи линейного программирования, система ограничений которой задана в виде неравенств. Графический метод решения задач данного типа. Определение минимального значения линейной функции.

    реферат, добавлен 11.06.2014

  • Определение последовательности объезда городов, которая обеспечит минимальное время переезда. Решение задачи о коммивояжере методом ветвей и границ. Неориентированный и ориентированный граф задачи коммивояжера. Теория графов и сетевого моделирования.

    контрольная работа, добавлен 29.04.2011

  • Опорный план и ограничения транспортной задачи. Математическая модель задачи планирования производства. Алгоритм симплекс-метода и матрица коэффициентов прямых затрат трехотраслевой экономической системы. Принятие решения в условиях неопределенности.

    контрольная работа, добавлен 21.01.2014

  • Постановка задачи с параметрами. Обобщение уравнений и неравенств с переменными. Решение уравнений и неравенств с одной переменной. Области допустимых значений параметров и область определения уравнения. Эффективные методы решения параметрических задач.

    лекция, добавлен 01.09.2017

  • Получение оптимального плана-решения в задачах с линейной структурой. Классификация методов линейного программирования. Модель основной задачи линейного программирования в разных формах записи. Графический метод решения задачи линейного программирования.

    реферат, добавлен 14.11.2014

  • Решение прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы. Определение максимального значения целевой функции. Расширенная матрица системы ограничений и равенств задачи. Проверка критерия оптимальности.

    контрольная работа, добавлен 06.03.2013

  • Постановка задачи использования ресурса. Алгоритм решения, основные этапы и подходы к реализации данного процесса. Исходные данные и результаты решения некоторых задач о составлении рациона питания. Понятие переменной задачи, системы ограничений.

    контрольная работа, добавлен 09.09.2012

  • Роль задач на построение в психическом развитии подростков. Задачи на построение в школьных учебниках. Геометрические построения с использованием линейки. Применение теоремы Дезарга для построения параллельных прямых. Задачи с недоступными элементами.

    методичка, добавлен 10.04.2012

  • Показано, как можно сингулярную задачу, решаемую вариационным методом в весовом пространстве, заменить аппроксимирующей задачей, не имеющей сингулярности. Решение задачи о минимуме функционала. Краевая задача для сингулярного дифференциального уравнения.

    статья, добавлен 01.02.2019

  • Общее описание метода ветвей и границ организации полного перебора возможностей. Решение задачи о коммивояжере методом ветвей и границ: основная схема. Постановка основной задачи теории расписаний, случай одной машины. Задача Джонсона в теории расписаний.

    лекция, добавлен 26.09.2017

  • Решение задач средствами Excel. Ввод условий: создание формы, ввод исходных данных и зависимостей из математической модели, назначение целевой функции, ввод ограничений и граничных условий. Составление производственного плана. Решение транспортных задач.

    лабораторная работа, добавлен 14.04.2023

  • Доказательство возможности построения круга, равновеликого по площади квадрату с точностью на восемь знаков общепринятого числа "пи". Выражение длины окружности прямым отрезком. Решение математической задачи "кругатура квадрата" геометрическим способом.

    статья, добавлен 03.03.2018

  • Исследуется модель Стритера-Фелпса, описывающая взаимодействие воды с растворенными в ней кислородом и органическими отходами. Целью исследования является решение задачи оптимального управления очисткой воды от загрязнения органическими отходами.

    статья, добавлен 03.07.2022

  • Нахождение точного решения задачи о минимуме заданного функционала. Решение уравнения Эйлера. Нахождение приближенных решений (итераций) задачи о минимуме по методу Ритца при определенном выборе системы координатных функций. Построение графиков функций.

    курсовая работа, добавлен 22.12.2015

  • Определение оптимального плана перевозок некоторого однородного груза из пункта отправления в пункт назначения. Использование методов северо-западного угла, минимального элемента и аппроксимации Фогеля для определения опорного плана перевозки груза.

    лекция, добавлен 06.09.2017

  • Определение понятия "магического квадрата", история его появления и развития. Способы построения магических квадратов некоторых порядков и различных степеней сложности. Постановка и решение задач их исследования, а также решение задачи Альбрехта Дюрера.

    реферат, добавлен 18.04.2014

  • Формулировка задачи линейного программирования. Решение задачи методом симплекс-таблиц и симплекс-методом с применением искусственного базиса. Составление программы для нахождения решения задачи линейного программирования методом симплексных таблиц.

    курсовая работа, добавлен 21.12.2012

  • Решение обратной задачи гравиметрии как актуальна задача в современных условиях. Особенности интегрального уравнения Фредгольма первого рода, которое является некорректной задачей. Основные математические аспекты решения двумерной задачи гравиметрии.

    статья, добавлен 30.01.2017

  • Составление математической модели прямой и двойственной задачи. Расчет плана выпуска продукции с помощью симплекс-метода, который обеспечивает максимальную прибыль. Матрица стоимости перевозки единицы продукции. Оптимизируемая форма двойственной задачи.

    контрольная работа, добавлен 20.05.2012

  • Пример решения задачи линейного программирования с ограничениями-равенствами. Решение матрицы системы линейных уравнений. Вариант задачи линейного программирования в общем случае (при произвольном числе свободных переменных), применение симплекс-метода.

    контрольная работа, добавлен 25.10.2009

  • Решение задачи граничного управления процессом теплопереноса в однородном материале в рамках гиперболической модели теплопроводности. Построение классов решений задачи в одномерных, двумерных и трехмерных средах, зависящих от функциональных параметров.

    автореферат, добавлен 26.01.2018

  • Преобразование задачи Коши в эквивалентное ей интегральное уравнение Вольтерра второго рода. Применение топологического метода – принципа сжатых отображений. Условия существования решений задачи Коши. Дифференциальные свойства решений начальной задачи.

    статья, добавлен 11.11.2018

  • Исследование локальной краевой задачи для уравнения высокого порядка в ограниченной области и ее применение в механике. Выведение доказательства разрешимости задачи методом понижения порядка. Рассмотрение частного случая сформулированной общей задачи.

    статья, добавлен 31.07.2018

  • Достижения древнегреческих математиков в геометрических построениях с помощью циркуля и линейки. Рассмотрение способов приближенного решения квадратуры круга с помощью циркуля и линейки. Решение задачи трисекции угла. "Делосская задача" удвоения куба.

    реферат, добавлен 24.03.2022

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.