Параллельный алгоритм решения задач линейного программирования

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