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

Такая задача актуальна в областях связанных с транспортировкой грузов.

Оглавление

Введение. 3

Возможно вы искали - Курсовая работа: Решение транспортных задач

Постановка задачи. 4

Метод решения. 5

Язык программирования. 7

Описание алгоритма. 8

Описание основных структур данных. 12

Похожий материал - Курсовая работа: Решения задач линейного программирования геометрическим методом

Описание интерфейса с пользователем. 14

Заключение. 16

Литература. 17

Текст программы.. 18

Введение

Задача состоит в том, чтобы наитии такой способ перевозки при котором затраты связанные с перевозкой были бы минимальны

Очень интересно - Дипломная работа: Решения задачи планирования производства симплекс методом

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

Постановка задачи

Транспортная задача ставится следующим образом: имеется mпунктов отправления А1, А2 , ..., Аm , в которых сосредоточены запасы каких-то однородных грузов в количестве соответственно а1, а2, ... , аm. Имеется nпунктов назначения В1 , В2 , ... , Вnподавшие заявки соответственно на b1 , b2 , ... , bnгруза. Известны стоимости Сi,jперевозки от каждого пункта отправления Аiдо каждого пункта назначения Вj . Все числа Сi,j, образующие прямоугольную таблицу заданы. Требуется составить такой план перевозок (откуда, куда и сколько поставить), чтобы все заявки были выполнены, а общая стоимость всех перевозок была минимальна.

Метод решения

1.Составление опорного плана.

Решение транспортной задачи начинается с нахождения опорного плана. Для этого существуют различные способы. Например, способ “северо-западного угла” Рассмотрим конкретный примере:

Условия транспортной задачи заданы транспортной таблицей.