Математическое программирование и моделирование экономических процессов. Коробов П.Н. - 5 стр.

UptoLike

ВУЗ: 

СПбГЛТУ | Санкт-Петербург

Составители: 

Рубрика: 

5
СОДЕРЖАНИЕ
Стр.
ПРЕДИСЛОВИЕ……………………………………………………………………….5
ВВЕДЕНИЕ. ОБЪЕКТИВНАЯ НЕОБХОДИМОСТЬ ПОВЫШЕНИЯ
НАУЧНОГО УРОВНЯ ЭКОНОМИЧЕСКИХ РЕШЕНИЙ…………..7
АЛФАВИТ……………………………………………………………………………..13
МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ…………………………………..14
Глава 1. ЭКОНОМИКО-МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ
ТИПОВЫХ ЗАДАЧ МАТЕМАТИЧЕСКОГО
ПРОГРАММИРОВАНИЯ…………………………………………………..14
1.1. Основы экономико-математического моделирования………………….14
1.2. Постановка стандартной задачи линейного программирования
на максимум целевой функции…………………………………………...16
1.3. Постановка стандартной задачи линейного программирования
на минимум целевой функции……………………………………………21
1.4. Экономическое содержание и математическая постановка
транспортной задачи………………………………………………………25
1.5. Постановка задачи динамического программирования………………...29
Глава 2. ЭЛЕМЕНТЫ ЛИНЕЙНОЙ АЛГЕБРЫ И ТЕОРИИ
ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ…………………………………..31
2.1. Элементы линейной алгебры……………………………………………..31
2.1.1. Матрицы и операции над ними……………………………………….31
2.1.2. Векторы и операции над ними………………………………………..33
2.1.3. Линейная зависимость векторов……………………………………...35
2.1.4. Ранг и базис системы векторов……………………………………….36
2.1.5. Единичный базис. Таблица векторов по отношению
к единичному базису………………………………………………….38
2.1.6. Операция одноразового замещения…………………………………..39
2.1.7. Разложение вектора по столбцам невырожденной матрицы……….46
2.1.8. Система линейных уравнений………………………………………...48
2.1.9. Базисные решения……………………………………………………..50
2.1.10. Опорные решения…………………………………………………….56
Часть 2. Элементы теории линейного программирования………………………….60
2.2.1. Различные формы задач линейного программирования и
приведение их к канонической и стандартной форме……………...60
2.2.2. Двойственные или взаимосопряженные пары задач
линейного программирования………………………………………...67
2.2.3. Теорема об опорных решениях……………………………………….75
2.2.4. Геометрическая интерпретация линейного программирования……78
Глава 3. СИМПЛЕКСНЫЙ МЕТОД…………………………………………………..93
3.1. Основной алгоритм симплексного метода……………………………….93
3.2. Симплексный метод в решении задач с условием в виде уравнений
и неравенств со знаком ≥ (метод искусственного базиса)…………….107
3.3. Двойственные задачи линейного программирования и
применение теории двойственности……………………………………123
3.4. Понятие о вырожденности……………………………………………….133

Страницы