Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Сущность транспортной потоковой задачи.

Читайте также:
  1. B. Сущность зла
  2. I. СУЩНОСТЬ И ТЕМПЫ ЭКОНОМИЧЕСКОГО РОСТА
  3. I. Сущность социальной политики
  4. V2: Сущность социальной политики социального государства.
  5. Алгоритм решения задачи.
  6. АУМ: сущность всех мантр
  7. Безработица: понятие, сущность

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

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

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

Это объясняется простотой и экономическим эффектом, который дают эти задачи.

Планы перевозок, разработанные на основе алгоритма транспортной задачи, как правило, на 12-18% экономичнее планов, составленных без применения математических методов.

Классическая транспортная задача линейного программирования – это задача о наиболее экономичном плане перевозок однородных или взаимозаменяемых грузов из пунктов производства в пункты потребления; или задача об оптимальном прикреплении потребителя к поставщикам.

Транспортная задача записывается в следующем виде:

1) имеется m поставщиков определенного вида продукции, максимальные объемы возможных поставок заданы и равны ai, где i=1,2,3,…m – эта продукция используется n потребителями.

Объемы потребностей заданы и равны: . Стоимость перевозки единицы продукции от

i поставщика к j потребителю известно для всех i и j, равна .

 

 

 


Дата добавления: 2015-07-15; просмотров: 115 | Нарушение авторских прав


Читайте в этой же книге: Прямая задача линейного программирования. | Прямой задачи о максимальном потоке. | Понятие расширенной сети. | Логистика и потоки в сетях. | Санітарно-гігієнічні умови при роботі з ПК | Електробезпека при роботі з ПК | Протипожежний захист у відділі | Охорона навколишнього середовища |
<== предыдущая страница | следующая страница ==>
Расширенные предельные сети.| Функциональные области логистики.

mybiblioteka.su - 2015-2024 год. (0.005 сек.)