Решение транспортной задачи с помощью Mathcad, Список используемых источников - Транспортная задача

Задаем начальное значение х

Задаем количество пунктов отправления и пунктов потребления :

Неизвестные параметры транспортной задачи обозначим: (i=1,2,..,k, j=1,2,..,n) -- объемы перевозок от каждого i-го поставщика каждому j-му потребителю:

На основе данного пункта можем задать матрицу стоимости перевозок, а также матрицы запасов отправителя и потребителя продукции: a и b соответственно:

Т. к. произведение определяет затраты на перевозку груза от i - го поставщика j-му потребителю, то суммарные затраты на перевозку всех грузов равны

По условию задачи требуется обеспечить минимум суммарных затрат. Следовательно, целевая функция (функция, связывающая цель с управляемыми переменными в задаче оптимизации) имеет вид:

Х - матрица перевозок

Список используемых источников

1. Коровкин Р. Л. Транспорт леса: Методические указания к выполнению контрольных работ. - Архангельск: Изд-во АГТУ, 2003. - 37 с. 2. Электронный ресурс - http://www. moluch. ru/archive/64/10247/ 3. Электронный ресурс - http://edu. dvgups. ru/METDOC/EKMEN/ETR/EK_MATM_M/METOD/U_P_PR/WEBUMK/frame/2.htm

Похожие статьи

• Транспортная задача и ее решение методом потенциалов, Постановка задачи и ее математическая модель - Транспортная задача и ее решение методом потенциалов

  Транспортная задача (Т. З.) является одной из распространенных задач линейного программирования специального вида. Эта задача такого наиболее...

• Условия оптимальности плана перевозок транспортной задачи. - Транспортная задача и ее решение методом потенциалов

  Признак оптимальности плана перевозок T. З. устанавливает теорема. Теорема. Для того, чтобы некоторый допустимый план X = (xij)m-nT. З. был оптимальным,...

• Методы отыскания исходного опорного плана перевозок транспортной задачи (первый шаг метода) - Транспортная задача и ее решение методом потенциалов

  Ранг системы ограничений T. З. равен (m + n - 1), следовательно, невырожденный опорный план Т-задачи содержит (m + n - 1) положительных компонент или...

