Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Контрольная работа: Метод потенциалов для решения транспортной задачи

Название: Метод потенциалов для решения транспортной задачи
Раздел: Рефераты по информатике, программированию
Тип: контрольная работа Добавлен 02:15:16 20 апреля 2011 Похожие работы
Просмотров: 9316 Комментариев: 3 Оценило: 2 человек Средний балл: 3 Оценка: неизвестно     Скачать

РЕФЕРАТ

по дисциплине МАТЕМАТИЧЕСКИЕ ОСНОВЫ ПРОГРАММИРОВАНИЯ

на тему: «Метод потенциалов для решения транспортной задачи»

Москва, 2010


1. Решение транспортной задачи

Так как транспортная задача является задачей линейного программирования, то основные этапы ее решения будут такими:

Iэтап. Нахождение начального допустимого решения.

IIэтап. Выделение из небазисных переменных вводимой в базис переменной (метод потенциалов). Если все небазисные переменные удовлетворяют условию оптимальности, то следует закончить вычисления; в противном случае — перейти к III этапу.

IIIэтап. Выбор выводимой из базиса переменной (используя условия допустимости) из числа переменных текущего базиса; затем нахождение нового базисного решения и возвращение ко II этапу.

Для лучшего понимания метода потенциалов, рассмотрим подробнее все этапы решения транспортной задачи, учитывая ее специфику.

I этап. Определение начального допустимого решения

Для сбалансированной транспортной задачи существует только m+ n - 1 независимых уравнений. Таким образом, начальное базисное допустимое решение должно иметь m+n-1 базисных переменных.

Начальное базисное решение транспортной задачи получают непосредственно из транспортной таблицы. Для этого можно использовать три процедуры.

1. Правило "северо-западного угла"

При нахождении опорного плана транспортной задачи методом "северо-западного угла" на каждом шаге рассматривают первый из оставшихся пунктов отправления и первый из оставшихся пунктов назначения. Заполнение транспортной таблицы начинается с левого верхнего угла (северо-западного), двигаясь далее по строке вправо или по столбцу вниз (увеличение i, увеличение j). Переменной Х11 приписывают максимальное значение, допускаемое ограничениями на спрос и запасы.

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

Исходный опорный план, построенный по правилу "северо-западного угла", обычно оказывается весьма далеким от оптимального, так как при его формировании не учитывается стоимость перевозок (величина сij ). Более совершенным правилом является правило "минимального элемента".

2.Правило "минимального элемента"

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

Правило "минимального элемента" заключается в том, чтобы перевозить максимально возможные объемы из пунктов отправления маршрутами минимальной стоимости. Заполнение таблицы начинаем с клетки, которой соответствует наименьшая стоимость перевозки (элемент cij ) из всей таблицы. Переменной этой клетки хij присваивается максимально возможное значение с учетом ограничений. Затем остаток по столбцу или строке помещается в клетку того же столбца или строки, которой соответствует следующее по величине значение сij и т. д. Иными словами, последовательность заполнения клеток определяется по величине сij , а помещаемая в этих клетках величина хij такая же, как и в правиле "северо-западного угла".

3.Метод аппроксимации Фогеля.

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

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

Алгоритм решения транспортной задачи методом аппроксимации Фогеля следующий:

I этап. Определение начального допустимого плана.

1. Для каждой строки таблицы необходимо упорядочить элементы стоимости перевозок cij по возрастанию. Определить величину "штрафа" строки как разность значений второго и первого элемента в ранжированном ряду.

2. Для каждого столбца таблицы необходимо упорядочить элементы стоимости перевозок cij по возрастанию. Далее необходимо определить величину штрафа столбца.

3. Определить строку (или столбец), имеющую (имеющий) наибольший штраф по всем штрафам строк и столбцов, а в ней (в нем) — элемент с минимальной величиной стоимости перевозок сij . Зафиксировать индексы (i, j) этого элемента.

4. Присвоить наибольшее значение из допустимых (с учетом ограничений) переменной хij , индексы которой соответствуют шагу 3.

5. Скорректировать величины аi и bj и вычеркнуть строку i, если аi = 0, или столбец j, если bj = 0.

6. Проверить, все ли величины аi и bj . равны нулю, если да, то окончить вычисления; в противном случае взять в качестве исходной оставшуюся часть таблицы и перейти к шагу 3.

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

II этап. Определение вводимой в базис переменной ("метод потенциалов").

Отметим, что "метод потенциалов" эквивалентен принципу решения задачи линейного программирования и использованию условия оптимальности в симплекс-методе. Сначала находят опорный план транспортной задачи, а затем его улучшают до получения "оптимального плана". Содержание "метода потенциалов" заключается в следующем:

