Доставка любой диссертации в формате PDF и WORD за 499 руб. на e-mail - 20 мин. 800 000 наименований диссертаций и авторефератов. Все авторефераты диссертаций - БЕСПЛАТНО
Сорина, Евгения Владимировна
01.01.09
Кандидатская
2010
Саратов
124 с.
Стоимость:
499 руб.
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
ДєІКп+1 А<еТР{г) ЛєТЩг)
= min (ж(А) + г) = ж* + г, геЬ,+® . (3.33)
AsTg(r) 1 '
Покажем, что и обратное к (3.32) включение также справедливо. Если предположить, что Q.tp(r) с2 Т% (/), то это будет означать существование вектора Ах є Qfp (г) такого, что Ах £ Т% (г). Поэтому, либо Ах & и тогда
<р(Ах, г) = тах{р(Ах) - г, ж(Ах ) + г}> ж(Ах ) + г> ж* + г, (3.34)
либо Ах є 0.л, но р( Ах) - г > ж + г и тогда
(р{Ах,г) = тах{р(Ах) - г,ж(Ах) + г] > р(Ах)-г> ж* + г. (3.35)
А так как <р(Ах,г) = /(г), то в любом случае (3.34) - (3.35) противоречит (3.33).
Таким образом, мы доказали обратное к (3.32) включение, а следовательно, и равенство (3.27).
г) Сделаем соответствующее уточнение формулы (3.27) для случая
г є |r~,+oo j, то есть когда
г >(тах р(А)-ж )/2.
АеПл
Это неравенство означает, что для любого АеПл выполняется
ж* +г>р(А)-г. Таким образом, в этом случае Т%(г) = 0.ж. В итоге формула
(3.15) доказана.
2) Рассмотрим случай, когда Q.p Г) 0.л =£ 0, то есть у задач (1.1) и (1.2) существуют общие решения. Тогда поскольку в этом случае
Название работы | Автор | Дата защиты |
---|---|---|
Синтез легкотестируемых схем при константных неисправностях на выходах элементов | Бородина, Юлия Владиславовна | 2008 |
Методы и алгоритмы решения задач теории расписаний для одного и нескольких приборов и их применение для задач комбинаторной оптимизации | Лазарев, Александр Алексеевич | 2007 |
Универсальное тестирование в частных классах автоматов | Пономаренко, Александр Владимирович | 2007 |