назад Оглавление вперед


[Старт] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [ 133 ] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189] [190] [191] [192] [193] [194] [195] [196] [197] [198] [199] [200] [201] [202] [203] [204] [205] [206] [207] [208] [209] [210] [211] [212] [213] [214] [215] [216] [217] [218] [219] [220] [221] [222] [223] [224] [225] [226] [227] [228] [229] [230] [231] [232] [233] [234] [235] [236] [237] [238] [239] [240] [241] [242] [243] [244] [245] [246] [247] [248] [249] [250] [251] [252] [253] [254] [255] [256] [257] [258] [259] [260] [261] [262] [263] [264] [265] [266] [267] [268] [269] [270] [271] [272] [273] [274] [275] [276] [277] [278] [279] [280] [281] [282] [283] [284] [285] [286] [287] [288] [289] [290] [291] [292] [293] [294] [295] [296] [297] [298] [299] [300] [301] [302] [303]


133

Использование транспортной модели подразумевает, что удовлетворены некоторые условия. Главные из них;

1. Транспортируемая продукция однородна (т.е. одинакова независимо от источника или места назначения).

2. Расходы на отправку единицы продукции - одни и те же, независимо от числа отправленных единиц.

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

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

1. Получение начального решения.

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

3. Улучшение несовершенных решений.

Получение начального решения

Интуитивный подход - эв- f

ристический метод получе- * ния начального решения. к

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

Метод будет демонстрироваться с использованием таблицы 8п-1.

Таблица 8п-1. Таблица транспортировки

Стоимость транспортировки одной единицы с фабрики 1 на склад А

Склад Предложение

Фабрика 2 3

Спрос

а±

) [7

Склад В может

вместить 90 единиц

за определенный период

Фабрика 1 может выпустить 100 единиц за определенный период

Общее предложение за определенный период

Общий спрос за определенный период

Данный метод требует, чтобы общий объем поставок соответствовал общему объему спроса. Если вы обратитесь к таблице 8п-1, то увидите, что они равны. Позже вы узнаете, что необходимо предпринять, если они не равны.

Интуитивный подход по наименьшим затратам

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



1. Определите ячейку с минимальной стоимостью.

2. Распределите как можно больше единиц в эту ячейку и вычеркните строку или столбец (или их оба), которые исчерпаны этим.

3. Найдите следующую ячейку с самой низкой стоимостью из числа возможных ячеек.

4. Повторите шаги 2 и 3, пока все единицы не будут распределены.

Ячейка 1-D имеет самую низкую стоимость ($1)(см. таблицу 8п-2). Поставка от фабрики 1 составляет 100, а потребность склада D -160. Следовательно, самое большее, что мы можем распределить в эту ячейку-100 единиц. Поставка 100 единиц является исчерпывающей, мы зачеркиваем стоимости в первой строке вместе с предложением 100. Кроме того, мы должны изменить итоговое количество в столбце, чтобы отразить распределение, которое включает 60 единиц нераспределенного спроса в столбце D.

Таблица 8п-2

Склад

Предложение

Фабрика 2

Спрос

\450 450\

Следующая самая низкая стоимость - $3 в ячейке 2-В. Распределение 90 единиц к этой ячейке является исчерпывающим и оставляет 110 единиц запаса фабрики 2 (см. таблицу 8п-3). Далее мы зачеркиваем стоимости для столбца В.

Таблица 8п-3

Склад

Предложение

1-tt

Фабрика 2

-110

150 90

Спрос

>1o

450 450\

Таблица 8n-4

Фабрика 2 3

Спрос

Склад С

Предложение

-1±

-110

\450 45ff\



Следующая наименьшая стоимость (не вычеркнутая) - $5 в ячейке 3-D. Распределение 60 единиц в эту ячейку исчерпывает общее количество столбца и оставляет 90 единиц для строки 3. Теперь мы вычеркиваем стоимости в столбце D (см. таблицу 8п-4).

На этом этапе имеется связь для следующей ячейки с наименьшей стоимостью: ячейки 3-А и 2-С каждая, имеют стоимость $8. Прерывайте такую связь произвольно. Предположим, мы выбрали ячейку 3-А. Спрос составляет 80 единиц, а оставшийся запас - 90 единиц в строке. Меньшее из них - 80, по.мещаем это значение в ячейку 3-А (см. таблицу 8п-5). Это исчерпывает столбец, поэтому мы вычеркиваем стоимости в столбце А. Крометого, оставшийся запас на фабрике 3 теперь равен 10.

Таблица 8п-5

Склад С

Предложение

Фабрика 2 3

Спрос

150 -i fXi

\450 4S0\

Вторая ячейка из связи 2-С все еще остается. Оставшийся запас в строке - 110, а спрос в столбце- 120. Определяем в ячейку меньшее из этих двух значений - 110, и вычеркиваем стоимости в этой строке. Общее количество строки становится равным нулю, и общее значение столбца изменилось до 10. Единственная остающаяся ячейка с невычеркнутой стоимостью -3-С. И спрос, и предложение составляют 10 единиц, так что 10 единиц определены в ячейку. Этим заканчивается начальное распределение. (См. таблицу 8п-6.)

Таблица 8п-6. Начальное распределение с использованием интуитивного подхода

Склад С

Предложение

Фабрика 2 3

Спрос

jlOO

\450 450\

Теперь определим, является ли оптимальным данное начальное решение, полученное с использованием интуитивного подхода.

Проверка на оптимальность

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

[Старт] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [ 133 ] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189] [190] [191] [192] [193] [194] [195] [196] [197] [198] [199] [200] [201] [202] [203] [204] [205] [206] [207] [208] [209] [210] [211] [212] [213] [214] [215] [216] [217] [218] [219] [220] [221] [222] [223] [224] [225] [226] [227] [228] [229] [230] [231] [232] [233] [234] [235] [236] [237] [238] [239] [240] [241] [242] [243] [244] [245] [246] [247] [248] [249] [250] [251] [252] [253] [254] [255] [256] [257] [258] [259] [260] [261] [262] [263] [264] [265] [266] [267] [268] [269] [270] [271] [272] [273] [274] [275] [276] [277] [278] [279] [280] [281] [282] [283] [284] [285] [286] [287] [288] [289] [290] [291] [292] [293] [294] [295] [296] [297] [298] [299] [300] [301] [302] [303]