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

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

Страница 1

Тип урока: урок изучения нового материала.

Вид урока: Лекция + урок решения задач.

Продолжительность: 2 часа.

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

2) Научить пользоваться программой Maple при решении задачи линейного программирования.

2) Развить восприятие, мышление.

План занятия: 1 этап: изучение нового материала.

2 этап: Отработка нового материала в математическом пакете Maple.

3 этап: проверка изученного материала и домашнее задание.

Ход занятия.

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

Каждое из неравенств задачи линейного программирования (1.2) определяет на координатной плоскости некоторую полуплоскость (рис.2.1), а система неравенств в целом – пересечение соответствующих плоскостей. Множество точек пересечения данных полуплоскостей называется областью допустимых решений (ОДР). ОДР всегда представляет собой выпуклую фигуру, т.е. обладающую следующим свойством: если две точки А и В принадлежат этой фигуре, то и весь отрезок АВ принадлежит ей. ОДР графически может быть представлена выпуклым многоугольником, неограниченной выпуклой многоугольной областью, отрезком, лучом, одной точкой. В случае несовместности системы ограничений задачи (1.2) ОДР является пустым множеством.

Все вышесказанное относится и к случаю, когда система ограничений (1.2) включает равенства, поскольку любое равенство

можно представить в виде системы двух неравенств (см. рис.2.1)

ЦФ при фиксированном значении определяет на плоскости прямую линию . Изменяя значения L, мы получим семейство параллельных прямых, называемых линиями уровня.

Это связано с тем, что изменение значения L повлечет изменение лишь длины отрезка, отсекаемого линией уровня на оси (начальная ордината), а угловой коэффициент прямой останется постоянным (см.рис.2.1). Поэтому для решения будет достаточно построить одну из линий уровня, произвольно выбрав значение L.

Вектор с координатами из коэффициентов ЦФ при и перпендикулярен к каждой из линий уровня (см. рис.2.1). Направление вектора совпадает с направлением возрастания ЦФ, что является важным моментом для решения задач. Направление убывания ЦФ противоположно направлению вектора .

Суть графического метода заключается в следующем. По направлению (против направления) вектора в ОДР производится поиск оптимальной точки . Оптимальной считается точка, через которую проходит линия уровня , соответствующая наибольшему (наименьшему) значению функции . Оптимальное решение всегда находится на границе ОДР, например, в последней вершине многоугольника ОДР, через которую пройдет целевая прямая, или на всей его стороне.

Страницы: 1 2 3 4 5

Это интересно

Методы и средства формирования милосердия
Многие педагоги современности в своих работах уделяют большое внимание формированию милосердия (Макаренко А.С., Амонашвили Ш.А., Лихачев Д.С.), в литературе рассматривается многообразие методов и средств, направленных на реализацию данной задачи. Выделим основные из них, наиболее приемлемые, на наш ...

Информационные образовательные технологии в школе
В конце XX века человечество вступило в стадию развития, которая получила название постиндустриального или информационного. Возможности информационных технологий для человека становятся безграничными, способствуют эффективному решению профессиональных, экономических, а также многих других проблем. ...

История развития информационных технологий
С самого раннего детства все мы вовлечены в процесс обмена информации. Мы получаем информацию, когда читаем книги, газеты и журналы, слушаем радио или смотрим телевизор, слушаем учителя, родителей или товарищей. Общение людей друг с другом- дома и в школе, на работе и на улице- это передача информа ...

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

Навигация по сайту