Вопрос №15 Формы записи задач линейного программирования. Способы преобразования.
Существует несколько форм записи задач линейного программирования:
Произвольная (общая) :
max(min)Z = CjXj , а ограничения записываются в виде:
Xj≥0.
Симметричная:
Max Z = CjXj min Z = CjXj
Xj≥0. Xj≥0.
Каноническая:
Max Z = CjXj
Xj≥0.
При переходе из симметричной формы в каноническую прибавляем следующую переменную (xn+1), если в ограничениях знак <=, и вычитаем, если знак >=.
Вопрос №16 Динамическое программирование.
Динамическое программирование-метод нахождения оптимального решения в задачах с многошаговой структурой.
Примером являются задачи долгосрочного планирования.
Допустим имеется несколько предприятий.Нужно распланировать их деятельность в течении 5лет.Имеються ресурсы,которые нужно распределить между этими предприятиями.Через годприбыль нужно перераспределить между ними.И так 5 лет.Нужно,что бы суммарная прибыль за 5 лет была максимальной.
Особенности задач ДП:
рассматривается
система состояния на каждом шаге,кот.
Определяеться
.
дальнейшие
изменения состояния системы зависит
от нынешнего состояния и не зависит от
того,как система пришла в это состояние.На
каждом шаге выбираеться управление
,под
действием которого система переходит
в новое состояние.
3. дейсвие на каждом шаге связано с определенными выигрышем или потерями.Выигрыш или потери зависят от состояния системы на начальном шаге.
4. могут быть наложены ограничения,котрые определяют ОДЗ.
5. для каждого шага нужно найти такое оптимальное уравнение,что бы получить экстремальное значение функции завсе время шагов.
Применение динамического программирования.
принцип оптимальности и погружения
Задачу разбивают на несколько этапов и на каждом этапе ищут условно-оптимальное управление .Условно-оптимальное-т.к. оптимальное управление для всех возможных состояний системы.
Задачи ДП решаются с конца:сначала находят условно-оптимальное управление,а потом проходят путь сначала и находят систему оптимальных управлений.
принцип погружения-природа задач,использующая методы ДП,не зависит от числа шагов.Реализацияэтого принципа дает гарантию того,что решение,принимаемое на данном шаге окажется наилучшим для всей системы.
Функциональные уравнения Беллмана.
Целевая
функция
Обозначим
условно-оптимальные значения целевой
функции на последнем этапе
на предпоследнем
.
.
Вопрос №17: Предприятия и оборудование магистральной связи рб.
УП «Междугородная связь» - основное предприятие, обслуживающее магистральную связь. Его структурным подразделением является ТУСМ (технический узел связных магистралей). Всего в РБ 6 ТУСМов (Минск, Витебск, Гомель, Барановичи, Пинск, Сметаничи).
ТУСМ обеспечивает работу кабельных и радиорелейных (РРЛ) магистралей.
В состав ТУСМ входит: 2-3 ЛТЦ (лин.-тех. цех) , 1-2 ЛКЦ, СУС (сетевой узел связи), ОУП, цех РРЛ, производственная лаборатория, автотранспортный цех вспомогательные службы.
ТУСМ эксплуатирует: 100-120 трактов, 200-250 НУПов, ~100 НРП, 10-12 РРЛ станций.
Используется аппаратура: -аналоговая (Л-60, К-300, БГ-960, ТН-60, ТН-960, VLT-1920);
-цифровая (ИКМ-120Р, ИКМ-480);
-радиорелейная (КУРС-4, КУРС-6, РАДУГА-4, SRF-8000, Р-6002МВ)
Структура ТУСМ:
Магистральная сеть РБ позволяет организовать связь с международной сетью, для этого - 2 МЦК (Минск, Борисов). На международных и магистральных сетях используется STM-4 со скоростью передачи 622 Мбит/с, зоновая сеть: СП со скоростью 155Мбит/с.