Рекомендовано к изданию методической комиссией экономического факультета
(протокол № 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 = Х1 - 3Х2 => min (1)
10X1 + 3X2 > 30
-X1 + X2 < 3
X1 - X2 < 4 (2)
X1 + X2 < 10
X1 > 0, X2 > 0 (3)
Последовательность решения задачи.