ОРЛОВСКАЯ РЕГИОНАЛЬНАЯ АКАДЕМИЯ ГОСУДАРСТВЕННОЙ СЛУЖБЫ

Кафедра математики и математических методов в управлении

В.Г. Шуметов линейное программирование (двумерный случай)

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

по курсу “Экономико-математические методы в управлении”

для специальности "Финансы и кредит"

всех форм обучения

Орел, 2007

Методические указания содержат вопросы по теме “Линейное программирование”, список рекомендуемой литературы, основные положения теории, а также варианты самостоятельной работы, преследующей освоение графического метода решения задач линейного программирования в двумерном случае.

Приведен пример выполнения самостоятельной работы.

Автор: доцент В.Г. Шуметов

Рецензент: профессор Л.В. Давыдова

Методические указания рассмотрены и рекомендованы к печати на заседании кафедры от “__” _________ 2000 г.

Содержание

	Стр.
Вопросы для изучения . . . . . . . . . . . . . . . . . . . . . . . . . . .	2
Рекомендуемая литература . . . . . . . . . . . . . . . . . . . . . .	2
Цель типового расчета . . . . . . . . . . . . . . . . . . . . . . . . . .	3
Указания к выполнению типового расчета . . . . . . . . . . .	3
Основные положения теории линейного программирования . . . . . . . . . . . . . . . . . . . . . . . . . . . . .	3
Геометрический метод решения задач ЛП в случае двух переменных . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .	3
Задание на самостоятельную работу . . . . . . . . . . . . . . .	9

Методические указания к выполнению типового расчета по теме

“ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ”

Вопросы для изучения

1. Общая постановка задачи линейного программирования (ЛП). Линейная целевая функция, ограничения. Примеры задач ЛП (оптимизация производства, транспортная задача)

2. Элементы линейной алгебры и геометрии выпуклых множеств. Геометрический смысл решений неравенств, уравнений и их систем. Выпуклые множества допустимых решений

3. Стандартное представление задачи ЛП. Двойственная задача ЛП

4. Геометрический метод решения задач ЛП в случае двух переменных

5. Целочисленное ЛП

6. Симплексный метод решения задачи ЛП. Геометрическая интерпретация симплексного метода

7. Модели целочисленного ЛП

8. Модели нелинейного программирования. Классические методы оптимизации. Модели выпуклого программирования. Модели динамического программирования

9. Применение ЭВМ для решения задач математического программирования