Линейное и выпуклое программирование

Автор(ы):Зуховицкий С. И., Авдеева Л. И.
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 байт
Язык:РУС
Рейтинг: 254 Рейтинг
Открыть: Ссылка (RU)