#algorithm #graph-algorithm #linear-programming #integer-programming
#алгоритм #график-алгоритм #линейное программирование #целочисленное программирование
Вопрос:
Может кто-нибудь сказать мне, как мы можем добавить какой-либо дополнительный атрибут в любую существующую линейную программу ??
Допустим, у меня есть линейная программа, и мне нужно добавить дополнительный атрибут к существующей программе. [давайте возьмем, например: ax by cz Я только не уверен в том, как добавить дополнительный атрибут «e», например: 1 gt; e gt;gt; 0 в существующей линейной программе]
Комментарии:
1. Линейная программа включает в себя набор линейных неравенств, а не только одно, поэтому просто добавьте его. Пожалуйста, имейте в виду, что строгие неравенства НЕ являются линейными, поэтому вместо этого вам, возможно, придется использовать 1 gt;= e gt;gt;= 0. Предположительно, у вас также было бы еще несколько ограничений/неравенств и/или целевая функция, которая связывала бы вашу модель воедино, в противном случае вы могли бы выбрать e совершенно независимо от x, y и z.