Симметрии многогранника системы независимости

| Категория реферата: Рефераты по математике
| Теги реферата: понятие курсовой работы, продажа рефератов
| Добавил(а) на сайт: Potjomkin.

Пусть вектор весов 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.