Симметрии многогранника системы независимости
Категория реферата: Рефераты по математике
Теги реферата: понятие курсовой работы, продажа рефератов
Добавил(а) на сайт: Potjomkin.
Предыдущая страница реферата | 1 2 3
Пусть вектор весов v = (3,1,4,2), тогда вектор новых весов будет равен
и после отбрасывания элементов c отрицательными весами получаем множество {2} , состоящее из одного элемента, которое и будет оптимальным для задачи с новыми весами. Следовательно вектор инциденций решения исходной задачи будет
То есть оптимальное множество исходной задачи есть множество {1,2,3}.
Список литературы
Емеличев В.А., Ковалев М.М., Кравцов М.К. Многогранники, графы, оптимизация.- М.:Наука, 1981.
Симанчев Р.Ю. Линейные симметрии многогранника паросочетаний и автоморфизмы графа // Вестник Омского университета, 1996. N.1. C.18-20.
Червяков О.В. Линейные симметрии и автоморфизмы матроида // Фундаментальная и прикладная математика. ОмГУ, 1994, с. 81- 89.
Conforti M., Laurent M. On the facial structure of independence system polyhedra // Math. of operations research. 1988. V.13. N. 4. P. 543 - 555.
Скачали данный реферат: Носачёв, Stepan, Кулактин, Терёшин, Ignatenkov, Kashkanov.
Последние просмотренные рефераты на тему: allbest, александр реферат, доклад листья, заключение дипломной работы.
Предыдущая страница реферата | 1 2 3