Графики дегенрации за рубеж
Цена: 13 237руб. (¥630)
Артикул: 699128403188
Вес товара: ~0.7 кг. Указан усредненный вес, который может отличаться от фактического. Не включен в цену, оплачивается при получении.
Описание товараПродавец:中华商务图书专营店
Рейтинг:
Всего отзывов:0
Положительных:0
Добавить в корзину
Другие товары этого продавца
¥1332 811руб.
¥992 092руб.
¥1623 424руб.
¥142.23 005руб.
Графы вырождения и проблема соседства
Автор: Крузе, Х.-Й.
Издатель: Springer (31 декабря 1985 г.)
Страница: 132 страницы
Английский язык
ISBN: 9783540160496
Штрих-код: 9783540160496
Товарный вес: 210,00G
Размер товара: 23,39 см * 15,60см * 0,79 см.
Выбор редактора
Несколько лет назад никто бы не ожидал, что в связи с вырождением линейного программирования появится совершенно новая область. могло возникнуть. В 1976 г. был поставлен очень простой вопрос: в случае, когда крайняя точка (ЭП) многогранника вырождена и стоит задача найти все соседние ЭП вырожденной ТП, необходимо ли определить все основные решения соответствующей системы равенств, связанных с вырожденной ТП, чтобы наверняка определить всех соседей этой ЗП? Из этого вопроса следует другой: существует ли такое подмножество упомянутого множества базовых решений, что достаточно найти такое подмножество, чтобы определить всех соседей? Первым шагом к решению этих вопросов (которые мотивированы в первой главе этой книги) было определение графа (называемого графом вырождения), узлы которого соответствуют основным решениям. Оказалось, что такой граф обладает некоторыми особыми свойствами, и для решения поставленных выше вопросов необходимо сначала изучить эти свойства. При этом важную роль играет и структура исследуемых графов вырождения. Поскольку теория графов вырождения была совершенно новой, необходимо было сначала разработать совершенно новую терминологию и определить новые понятия. Доктор
