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


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


20

мой земли) равна 4987,53 долл.; это говорит о том, что увеличение общей площади на один акр должно принести 4987,53 долл. чистой прибыли. Эту информацию можно использовать для определения цены при покупке дополнительного земельного участка.

LINEAR PROGRAMMING OUTPUT SUMMARY

Title: Land Use Model, Example 2.5-2 Final Iteration No.: 8 Objective Value = 3391521.2

Variable

Value

Obj Coeff

Obj Val Contrib

x1: single

339,15

10000,00

3391521,20

x2: double

0,00

12000.00

0,00

x3: triple

0,00

15000,00

0,00

x4: recrn

1,70

0,00

0,00

Constraint

Slack-/Surplus+

1 (<)

680,00

0,00

2(>)

0,00

169,58+

3(>)

0,00

0,00

4(>)

100,00

240,51 +

5(<)

200,00

63,58-

•"Sensitivity Analysis***

Variable

Current Obj Coeff

Min Obj Coeff

Max Obj Coeff

Reduced Cost

x1: single

10000,00

7993,36

infinity

0,00

x2: double

12000,00

-infinity

15012,47

3012,47

x3: triple

15000,00

-infinity

20024,94

5024,94

x4: recrn

0,00

-infinity

5000,00

0,00

Constraint

Current RHS

Min RHS

Max RHS

Dual Price

1 (<)

680,00

199,70

996,89

4987,53

2(>)

0,00

-infinity

169,58

0,00

3(>)

0,00

-340,00

50988,00

-24,94

4(>)

100,00

-infinity

340,51

0,00

5(<)

200.00

136,42

infinity

0,00

Рис. 2.20. Выходной отчет программы TORA для модели использования земли

В третьем ограничении двойственная цена равна -24,94 долл. (если точно, то -4,9377 долл.), поэтому любое увеличение этого "ресурса" приведет к снижению общего дохода. Но почему так происходит? Чтобы ответить на этот вопрос, нужно знать, сколько единиц этого "ресурса" содержится в данном ограничении. Рассмотрим это ограничение подробнее.

200xt-xx - 2х2- Зл-3 >0.

Неравенство показывает, что минимальная площадь рекреационной зоны зависит от количества домиков. В такой записи единицы измерения левой части неравенства не видны. Поэтому мы разделим все неравенство на 200, в результате получим

х4 - (0,005л-, + 0,01л-2 + 0,015л-3) > 0.

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



неравенства (т.е. возрастание от 0 до 1) можно интерпретировать как увеличение на один акр площади рекреационной зоны. На основании такого представления ограничения можно сказать, что двойственная цена соответствует стоимости увеличения на акр рекреационной зоны. Но новая запись ограничения показывает, что двойственная цена должна быть равной 200 х (-24,9377) = -4987,54 долл. (Повторив расчеты программы TORA при такой записи третьего ограничения, вы должны получить именно такую величину двойственной цены - проверьте это!)

Новая двойственная цена свидетельствует о том, что увеличение площади рекреационной зоны на один акр приведет к уменьшению общего дохода на 4987,54 долл. Интересно, что это число в точности равно двойственной цене первого ограничения, но с противоположным знаком. Такой результат имеет экономический смысл, поскольку перевод акра земли в рекреационную зону означает исключение этого акра земли из той площади, на которой можно построить домики, приносящие прибыль. Поэтому не стоит удивляться, что эти величины совпадают.

Пример 2.5.3. Расписание движения автобусов

Городская транспортная компания изучает возможность ввести такую систему движения городских автобусов, которая снизила бы проблему загазованности в городе путем уменьшения количества используемых автобусов. Вначале нужно было определить минимальное количество автобусов, необходимое для удовлетворения транспортных потребностей горожан. Оказалось, что в различное время суток требуется разное количество автобусов. Дальнейшее изучение этого вопроса позволило аппроксимировать суточную потребность в автобусах кусочно-постоянной функцией с 4-часовыми интервалами постоянных значений. Эта функция показана на рис. 2.21. При составлении расписания движения автобусов следует учитывать, что каждый автобус должен находиться на линии непрерывно в течение 8 часов (одна рабочая смена).

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

Нетрудно заметить, что такое определение переменных неоднозначно. Мы знаем, что каждый автобус должен отработать 8-часовую смену, но мы не знаем, когда эта смена должна начинаться. Если следовать схеме обычной 3-сменной работы (1-я смена с8:01 до 16:00, 2-я - с 16:01 до 24:00 и 3-я - с 00:01 до 8:00) и обозначить через х2 и.т3 количество автобусов, работающих на линии в эти смены, тогда, исходя из транспортных потребностей (рис. 2.21), получаем х, > 10, х2 > 12 и х3 > 8, а общее количество ежедневно используемых автобусов составляетхх + х2 + х3 = 10 + 12 + 8 = 30. Это решение приемлемо, если смены должны начинаться так, как при обычной организации 3-сменной работы. Однако можно оптимизировать расписание движения автобусов, если поискать другое, "лучшее" время начала рабочих смен. Предположим, что между началом "соседних" смен может быть 4 часа, а не 8, как в обычной схеме 3-сменной работы. В нижней части рис. 2.21 показана такая схема организации перекрывающихся рабочих смен, согласно которой они должны начинаться в 00:01, 4:01, 8:01, 12:01, 16:01 и 20:01, при этом каждая смена продолжается 8 часов. Теперь мы готовы определить переменные:



8 »2

кг? р

24:00

4:00

8:00

12:00

16:00

20:00

24:00

Рис. 2.21. График суточной потребности в автобусах

xt - количество автобусов, начинающих работу в 00:01,

х2 - количество автобусов, начинающих работу в 4:01,

х3 - количество автобусов, начинающих работу в 8:01,

xt - количество автобусов, начинающих работу в 12:01,

х6 - количество автобусов, начинающих работу в 16:01,

х6 - количество автобусов, начинающих работу в 20:01.

Задача линейного программирования будет записана следующим образом.

Минимизировать z = х, + х2 + хг + xt + хъ + xt при выполнении условий

xt + xt > 4 (время от 00:01 до 4:00), хх + хг > 8 (время от 4:01 до 8:00), х2+хг> 10(время от 8:01 до 12:00), х3 + xt > 7 (время от 12:01 до 16:00), xt +хй > 12 (время от 16:01 до 20:00), xs + х6 > 4 (время от 20:01 до 24:00),

xyo,;-i,2,...,e.

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