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; просмотров: 2180;