Віртуальна довідка Тематичний інтернет-навігатор Наукова електронна бібліотека Автореферати дисертацій Реферативна база даних Книжкові видання та компакт-диски Журнали та продовжувані видання
|
Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер "Mozilla Firefox" |
|
|
Формат представлення знайдених документів: | повний | стислий |
Пошуковий запит: (<.>U=в173.112$<.>) |
Загальна кількість знайдених документів : 9
Представлено документи з 1 до 9
|
| | Тип видання: наукове видання | | |
1. |
Майника, Э. Алгоритмы оптимизации на сетях и графах [Електронний ресурс] / Э. Майника. - М. : Мир, 1981. - 324 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
Книга Э. Майники - профессора Иллинойского университета (США) - посвящена дискретному программированию, которое широко попользуется для решения проблем оптимизации, возникающих при проектировании экономических систем. Рассматриваются задачи почтальона, коммивояжера, управления проектами и размещений. Приводится количественная оценка времени сходимости описываемых алгоритмов, которые могут быть сравнительно легко запрограммированы и практически реализованы с помощью ЭВМ.
Кл.слова: програмування -- математика -- алгоритм -- дискретне програмування -- ЕОМ
| | Тип видання: навчальний посібник | | |
2. |
Асанов, Магаз Оразкимович. Дискретная математика: графы, матроиды, алгоритмы [Електронний ресурс] : учебное пособие / М. О. Асанов, В. А. Баранский, В. В. Расин. - 2-е изд., испр. и доп.. - СПб. : Лань, 2010. - 368 с.. - (Учебники для вузов. Специальная литература)
Рубрики:
Повний текст доступний у читальних залах НБУВ
В учебном пособии изложены основы теории графов и матроидов, рассматриваются алгоритмы дискретной оптимизации, наиболее часто используемые программистами. Учебник предназначен для студентов и аспирантов, специализирующихся в области компьютерных наук и информационной безопасности, практикующих программистов, а также для всех желающих изучить основы современной дискретной компьютерной математики.
Кл.слова: теорія графів -- комп'ютерна математика
| | Тип видання: наукове видання | | |
3. |
Ковалев, М. М. Дискретная оптимизация (целочисленное программирование) [Електронний ресурс] / М. М. Ковалев. - Минск : Изд-во БГУ им. В.И. Ленина, 1977. - 192 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
В книге изложены основные положения теории дискретной оптимизации (разрешимость, агрегация и приведение к каноническому виду систем уравнений в целых числах, групповой подход к задачам целочисленной оптимизации, условия целочисленности многогранных множеств). Описаны методы последовательного анализа вариантов, динамического программирования, ветвей и границ, приближённые. Рассмотрены модели задач покрытия, стандартизации, размещения производства, о рюкзаке и др. Отдельная глава посвящена задачам выпуклого симметрического программирования. Предназначена для преподавателей, аспирантов и студентов университетов, технических и экономических вузов. Может быть использована также разработчиками АСУ.
Кл.слова: система рівнянь -- задача
| | Тип видання: наукове видання | | |
4. |
Пападимитриу, Х. Комбинаторная оптимизация. Алгоритмы и сложность [Електронний ресурс] / Х. Пападимитриу, К. Стайглиц. - М. : Мир, 1984. - 512 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
В предлагаемой вниманию читателей книге удачно синтезированы вопросы, которые ранее в литературе освещались изолированно. Объединяющим все изложение лейтмотивом послужила задача линейного программирования, занимающая важное место в истории развития теории алгоритмов. В ней излагаются методы решения и приводится анализ сложности алгоритмов для общей задачи линейного программирования, задачи целочисленного программирования, потоковых задач, ряда задач на графах, задач о матроидах и т.д. Также в книгу включены три главы посвященные приближенным методам решения дискретных задач оптимизации и другим подходам к труднорешаемым задачам.
Кл.слова: задача -- алгоритм
| | Тип видання: навчальний посібник | | |
5. |
Литвиненко, А. Е. Метод направленного перебора в системах управления и диагностирования [Електронний ресурс] / А. Е. Литвиненко. - К. : НАУ, 2007. - 328 с.
Рубрики:
Текст у форматі PDF 3.50 Мб
Изложен метод направленного перебора вариантов, предназначен- ный для решения экстремальных комбинаторных задач и систем уравне- ний с булевыми переменными. Приведены логические модели управления и диагностирования сложных объектов. Описаны процедуры формирова- ния комбинаторных моделей, позволяющих использовать для вывода ре- шений алгоритмы направленного перебора. Представлены методы приня- тия решений в системах управления гражданской авиации, а также другие приложения метода направленного перебора вариантов. Все приведенные результаты принадлежат лично автору. Для студентов, аспирантов, научных работников, специализи- рующихся в области методов оптимизации, интеллектуальных систем управления и диагностирования.
Кл.слова: математика -- теорія керувань -- авіація
| | Тип видання: навчальний посібник | | |
6. |
Емеличев, В. А. Многогранники, графы, оптимизация (комбинаторная теория многогранников) [Електронний ресурс] / В. А. Емеличев, М. М. Ковалев, М. К. Кравцов. - М. : Наука, 1981. - 344 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
Книга посвящена комбинаторной теории многогранников. Наряду с классическими результатами представлена новая проблематика, порожденная задачами оптимизации. Устанавливаются и исследуются связи многогранников с графами и проективными геометриями, излагаются способы построения выпуклых оболочек допустимых областей в задачах целочисленного программирования. Детально изложены результаты о многогранниках транспортной задачи. Рассмотрены проблемы полиэдральной комбинаторики, связанные c задачами оптимизации иа матроидах и полиматрондах.
Кл.слова: поліедр -- діаграма Гейла
| | Тип видання: наукове видання | | |
7. |
Прикладная комбинаторная математика [Електронний ресурс] / ред. Э. Беккенбах. - М. : Мир, 1968. - 363 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
Сборник содержит большой фактический материал, отражающий как современные результаты в комбинаторной математике, так и многочисленные ее применения. Рассматриваются задачи систем управления, многие задачи из биологии, физики и техники. Для решения этих проблем применяются новые методы комбинаторного анализа. Сборник отличается высоким научным уровнем, о чем свидетельствует состав авторов: в их числе такие известные ученые, как Р. Калаба, М. Холл и др. Книга представляет большой интерес для широкого круга читателей. Она будет полезна как математикам, так и экономистам, биологам, инженерам и т. д. Ее также можно рекомендовать аспирантам и студентам соответствующих специальностей.
Кл.слова: автоматичне управління -- блок-схема
| | Тип видання: наукове видання | | |
8. |
Ху, Т. Целочисленное программирование и потоки в сетях [Електронний ресурс] : пер. с англ. / Т. Ху. - М. : Мир, 1974. - 520 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
Книга посвящена новым направлениям в целочисленном программировании и теории потоков в сетях. Ее автор - известный специалист в области математического программирования.
Кл.слова: програмування -- мережа
| | Тип видання: наукове видання | | |
9. |
Саати, Томас. Целочисленные методы оптимизации и связанные с ними экстремальные проблемы [Електронний ресурс] : пер. с англ. / Т. Саати. - М. : Мир, 1973. - 304 с.
Рубрики:
Повний текст доступний у читальних залах НБУВ
В книге просто, но в тоже время со всей необходимой математической строгостью изложены вопросы целочисленной оптимизации. Рассмотрены проблемы оптимизации, возникающие при анализе диофантовых уравнений. Описан ряд задач геометрической оптимизации (раскрашивание графа, реализация графа с минимальным числом пересечений, наиболее плотная упаковка). Отдельная глава посвящена непосредственно целочисленному программированию. Изложение материала сопровождается большим числом интересных примеров и упражнений. В конце каждой главы приводится список литературы по затрагиваемым вопросам.
Кл.слова: геометрична оптимізація -- цілочисельне програмування
| | | | | | | | |
|
|