Решение задач оптимизации методом линейного программирования

учитель информатики и ИКТ, ГБОУ СОШ №546

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

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

Имея большой опыт преподавания информатики и ИКТ в классах с углубленным изучением математики и физики, пришла к выводу, что наиболее сильных ребят чаще всего интересует раздел «Программирование» в курсе информатики. При изучении различных тем в программировании необходимо показать детям, где в реальной жизни можно применить созданную программу. Проект разрабатывается во внеурочное время и предполагает выполнение самостоятельной творческой работы, при которой добываются или актуализируются знания, отрабатываются и демонстрируются практические навыки.

Задачами линейного программирования называются задачи, в которых линейны как целевая функция, так и ограничения в виде равенств и неравенств. Кратко задачу линейного программирования можно сформулировать следующим образом: найти вектор значений переменных, доставляющих экстремум линейной целевой функции при m ограничениях в виде линейных равенств или неравенств. Данный метод является методом целенаправленного перебора опорных решений задачи линейного программирования. Он позволяет за конечное число шагов либо найти оптимальное решение, либо установить, что оптимальное решение отсутствует.

Основные методы решения задач оптимизации линейное и динамическое программирование (задачи распределения ресурсов); имитационное моделирование (задачи, где реальный эксперимент заменяется имитационной моделью); статистическое моделирование (задачи, в которых результат находится методами математической статистики из большого числа расчетов с различными факторами). В результате работы над проектом была проделана следующая работа:

  1. Разобрали что такое задачи оптимизации.
  2. Применили для их решения метод линейного программирования.
  3. Написали универсальные программы для решения задач двух типов на языке программирования TurboPascal.

На окружном конкурсе творческих работ по компьютерным технологиям (2013 год) в номинации «Программирование» проект «Решение задач оптимизации методом линейного программирования в среде TurboPascalАВС», выполненный учащимися 9 «В» класса нашей школы Либерис Кириллом и Ситниковым Федором занял II место.

Список литературы: 

1. Абрамов Л. М., Капустин В.Ф. Математическое программирование. — Учебное пособие. — Л.: ЛГУ, 1981. — 328 с.
2. Акулич И.Л. Глава 1. Задачи линейного программирования, Глава 2. Специальные задачи линейного программирования // Математическое программирование в примерах и задачах. М.: Высшая школа. 1986. 319 с.

Код публикации: 

2057

Издание: 

Страница в издании: 

33