Дослідження операцій (Запис № 8044)

МАРК-запис
000 -LEADER
Маркер (контрольне поле довжиною 24 байти) 16345nam a2200337 i 4500
001 - КОНТРОЛЬНИЙ НОМЕР
Контрольне поле 8044
003 - ІДЕНТИФІКАТОР КОНТРОЛЬНОГО НОМЕРА
Контрольне поле UA-KpCNTU
005 - ДАТА І ЧАС ОСТАННЬОЇ УГОДИ
Контрольне поле 20250707094618.0
008 - ЕЛЕМЕНТИ ДАНИХ ФІКСОВАНОЇ ДОВЖИНИ - ЗАГАЛЬНА ІНФОРМАЦІЯ
Маркер (контрольне поле довжиною 24 байти) 250626s2025 unr||||||f|||l000 ||ukr d
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
Міжнародний стандартний книжковий номер (ISBN) 978-966-2025-68-2
Terms of availability 600.00 грн.
040 ## - ДЖЕРЕЛО КАТАЛОГІЗАЦІЇ
Language of cataloging ukr
Transcribing agency ЦНТУ
041 ## - LANGUAGE CODE
Language code of text/sound track or separate title ukr
080 ## - UNIVERSAL DECIMAL CLASSIFICATION NUMBER
Universal Decimal Classification number 519.8(075.8)
100 1# - MAIN ENTRY--PERSONAL NAME
Ім’я особи Катренко, А. В.
245 00 - TITLE STATEMENT
Назва Дослідження операцій
Remainder of title : підручник
Statement of responsibility, etc. / А. В. Катренко
250 ## - ЗАЯВА ПРО ВИДАННЯ
Відомості про видання 4-те вид., стер.
260 ## - PUBLICATION, DISTRIBUTION, ETC.
Place of publication, distribution, etc. Львiв :
Name of publisher, distributor, etc. Магнолія 2006,
Дата видання, розповсюдження тощо 2025
300 ## - PHYSICAL DESCRIPTION
Розмір 350 с.
490 ## - SERIES STATEMENT
Відомості про серію Комп'ютинг
500 ## - ЗАГАЛЬНА ПРИМІТКА
General note 3MICT<br/>Передмова наукового редактора серії підручників та навчальних посібників «КОМП'ЮТИНГ»<br/>Вступ<br/><br/>Розділ 1. Проблеми та задачі дослідження операцій<br/><br/>1.1. Предмет та задачі дослідження операцій<br/>1.1.1. Історія виникнення та предмет ДО<br/>1.1.2. Основні поняття та етапи операційного дослідження<br/>11.3. Пряма та обернена задачі ДО. Детерміновані задачі ДО<br/>114. Проблема вибору розв'язків в умовах невизначеності<br/>1.1.5. Основні типи задач дослідження операцій<br/><br/>1.2. Розв'язування багатокритерійних задач<br/>1.2.1. Основні поняття та постановка задачі<br/>1.2.2. Необхідні та достатні умови оптимальності за Парето<br/>1.2.3. Принципи прийняття раціональних рішень<br/>1.2.4. Методи розв'язання багатокритерійних задач<br/><br/>Розділ 2. Лінійне програмування<br/><br/>2.1. Постановка задачі лінійного програмування<br/>2.1.1. Лінійне та математичне програмування<br/>2.1.2. Формальна постановка задачі<br/>2.1.3. Побудова моделей задач ЛП<br/>2.1.4. Геометричне представлення задач ЛП<br/>21.5. Задачі аналізу лінійних моделей на чутливість<br/><br/>2.2. Розв'язування задачі лінійного програмування симплекс-методом<br/>2.2.1 Основні теоретичні відомості про задачу лінійного програмування<br/>2.2.2. Теоретичне обгрунтування СМ<br/>2.2.3. Методи знаходження початкового базового розв'язку метод великих штрафів та двоетапний метод<br/>2.2.4. Особливі випадки та інтерпретація симплекс-таблиць<br/>2.2.5. Задачі дробово-лінійного програмування<br/><br/>2.3. Двоїстість. Модифікований симплекс-метод. Блочні задачі лінійного програмування<br/>2.3.1. Пряма та двоїста задачі лінійного програмування<br/>2.32 Зв'язок між розв'язками прямої та двоїстої задач<br/>2.3.3. Економічна інтерпретація задач лінійного програмування. Двоїстий симплекс-метод<br/>2.3.4. Модифікований симплекс-метод<br/>235. Блочні задачі лінійного програмування. Метод Данціга – Вулфа<br/><br/>Розділ 3. Задачі оптимізації на мережах<br/><br/>3.1. Транспортні задачі лінійного програмування<br/>3.1.1. Постановка та методи знаходження опорного плану транспортної задачі<br/>3.1.2. Метод потенціалів. Розв'язування транспортних задач з ускладненнями в постановці<br/>3.1.3. Інтерпретація методу потенціалів як симплекс-методу<br/>3.1.4. Метод диференційних рент<br/>3.1.5. Задача про призначення<br/><br/>3.2. Задачі про потоки в мережах<br/>3.2.1. Поняття потоку. Теорема Форда-Фалкерсона. Загальна постановка та часткові випадки потокових задач<br/>3.2.2. Задача пошуку найкоротшого маршруту в мережі. Алгоритм Дійкстри. Задача мінімізації мережі<br/>3.2.3. Задача про багатополюсний найкоротший ланцюг. Алгоритм Флойда<br/>3.2.4. Задача пошуку максимального потоку<br/>3.2.5. Узагальнення задачі про максимальний потік<br/><br/>Розділ 4. Задачі з цілочисельними змінними<br/><br/>4.1. Цілочисельні задачі математичного програмування<br/>4.1.1. Постановка задачі цілочисельного програмування, її інтерпретація та основні підходи до розв'язування<br/>4.1.2. Розв'язування лінійних задач мішаного програмування методом<br/>4.1.3. Структура та основні складові методу розгалужень та границь<br/><br/>4.2. Практичні реалізації методу розгалужень та границь<br/>4.2.1. Розв'язання багатовимірної задачі про наплечник за допомогою методу гілок та границь<br/>4.2.2. Загальна постановка задачі булевого програмування. Алгоритм Балаша<br/>4.2.4. Задача про комівояжера<br/>4.2.3. Методи приведення цілочисельних задач до булевих<br/><br/>Розділ 5. Планування на мережах<br/><br/>5.1. Послідовність етапів планування на мережах<br/>5.1.1. Основні поняття та визначення<br/>5.1.2. Структура та правила побудови мережі<br/><br/>5.2. Планування на мережі СРМ<br/>5.2.1. Параметри подій мережі СРМ та їх визначення<br/>5.2.2. Параметри робіт мережі СРМ та їх визначення<br/>5.2.3. Алгоритм планування на мережі СРМ<br/><br/>5.3. Метод PERT<br/>5.3.1. Експертне оцінювання характеристик робіт в методі PERT та його обґрунтування<br/>5.3.2. Алгоритм розрахунку параметрів мережі PERT<br/><br/>5.4. Оптимізація мережі за критеріями вартості та тривалості<br/>5.4.1. Проблеми розподілу ресурсів в мережі<br/>5.4.2. Алгоритм розв'язання задачі оптимізації мережі<br/><br/>Розділ 6. Ігрові задачі дослідження операцій<br/><br/>6.1. Ігри двох осіб з нульовою сумою<br/>6.1.1. Основні поняття теорії irop<br/>6.1.2. Класифікація ігор<br/>6.1.3. Матричні ігри двох осіб з нульовою сумою. Матриця гри. Верхня та нижня ціна гри. Теорема про мінімакс<br/>6.1.4. Мішані стратегії в іграх двох осіб з нульовою сумою<br/>6.1.5. Представлення гри у вигляді задач лінійного програмування<br/>6.1.6. Графічне розв'язування ігор порядку 2×2, 2×n та m×2<br/><br/>6.2. Позиційні ігри та ігри декількох осіб<br/>6.2.1. Поняття про позиційні ігри<br/>6.2.2. Кооперативні ігри та методи їх дослідження<br/>6.2.3. Прийняття рішень в умовах невизначеності<br/><br/>Розділ 7. Моделі систем масового обслуговування<br/><br/>7.1. Основні поняття та види систем масового обслуговування<br/>7.1.1. Основні поняття та класифікація систем масового обслуговування<br/>7.1.2. Характеристики вхідного потоку вимог<br/>7.1.3. Розподіли вірогідностей для тривалостей обслуговування<br/>7.1.4. Функціонування СМО як марківський випадковий процес<br/><br/>7.2. Характеристики та аналіз моделей систем масового обслуговування<br/>7.2.1. Особливості апроксимації реальних систем за допомогою СМО<br/>7.2.2. Одноканальна модель з пуасонівським вхідним потоком і експоненційним розподілом тривалостей обслуговування<br/>7.2.3. Розширення системи М/М/1: скінчена черга, довільний розподіл тривалостей обслуговування, пріоритети<br/>7.2.4. Багатоканальна модель з пуасонівським вхідним потоком і експоненційним розподілом тривалостей обслуговування<br/>7.2.5. Інші моделі систем масового обслуговування<br/><br/>Розділ 8. Моделі управління запасами<br/><br/>8.1. Детерміновані моделі управління запасами<br/>8.1.1. Поняття та проблематика управління запасами<br/>8.1.2. Узагальнена модель управління запасами<br/>8.1.3. Типи моделей управління запасами<br/>8.1.4. Детерміновані моделі управління запасами<br/><br/>8.2. Аналіз на моделях управління запасами<br/>8.2.1. Стохастичні моделі управління запасами<br/>8.2.2. Проблеми аналізу та вибору економічно вигідного розміру партії<br/>8.2.3. Прийняття рішень щодо рівня резервного запасу<br/><br/>Розділ 9. Динамічне програмування<br/><br/>9.1. Поняття динамічного програмування та загальна постановка задачі<br/>9.2. Принцип оптимальності<br/>9.3. Метод функціональних рівнянь<br/>9.4. Оптимальний розподіл капіталовкладень<br/>9.5. Динамічні моделі управління запасами<br/><br/>Розділ 10. Чисельні методи пошуку оптимальних рішень<br/><br/>10.1. Основні підходи до пошуку оптимальних рішень в нелінійних задачах<br/>10.1.1. Основні визначення та поняття<br/>10.1.2. Метод множників Лагранжа<br/>10.1.3. Обмеження у вигляді нерівностей. Умови Куна-Такера<br/>10.1.4. Методи прямого пошуку для функції однієї змінної. Методи апроксимації<br/>10.1.5. Методи прямого пошуку для функцій n змінних<br/>10.1.6. Метод деформованого многогранника<br/><br/>10.2. Методи, що використовують інформацію про напрямок пошуку<br/>10.2.1. Метод найшвидшого спуску<br/>10.2.2. Методи, що використовують другі похідні<br/>10.2.3. Оптимізація з обмеженнями<br/><br/>Резюме<br/>Завдання для самостійного розв'язування<br/>Питання для самоперевірки та повторення<br/>Предметний покажчик<br/>Іменний покажчик<br/>Література<br/><br/>Анотація:<br/>В підручнику викладені основні поняття та методологія операційного дослідження, методи та задачі дослідження операцій, наведені алгоритми розв'язання задач пошуку оптимальних рішень. Розглянуті предмет та задачі дослідження операцій, задачі лінійного програмування та методи їх розв'язання (прямий, двоїстий, модифікований симплекс-метод та метод Данціга-Вулфа для розв'язання блочних задач лінійного програмування), транспортна задача, потокові задачі оптимізації на мережах, цілочисельні задачі (методи Гоморі, розгалужень та границь, задача про комівояжера), основні підходи до розв'язання задач багатокритерійної оптимізації. Викладені методи планування на мережах (СРМ та PERT), ігрові задачі (ігри двох осіб, основні поняття позиційних та кооперативних ігор), задачі масового обслуговування та управління запасами, динамічне програмування, методи розв'язання нелінійних оптимізаційних задач.<br/>Зміст підручника відповідає програмі обов'язкового курсу «Математичні методи дослідження операцій», що належить до фундаментальних для базового напрямку «Комп'ютерні науки». Викладення теоретичного матеріалу подано з доведенням основних результатів. З метою закріплення матеріалу у кожному розділі наведені приклади розв'язання практичних задач, подано перелік питань та завдання для самостійного виконання.<br/>Розрахований на бакалаврів, спеціалістів та магістрів. Ним можуть скористатися аспіранти та викладачі комп'ютерних наук ВНЗ, студенти та викладачі економічних напрямків, де викладається навчальний предмет «Дослідження операцій», а також практичні працівники та спеціалісти.<br/><br/>Гриф надано М-вом освіти і науки України
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Дослідження операцій
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Лінійне програмування
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Математичне програмування
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Динамічне програмування
653 ## - INDEX TERM--UNCONTROLLED
Uncontrolled term управління запасами
653 ## - INDEX TERM--UNCONTROLLED
Uncontrolled term ігрові задачі
653 ## - INDEX TERM--UNCONTROLLED
Uncontrolled term системи масового обслуговування
852 ## - РОЗТАШУВАННЯ
Класифікаційна частина 519.8(075.8)
Item part К29
942 ## - Додаткові дані (Коха)
Код системи класифікації для розстановки фонду Універсальна десяткова класифікація (УДК)
Тип одиниці Книги
Класифікаційна частина 519.8(075.8)
Item part К29
Suppress in OPAC
Фонди
Стан втрати/відсутності Код системи класифікації для розстановки фонду Стан пошкодження не для випозичання Джерельна бібліотека Поточна бібліотека Дата надходження Джерело надходження Ціна Інвентарний номер Total checkouts Повний шифр зберігання Дата коли останній раз бачено Ціна дійсна з Тип одиниці
  Універсальна десяткова класифікація (УДК)     CNTU Library Читальний зал № 1 (тех. л-ра) 08/07/2025 ЦНТУ "Магнолія 2006" 600.00 366099   519.8(075.8)/К29 08/07/2025 08/07/2025 Книги