• Решение транспортной задачи средствами Microsoft Exel - Транспортная задача

  Многие задачи экономико-математического моделирования являются оптимизационными, т. е. в них требуется найти максимальное (минимальное или равное...

• Условие разрешимости транспортной задачи, Особенности ограничений транспортной задачи - Транспортная задача и ее решение методом потенциалов

  Теорема. Чтобы транспортная задача была разрешима, необходимо и достаточно, чтобы выполнялось условие: (1.5) Доказательство: Необходимость. Пусть...

• Транспортная задача - Транспортная задача

  Сформулировать линейную производственную задачу и составить ее математическую модель, взяв исходные данные из приложения 1, где технологическая матрица А...

• Транспортная задача - Линейное программирование

  Одна из наиболее распространенных задач математического программирования -- транспортная задача. В общем виде ее можно представить так: требуется найти...

• Заключение, Список использованных источников - Разработка интернет-магазина компьютерной техники

  В процессе выполнения дипломной работы была достигнута основная цель работы - разработка информационного сайта по настольному теннису, который полностью...

• Определение нового, улучшенного опорного решения транспортной задачи (3-й шаг метода) - Транспортная задача и ее решение методом потенциалов

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

• Исследование найденного опорного плана на оптимальность (2-й шаг метода) - Транспортная задача и ее решение методом потенциалов

  Транспортная задача оптимальность Поставим в соответствие поставщикам потенциалы Ui, , а потребителям - Vj, . В оптимальном плане для всех базисных...

• Заключение, Библиографический список - Программные и аналитические решения финансовых и экономических задач

  Приложение пакета программ MS Office MS Excel значительно позволяет сокращать время на обработку символьной информации. Знание методов работы с...

• Заключение, Список литературы - Транспортная задача линейного проектирования

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

• Заключение, Список использованных источников - Информационные системы управления на железнодорожном транспорте

  Основные результаты курсовой работы состоят в следующем: 1. Были изучены назначения, цели и структура информационных систем управления на железнодорожном...

• Заключение, Список использованных источников - Система поиска автобусных маршрутов

  В процессе работы над курсовой работой были изучены принципы объектно-ориентированного программирования и основы разработки приложений в среде Delphi 7....

• Уменьшение времени построение дерева решений для задач линейного программирования с помощью параллельных вычислений

  Аннотация В статье рассматриваются два способа уменьшения времени вычисления дерева решений для задач линейного параметрического программирования с...

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

  Для решения задачи №3 необходимо ввести исходные данные в электронную таблицу, т. е. таблицы 1,2 (рисунок 16). Рисунок 16 - Ввод исходных данных в...

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

  На рисунке 1 представлен фрагмент электронной таблицы, в которой содержаться исходные данные для решения задачи. Рисунок 1 - Фрагмент электронной...

• Пересчет симплекс-таблицы. - Транспортная задача

  Формируем следующую часть симплексной таблицы. Вместо переменной x в план 1 войдет переменная x1 . Строка, соответствующая переменной x1 в плане 1,...

• Введение - Программные и аналитические решения финансовых и экономических задач

  Табличные процессоры - одно из важнейших средств для решения задач широкого назначения. Табличные процессоры в силу своей наполненности включены в пакет...

• Решение задач линейного программирования - Основы информатики

  Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i-го пункта производства в j-ый центр...

• Методы решения задач оптимизации в АСУ - Автоматизированные системы обработки информации и управления на автомобильном транспорте

  Математическое обеспечение позволяет использовать методы автоматизированного поиска оптимальных вариантов при проектировании системы. Часто при решении...

• ЛАБОРАТОРНАЯ РАБОТА, "РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С ИСПОЛЬЗОВАНИЕМ MICROSOFT EXCEL", Цель работы, Порядок выполнения работы, Инструкция по использованию microsoft excel для решения задач лп - Решение задач линейного программирования с использованием Microsoft Excel

  "РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С ИСПОЛЬЗОВАНИЕМ MICROSOFT EXCEL" Цель работы Приобретение навыков решения задач линейного программирования...

• Заключение, Список использованной литературы - Метаданные как вид информационных ресурсов

  В данной работе предпринята попытка представить богатый мир метаданных, важнейшего вида информационных ресурсов. Анализ обширного массива публикаций...

• Заключение, Список использованной литературы - Организационно-правовое обеспечение информационной безопасности

  Электронная цифровая подпись может использоваться в нескольких ипостасях. Закон "Об ЭЦП" определяет условия применения ЭЦП как ответственной подписи в...

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

  Постановка задачи: Для заданных функций необходимо: 1. Построить электронную таблицу (одну для обеих функций) для вычисления значений функций в заданном...

• ЗАКЛЮЧЕНИЕ, Список использованных источников - Выбор оптимального маршрута для строительства дороги

  При написании программного комплекса курсовой работы использовался язык C Sharp, среда программирования - Microsoft Visual Studio. В результате были...

• Заключение, Список используемых источников - Повышение производительности работы библиотеки GridMD

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

• Заключение, Список использованных источников - Поиск информации в сети Интернет

  С развитием INTERNET появилась возможность быстрого и удобного поиска необходимой документальной информации. Теперь можно не заниматься подбором и...

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

  После получения технического задания было проделано много работы по созданию буферной памяти адаптера связи ОП, включая анализ, разработку и...

• Заключение, Список использованных источников - Кодек каскадного кода Хэмминга

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

• Постановка задачи, Цели ИС, Описание объекта, для которого используется ИС., Задачи, решаемые с помощью ИС - Разработка информационной системы "ГИБДД"

  Информационная система (ИС) ГИБДД должна обеспечивать хранение информации об автомобилях (марка, номер кузова, номер двигателя, цвет кузова, гос. номер),...

• Геометрический метод, Двойственная задача - Линейное программирование

  Применяется для задач с двумя переменными. Метод решения состоит в следующем: На плоскости строятся прямые, которые задают соответствующие ограничения:...

• Заключение, Список используемых источников - Системный подход к анализу информационных рисков и угроз предприятия

  В настоящее время существует множество видов угроз информации. Так как информация сейчас является одним из ключевых факторов успешного функционирования...

• Программа для управления разными типами датчиков (FBD), Список используемой литературы - Реализация линейной зависимости датчика РТ 1000 с помощью языка программирования FBD

  Приведенный ниже программа позволяет работать с несколькими типами датчиков, так же в код встроен фильтр для более точного измерения на границе диапазона...

• Заключение, Список использованных источников - Разработка и сопровождение программного обеспечения

  В ходе прохождения практики были получены и закреплены знания в области дисциплин "Конструирование программ и языки программирования" и "Основы...

• Подключение каскадных таблиц стилей, Вывод информации из xml-файла, Использование Javascript для создания интерактивной составляющей, Список использованных источников - Разработка интерактивного Web-сайта "Медицинский центр"

  Каскадные таблицы стилей находятся в отдельном файле, подключение к странице сайта осуществляется посредством размещения в <head> ... </head>...

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

  В ходе учебной практики была разработана учебная информационная подсистема для предприятия химической отрасли согласно заданию. Были созданы основные...

• Разработка математического описания задачи оптимизации параметров редуктора - Оптимизация параметров двухступенчатого цилиндрического редуктора

  Для создания наиболее совершенных и экономичных механизмов и машин важно получить оптимальный вариант входящих в них редукторов (МЗП). Показатель, на...

• Заключение, Список использованных источников - База данных "Кинотеатр"

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

• Рекомендации к оформлению презентаций, Схема презентации., Титульный слайд, Введение (план презентации), Основная часть, Заключение (выводы), Список использованных источников - Структура презентации

  Схема презентации. Титульный слайд Презентация начинается со слайда, содержащего название работы (доклада) и имена авторов. Эти элементы обычно...

Решение транспортной задачи с помощью Mathcad, Список используемых источников - Транспортная задача

Предыдущая | Следующая