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


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


141

Из Балтимора в

А В С D

$18 16 22 27

А В С D

$31 25 19 20

7. Используйте следующую транспортную таблицу. Задание:

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

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

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

От: Кливленд

Чикаго

Буффало

Спрос

Рочестер Торонто \До: Детройт Предложение

8. Производитель игрушек хочет открыть третий склад, который будет снабжать три розничных фирменных магазина. Новый склад будет поставлять 500 единиц игровых наборов для детских площадок в неделю. Изучаются два варианта расположения склада-N1 иN2. ТранспортныерасходыдлявариантаК! к магазинам А, В и С - $6, $8 и $7, соответственно; для варианта N2 - $10, $6 и $4, соответственно. Существующая система показана в таблице. Какой вариант даст более низкие транспортные расходы?

От: 1

Магазин V До: А В

Объем хранения (единиц/нед.)

Склад

Спрос

(единиц/нед.)

9. Крупная компания рассматривает строительство новой производственной мощности. Два основных варианта: Толедо и Цинциннати. Новая фабрика будет поставлять 160 единиц за неделю. Расходы на перевозки из каждого потенциального расположения до уже существующих предприятий показаны в следующей таблице. Определите, какой вариант даст более низкие транспортные затраты.

Из Толедо в

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

Цинциннати в

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

$18 8 13

А В С

$7 17 13

10. Крупная компания по розничной торговле планирует открыть новый магазин, В настоящее время рассматриваются три варианта в Калифорнии: Саут-Кост Плаза, Фэшн Айленд, и Лагуна Хиллз. Транспортные затраты для этих вариантов, а также расходы, спрос и поставки для уже существующих предприятий и складов компании (источники) показаны ниже. Каждый из вариантов имеет по-



Спрос

(единиц/нед.)

Предложение С (единиц/нед.)

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

Со склада

Саут-Кост

Фэшн

Лагуна

Плаза

Айленд

Хиллз

Предложение В (единиц/нед.)

Спрос

(единиц/нед.)

11. Представьте задачу 1 в общем формате линейного программирования, используя целевую функцию и набор ограничений.

12. Представьтезадачу 3 в общем формате линейно го программирования, используя целевую функцию и набор ограничений.

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

Предприятие Мощность (ящики в неделю)

Метро 40000 Ридж 30000

Колби 25000

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

Склад

Спрос (кол-во ящиков в неделю)

24000

22000

23000

16000

10000

Оценки расходов на поставку для различных маршрутов:



Метро

0,80

0,75

0,60

0,70

0,90

Ридж

0,75

0,80

0,85

0,70

0,85

Колби

0,70

0,75

0,70

0,80

0,80

Определите оптимальный план поставок, который будет минимизировать общие расходы на поставку при следующих условиях:

а. Маршрут Ридж-RS4 неприемлем.

б. Все маршруты приемлемы.

в. Какова дополнительная стоимость маршрута Ридж-К84, являющегося неприемлемым?

14. Решить следующую задачу линейного программирования, используя транспортный метод. Найдите оптимальный план перевозок и минимальные затраты. Кроме того, определите, имеется ли альтернативное решение. Если имеется, то найдите его.

Минимизировать: 8х,, + 2х,2+ 5х,з + 2х2[+ Х22+ ЗХ23 + 7хз[+ 2X32 + Х33 Ограничения: Xj j + Х]2 + х,з = 90

31 32 33

X]j + Х2, + Х3] = 150

Х,2+Х22 + Хз2= 75

Все переменные > О

15. Напишите целевую функцию и набор ограничений для задачи 2.

Избранная библиография

Bierman, Harold; Charles P. Bonini; and Warren H.Hausman. Quantitative Analysis for Business Decisions. 8th ed. BurrRidge, 111.: Richard D. Irwin,1991.

Eppen, G. D.; F. J. Gould; and C. P. Schmidt. Introductory Management Science. 2nd ed. Englewood Cliffs, N .J.: Prentice Hall, 1987.

Levin, Richard 1.; Charles A. Kirkpatrick; and David Rubin. Quantitative Approaches to Management. 6th ed. New York: McGraw-Hill, 1987.

Stevenson, William J. Introduction to Management Science. 2nd ed. Burr Ridge, 111.: Richard D.Irwin, 1992.

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