1. Каждой строке i и столбцу j транспортной таблицы ставится в соответствие числа ui и vj , называемые потенциалами. Они должны для каждой базисной переменной хij текущего решения удовлетворять условию ui + vj = сij . Эти условия приводят к системе, состоящей из m + n - 1 уравнений (так как имеется всего m + n - 1 базис-переменных), в которых фигурируют m + n неизвестных. Значение потенциалов определяют из этой системы уравнений, придавая одному из них произвольное значение (например, ui = 0).

2. Определяются оценки cij для небазисных переменных в соответствии с соотношением:

сij = ui + vj – сij

3. Если все оценки сij отрицательны, то найденное решение оптимально, в противном случае необходимо определить новую вводимую в базис переменную.

4. Вводимой в базис переменной является небазисная переменная, имеющая самую большую положительную оценку сij .

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

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

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

После того как определены избыточные и недостаточные строки, для каждого из столбцов находят разности между числом в кружке и ближайшим к нему тарифом, записанным в избыточной строке. Если число в кружке находится в положительной строке, то разность не определяют. Среди полученных чисел находят наименьшее. Это число называется промежуточной рентой. После определения промежуточной ренты переходят к новой таблице. Эта таблица получается из предыдущей таблицы прибавлением к соответствующим тарифам, стоящим в отрицательных строках, промежуточной ренты. Остальные элементы остаются прежними. При этом все клетки новой таблицы считают свободными. После построения новой таблицы начинают jзаполнение ее клеток. Теперь уже число заполняемых клеток на одну больше, чем на предыдущем этапе. Эта дополнительная клетка находится в столбце, в котором была записана промежуточная рента. Все остальные клетки находятся по одной в каждом из столбцов и в них записаны наименьшие для данного столбца числа, заключенные в кружки. Заключены в кружки и два одинаковых числа, стоящих в столбце, в котором в предыдущей таблице, была записана промежуточная рента.

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

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

III этап. Определение переменной, выводимой из базиса (построение цикла).

Процедура построения цикла эквивалентна использованию условия допустимости в симплекс-методе.

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

2. Нечетным вершинам цикла (начиная с вводимой в базис переменной) присваивается знак "+", четным – "-" (будем называть эти клетки плюсовыми и минусовыми).

3. Определяется выводимая из базиса переменная, которой является одна из базисных переменных, расположенных в вершинах цикла, отмеченных знаком "-" и имеющих наименьшее значение.

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

Описанный выше переход от одного опорного плана транспортной задачи к другому ее опорному плану называется сдвигом по циклу пересчета. Следует отметить, что при сдвиге по циклу пересчета число занятых клеток остается неизменным и равным (n + m - 1).

Однако при определении опорного плана или в процессе решения задачи может быть получен вырожденный опорный план. Чтобы избежать зацикливания, следует соответствующие нулевые элементы опорного плана заменить сколь угодно малым числом ε и решать задачу как невырожденную. В оптимальном плане такой задачи необходимо считать ε= 0.

транспортный задача алгоритм фогель цикл


2. Пример практического решения задачи оптимального планирования

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

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

Пример: Три поставщика некоторого товара располагают следующими запасами: первый – 120 единиц, второй – 100 единиц, третий – 80 единиц. Товар должен быть перевезен трем потребителям: спрос первого – 90 единиц; спрос второго – 90 единиц; спрос третьего – 120 единиц. Известны также показатели затрат (cij ) на перевозку единицы товара от каждого поставщика к каждому потребителю.

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

Под планом перевозок понимается матрица

X11 X12 X13
X21 X22 X23
X31 X32 X33

в которой хij количество единиц товара, планируемого к перевозке от поставщика с номером i к потребителю с номером j.


Для решения задачи исходные данные удобно свести в таблицу:


Поставщики

Возможности поставщиков Потребители и их спрос
1 2 3
90 90 120
1 120 7 6 4
2 100 3 8 5
3 80 2 3 7

Каждую клетку таблицы пометим двойным индексом (i, j). Первый (i) – номер поставщика, второй (j) – номер потребителя.

Числа на пересичении стоимости перевозок и обозначаются сij .

Математическая постановка данной задачи имеет вид: найти минимум целевой функции (показателя эффективности)

Z= 7х11 + 6х12 + 4х13 + Зх21 + 8х22 + 5х23 + +2х31 +3х32 + 7х33 при ограничениях:

nnn

Σx1 j =120; Σx2 j =100; Σx3 j =80;

j=ij=ij=i

mmm

