Реферат: План чтения лекции по учебной дисциплине «Математические методы»
Юридический техникум Рассмотрено и одобрено ПЦК
г. Кропоткин программирования
Председатель ПЦК
Покалицына О.В.
План
чтения лекции по учебной дисциплине
«Математические методы»
Раздел № 2.Линейное программирование.
Тема № 2.2. Основная задача линейного программирования.
Занятие №
Место проведения: аудитория.
Литература:
1. Венцель Е.С. Исследование операций. Задач, принципы, методология. – М.: Наука, 1980.
2. Шелобаев С.И. Математические методы и модели в экономике, финансах, бизнесе. – М.:ЮНИТИДАНА, 2001
Учебные вопросы и расчет времени
| №п/п | Учебные вопросы | Время, мин | Методические указания |
|
1. 2. |
Основная задача ЛП (ОЗЛП). Существование решения. |
1. Вводная часть. Организационный момент. План занятия. Основные требования.
2. Основная часть.
1. Основная задача ЛП (ОЗЛП).
Любую задачу линейного программирования можно свести к стандартной форме, так называемой «основной задаче линейного программирования» (ОЗЛП), которая формируется так: найти неотрицательные значения переменные x 1 , x 2 , …, xn , которые удовлетворяли бы условиям – равенствам:
a 11 x 1 + a 12 x 2 + … +a 1n xn = b 1 ,
a 21 x 1 + a 22 x 2 + … +a 2n xn = b 2 , (6.1.)
………………………………..
am 1 x 1 +am 2 x 2 + … +amn xn = bm .
и обращали бы в максимум линейную функцию этих переменных:
(6.2.)
Случай, когда L надо обратить не в максимум, а в минимум, легко сводится к простому: изменить знак L на обратный (максимизировать не L, а L`=-L). Кроме того, от любых условий – неравенств можно перейти к условиям – равенствам ценой введения некоторых новых «дополнительных» переменных. Пусть требуется найти неотрицательные значения переменных x 1 ,x 2 ,x 3 , удовлетворяющие ограничениям – неравенствам
(6.3.)
и обращающие в максимум линейную функцию от этих переменных:
--> ЧИТАТЬ ПОЛНОСТЬЮ <--