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

Большая Советская Энциклопедия. Статьи для написания рефератов, курсовых работ, научные статьи, биографии, очерки, аннотации, описания.


А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я 1 2 3 4 8 A L M P S T X
ТА ТБ ТВ ТЕ ТЁ ТИ ТК ТЛ ТМ ТО ТР ТС ТУ ТХ ТЦ ТЧ ТШ ТЫ ТЬ ТЭ ТЮ ТЯ
ТРА
ТРД
ТРЕ
ТРЁ
ТРИ
ТРН
ТРО
ТРП
ТРУ
ТРШ
ТРЮ
ТРЯ

Транспортная задача, задача о наиболее рациональном плане перевозок однородного продукта из пунктов производства в пункты потребления. Пусть имеется m пунктов производства некоего однородного продукта A1, ¼, Ai, ¼, Am и n пунктов его потребления B1, ¼, Bj, ¼, Bn. В пункте Ai (i = 1, ¼, m) производится ai единиц, а в пункте Bj (j = 1, ¼, n) потребляется bj  единиц продукта. Предполагается, что . Транспортные издержки, связанные с перевозкой единицы продукта из пункта Ai в пункт Bj, равны cij. Суть Транспортная задача состоит в составлении оптимального плана перевозок, минимизирующего суммарные транспортные издержки, при реализации которого запросы всех пунктов потребления Bj,j = 1, ¼, n, были бы удовлетворены за счёт производства продукта в пунктах Ai, i = 1, ¼, m. Пусть xijколичество продукта, перевозимого из пункта Ai в пункт Bj. Тогда Транспортная задача формулируется так: определить значения переменных xij, i = 1, ¼, m; j = 1, ¼, n, минимизирующих суммарные транспортные издержки.

 

  при условиях

  , ; (1)

, ; (2)

, ; ; (3)

  Набор чисел xij, i = 1, ¼, m; j = 1, ¼, n, удовлетворяющий этим условиям, называется планом перевозок, а его элементы — перевозками.

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

 

  Лит.: Гольштейн Е. Г., Юдин Д. Б., Задачи линейного программирования транспортного типа, М., 1969.

 

Так же Вы можете узнать о...


Театр имени Мейерхольда, см. Мейерхольда имени театр.
Фурье-спектроскопия, фурье-спектрометрия, метод спектроскопии оптической, в котором получение спектров происходит в 2 приёма: сначала регистрируется т.
Эндодерма (от эндо... и греч. derma — кожа, оболочка), внутренний однорядный слой плотно сомкнутых паренхимных клеток первичной коры, прилегающий к центральному цилиндру осевых органов высших растений.
Багдади Шауки (р. 26.7.1928, Банияс), сирийский писатель.
Видимость, возможность зрительного восприятия удалённых от наблюдателя объектов.
Гумусовые угли, см.Угли ископаемые.
«Известия Советов депутатов трудящихся СССР», «Известия», ежедневная общеполитическая газета, издаваемая Президиумом Верховного Совета СССР.
Компаунды полимерные, литая изоляция, композиции на основе термореактивных олигомеров или мономеров; предназначены для пропитки (с целью изоляции) обмоток трансформаторов, дросселей электрических машин, изделий радиотехнической и электронной аппаратуры, а также для заполнения промежутков (заливки) между деталями радиотехнических и электронных устройств, в электрических машинах и аппаратах.
Ля, один из музыкальных звуков, VI ступень основного (до-мажорного) диатонического звукоряда (см.
Негативный процесс, химико-технологический процесс, при котором скрытое изображение, возникшее в светочувствительном слое фотокиноматериала во время съёмки, превращается в видимое изображение — негатив.
Писуэрга (Pisuerga), река на С. Испании, правый приток р.
Руденко Людмила Владимировна [р. 14(27).7.1904, Дубны], советская шахматистка, заслуженный мастер спорта (1953), экономист-плановик.
Структура заработной платы в СССР, количественные соотношения формирующих заработную плату элементов: оплата по тарифу или окладу: надбавки к тарифу или окладу; оплата рабочих-сдельщиков за перевыполнение норм (заданий); премии, доплаты, коэффициент к заработной плате.