Анализ передачи данных по компьютерной сети, максимальная пропускная способность канала связи, построение математической модели процесса и расчет затрат на его применение. Использование динамического программирования для решения оптимизационных задач.
Планируется распределение начального числа Мбайт между каналами связи. Выделение ij -тому каналу объема данных xij приносит затраты на пересылку xij*aij. Таким образом функция затрат имеет вид: Так как по заданию затраты суммарные затраты необходимо свести к минимуму, то данная функция должна стремиться к минимуму При этом Где Z- число Мбайт, которое необходимо передать. Каналу связи могут быть выделены данные, не превышающие его пропускную способность, отсюда следует формулаДинамическое программирование (ДП) - это метод, приспособленный для решения оптимизационных задач, связанных с многошаговыми процессами. При решении задач методом ДП вводят функцию Беллмана fk, которая представляет собой максимальную эффективность многошагового процесса, состоящего из К шагов. Известно, что, если “K” -ому предприятию выделить X единиц ресурсов, то количество произведенной продукции будет равно ?k(X).Для решения задачи примем следующие исходные данные: - объем данных, которые необходимо передать - 80 Мбайт;. пропускные способности для всех каналов примем равными 40 Мбайт/с;. Таблица этого имеет вид: ?3 u4 ?3= ?2-u4 f4(u4) F3*( ?2) u4*( ?3).
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
