2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




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

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

Зарание спасибо.

 
 
 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group