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


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


282

6. Ь) Наименьший удельный доход от первого продукта, сохраняющий текущее оптимальное решение, равен 6 долл.

с) Новое решение: хх = 0, х2 = 165, х3 = 10, г = 4105.

9. а) 1,25-0,25(1,+ 0,5d2>0, 0,25 + 0,75d,-0,5d2>0.

УПРАЖНЕНИЯ 4.5.6

1. 42,86%.

3. а) Производство новой модели (модели пожарной машины) экономически не выгодно.

ГЛАВА 5

УПРАЖНЕНИЯ 5.1

4. Надо назначить очень высокую стоимость М перевозок от Детройта до фиктивного пункта назначения.

6. а) и Ь) Следует положить М - 10 ООО. Общая стоимость равна 49 710 долл. Решение показано в следующей таблице.

Предложение

Станция 1

Станция 2

Станция 3

Внешняя сеть

1000

1000

Спрос

9. Решение (в млн. галлонов) показано в таблице. Бензохранилище 2 недополучит 2 млн. галлонов. Общая стоимость равна 304 000 долл.

Предложение

Завод 1

Завод 2

Завод 3

Фиктивный завод

Спрос



Рабочий

Новые

Ночная

2-дневная

3-дневная

Остаток

день

полотна

заточка

заточка

заточка

Понедельник

Вторник

Среда

Четверг

Пятница

Суббота

Воскресенье

5. Оптимальное решение: в первый месяц следует произвести 500 тонн продукции, из которых 100 тонн предназначены для покрытия спроса второго месяца; во второй месяц - 600 тонн продукции, из которых 200 тонн предназначено на покрытие спроса третьего месяца и 180 тонн - на покрытие спроса четвертого; в третий месяц следует произвести 200 тонн продукции; в четвертый также будет произведено 200 тонн продукции. Общая стоимость производства равна 190 040 долл.

упражнения 5.3.1

1. а) Метод северо-западного угла: хп = 5, хп = 1, хгг = 4, х23 = 3, х33 = 7, стоимость = 42 долл. Метод наименьшей стоимости: хи = 5, х13=1, х22 = 5, х23 = 2, х33 = 7, стоимость = 37 долл. Метод Фогеля: такое же начальное решение, как и в методе наименьшей стоимости.

упражнения 5.3.2

5. а) Стоимость равна 1475 долл. Ь) с12>3>С13>8,С23>13,Сз1>7.

упражнения 5.4

5. Билет 1: отправка из Далласа 3 июня, возвращение 28 июня. Билет 2: отправка из Атланты 7 июня, возвращение 10 июня. Билет 3: отправка из Атланты 12 июня, возвращение 17 июня. Билет 4: отправка из Атланты 21 июня, возвращение 25 июня. Стоимость билетов 1180 долл. Задача имеет альтернативные решения.

6. Оптимальное размещение: станок 1 - место d, станок 2 - место с, станок 3 - место а, станок 4 - место Ь.

упражнения 5.5

4. Общая стоимость равна 1550 долл. Решение показано в следующей таблице. Задача имеет альтернативное оптимальное решение.

упражнения 5.2

2. Общая стоимость равна 804 долл.



Магазин 1

Магазин 2

Магазин 3

Фабрика 1

Фабрика 2

ГЛАВА6

УПРАЖНЕНИЯ 6.1

1. а) 1-3-4-2. Ь) 1-5-4-3-1. с) 1-3-4-5-1. d) См. рис. Г.7. е) См. рис. Г.7.

Остовное дерево

4. Цифры 1 и 8 должны обязательно располагаться в центральных квадратиках. Задача имеет несколько решений (рис. Г.8).

Рис. Г.8

УПРАЖНЕНИЯ 6.2

2. а) 1-2-5-6-4-3 или 3-1-2-5-6-4. Общая длина составит 14 миль.

5. Платформы с высоким давлением газа: 1-2-3-4-6. Платформы с низким давлением газа: 1-5-7 и 5-9-8. Общая длина составит 53 мили.

УПРАЖНЕНИЯ 6.3.1

1. Замена автомобилей должна произойти в 2001 и 2004 годах. Общая стоимость равна 8900 долл. (рис. Г.9).

4100

Рис. Г.9

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