Линейное и выпуклое программирование
Автор(ы): | Зуховицкий С. И., Авдеева Л. И.
23.01.2023
|
Год изд.: | 1964 |
Описание: | «В основу первых глав этой книги положены лекции по линейному программированию, прочитанные С. И. Зуховицким группе инженеров и математиков в Киевском Доме научно-технической пропаганды. Эти лекции, записанные Л. И. Авдеевой, проводившей практические занятия, были подвергнуты нами совместно значительной переработке и дополнены рядом фактов, а также большим количеством числовых примеров иллюстративного характера. Мы старались предельно осветить геометрическую картину рассматриваемых задач и методов, и такая единая геометрическая трактовка вопросов пронизывает всю книгу. Вычислительным аппаратом в этой книге служит аппарат жордановых исключений, большие удобства которого убедительно продемонстрированы в статье Э. Штифеля…» |
Оглавление: |
Обложка книги.
Предисловие [8]Введение [9] Глава I. Жордановы исключения [10] § 1. Обыкновенные жордановы исключения [10] § 2. Применение жордановых исключений в линейной алгебре [13] § 3. Модифицированные жордановы исключения [25] Глава II. Основная задача линейного программирования и ее решение симплекс-методом [27] § 1. Основная задача линейного программирования [27] § 2. Симплекс-метод для отыскания опорного решения системы линейных неравенств [33] § 3. Симплекс-метод для отыскания оптимального решения основной задачи линейного программирования [46] § 4. Разные способы задания ограничений [56] § 5. Задача минимизации линейной формы [64] § 6. Вырождение [68] § 7. Двойственность в линейном программировании [72] § 8. Целочисленное программирование [102] § 9. Параметрическое программирование [111] Глава III. Некоторые приложения линейного программирования [122] § 1. Задачи оптимального производственного планирования [122] § 2. Задача об оптимальном раскрое материалов (о минимизации отходов) [129] § 3. Сельскохозяйственные задачи [133] § 4. Задача о закреплении самолетов за воздушными линиями [136] § 5. Задача о назначениях (проблема выбора) [139] § 6. Военные задачи [143] § 7. Линейное программирование и матричные игры [146] Глава IV. Транспортная задача [159] § 1. Транспортная задача как задача линейного программирования [160] § 2. Метод потенциалов [164] § 3. Транспортная задача по критерию времени [204] § 4. Определение кратчайших расстояний по заданной сети [216] § 5. Задача о кратчайшей связывающей сети [226] § 6. Максимальный поток в сети [229] Глава V. Линейное программирование и чебышевские приближения [241] § 1. Задача чебышевского приближения несовместной системы линейных уравнений [242] § 2. Задача чебышевского приближения системы линейных функций (уравнений) при наличии ограничений [250] § 3. Чебышевская точка системы линейных неравенств [255] § 4. Чебышевское приближение отношениями линейных форм [261] § 5. Минимизация суммы модулей линейных функций [270] Глава VI. Выпуклое программирование [278] § 1. Общая задача выпуклого программирования [279] § 2. Решение задачи выпуклого программирования [284] § 3. Комплексное чебышевское приближение [302] § 4. Точка, наименее удаленная от системы плоскостей [312] § 5. Квадратичное программирование [322] § 6. Применение к линейному программированию [339] Цитированная литература [343] Алфавитный указатель [346] |
Формат: | djvu + ocr |
Размер: | 9268981 байт |
Язык: | РУС |
Рейтинг: | 313 |
Открыть: | Ссылка (RU) |