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

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

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

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

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

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

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

Бакалавр

Уфа 2012

УДК 519.86

ББК 65.23

Л 12

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

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

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

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

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

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

ОГЛАВЛЕНИЕ

Введение

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)

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