Определение наиболее надёжного пути передачи 2-х потоков информации за один цикл между шестью коммутаторами с учётом критерия максимальной помехозащищенности. Вычисление коэффициентов целевой функции и системы ограничений. Оптимальный план обмена данными.
Двойственная задача 6. Анализ чувствительности решения к изменению коэффициентов целевой функции 9. Граф оптимальных путей 10. В этих условиях большое значение приобретают вопросы оптимального способа построения сетей связи, повышения эффективности использования линий соединения и обеспечения при заданной пропускной способности качества, достоверности или минимизации затрат на передачу информации. Основной целью поставленной задачи является определение наиболее надёжного пути передачи информации с учётом выбранного критерия оптимальности. C(i,j)=1 если путь есть, C(i,j)=0 если пути нет Матрица связанности представлена таблицей 1. Таблица путей ? Пути Xi b24 b43 b21 b13 b64 b45 b63 b32 75 60 30 80 25 100 35 60 10 10 8 17 6 5 12 15 f2-3 2-4-3 Х1 10 10 20 2-1-3 Х2 8 17 25 f6-5 6-4-5 Х3 6 5 11 6-3-2-4-5 Х4 10 5 12 15 42 3. Xi?0; 2) суммарный поток информации между заданной парой узлов, подставленный, в виде суммы потоков по каждому из путей, должен быть равен требуемому потоку информации ?j между парой узлов, т.е.: X1 X2 = ?2-3 =45; X3 X4 = ?6-5 =22; 3) для любой ветви сети связи суммарный поток информации, образованный путями, проходящими через эту ветвь, не может превышать пропускной способности этой ветви, поэтому из таблицы путей следует: Х1 Х4? 75; X3 Х4? 100; X1 ? 30; X2 ? 60; X3 ? 25; X4 ? 35. Конечная симплекс-таблица: -Y1 -X2 -Y2 -X4 -X5 -X6 B Х1 1 -1 0 0 1 0 45 Х3 0 0 1 -1 0 1 22 Y3 -1 1 0 0 -1 0 5 Y4 0 1 0 0 0 0 15 Y5 0 0 -1 1 0 -1 25 Y6 0 0 0 1 0 0 30 Y7 0 -1 -1 1 0 -1 40 Y8 0 -1 0 0 0 -1 70 Fmax 0,05 0,01 0,09 0 0,04 0,02 4.25 Имеем оптимальные пути решения задачи: По пути Х1 (2 - 4 - 3) = 45, По пути Х3 (6 - 4 - 5) = 22 Значение целевой функции F max = 4.25 - максимальная ценность передачи информации 5.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
