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


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


280

a) jc, = 60,61, х2 = 30,3, 2 = 818,18.

b) Стоимость единицы месячного лимита на рекламу по радио составляет 0 в интервале (60,61, °°).

c) Стоимость 1 долл. бюджета составляет 0,082 в интервале (0, 66000).

8. Пусть jc, - количество произведенного средства А, хг - количество произведенного средства В. Задача ЛП:

максимизировать г = 8jc, + 10jc2 при ограничениях

0,5*, + 0,5jc2 < 150, 0,6*, + 0,4jc2 < 145,

30 < х, < 150, 40 < хг < 200, х2 > 0.

a) jc, = 100, х2 = 200, г = 2800 долл.

b) Стоимость единицы сырья I составляет 16 долл. в интервале (115, 154,17). Стоимость единицы сырья II составляет 0 долл. в интервале (140, °»).

УПРАЖНЕНИЯ 2.4

1. а) Один дополнительный фунт муки стоит 55 центов.

b) Общая стоимость пищевой добавки, производимой за день, равна 495 долл.

c) Текущее решение останется оптимальным.

УПРАЖНЕНИЯ 2.5

1. Ь) Чистая прибыль банка составит 0,936 млн. долл. 4. а) Потери бумаги составят 1150 кв. футов.

b) Возможны варианты разрезки (3, 0, 0), (1, 1, 0) и (1, 0, 1) с соответствующими потерями на один фут 0, 3 и 1.

c) Количество стандартных рулонов уменьшится на 30.

6. а) Пусть jc, - количество произведенного за неделю желтого сахара (тонны), х2 - количество произведенного за неделю белого сахара (тонны), jc3 - количество произведенной за неделю сахарной пудры (тонны), jc4 - количество произведенной за неделю мелассы (тонны). Задача ЛП:

максимизировать z = 150л;, + 200jc2 + 230jc3 + 35jc4 при ограничениях

0,76jc, + 0,95х2 + х3 < 912, jc, > 25, х2 > 25, х3 > 25, 0 < х4 < 400.

Оптимальное решение: jc, = 25, jc2 = 25, х3 = 869,25, jc4 = 400, г = 222 677,50 долл.

Ь) Стоимость тонны сиропа составляет 55,94 долл. в интервале (187,15, оо).

9. а) Обозначим через я сумму инвестиций в проект г, i = 1, 2, 3, 4, через у] -

сумму денег, положенную в банк в у-м году, j =1,2,..., 5. Задача ЛП:

максимизировать z = у5 при ограничениях jc, + x2 + jc4 + (/,<10 000,

0,5jc, + 0,6jc2 - jc3 + 0,4jc4 + 1,065г/, - y2 = 0, 0,3x, + 0,2jc2 + 0,8jc3 + 0,6xt + l,065j/2 - y3 = 0, 1,8jc, + l,5x2 + 1,9jc3 + 1,8jc4 + l,065t/3 - y4 = 0,



1,2л:, + 1,3*2 + 0,8л:3 + 0,95*4 + 1,065(/4 - уь = 0,

*„*2, х3, *„</„ </2, у3, yt>0.

Оптимальное решение: *, = 0, х2 = 10 ООО долл., х3 = 6000 долл., *4 = 0, (/, = 0, у2 = 0, у3 = 6800 долл., у4 = 33 642 долл., г = 55 628,73 долл. на начало 5-го года.

b) Доходность инвестиций составляет 5,36%.

c) Сумма, которая будет получена в конце 5-го года, уменьшится на 1000x0,373 = 3730 долл.

12. а)

максимизировать г = 30*, + 20*2 + 50*3 при ограничениях 2*, + 3*2 + 5х3 < 4000, 4х, + 2х2 + 7х3 < 6000, х, + 0,5х2 + 0,33*3 < 1500, 2х,-3х2 = 0, 5*2 - 2*з = 0, *, > 200, *2 > 200, *3 > 150. Оптимальное решение: *, = 324,32, *2 = 216,22, *3= 540,54, г = 41081,08 долл.

b) Нецелесообразно, поскольку двойственная цена материала А составляет 10,27 долл.за единицу.

c) Нет, поскольку двойственная цена материала В равна нулю.

15. а) Следует вложить 100 000 долл. в проект А в первом году и 170 000 долл. в проект В во втором году. Ь) Один доллар инвестиций приносит 5,10 долл. в конце срока инвестирования.

ГЛАВА3

УПРАЖНЕНИЯ 3.1.1

1. 2 тонны в день сырья Ml и 1 тонну в день сырья М2.

4. Обозначим как xt) количество изделий t, произведенных на станке i = 1, 2; / = 1, 2. Получаем задачу ЛП:

максимизировать г = 10(*,, + *12) + 15(*2, + *22) при ограничениях

*,, "Ь *2, "22 1

-*2, + *,2 + -v22 о2 и,

*,, + *21 +s3 = 200, *,2 + *22 + st = 250, все переменные хц и s, неотрицательны.

УПРАЖНЕНИЯ 3.1.2

2. Обозначим через * количество произведенной продукции i, i = 1, 2, 3. Получаем задачу ЛП:



максимизировать г = 2х, + 5х2 + Зх3 - 15 л, -10.*, при ограничениях

2хх +х2 + 2х3 + s; - = 80,

хг + х2 + 2х3 + 5,* - s~2 = 65,

все переменные неотрицательные. Оптимальное решение: xt = 0, х2 = 65, остальные переменные равны 0, г = 325.

УПРАЖНЕНИЯ 3.2

1. 0) = 6/7, х2 = 12/7, г = 48/7.

е) = 0, х2 = 3 и хх = 6, х2 = 0. 4. Недопустимые базисные решения:

(х„ х2) = (26/3, -4/3), (х„ ха) = (8, -2),

(х„ ж4) = (6, -4), (х2, х3) = (16, -26),

(х2, х4) = (3, -13), (х„ х4) = (6, -16).

УПРАЖНЕНИЯ 3.3.1

3. а) Только пара (А, В). Остальные пары состоят из угловых точек, которые не являются смежными.

Ь) Только последовательность (i). В других последовательностях присутствуют или две последовательные угловые точки, которые не являются смежными, или осуществляется возврат к пройденной угловой точке.

УПРАЖНЕНИЯ 3.3.2 1.

Базисная переменная

Значение

Исключаемая переменная

6. Ь) Значение г могут увеличить переменные х2, хъ и х6. Если в базис вводится переменная х2, тогда Дг = +20. Если вводится переменная хъ, тогда Дг = 0. Если переменная х6 - Дг = °°.

УПРАЖНЕНИЯ 3.4.1

3. а) г = (8М - 4)л:, + (6М - 1)х2 - Ms2 - Ms3 = ЮМ.

b) г = (ЗМ - 4)*, + (М - 1)х2 = ЗМ. 6. Начальная симплекс-таблица:

Базис

Решение

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