ВВЕДЕНИЕ

Методические указания для лабораторных занятий

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

Направление подготовки 080200 Менеджмент

Профиль подготовки (бакалавриат)

Производственный менеджмент

Квалификация (степень) выпускника

Бакалавр

Уфа 2012

УДК 519.86

ББК 65.23

Л 12

Составитель: к.э.н., доцент Шатова В.С.

Рассмотрена и одобрена на заседании кафедры статистики и информационных систем в экономике «___»_______________2012 г. (протокол №___)

Зав.кафедрой статистики и ИСЭ к.э.н., доцент Аблеева А.М.

Рассмотрена и одобрена на заседании методической комиссии экономического факультета «___»_______________2012 г. (протокол №___)

Председатель методической комиссии экономического факультета

д.э.н.,, профессор Рафикова Н.Т.

ОГЛАВЛЕНИЕ

Введение

1 Цель и задачи………………………………………………………….. 4

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

прямым симплексным методом…………………………………………4

2.1 Последовательность выполнения задания…………………………5

2.1.1 Построение экономико-математической модели задачи…….5

2.1.2 Подготовка задачи к решению симплексным методом……...6

2.1.3 Основные идеи симплексного метода…………………………7

2.1.4Алгоритм прямого симплексного метода……………………..8

2.2 Экономический смысл решения………………………………..18

3 Вопросы для самоконтроля……………………………………………..19

Библиографический список……………………………………………...20

ВВЕДЕНИЕ

Симплексный метод является универсальным методом решения задач линейного программирования. Он был разработан и впервые применен для решения задач американским математиком Дж.Данцигом в 1947 году.