Глава 5. Конечные методы решения задач линейного программирования

В этой главе будут изложены идеи и принципиальные соображения, лежащие в основе методов решения задач линейного программирования. Читатель не найдет здесь подробного разбора алгоритмов. Следующие соображения служат этому оправданием. Знание основ метода позволяет читателю без особого труда самостоятельно разобрать тот или иной алгоритм. Подробное изложение алгоритмов содержится во многих широко распространенных книгах по линейному программированию. В первую очередь здесь можно рекомендовать [14]. Наконец, а это может быть и есть самое главное, в тщательном разборе алгоритмов нуждаются в первую очередь те, кто имеет отношение к реализации алгоритмов в программах на ЭВМ. А в этом случае самым полезным будет "покопаться" в специальных статьях и книгах самостоятельно.