Содержание

…………………………………………………………………………………с.

Введение

1 Общая задача математического программирования

1.1 Модель математического программирования……………………..

1.2 Математическая формулировка задач линейного

программирования ……………………………………………………

1.3 Примеры построения простейших моделей математического

программирования………………………………………………………

1.4 Геометрическая интерпретация задач линейного

программирования, графический метод решения ………………………

1.4.1 Графический метод решения ……………………………………

1.4.2 Схема решения задачи графическим методом ………………….

1.4.3 Особые случаи решения задач линейного программирования ..

1.5 Контрольные вопросы к разделу 1

2 Симплекс-метод решения задач линейного программирования………

2.1 Симметричный симплекс-метод…………………………………

2.2 Экономический анализ оптимального плана по последней

симплекс-таблице………………………………………………………….

2.3 Симплекс-метод с искусственным базисом…………………………

2.4. Схема решения задач линейного программирования

симплекс-методом ………………………………………………………..

2.5. Особые случаи при решении задач симплекс-методом…………….

2.6 Контрольные вопросы к разделу 2 …………………………………..

3 Двойственные задачи линейного программирования ………………….

3.1 Понятие о двойственных задачах …………………………………..

3.2 Теоремы двойственности в линейном программировании ………..

3.3 Экономическая интерпретация двойственных задач ……………

3.4. Примеры построения двойственных задач ………………………..

3.5 Контрольные вопросы к разделу 3 ………………………………….

4 Транспортная задача линейного программирования ……………………

4.1 Математическая постановка транспортной задачи ……………….

4.2 Метод потенциалов решения транспортной задачи ……………….

4.3 Схема решения транспортной задачи методом потенциалов ……

4.4 Контрольные вопросы к разделу 4 …………………………………

5 Методы решения задач нелинейного программирования ……………….

5.1 Классификация задач математического программирования ………

5.2 Метод Лагранжа ………………………………………………………

5.3 Метод динамического программирования ………………………….

5.4 Применение динамического программирования для решения задач о замене оборудования и эффективного использования ресурсов ……

5.5 Контрольные вопросы к разделу 5 ………………………………..

6 Наиболее распространенные модели математического

программирования ……………………………………………………..

Литература

1 Компьютерные технологии вычислений в математическом моделировании: Учеб. пособие для студ. вузов, обуч. по экон. спец. – М.: Финансы и статистика, 2001. – 255 с.

2 Шапкин А.С., Мазаева Н.П. Математические методы и модели исследования операций: Учебник. – М.: Издательско-торговая корпорация «Дашков и К», 2003. – 400 с.

3 Волков С.Н. Экономико-математические методы и модели: Учебник для студентов вузов . – М.: Колос, 2001. – 696 с. 40 экз.

4 Бережная В.В., Бережной В.И.Математические методы моделирования экономических систем: Учеб. Пособие для вузов по спец. «Финансы и кредит», «Бухучет, анализ и аудит», «Мировая экономика» - М.:Финансы и статистика, 2001. – 367 с. 1 экз.

5 Филькин Г.В., Захарченко Н.С.Моделирование социально-экономических систам: методические указания к практическим занятиям для студентов специальности 060900. – Новочеркасск, 2002. – 21 с.

6 Иванов П.В., Абраменко П.И.Математическое программирование: методические указания по выполнению контрольной работы (для студ. заоч. спец. 061100 – «Менеджмент организации», 030500 – «Профессиональное обучение») – Новочеркасск, 2002. – 26 с.

Учебное издание

Захарченко Наталья Степановна