Σxi 1 =90; Σxi 1 =90; Σxi 1 =120; хij >0

i=li=li=l

Транспортная задача относится к классу задач линейного программирования. Решение таких задач обычно связано с получением опорного (допустимого) плана и последующим его улучшением.

Опорный план может быть получен различными методами. Рассмотрим метод минимального элемента, или метод наименьших.

В соответствии с методом наименьших затрат выберем в таблице клетку, имеющую наименьший показатель затрат, т. е. клетку (3,1). Произведем поставку в эту клетку, равную 80 единицам, поскольку первому потребителю требуется .90 единиц, а у третьего поставщика в наличии лишь 80 единиц. Первому потребителю необходимо еще 10 единиц товара. Он может получить их или от первого, или от второго поставщика. Так как показатель затрат в клетке (2,1) меньше, чем в клетке (1,1), то записываем 10 единиц в клетку (2,1).

Второй поставщик, отдав 10 единиц, будет располагать 90 единицами. Их можно направить второму или третьему потребителю. В связи с тем, что показатель затрат в клетке (2, 3) меньше, чем в клетке (2, 2), направим их третьему потребителю. Недостающие 30 единиц третий потребитель получит от первого поставщика.

Оставшиеся у первого поставщика 90 единиц запишем в клетку (1, 2) и, тем самым, удовлетворим спрос второго потребителя.

На этом распределение можно считать законченным.

Поставщики

Возможности поставщиков Потребители и их спрос
1 2 3
90 90 120
1 120 7

6

90

4

30

2 100

3

10

8

5

90

3 80

2

80

3 7

Получив опорный план, необходимо оценить соответствующую ему стоимость перевозок (показатель эффективности или целевую функцию). Для плана, полученного методом наименьших затрат, Z = 1300 ед.

Следующим этапом решения задачи, независимо от того, каким методом был найден опорный план, является последовательное его улучшение до получения оптимального распределения. С этой целью каждому поставщику товаров поставим в соответствие потенциалы А1 , А2 , А3 и запишем их в дополнительном столбце, а каждому потребителю – потенциалы B1 , В2 , В3 , которые запишем в дополнительной строке. Один из потенциалов, например A1 приравняем к нулю, а остальные найдем с использованием:

Аij = Аi + Вj

Запишем данное соотношение для всех заполненных клеток (Хij > 0) и определим А2 , А3 , В1 , В2 , В3 . Для незаполненных клеток (Хij = 0) запишем аналогичную зависимость, левую часть которой принято называть псевдостоимостью.

Cij = Ai +Bj

Условие оптимальности плана заключается в том, что для каждой свободной клетки (Xij = 0)

Сijij .

Найдем для свободных клеток разности Δij = Сij – Cij Поскольку одна из разностей, соответствующая клетке (3,2), отрицательна, то улучшение плана начинаем именно с нее.

Поставщики Возможности поставщиков Потребители и их спрос Ai
1 2 3
90 90 120
1 120 72

6

90

4

30

0
2 100

3

10

87

5

90

2
3 80

2

80

36 74 4
Bj 7 6 3

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

Догрузим клетку (3, 2), поставив в нее знак плюс (+), и составим цепь пересчета по правилу: цепь пересчета строится в виде прямоугольника, одна из вершин которого находится в свободной клетке (3, 2), а остальные – в занятых; все углы должны быть прямыми; в одной строке и в одном столбце не должно быть более двух вершин; всем вершинам приписываются чередующиеся знаки (плюс – догрузить, минус – разгрузить).

Поставщики Возможности поставщиков Потребители и их спрос Ai
1 2 3
90 90 120
1 120 72

6-

90

4+

30

0
2 100

3+

10

87

5-

90

2
3 80

2-

80

3+6 74 4
Bj 7 6 3

Из клеток со знаком минус (-) выбирается наименьшая величина груза min (80, 90, 90) = 80 и перемещается последовательно по клеткам построенной цепи: 80 единиц добавляются в клетки со знаком плюс и изымаются из клеток со знаком минус. Таким образом, получаем новый план перевозок. Применив к нему рассмотренную выше методику, можно убедиться, что этот план является оптимальным.


Поставщики

Возможности поставщиков Потребители и их спрос
1 2 3
90 90 120
1 120 7

6

10

4

110

2 100

3

90

8

5

10

3 80 2

3

80

7

В общем случае математическая постановка транспортной задачи имеет вид:

,

при ограничениях

В рассмотренном примере

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

В остальном методика решения задачи остается неизменной.


Список использованной литературы

