Сборник примеров и задач по математическому программированию
- [ Программирование / Образование
- | 6 февраля 2013]
![]() Автор: Нефедов Ю.М., Таращанский М.Т. Страниц: 132 Формат: PDF Размер: 101 Mб Качество: Отличное Язык: Русский Год издания: 2002 ISBN: 966-7350-63-0 Изложены теоретические основы линейного программирования, рассмотрены алгоритмы симплекс-метода, двойственного симплекс-метода, метода потенциалов, метода решения параметрических задач. Подробно разобраны примеры. Во всех разделах приведены задачи для самостоятельного решения.
Содержание
Введение 3
I. Основы теории линейного программировании 8
1. Математическая формализация 8
1.1. Каноническая постановка задачи линейного программирования 10
1.2. Примеры задач линейного программирования 13
1.3. Геометрическая интерпретация задач линейного программирования 23
2. Элементы выпуклого анализа 35
2.1. Основные определения и свойства 35
2.2. Отделимость выпуклых множеств 52
3. Теория двойственности в линейном программировании 58
3.1. Лемма Фаркаша 59
3.2. Разрешимость задачи линейного программирования 60
4. Системы линейных уравнений: метод Жордана-Гаусса 65
II. Алгоритмы решения задач линейного программирования 75
5. Симплекс-метод 75
5.1. Вычислительные аспекты симплекс-метода 79
5.2. Метод искусственного базиса 82
5.3. Двойственный симплекс-метод 92
5.4. Совместное решение взаимодвойственных задач 95
6. Специальные задачи линейного программирования 102
6.1. Транспортная задача 102
6.2. Параметрические задачи линейного программирования 110
III. Приложение 117
7. Индивидуальные задания 117
7.1. Графический метод решения задач линейного программирования 117
7.2. Метод Жордана-Гаусса решения систем линейных алгебраических уравнений 119
7.3. Симплекс-метод метод решения задач линейного программирования 120
7.4. Метод потенциалов решения транспортных задач 122
7.5. Двойственные задачи линейного программирования 124
7.6. Задачи параметрического программирования 126
Литература 128
Содержание 130
С этой книгой бесплатно скачивают:
Электронная библиотека Kodges.ru — интересный ресурс для тех, кто не любит тратить много времени на поиск необходимого издания. В каталогах представлено огромное количество книг различной тематики, которые можно скачать совершенно бесплатно в нужном формате. В разделе «Компьютерная литература» можно скачать как книги для профессионалов, так и книги с ответами на популярные вопросы, например, «Сборник примеров и задач по математическому программированию». Благодаря удобной навигации библиотеки, каждый читатель моментально найдет необходимое издание. Благодаря электронной библиотеке Kodges.ru вы получите доступ к необходимым книгам в любое удобное время и совершенно бесплатно. Разделы сайта постоянно обновляются, навигация совершенствуется, а выбор изданий растет — вот почему стоит обратиться именно к нам. Библиотека позволяет скачивать литературу в различных форматах. Kodges.ru — настоящая находка для книголюбов вне зависимости от возраста и предпочтений. В разделе «Наука и образование» можно найти такие интересные издания, как «Сборник примеров и задач по математическому программированию», а также погрузиться в увлекательный мир эзотерики, психологии и истории. Поделитесь ссылкой на книгу со своими друзьями:
HTML ссылка: Ссылка для форумов: Прямая ссылка: |