Преподавателем математики Батдыевым Анвером Аминовичем была проведена лекция на тему «Симплексный метод» в группах второго курса специальности 09.02.07 «Информационные системы и программирование».

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

Студенты с интересом отнеслись к этой теме, т.к. при применении данного метода к задачам линейного программирования достигается оптимальность, а сам метод является одним из распространенных универсальных методов.

 

Колледж Пятигорского института (филиал) СКФУ