1. Математическое программирование. Учебное издание. Под общей редакцией К.В. Балдина, авторы К.В. Балдин, Н.А. Брызгалов, А.В. Рукосуев. Москва: «Издательско-торговая корпорация «Дашков и К», 2010.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений08:06:19 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
10:32:31 29 ноября 2015
В примере решения задачи что такое A_{ij}? Что означает неравенство C_{ij}
Александр23:05:10 27 декабря 2011

Работы, похожие на Контрольная работа: Метод потенциалов для решения транспортной задачи
Транспортная политика в Республике Беларусь
Введение В данном дипломном проекте на тему "Формирование транспортной политики и объединенной транспортной системы" я рассмотрю пути формирования ...
Следует отметить и то обстоятельство, что в Европе с начала 90-х годов начался качественно новый этап в транспортной политике, цель которого - образование единого рынка ...
Проверяем полученный план на оптимальность и получаем, что S34 = - 3 < 0, значит решение не оптимальное и строим в таблице 2 новый цикл пересчёта для клетки (3,4). Так как min (220 ...
Раздел: Рефераты по экономике
Тип: дипломная работа Просмотров: 4578 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Транспортная задача линейного программирования
Курсовая работа по дисциплине экономико-математические методы Международный университет Калининградский филиал Специальность-менеджмент 1.История ...
Действительно, покажем, что совокупность неизвестных, образующих первую строку и первый столбец матрицы перевозок, можно принять в качестве базиса.
Для контроля надо проверять, равна ли сумма чисел в заполненных клетках каждой строки таблицы перевозок запасу груза на соответствующей базе, а в каждом столбце - потребности ...
Раздел: Рефераты по математике
Тип: курсовая работа Просмотров: 9676 Комментариев: 3 Похожие работы
Оценило: 8 человек Средний балл: 3.8 Оценка: 4     Скачать
Линейное программирование
Задача 1. Решить задачу линейного программирования симплексным методом. Вариант 2. Найти наибольшее значение функции f(X) = x1 - 4x4 при ограничениях ...
Столбец P1 выводим из базиса, а А3 - вводим в базис.
После пересчета получаем симплекс-таблицу 1. Соответствующее опорное решение (0; 0; 5/2; 1/2; 0) не оптимально, так как в D - строке есть отрицательные значения, в столбце А1.Этот ...
Раздел: Рефераты по экономико-математическому моделированию
Тип: контрольная работа Просмотров: 270 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Решение транспортных задач
СОДЕРЖАНИЕ ВВЕДЕНИЕ 5 1. ОБЩАЯ ЧАСТЬ 8 1.1 Математическая постановка задачи 8 1.2 Алгоритм решения задачи 11 1.3 Блок-схема (алгоритм решения) 25 2 ...
. Переменными(неизвестными) транспортной задачи являются (i=1,.,m;i=1,2,.,n)- объемы перевозок от каждого i-го поставщика каждому j-му потребителю.
Данный метод позволяет построить опорное решение, которое достаточно близко к оптимальному, так как использует матрицу стоимостей транспортной задачи , i=1,2,.,m; j=1,2.,n. Данный ...
Раздел: Рефераты по экономико-математическому моделированию
Тип: курсовая работа Просмотров: 790 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Cовершенствование организации перевозок контейнеров
СОДЕРЖАНИЕ. Введение...............................6 1. Общая характеристика деятельности ТЭК ООО "Гранд-Сервис"......7 Краткий анализ деятельности ...
Предметом деятельности предприятия являются транспортные перевозки.
Первая строка - это кодовое обозначение владельца контейнера, которое состоит из четырех букв латинского алфавита, последняя из которых - буква U обозначает признак транспортного ...
Раздел: Рефераты по транспорту
Тип: реферат Просмотров: 10628 Комментариев: 5 Похожие работы
Оценило: 6 человек Средний балл: 4 Оценка: 4     Скачать
Процесс экспедирования транспортной компании ООО "Авелена ...
Содержание Введение 1. Теоретические основы процесса экспедирования с транспортной компании 1.1 Сущность экспедирования контейнеров 1.2 Виды ...
Значительное развитие мультимодальные перевозки получили в связи с контейнерной революцией 50-60-х г.г. ХХ в., и особенно бурное развитие мультимодальных перевозок во второй ...
Организация мелкопартионных перевозок в транспортных системах городов связана с анализом больших массивов данных (число поставщиков, число перевозчиков, число грузополучателей ...
Раздел: Рефераты по логике
Тип: дипломная работа Просмотров: 15808 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

Все работы, похожие на Контрольная работа: Метод потенциалов для решения транспортной задачи (28297)

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

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



Результаты(150557)
Комментарии (1836)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru