Линейное программирование

Эту задачу можно сформулировать, как задачу линейного программирования. Если добавить в граф G Е новых дуг, вводя для каждой дуги ( , ) веса ( , ) антипараллельную дугу ( , ) веса - ( , ), то задачу (5.3) можно преобразовать к виду ... [Стр.186]

Задача (нерешенная). (ПА.4). Укажем еще параметры равновесных кодов н их спектры,расстояний (найденные с помощью линейного программирования), которые могут существовать ... [Стр.660]

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

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

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

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

Предположим, что Э —21. Тогда имеет место неравенство (17.33) и правая часть (17.34) может быть умножена на 20/21. Теперь линейное программирование дает следующий результат ... [Стр.523]

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

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

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

Мак-Элис (M E ) и др. (неопубликованная работа) и Бест и Брауэр [139] независимо использовали метод линейного программирования для доказательства равенства А (2 —4,3) =2 4. [Стр.547]

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

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

Таким образом, с помощью линейного программирования можно получить оценки величины А (п, 26, ) для этого нужно максимизировать B +B2- - +B2 , где B2 0 и В ь О для всех и . Как и ранее, часто можно использовать дополнительные ограничения. [Стр.528]

Задача. (I). Прямая задача линейного программирования. Найти действительные числа х, ...,хв так, чтобы максимизировать целевую функцию... [Стр.517]

Задача (нерешенная). (ПА.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]

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

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

Таким образом, если < — произвольный код, расстояния между словами которого принимают значения т3, /=0,. ..,5, то ВТ1,..., Вт представляет собой допустимое решение следующей задачи линейного программирования. [Стр.519]

Линейное программирование

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

Поделиться

Навигация

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

Линейное программирование

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

Поделиться

Навигация