- Артикул:00-01117888
- Автор: Е. А. Берзин
- Тираж: 7500 экз.
- Обложка: Твердая обложка
- Издательство: Советское радио (все книги издательства)
- Город: Москва
- Страниц: 304
- Формат: 60х90/16
- Год: 1974
- Вес: 514 г
Развернуть ▼
Репринтное издание
В книге получили дальнейшее развитие методы математического программирования применительно к требованиям анализа и синтеза систем. Основное внимание уделено проблемам целочисленности и размерности решаемых задач. В основу разработки методов положен неформальный, содержательный подход.
Методы обладают достаточной общностью. Так, метод нормированных функций практически одинаково удобен для решения широкого класса задач линейного, выпуклого и аддитивного целочисленного программирования. Даются оценки алгоритмов по точности и объему вычислений. Сделана попытка показать те логические пути, которые привели к появлению наиболее интересных, на наш взгляд, решений.
Книга будет полезна научным работникам экономических и технических специальностей, инженерам, студентам вузов, а также тем, кто, хорошо понимая важность количественных обоснований при принятии решений, стремится найти их.
Содержание
Предисловие редактора
Предисловие автора
Глава 1. Метод максимального элемента
§ 1.1. Простейшая нелинейная задача оптимального распределения ресурсов и метод МЭ
§ 1.2. Обобщение метода максимального элемента для решения более сложной задачи
§ 1.3. Раздельная оптимизация двухиндексной функции с предварительным расчленением задачи
§ 1.4. Оптимизация нелинейной одноиндексной функции мультипликативного вида
Глава 2. Метод двух функций и элементы синтеза системы
§ 2.1. Простейшая нелинейная задача оптимального распределения неоднородного ресурса между независимыми элементами системы и метод ДФ
§ 2.2. Обобщенная задача оптимального распределения неоднородного ресурса между взаимозависимыми элементами системы
§ 2.3. Задача оптимизации существенно нелинейной двухиндексной функции мультипликативного вида и синтез надежной системы
§ 2.4. Обобщенная задача оптимизации нелинейной двухиндексной функции мультипликативного вида
§ 2.5. Задача оптимизации нелинейной трехиндексной функции
Глава 3. Метод весовых коэффициентов
§ 3.1. Оптимизация системы с нелинейной двухиндексной целевой функцией аддитивно мультипликативного вида при независимых элементах системы и метод ВК
§ 3.2. Оптимизация системы с усложненной двухиндексной целевой функцией аддитивно-мультипликативного вида при независимых элементах системы
§ 3.3. Оптимизация системы с усложненной двухиндексной целевой функцией аддитивно-мультипликативного вида при наличии связей между элементами системы
§ 3.4. Оптимизация системы с обобщенной двухиндексной целевой функцией аддитивно-мультипликативного вида при наличии связей между элементами системы
§ 3.5. Некоторые нерешенные целочисленные задачи в игровой постановке
Глава 4. Метод последовательных приращений (метод выпуклых оболочек)
§ 4.1. Максимизация аддитивной целевой функции произвольного вида при линейном ограничении на переменные и метод ПП
§ 4.2. Минимизация аддитивной целевой функции произвольного вида при линейном ограничении на переменные
§ 4.3. Оптимизация аддитивной целевой функции произвольного вида при одной ограничивающей функции того же вида
§ 4.4. Задача синтеза оптимальной системы при ограничении на ресурс и возможный состав ее элементов
Глава 5. Метод нормированных функций
I. Целочисленное линейное программирование
§ 5.1. Прямая задача линейного программирования и метод нормированных функций
§ 5.2. Двойственная задача линейного программирования и метод нормированных функций
II. Целочисленное выпуклое программирование
§ 5.3. Задача максимизации в выпуклом программировании
§ 5.4. Задача минимизации в выпуклом программировании
III. Целочисленное аддитивное программирование
§ 5.5. Задачи аддитивного программирования
Заключение
Приложение I. Выпуклая аддитивная функция
Приложение II. Логическое обоснование весовых коэффициентов
Приложение III. Оценка целесообразности проверки задачи ЛП на явное доминирование
Приложение IV. Эквивалентная форма задачи ЛП
Приложение V. Задача с фиксированными затратами
Приложение VI. Применение МНФ для решения неклассических вариационных задач
Список литературы
Указатель