- Артикул:00-01098297
- Автор: А.А. Грешилов
- ISBN: 5-7038-0103-6
- Тираж: 4200 экз.
- Обложка: Мягкая обложка
- Издательство: МГТУ (все книги издательства)
- Город: Москва
- Страниц: 189
- Формат: 60х90 1/16
- Год: 1990
- Вес: 473 г
- Серия: Учебное пособие для ВУЗов (все книги серии)
Развернуть ▼
Рассматривается в популярной форме широкий круг задач математического программирования, возникающих в повседневной жизни (формирование семейного бюджета, организация досуга, составление диет, покупка автомобиля и т. д.), при разработке занимательных игр на компьютерах («военные» задачи), а также в производственной деятельности. Излагаются особенности этих задач и методы их решения, подробно описываются алгоритмы решения каждой задачи.
Для студентов технических и экономических специальностей вузов, изучающих методы оптимизации, исследования операций и системного анализа.
Оглавление
Введение
Глава 1. Введение в математическое программирование
1.1. Общие положения математического программирования
1.2. Общая запись задачи математического программирования и ее виды
1.3. Некоторые сведения об экстремуме функции, частных производных, градиенте и производной по направлению
1.4. Особенности нахождения оптимальных решений в задачах математического программирования
1.5. Необходимые и достаточные условия оптимума в задачах математического программирования
1.6. Теория двойственности и недифференциальные условия оптимальности в задаче выпуклого программирования
1.7. Графическое решение задач математического программирования
1.8. Простейшая оптимизационная задачи.
Глава 2. Линейное программирование
2.1. Математическая постановка задачи линейного программирования
2.2. Симплекс-метод — основной метод решения задач линейного программирования
2.3. Метод полного исключения Жордана для решения систем линейных алгебраических уравнений
2.4. Как спланировать выпуск продукции пошивочному предприятию
2.5. Двойственность в задачах линейного программирования
2.6. Как оптимально организовать поставку грузов от поставщиков
к потребителям
2.7. Задача о перевозках с перегрузкой
2.8. Целочисленное линейное программирование
2.9. Постановка задачи об оптимальном раскрое материалов (о минимизации отходов)
2.10. Задача о наилучшем использовании посевной площади
2.11. Задача о закреплении самолетов за воздушными линиями
2.12. Задача о назначениях (проблема выбора)
2.13. Задача об оптимальном распределении самолетов между войсками и учебными полигонами
2.14. Задача о рациональном соотношении между различными типами бронебойных снарядов
2.15. Задача о покрытии множества
Глава 3. Сетевые (потоковые) задачи
3.1. Основные определения и приложения потоковых моделей
3.2. Задача о покупке автомобиля
3.3. Задача о многополюсной кратчайшей цепи
3.4. Анализ сложности алгоритмов поиска кратчайших путей
3.5. Задача о назначениях
3.6. Задача размещения производства
3.7. Задача о максимальном потоке
3.8. Задача о многополюсном максимальном потоке
3.9. Задача коммивояжера
3.10. Задача о многополюсной цепи с максимальной пропускной способностью
Глава 4. Основы динамического программирования
4.1. Условия применимости динамического программирования
4.2. Задача об оптимальной загрузке транспортного средства неделимыми предметами
4.3. Задача о вкладе средств в производство
4.4. Задача о распределении средств поражения
4.5. Вычислительные аспекты решения задач методом динамического программирования
Глава 5. О развитии методов решения задач математического программирования
5.1. Основные направления развития методов решения задач математического программирования
5.2. Понятие о параметрическом программировании
5.3. Многопродуктовые потоки в сетях
5.4. Специальный класс целочисленных задач о многопродуктовом
потоке
5.5. Приближенное решение многопродуктовой транспортной задачи методом агрегирования
5.6. Приложения задач о многопродуктовом потоке
5.7. Эвристический алгоритм решения задачи синтеза сети связи
5.8. Методы внутренней точки для задачи математического программирования
5.9. Методы внешней точки для задачи математического программирования
5.10. Комбинированный метод внутренней и внешней точек
Список литературы
Список математических символов
Рекомендуем
