Введение

Литература

Вопросы занятия

СИМПЛЕКС-метод

Литература

1. Джуринский А.Н. История образования и педагогической мысли. Учебник для студ. Высших учеб. заведений. - М.: Владос-Пресс, 2006.

2. История образования и педагогической мысли за рубежом и в России. Учеб. пособие для студентов высших пед. учебных заведений. / Под ред. З.И. Васильевой. - М.: ИЦ «Академия», 2008.

3. История педагогики и образования. От зарождения воспитания в первобытном обществе до конца ХХ века. Учеб. пособие для пед. учеб. заведений. / Под ред. А.И. Пискунова. - М.: ТЦ «Сфера», 2006.

4. Кувырталова М.А. История образования и педагогической мысли: Учебно-методическое пособие для студентов педагогических специальностей ВУЗов / М.А. Кувырталова, Э.В. Власов, Ю.А. Тарасова. – Тула: Изд-во Тул. гос. пед. ун-та им. Л.Н. Толстого, 2008 .

1 Вычислительный алгоритм симплекс-метода

2 Особенности решения задачи с двухсторонними ограничениями и ненулевыми граничными условиями

1 Справочник по оптимизационным задачам в АСУ/ В. А. Бункин, Д. Колев, Б. Я. Курицкий и др. – Л.: Машиностроение, 1984. – 212 с.

2 Терехов Л. Л. Экономико-математические методы: учебник. – М.: Наука, 1972. – 360 с.

3 Зуховицкий С. И. Математические методы сетевого планирования / С. И. Зуховицкий, И. А. Радчик. – М.: Наука, 1965. – 296 с.

4 Экономико-математические методы и модели. Компьютерные технологии решения: учеб. пособие/ И. Л. Акулич, Е .И. Велесько, П. Ройш, В. Ф. Стрельчонок. – Мн.: БГЭУ, 2003. – 348 с.

+5 Бережная Е. В., Бережной В. И. Математические методы моделирования экономических систем: учеб. пособие. – М.: Финансы и статистика, 2003. – 368 с.

Симплекс-метод — алгоритм решения оптимизационной задачи линейного программирования путём направленного перебора вершин выпуклого многогранника (симплекса) в многомерном пространстве (например, вершин треугольника на плоскости, вершин четырёхгранника в 3–мерном пространстве) до определения координат вершины, в которой целевая функция принимает оптимальное значение.

Первый метод линейного программирования, названный методом разрешающих множителей, разработан Л. В. Канторовичем в 1939 году [Л. В. Канторович. Математические методы организации и планирования производства. Л.: Изд-во ЛГУ, 1939]. Симплекс-метод был разработан американским математиком Джорджем Данцигом (George Dantzig) в 1947 году.

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