Двойсвенная задача линейного программирования.

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

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

Нужно отметить, что в прямой и двойственной задачах экстремальные значения функции цели имеют одинаковые по модулю значения, что дает возможность себя проверить. Наиболее популярным методом при решении данных задач является симплекс-метод. Для нахождения решения необходимо придерживаться следующих правил

1. Если на переменную xi прямой задачи наложено условие неотрицательности, то i-е условие системы ограничений двойственной задачи является неравенством и наоборот.

2. Если на переменную xi прямой задачи не наложено условие неотрицательности, то i-е ограничение двойственной задачи записывается в виде строгого равенства.

3. Если в прямой задаче имеются ограничения равенства, то на соответствующие переменные двойственной задачи не накладывается условие неотрицательности.

На нашем сайте вы также можете:

Решение онлайн

Для ввода исходных данных необходимо указать количество переменных в функции:

и количество ограничений:

ДОБАВИТЬ КОММЕНТАРИЙ