Симплекс как геометрическая фигура, являющаяся мерным обобщением треугольника. Математика и её место в жизни человека. Алгоритм решения задачи "нахождение наименьшего значения линейной функции симплексным методом". Составление начальной симплекс таблицы.
Аннотация к работе
Симплекс-метод - алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в многомерном пространстве. Метод был разработан американским математиком Джорджем Данцигом (George Dantzig) в 1947 году. 1 Работа алгоритма начинается с построения регулярного симплекса в пространстве независимых переменных и оценивания значений целевых функции в каждой точке. Цель работы определяет задачи: изучить алгоритм решения задачи «нахождение минимума линейной функции симплексным методом». Нам необходимо найти начальное опорное (абсолютно произвольное) решение для функции G, которое бы удовлетворяло системе наложенных ограничений.