Цель и задачи

Рекомендовано к изданию методической комиссией экономического факультета

(протокол № 3 от _25 ноября 2010 г.)

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

Рецензент: ст. преподаватель кафедры организации аграрного производства Бикметова Р.Г.

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

зав. кафедрой статистики и информационных систем в экономике

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

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

ОГЛАВЛЕНИЕ

Введение

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

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

графическим методом……… ………….………………………………4

2.1 Построение области допустимых решений задачи … …..……… 5

2.2 Построение целевой функции………………………………….. 6

2.3 Нахождение оптимального решения……………………………..7

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

4 Задания для самостоятельной работы………………………….………9

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

ВВЕДЕНИЕ

Графическим методом можно решать задачи линейного программирования, имеющие не более двух переменных (на плоскости). В случае трех переменных графический метод становится менее наглядным, а при большем числе переменных – невозможным. Основным достоинством графического метода является то, что он позволяет выявить свойства решаемой задачи и наглядно их отобразить.

ЦЕЛЬ И ЗАДАЧИ

Цель: Освоить методику решения задач линейного программирования графическим методом.

Задачи: 1. Усвоить правила построения графического решения задачи линейного программирования.

2. Научиться определять область допустимых решений ЗЛП.

3. Научиться различать и оценивать зависимость между областью определения задачи и ее решением.

4. Решать задачи графическим методом с различными исходами.

5. Проводить анализ полученного решения.

2 МЕТОДИКА РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ГРАФИЧЕСКИМ МЕТОДОМ

Решить графическим методом задачу линейного программирования с двумя переменными:

Z = Х₁ - 3Х₂ => min (1)

10X₁ + 3X₂ > 30

-X₁ + X₂ < 3

X₁ - X₂ < 4 (2)

X₁ + X₂ < 10

X₁ > 0, X₂ > 0 (3)

Последовательность решения задачи.