
- •Лабораторный практикум
- •По дисциплине «Математические методы в экономике»
- •Часть 1.Линейное и дискретное программирование
- •Для подготовки студентов по направлениям 080500 - менеджмент и 080100 - экономика
- •Лабораторный практикум по дисциплине «Математические методы в экономике» . Часть 1.Линейное и дискретное программирование. Уч. Пособие. М.: фгоу впо ргау - мсха им. К.А. Тимирязева, - 124 с.
- •Содержание
- •Введение
- •Лабораторная работа № 1 «Запись условий задач линейного программирования»
- •Соответствие решений канонической, исходной и однородной форм задач линейного программирования
- •Алгоритм перехода от исходной формы к канонической форме
- •Лабораторная работа № 2 «Переход от задачи в канонической форме к задаче в однородной форме»
- •Эквивалентность различных форм задач линейного программирования
- •Лабораторная работа № 3 «Графический метод решения задач линейного программирования»
- •2 Область допустимых решений и допустимое решение
- •3 Линия уровня
- •4 Вектор – градиент
- •5 Оптимальное решение
- •6 Возможные варианты графического решения для двух переменных
- •Лабораторная работа № 4-5 «Решение задач линейного программирования на основе фундаментальной теоремы»
- •1 Теоремы о выпуклых множествах и области допустимых решений
- •2 Фундаментальная теорема
- •3 Применение фундаментальной теоремы для неограниченной области допустимых решений
- •2 Случай
- •4 Обобщенная фундаментальная теорема линейного программирования
- •5 Решение задач на основе фундаментальной теоремы
- •Лабораторная работа № 6 «Получение исходного опорного решения»
- •1 Общие сведения
- •2 Переход от однородной формы или исходной формы общей задачи линейного программирования к канонической форме
- •3 Переход от исходного базисного решения к исходному опорному решению
- •4 Получение исходного опорного решения м-задачи.
- •Правила перехода к м-задаче от исходной формы (основной) задачи
- •Контрольные вопросы
- •Лабораторная работа №7 - 12 «Решение общей задачи линейного программирования симплексным методом»
- •Алгоритм симплексного метода в полных таблицах при решении задач на максимум целевой функции.
- •Глоссарий основных понятий
- •Рекомендуемая литература
Лабораторная работа № 3 «Графический метод решения задач линейного программирования»
Теоретическая часть
1 Геометрический смысл неравенства ai1x1 + ai2x2 ai0
Заменим неравенство равенством ai1x1 + ai2x2 = ai0 - это уравнение прямой, проходящей через две точки. Если ai0 0, то
x1 |
0 |
ai0 / ai1 |
x2 |
ai0 / ai2 |
0 |
Н
а
координатной оси ОХ1
откладываем точку (ai0
/ ai1,
0), на оси ОХ2
откладываем
точку (0,ai0
/ ai2)
и соединяем эти точки прямой, которая
называется граничной.
Если ai0 0, то граничная прямая не проходит через начало координат. Подставляем координаты точки (0,0) в неравенство ai1x1 + ai2x2 ai0 и проверяем: верное ли неравенство. Если ai1* 0 + ai2* 0 < ai0 ,т.е. 0 < ai0, то неравенство верное и полуплоскость с началом координат является искомой.
2 Область допустимых решений и допустимое решение
Областью допустимых решений является пересечение полуплоскостей системы ограничений и условий неотрицательности.
Условия неотрицательности переменных:
а) x1 0 x1 = 0 - ось ОХ2; x1 0 – полуплоскость справа от оси ОХ2.
б) x2 0 x2 = 0 - ось ОХ1; x2 0 – полуплоскость сверху от оси ОХ1.
Пересечением условий неотрицательности переменных x1 0, x2 0 является первая четверть координатной плоскости.
0
Решение является допустимым, если оно удовлетворяет системе ограничений и условиям неотрицательности переменных или если оно принадлежит области допустимых решений задачи.
Множество
W
называется выпуклым,
если для любых двух несовпадающих точек
найдется отрезок, соединяющий эти точки
и целиком принадлежащий этому множеству.
3 Линия уровня
Z = с1x1 + с2x2 + с0 - линия уровня – прямая. Линий уровня бесчисленное множество, все они параллельны между собой.
Z = с1x1 + с2x2 + с0 = const
Z = с1x1 + с2x2 + с0 = L1
x1 |
0 |
(L1- с0 )/ с1 |
x2 |
(L1- с0 )/ с2 |
0 |
Z = с1x1 + с2x2 + с0 = L2
x1 |
0 |
(L2- с0 )/ с1 |
x2 |
(L2- с0 )/ с2 |
0 |
. . .
Z = с1x1 + с2x2 + с0 = Lk
x1 |
0 |
(Lk- с0 )/ с1 |
x2 |
(Lk- с0 )/ с2 |
0 |
4 Вектор – градиент
Вектор-градиент
– частные производные Z
по x1
и x2.
=
Z = с1x1 + с2x2 + с0, = { с1; с2}. Строим точку (с1; с2) и соединяем начало координат с этой точкой. Получаем истинную длину вектора-градиента. Направление вектора-градиента от начала системы координат к точке (с1; с2).
Вектор-градиент показывает направление максимизации целевой функции.
Вектор-градиент и линии уровня всегда взаимно перпендикулярны.