ВВЕДЕНИЕ

ЕН.Ф.01.02 ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МЕТОДЫ И МОДЕЛИ

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

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

Направление подготовки дипломированного специалиста

080500 Менеджмент

Специальность 080502 Экономика и управление на предприятии

(в аграрном производстве)

Уфа 2010

УДК 519.86

ББК 65.23

Л 12

Рекомендовано к изданию методической комиссией экономического факультета (протокол № 3 от_25 ноября 2010 г.)

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

Рецензент: ст. преподаватель кафедры организации аграрного производства Ибатуллин Р.Н.

Ответственный за выпуск:

зав.кафедрой статистики и ИСЭ д.э.н., профессор Рафикова Н.Т.

г. Уфа, БГАУ, кафедра статистики и информационных систем в экономике

ОГЛАВЛЕНИЕ

Введение

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 Задания для самостоятельной работы…………………………………..18

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

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

ВВЕДЕНИЕ

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