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


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


140

В фиктивной ячейке А означает, что попучатепь А будет иметь 20 единиц неудовлетворенного спроса, который составляет 80 единиц. Общая стоимость оптимального рещения - $795: 75 (6) =450 60 (5) = 300 15(3)= 45 20 (0) = й 795

ЗАДАЧА 2

Компания, специализирующаяся на цветном литье, должна выбрать место для размещения нового литейного завода: Чикаго или Детройт. Расходы на транспортировку от каждого предложенного места расположения до существующих складов, и затраты на перевозки некоторого типа литья к существующим предприятиям показаны в таблице. Каждый вариант сможет производить 2500 единиц в месяц. Объясните, как определить, какой вариант следует выбрать с точки зрения транспортных затрат.

Из Детройта в

А В С

Стоимость на единицу

Чикаго в

Стоимость на единицу

$10 8 15

А В С

$12 13 5

п„п..„ Предложение

ад (сотни единиц

.До: А в С /месяц)

От: 1

Литейный завод

Спрос

(сотни единиц /месяц)

Решение:

Эта задача требует рещения двух транспортных задач. Одна - с использованием данных по Детройту, другая - с использованием данных по Чикаго, а. Создайте две транспортные матрицы.

Склад

Предложение

Детройт

•lio

Спрос

Склад в

Предло)

Чикаго

Спрос



б. Решите каждую задачу,

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

Вопросы для обсуждения и повторения

1. Какая информация необходима для использования транспортной модели?

2. Какую проверку вы должны произвести прежде, чем переходить к разработке начального решения? Какая корректировка может понадобиться?

3. Может ли возникнуть ситуация, которая потребует создания и фиктивной строки, и фиктивного столбца? Кратко поясните.

4. В чем состоит линейность целевой функции в транспортной задаче?

5. Почему знаки + и - чередуются в путях оценки ячейки?

6. Как вы узнаете, является ли решение оптимальным?

7. На что указывает нулевое значение для пути оценки?

8. Если решение не оптимально;

а. Как вы решаете, в какую свободную ячейку переместить единицы?

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

в. Как вы определяете, сколько единиц переместить?

9. Что значит термин «неполноценность»? Как ее .можно преодолеть?

10. Чем транспортная модель полезна в решениях по размещению производства? Чем отличается использование транспортной модели в решениях расположения от ее использования как инструмента для разработки оптимального плана распределения для данного набора источников и мест назначения?

11. Как определить общие затраты для данного плана распределения?

12. Как интерпретируются количества, распределенные к фиктивным местам назначения? Фиктивным источникам?

13. Что представляет собой метод MODI ?Ч ем он отличается от метода «перехода по камням»?

Задачи

1. Разработайте оптимальный план распределения для следующей транспортной задачи. Разработайте начальное решение, используя:

- интуитивный подход по самым низким затратам;

- метод «перехода но камням» для оценки ячейки.

Спрос

Склад

До:д g Предложение

4 150 150\

2. И спользуйте приведенную ниже таблицу перевозок. Задание:

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



б. Каковы общие затраты?

в. Существует ли альтернативное оптимальное решение? Если да, то какое?

До:,

Склад 2

Предложение

От: 1

Спрос

3. Дана следующая транспортная задача. Задание:

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

б. Используйте метод «перехода по камням» для оценки решения.

в. Повторите пункт б, используя метод MODI.

г. Найдите оптимальное решение.

.До: л

От: 1

Спрос

ц Предложение

4. Определите оптимальный план распределения для следующей задачи и вычислите общую стоимость этого плана. Используйте метод MOD I для оценки ячейки.

От: 1

Спрос

ц Предложение

]22,

Вернитесь к задаче 3. По некоторым временным причинам, источник 3 сократил производственную мощность на 20 единиц за период. Используя интуитивный метод, разработайте начальное решение для определения временного плана распределения, который будет минимизировать транспортные затраты. Вернитесь к задаче 4. Рынок, который снабжает место назначения D, испытывает период быстрого роста. Ожидаемый спрос - 60 единиц за период. Запланирована новая фабрика с производственной мощностью 50 единиц. Варианты ее размещения - Балтимор или Филадельфия. Транспортные затраты приведены ниже. Какой вариант даст более низкие общие расходы? Используйте метод MODI для оценки ячейки.

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