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


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


1

ОБ АВТОРЕ

Хэмди А. Таха (Hamdy A. Taha) - профессор технической инженерии университета Арканзаса, где он преподает и ведет научную работу в области исследования операций и имитационного моделирования. Таха автор трех книг (помимо данной) по целочисленному программированию и имитационному моделированию. Его книги переведены в Китае, Корее, Испании, Японии, России, Турции и Индонезии. Таха также написал несколько книг в соавторстве. Его статьи напечатаны в журналах Management Science, Operations Research, Interfaces, Naval Research Logistics, European Journal of Operations Research и AllE Transactions.

Профессор Таха назван Senior Fulbright Scholar (ведущим Фулбрайтовским ученым) университета Карлоса III (Мадрид, Испания). Он удостоен премии Alumni Award за достижения в научных исследованиях и премии Nadine Baum Faculty Teaching Award за плодотворную преподавательскую деятельность (обе премии присуждены университетом Арканзаса). Он также награжден многочисленными премиями за научную и преподавательскую деятельность в инженерном колледже университета Арканзас. Хэмди Таха свободно владеет тремя языками и хорошо известен в Мексике и на Среднем Востоке.





ГЛАВА 1

ИССЛЕДОВАНИЕ ОПЕРАЦИЙ: ЧТО ЭТО ТАКОЕ

Первые формальные разработки по исследованию операций (ИО) были инициированы в Англии во время Второй мировой войны, когда команда британских ученых сформулировала и нашла решение задачи наиболее эффективной доставки военного снаряжения на фронт. После окончания войны эти идеи были перенесены в гражданскую сферу для повышения эффективности и продуктивности экономической и производственной деятельности. Сегодня теория исследования операций является основным и неотъемлемым инструментом при принятии решений в самых разнообразных областях человеческой деятельности.

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

1.1. МАТЕМАТИЧЕСКИЕ МОДЕЛИ ИССЛЕДОВАНИЯ ОПЕРАЦИЙ

Предположим, что в соответствии с деловыми обязательствами вам необходимо в течение пяти недель пять раз посетить город В (а живете вы в городе А). Вы должны быть в городе В в понедельник первой недели и окончательно возвратиться в город А в среду пятой недели. Билет из города А в город В и обратно стоит 400 долл., однако вы можете получить 20% скидки от стоимости билетов, если вылет придется на конец недели. Кроме того, следует учесть, что стоимость билета только в одну сторону равна 75% от стоимости заказного билета. Вы, естественно, хотите минимизировать стоимость перелетов. Как это сделать?

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

1. Что в данном случае считать альтернативными решениями?

2. Каким ограничениям должно удовлетворять возможное решение?

3. По какому критерию должны отбираться альтернативные решения?

В нашей задаче возможны следующие альтернативы.

1. Покупка пяти заказных билетов А-В-А (т.е. из города А в город В и обратно).

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]