II.Построение последовательных итераций, т. е. приближение к оптимальному решению.

Исходная транспортная таблица имеет вид:

ai bj b1 b2 bj bn
a1 x11 c11 x12 c12 x1j c12 x1n c1n
a2 x21 c21 x22 c22 x2j c2j x2n c2n
ai xi1 ci1 xi2 ci2 xij cij
am xm1 cm1 xm2 cm2 xmj cmj xmn cmn
                           

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

bj ai b1 b2 b3 b4 b5
a1
a2
a3
a4
a5

При решении задачи необходимо придерживаться условия:

(5)

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

1. Если , то к исходной транспортной таблице добавляется фиктивный пункт назначенияBn+1, которому выделяется дополнительный столбец. Потребность в этом пункте принимается равной , (6)

стоимости в клетках этого столбца таблицы приравниваются к нулю.

2. Если , то к транспортной таблице добавляется фиктивный пункт отправленияАm+1, с размером поставки равной

(7) и .









Дата добавления: 2015-08-14; просмотров: 1322; ЗАКАЗАТЬ НАПИСАНИЕ РАБОТЫ


Поиск по сайту:

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

Поделитесь с друзьями:

Если вам понравился данный ресурс вы можете рассказать о нем друзьям. Сделать это можно через соц. кнопки выше.
helpiks.org - Хелпикс.Орг - 2014-2020 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.006 сек.