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


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


0

ИССЛЕДОВАНИЕ ОПЕРАЦИЙ

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

Основное внимание в седьмом издании уделяется интенсивному использованию соответствующего программного обеспечения. Прежде всего это программа TORA, шаблоны электронной таблицы Excel и программные пакеты LINGO и AMPL.

Программа TORA предлагает средства для обращения матриц, решения систем линейных уравнений, задач линейного целочисленного программирования, транспортных и сетевых задач, задач теории массового обслуживания и теории игр. TORA может использоваться в автоматическом режиме или в режиме пошагового выполнения, который можно считать режимом обучения. В автоматическом режиме выводится конечное решение задачи, обычно в стандартном формате, присущем "серьезным" научным программам. Режим пошагового выполнения - это уникальная возможность проверить понимание читателем вычислительных деталей каждого алгоритма. Как и ее DOS-предшественница, современная программа TORA имеет четкий и логичный интерфейс и проста в применении, что полностью исключает потребность в руководстве пользователя.

Шаблоны электронной таблицы Excel дополняют возможности программы TORA. Это, в частности, шаблоны для решения задач линейного и динамического программирования, реализации аналитического иерархического процесса, теории принятия решений, исследования моделей инвестиций, предварительной обработки данных, теории массового обслуживания, имитационного моделирования и нелинейной оптимизации. Некоторые из этих шаблонов являются "простыми" рабочими листами Excel. Другие используют надстройку Excel Поиск решения или макросы, написанные на языке VBA. Но независимо от того, что собой представляют эти шаблоны, все они обладают особыми средствами или специальными областями для ввода данных, что позволяет решать широкий круг задач без необходимости изменения формул или структуры рабочего листа. Формулы и структура рабочих листов организованы таким образом, чтобы минимизировать возможность их случайного изменения.

Книга включает примеры использования коммерческих пакетов LINGO и AMPL, предназначенных для решения сложных и больших задач математического программирования.

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



можно продемонстрировать причудливое поведение алгоритма ветвей и границ, примененного для решения небольшой задачи целочисленного программирования, когда решение найдено за девять итераций, а для проверки его оптимальности потребовалось более 25 тысяч итераций. Без такой программы, как TORA, с ее понятным интерфейсом, было бы сложно показать подобную ситуацию. Другой пример - это специальные шаблоны рабочих книг Excel для решения задач динамического программирования и реализации аналитического иерархического процесса, где пользователь в интерактивном режиме может эффективно изучить все подробности этих двух методов. Третий пример касается генерирования псевдослучайных чисел, равномерно распределенных на интервале от 0 до 1, на основе мультипликативного метода сравнений. С помощью соответствующей рабочей книги можно непосредственно продемонстрировать эффект влияния на "качество" генератора псевдослучайных чисел выбора начального числа и других параметров, в частности, на длину последовательности случайных чисел, и тем самым предостеречь студентов от опасности использования этого метода в своих имитационных моделях.

Все главы настоящего издания значительно переработаны (многие переписаны) для того, чтобы изложить материал в более лаконичной форме. В книгу включен новый материал: новая вводная глава 1, обобщенный симплекс-метод (глава 4), представление всех сетевых моделей в виде линейных моделей (глава 6), решение задачи коммивояжера (глава 9) и метод золотого сечения (глава 21).

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

Благодарности

Я благодарен многим моим коллегам и сотням студентов за их советы и критические замечания о содержании книги. Особо хочу поблагодарить профессоров Майкла Харнетта (R. Michael Harnett) из университета шт. Канзас, Яссера Хосни (Yasser Hosni) из Флоридского университета, Гая Карри (Guy Curry) из Техасского сельскохозяйственного университета, Рафаэля Гутиэреса (Rafael Gutierez) из университета Техаса в Эль-Пасо, Роберта Льюиса (Robert Lewis) из Инженерного колледжа менеджмента армии Соединенных Штатов, Аллена С. Шермана (Allen С. Schuermann) из университета шт. Оклахома и Стивена Ван-Дрю (Steven L. VanDrew) из университета Мерке.

Мои коллеги по университету Арканзаса - профессоры Ричард Кесседи (Richard Cassady), Майк Кул (Mike Cole), Эрхан Кутан-оглы (Erhan Kutanoglu), Скотт Мэйсон (Scott Mason), Хетер Нектманн (Heather Nachtmann) и Мануэль Рос-сетти (Manuel Rossetti) - помогли мне при подготовке книги, и я очень благодарен им за их дружескую поддержку.

Отдельное спасибо хочу сказать профессорам Джоузу Вентуре (Jose Ventura) из университета шт. Пенсильвания, Джорджу Валенсуэле (Jorge Valenzuela) из Обен-ского университета, Бураку Экси-оглы (Burak Eksioglu) из Флоридского университета, Майклу Харнетту (Michael Harnett) из университета шт. Канзас и Стивену Ван-Дрю (Steven VanDrew) из университета Мерке за внимательное прочтение шестого издания книги и полезные замечания.



Хочу также выразить признательность моим редакторам Энн Имхоф (Ann Imhof), Дороти Марреро (Dorothy Marrero) и Линде Кастилло (Lynda Castillo) за их профессиональную работу по подготовке книги.

Я благодарен своему новому издателю Prentice Hall за мягкий и гладкий переход под его покровительство. Выражаю особую благодарность моим редакторам Бей-ни М. де Леон (Bayani М. de Leon), Алисе Дворкин (Alice Dworkin) и Редоре Пифиа-ренда (Rhodora Pefiaranda). Их опыт и компетентность чрезвычайно помогли мне.

Хэмди А. Таха hat@engr.uark.edu

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