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


[Старт] [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]


136

Оценку для каждой пустой ячейки определяем, вычитая из стоимости пустой ячейки сумму индексов строки и столбца:

О ценка ячейки = стоимость ячейки - (индекс строки + индекс столбца)

Все оценки показаны в таблице 8п-14. Заметьте, что они согласуются с оценками, полученными при использовании метода «перехода по камням», но - поскольку некоторые оценки отрицательны - решение не оптимально.

Таблица 8п-14. Оценки ячеек

Ячейка

Оценка

4-(0+4)=0

7-(0+7)=0

7-(0+12)=-5

12-(-4+4)=12

8-(-4+1)=11

10-(4+7)=-1

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

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

В нашем случае, имеются две ячейки с отрицательными оценками: 3-В, со значением -1 и 1-С, со значением -5. Выберите то значение, которое предполагает большее усовершенствование (т.е. -5), и не обращайте внимание на второе значение.

Смысл значения -5 в том, что для каждой единицы, перемещенной в ячейку 1-С, будет реализована экономия $5. Вспомните путь оценки этой ячейки; он воспроизведен в таблице 8п-15А. В ходе оценки, одна единица добавлялась или вычиталась из некоторых ячеек, что обозначено символами + или -. Мы хотим повторить эту процедуру, но вместо перемещения одной единицы, нам надо переместить как можно больше. Величины в ячейках, которые имеют знак - (т.е. 10 в ячейке 3-С и 100 в 1-D) - это потенциальные кандидаты для перемещения, поскольку знак - подразумевает, что единицы вычтены из этих ячеек. Меньшая из этих величин является ограничивающим фактором. То есть, мы можем вычесть 10 из обоих значений (10 и 100), но если мы попробуем вычесть из них 100, то получим О и -90. Отрицательная величина предусматривала бы отгрузку со склада назад на фабрику! Следовательно, перемещать можно 10 единиц. Всегда перемещайте минимальное количество, которое занимает отрицательную позицию в + пути.

Чтобы выполнить перемещение, добавьте 10 единиц к каждой ячейке, которая имеет знак +, и вычтите 10 единиц из каждой ячейки со знаком -. (Поскольку знаки чередуются, общие количества строки и столбца будет погашены.) Это показано в таблице 8п-15.

Таблица 8п-15. Путь оценки ячейки 1-С (см.А) и перемещение 10 единиц по пути (см.В)

: 18.

; 110

: 1161

(->""



Улучшенное решение показано в таблице 8п-16. Общие расходы составят:

Общие расходы

10($7) =

90($1) =

90($3) =

110($8) =

80($8) =

70{$5) =

$2300

Таблица 8п-16. Пересмотренное решение

Склад

Предложение

Фабрика 2 3

Спрос

\450 450\

Заметьте, что пересмотренное решение имеет показатель общих затрат на $50 меньше, чем в предыдущем решении ($2300 вместо $2350), что точно равно значению оценки ячейки, умноженному на число перемещенных единиц: - 5 X10 единиц = - $50.

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

R + C-l = 3 + 4-l = 6

Так как имеется шесть заполненных ячеек, то можно переходить ко второму этапу. Пути оценок и значения ячеек показаны в таблицах 8п-17 - 8п-22. Так как все они нулевые или положительные, решение оптимально. (Примечание: можно было бы использовать метод MODI вместо метода «перехода по камням».)

Таблица 8п-17. Оценка ячейки 1-А

Склад С

Предложение

Фабрика 2 3

W

t

ll 110

: ll

. Ll

t ll

<"70

\450 450\

Ячейка 1-A



Таблица 8п-18. Оценка ячейки 1-В

Склад ABC

Фабрика 2 3

Спрос

®

(-) 1 90

: Ll

\450 450\

Ячейка 1-В

- а.

Таблица 8п-19. Оценка ячейки 2-А

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

Фабрика 2 3

Спрос

г1

Т [з.

.....lis

\450 450\

Ячейка 2-A

12 7

Таблица 8n-20. Оценка ячейки 2-D

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

Фабрика 2 3

Спрос

т U. (-)-*

\450 450\

Ячейка 2-D

Таблица 8п-21. Оценка ячейки 3-В

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

Фабрика 2 3

(+)<

\450 450\

Ячейка 3-В

10 8

§. -15 +4

[Старт] [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]