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