Подскажите пожалуйста где можно почитать про "Метод большого М" - метод нахождения двойственно допустимого решения для задачи линейного программирования. Гугл ничего хорошего не дает. Я знаю что там нужно записать задачу в столбцовой форме, затем добавить строку где слева некоторая довольно большая константа, а остальные единицы.
Мне хотелось бы почитать обоснование, ну собственно понять сам алгоритм нахождения двойственно допустимого решения.
Зарание спасибо.
|