Методы решения ЗЛП

Тема Задача линейного программирования с N переменными. Симплекс-метод линейного программирования

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

Вид, форма занятия Л екция

Цели урока:

- формирование практических навыков решения задач,

- научить правильно и грамотно оформлять решения задач в тетради,

- внести вклад в математическое воспитание,

- научить выбирать оптимальное решение,

- формирование умений и навыков самообразования,

Литература:

- Патыка Т.Л., Попов И.И. Математические методы: Учебник, 2005.

- http://matmetod-popova.narod.ru

- Агальцов В.П., волдайская И.в. Математические методы в программировании: Учебник, 2006

- http://www.erudition.ru/referat/ref/id.35956_1.html

Требования к урокам:

Студент должен:

Знать:

­ понятия базисного решения и свободных переменных;

­ алгоритм симплекс-метода;

Уметь:

­ решать ЗЛП с n-переменными

Содержание урока:

Организационный момент проверка посещаемости

Изучение нового материала

1. Методы решения ЗЛП

- Табличный симплекс - метод

- Метод искусственного базиса

- Модифицированный симплекс - метод

2. Описание Симплекс-метода

3. Порядок работы с симплекс таблицей

4. Пример 1 Задача об использовании сырья

5. Пример 2.

6. Пример 3

7. Пример 4

8. Пример 5

9. 3. Закрепление изученного материала Контрольные вопросы, задачи (2 варианта)

4. Домашнее задание стр.25-36 [3]

Задача линейного программирования с N переменными. Симплекс-метод линейного программирования.

Методы решения ЗЛП

Для решения задач линейного программирования применяются методы:

1) графический;

2) табличный (прямой, простой) симплекс - метод;

3) метод искусственного базиса;

4) модифицированный симплекс - метод;

5) двойственный симплекс - метод.