Границы линейного программирования

Этот простой с виду результат оказался очень полезным (см. границу линейного программирования, 17.4). Теорема 12 гл. 21 дает другое доказательство этого результата. [Стр.141]

Доказательство. Оно будет следовать из второй границы линейного программирования (следствие 21) с помощью соответствующего выбора многочлена (х). Положим... [Стр.541]

Если получаемая методом линейного программирования граница оказывается нечетным числом, скажем, Ь — нечет-... [Стр.522]

Теорема 20. (Второй вариант границы линейного программирования для кодов.) (Дельсарт [350].) Предположим, что мы можем найти многочлен р(х) степени не более п, удовлетворяющий следующим свойствам. Если разложение р(х) по многочленам Кравчука (с. 169) имеет вид... [Стр.524]

Более естественный и общий метод, чем линейное программирование для получения границ, подобных теореме 20 и следствию 21, предложен в работах [462 а] и [706а ]. (Прим, ред.)... [Стр.524]

Схема доказательства. (1). С помощью границы линейного программирования находим, что максимальный код длины 12 и с расстоянием 6 содержит З6 кодовых слов и имеет такой же спектр расстояний, что и код... [Стр.628]

Доказательство. ( ). Это утверждение следует из границы линейного программирования ( 17.4, см. также упражнение (16) гл. 17) или из границы сферической упаковки (теорема 6 гл. 1). (11). Предположим, что Ф =212. Тогда граница линейного программирования показывает, что спектр расстояний кода Ч равен... [Стр.625]

Теорема 18. (Первый вариант границы линейного программирования для кодов.) Если В, ..., В —оптимальное реше-... [Стр.520]

Задача (нерешенная). (ПА.2). Конечно, все неизвестные случаи в этих таблицах являются нерешенными задачами. В частности, возможно, существует один особенно интересный код с параметрами (20. 4096, 5), соответствующий значению А (20,5) =4096. Согласно границе линейного программирования ( 17.4) весовой спектр расширенного (21, 4096, 6)-кода имел бы следующий вид Во=1 Вв=314 В8=595 Вю=1596 612=1015 Вн= =490 В 6 = 84 620= 1-... [Стр.651]

Подобные же рассуждения могут быть применены к границе линейного программирования для А(п, , ) (см. с. 527). Сочета1-ние получающейся при этом оценки с теоремой 33 дает следующий результат. [Стр.545]

Граница линейного программирования для равновесных кодов. (Дельсарт [352].) Для равновесных кодов также справедлива граница линейного программирования. Пусть 3) обозначает двоичный код длины п, веса с расстоянием 26. Тогда 13)[ А(п, 26, ). Обозначим через =0, ,..., , спектр расстояний кода 3). [Стр.527]

Именно таким путем были получены значения, приведенные на рис. ПА.З и помеченные там буквой L. Для оценки величины T( П, 2, п2, ) также можно использовать границу линейного программирования (см. Бест и др. [140]). [Стр.528]

Границы линейного программирования

Поиск по сайту

Поделиться

Навигация

Справочник о здоровье человека

Границы линейного программирования

Поиск по сайту

Поделиться

Навигация