Реализация симплекс-метода в случае произвольных свободных членов методом искусственного базиса (М-методом)

Главная → Проекты → Реализация метода искусственного базиса (М-метода)

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

Но целью данной работы является не столько решение задач линейного программирования, сколько реализация этого решения с помощью ЭВМ. Конкретно, в этой работе разбирается реализация симплексного метода решения и поиска первоначального допустимого базисного решения.

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

Обращая внимание на не первую просьбу, выкладываю свои старые исходники программы для решения задач симплекс-методом (160 кб). Программа писалась в Borland C++ Builder 6. 1 Nov 2005

Другие материалы:

• Определение вида четырехугольника
• Решение уравнения методом дихотомии
• Чтение ID3
• Вывод текста под углом
• Smarty Plugins

Метки: проекты, C++ Builder, исходник, алгоритмизация, симплекс метод.

Комментарии: