Данная программа предназначена для решения задач линейного
программирования
симплекс методом.
Для работы необходимо установить требуемый размер матрицы ограничений и ввести данные.
Если задача вводится не в канонической форме,
то дополнительные переменные и искусственные базисы
(а также соответствующие им коэффициенты целевой функции) добавляются автоматически.
Искусственные базисы добавляются методом М множителя, то есть коэффициенты целевой функции
при z1,z
2.zn (где zi - искусственный базис), соответственно равны -М,
если функция на максимум и М, если функция на минимум.
Экран результатов содержит базисы, базисный план (БП), элементы матрицы и индексную
строку (ИС).
Исходные данные - целые числа.
симплекс методом.
Для работы необходимо установить требуемый размер матрицы ограничений и ввести данные.
Если задача вводится не в канонической форме,
то дополнительные переменные и искусственные базисы
(а также соответствующие им коэффициенты целевой функции) добавляются автоматически.
Искусственные базисы добавляются методом М множителя, то есть коэффициенты целевой функции
при z1,z
2.zn (где zi - искусственный базис), соответственно равны -М,
если функция на максимум и М, если функция на минимум.
Экран результатов содержит базисы, базисный план (БП), элементы матрицы и индексную
строку (ИС).
Исходные данные - целые числа.