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


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


56

3. В упражнении 4.5.2.4 с помощью программы TORA вычислите оптимальное решение. На основе анализа чувствительности найдите оптимальное решение для следующих целевых функций.

= 40лг,

+ 22л:2 + 45л:3,

= 70*,

+ 22л:2 + 45л:3,

= 24л:,

+ 10л:2 + 45л:3,

= 24л:,

+ 20л:2 + 45л:3,

= 24л:, + 22л:2 + 50л:3,

= 24л:,

+ 22л:2 + 40л:3.

Интервалы оптимальности для коэффициентов целевой функции. Другой путь исследования влияния коэффициентов целевой функции на оптимальность решения заключается в вычислении (по отдельности) интервалов изменения каждого коэффициента, сохраняющих оптимальность текущего решения. Для этого следует заменить текущий коэффициент с; выражением с\ + djt где d: - величина (положительная или отрицательная) изменения коэффициента cv.

Пример 4.5.5

В задаче о фабрике TOYCO запишем целевую функцию следующим образом.

Максимизировать z = (3 + dl)xi + 2х2 + 5х3. Найдем интервал оптимальности для изменения dr

Мы должны следовать той же процедуре, которая описана выше. Но так как переменная л:, не входит в оптимальный базис, значения двойственных переменных не изменятся и останутся такими же, как в исходной задаче (т.е. ух = 1, у2 = 2, у3 = 0). Более того, поскольку переменная дг, небазисная, то в z-строке изменится только ее коэффициент, а все остальные коэффициенты останутся неизменными (почему?). Это означает, что нам необходимо применить формулу 2 из раздела 4.2.4 только к ограничению двойственной задачи, соответствующего переменной дг,.

л-,: у, + Зу2 + у3 - (3 + dt) = 1 + 3x2 + 0 - (3 + dj = 4 - dv

Поскольку рассматривается задача максимизации, исходное решение будет оптимальным до тех пор, пока выполняется неравенство 4-J, >0 или с/,<4. Это эквивалентно утверждению, что текущее решение останется оптимальным до тех пор, пока в целевой функции коэффициент при лг, не превысит величины 3 + 4 = 7.

Теперь рассмотрим изменение d2 коэффициента при переменной л:2 в выражении целевой функции:

максимизировать z = Зл-, + (2 + d2)x2 + 5лг3.

Различие здесь по сравнению с предыдущем случаем заключается в том, что переменная л:2 входит в оптимальный базис, и поэтому изменение ее коэффициента изменит значения двойственных переменных и, следовательно, значения коэффициентов в z-строке, соответствующих всем небазисным переменным (напомним, что коэффициенты в z-строке, соответствующие базисным переменным, останутся равными нулю независимо от изменения целевой функции). Используя метод 1 из раздела 4.2.3, вычисляем значения двойственных переменных:



- О 4

(УрУ2.л) = (2 + «/,,5,0)

- О 2

1 1

Теперь можно вычислить коэффициенты в z-строке для небазисных переменных.

Из этих неравенств имеем d2 < 16, d2 > -2 и d2 < 8 или

-2<rf2<8.

Отсюда получаем интервал оптимальности для коэффициента с2 = 2 + d2:

0<с2<10.

УПРАЖНЕНИЯ 4.5.5

1. Пусть в задаче о фабрике TOYCO доход от одной модели легкового автомобиля составляет 5 + d3 долл. Определите интервал для величины d3, сохраняющий текущее оптимальное решение.

2. В задаче о фабрике TOYCO, используя решения из примера 4.5.5 и предыдущего упражнения, укажите, будет ли текущее решение оптимальным для следующих (независимых) ситуаций. Если решение изменится, найдите новое.

a) Доход от одной модели поезда возрос от 3 до 5 долл. До 8 долл.

b) Доход от одной модели поезда уменьшился от 3 до 2 долл.

c) Доход от одной модели грузовика увеличился от 2 до 6 долл.

d) Доход от одной модели легкового автомобиля уменьшился от 5 до 2 долл.

3. Пусть в задаче о компании Reddy Mikks коэффициенты целевой функции претерпели следующие изменения (каждое изменение рассматривается как отдельная задача).

a) Доход от одной тонны краски для наружных работ составляет 5 + rf, тыс. долл.

b) Доход от одной тонны краски для внутренних работ составляет 4 + d2 тыс. долл.

Изменения ci, и d2 могут быть как положительными, так и отрицательными. Применяя подходящее условие оптимальности к коэффициентам z-строки оптимальной симплекс-таблицы, определите интервалы для величин и d2, сохраняющие текущее оптимальное решение.



4. В задаче о компании Reddy Mikks, используя решение из предыдущего упражнения, покажите, будет ли текущее решение оптимальным для следующих (независимых) ситуаций. Если решение изменится, найдите новое.

a) Доход от одной тонны краски для наружных работ возрос от 5 до 7 тыс. долл. Уменьшился от 5 до 4 тыс. долл.

b) Доход от одной тонны краски для внутренних работ возрос от 4 до 6 тыс. долл. Уменьшился от 4 до 3 тыс. долл.

5. Вернитесь к задаче из упражнения 4.5.2.5.

a) Найдите оптимальное решение с помощью программы TORA.

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

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

d) Вычислите новое оптимальное решение, если удельный доход от первой модели возрастет до 6 долл.

e) Найдите новое оптимальное решение при изменении удельного дохода от второй модели до 1 долл.

6. Вернитесь к задаче из упражнения 4.5.2.6.

a) Найдите оптимальное решение с помощью программы TORA.

b) Каков наименьший удельный доход от первого продукта, сохраняющий текущее оптимальное решение?

c) Найдите новое оптимальное решение при возрастании удельного дохода от первого продукта до 25 долл.

7. Пусть в задаче о фабрике TOYCO изменения d,, d2 и d3 производятся одновременно.

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

b) Используя условия, полученные в предыдущем пункте, найдите новое решение (если текущее изменилось) для следующих целевых функций.

i) 2 = 2х, + х2 + 4х3,

ii) 2 = Зх, + 6х2 + хъ,

iii) г = 8л:, + Ъх2 + 9л:3.

8. Пусть в упражнении 3 изменения d, и d2 производятся одновременно.

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

b) Используя условия, полученные в предыдущем пункте, найдите новое решение (если текущее изменилось) для следующих целевых функций.

i) 2 = Зх, + 2х2,

ii) 2 = Зх, + 9х2,

iii) 2 = 5х, + Ъх2.

9. Вернитесь к задаче из упражнения 4.5.2.5.

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

b) Найдите новое оптимальное решение, если целевая функция примет вид 2 = 5x, + 2х2.

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