
- Артикул:00542219
- Автор: Монахов В. М., Беляева Э. С., Краснер Н. Я.
- Обложка: Мягкая обложка
- Издательство: Просвещение (все книги издательства)
- Город: Москва
- Страниц: 176
- Формат: 60х90/16
- Год: 1978
- Вес: 224 г
Книга посвящена важной отрасли современной математики - линейному программированию.
В доступной форме читателю рассказывается о методах линейного программирования и его приложениях.
Содержание
Введение
Глава I. Классические экстремальные задачи
§ 1.1. Наибольшее и наименьшее значения квадратного трехчлена
§ 1.2. Применение теоремы о среднем арифметическом и среднего геометрическом
§ 1.3. Применение производной при решении практических экстремальных задач
§ 1,4. Практические задачи, приводящие к линейной целевой функции
Глава II. Математические формулировки экономических задач
§2.1. Математическая модель транспортной задачи
§ 2.2. Математическая модель составления производственного плана
§ 2.3. Математическая модель задачи составления смеси
§ 2.4. Каноническая форма задач линейного программирования
Глава III. Определение неотрицательных решений системы линейных уравнений
§ 3.1. Метод последовательного исключения переменных при решении системы линейных уравнений
§ 3.2. Метод полного исключения переменных
§ 3.3. Правило прямоугольника
§ 3.4. Нахождение базисных решений системы линейных уравнений
§ 3.5. Неотрицательные базисные решения систем линейных уравнений
Глава IV. Симплексный метод решения задач линейного программирования
§ 4.1. Графический метод решения задач линейного программирования
§ 4.2. Аналитическое введение в симплексный метод
§ 4.3. Алгоритм симплексного метода
§ 4.4. Примеры применения алгоритма симплексного метода
§ 4.5. Решение задач линейного программирования симплексным методом
Глава V. Понятие о проблеме двойственности в теории оптимизации
Глава VI. Методы решения транспортной задачи
§6.1. Основная идея метода
§ 6.2. Алгоритм решения транспортной задачи
§ 6.3. Примеры-решения транспортных задач
Глава VII. Задачи нелинейного программирования
§7.1. Общая задача нелинейного программирования
§ 7.2. Задачи нелинейного программирования с линейной целевой функцией и нелинейной системой ограничений
§ 7.3. Задачи нелинейного программирования с линейной системой ограничений, но нелинейной целевой функцией
§ 7.4. Решение задач дробно-линейного программирования симплексным методом
§ 7.5. Задачи нелинейного программирования с нелинейной целевой функцией и нелинейной системой ограничений
§ 7.6. Градиентный метод нелинейного программирования
§ 7.7. Метод случайных испытаний
Литература