Задача с двоичными переменными
Скачать 59.13 Kb.
|
Рисунок 3 – Задание параметров поиска решений Рисунок 4 – Результаты поиска решений Вывод: В результате ручного расчета и расчета в программе MS Excel результаты немного отличаются вследствие округления. Задача с двоичными переменными. Передается информация по каналам, полоса пропускания в которых равна 0,07 у.е., уровень сигнала в первом канале равен 25 у.е., во втором – 22 у.е. Для первого канала можно установить три шумогенератора, для второго – два, характеристики устройств представлены в таблице. За фиксированное время 10 у.е. передается минимально возможное количество информации. Определить оптимальную комбинацию данных устройств, если для каждого канала частота должна быть не ниже 5000 Гц, количество независимых каналов не меньше трех, цена не выше 45000 рублей. Таблица 1.
Общая математическая модель: . Физическая постановка задачи: Объем передаваемой/получаемой информации определяется по формуле: где тогда – шумогенератор первого канала – шумогенератор второго канала δi – значение, обозначающее выбор определенного устройства; – количество информации переданное по двум каналам. Частная математическая модель: Решение: Пусть δ1 = 1, δ2 = 0, δ3 = 0; δ4 = 1, δ5 = 0. . 1*16000 , 1*5600 , 1*4 , 1*2 – неверно, 1*48000 – неверно, 1*18800 Данная комбинация шумогенераторов не подходит под условия. Пусть δ1 = 1, δ2 = 0, δ3 = 0; δ4 = 0, δ5 = 1. . 1*16000 , 1*5600 , 1*4 , 1*3 , 1*48000 – неверно, 1*45000 Данная комбинация шумогенераторов не подходит под условия. Пусть δ1 = 0, δ2 = 1, δ3 = 0; δ4 = 1, δ5 = 0. . 1*10000 , 1*5600 , 1*9 , 1*2 – неверно, 1*14850 , 1*18800 Данная комбинация шумогенераторов не подходит под условия. Пусть δ1 = 0, δ2 = 1, δ3 = 0; δ4 = 0, δ5 = 1. . 1*10000 , 1*5600 , 1*9 , 1*3 , 1*14850 , 1*45000 Данная комбинация шумогенераторов подходит под условия. Пусть δ1 = 0, δ2 = 0, δ3 = 1; δ4 = 1, δ5 = 0. . 1*10000 , 1*5600 , 1*9 , 1*3 , 1*14850 , 1*45000 Данная комбинация шумогенераторов подходит под условия. |