Определение затрат на осуществление связи при имеющихся параметрах кабелей. Построение вектора-градиента, составленного из коэффициентов целевой функции. Нахождение оптимального решения двойственной задачи по теореме равновесия. Метод идеальной точки.
Аннотация к работе
Федеральное агентство связи Сибирский Государственный Университет Телекоммуникаций и ИнформатикиПри связи, использующей x1 кабелей I типа и x2 кабелей II типа, могут использоваться 5x1 x2 телефонных каналов, 5x1 4x2 телеграфных каналов и 2x1 5x2 фототелеграфных каналов. Получаем ограничения на количества имеющихся каналов: Затраты на осуществление связи, имеющей x1 кабелей I типа и x2 кабелей II типа, составят: (11x1 x2)?1000=11000x1 1000x2 условных единиц. Первое неравенство системы ограничений задачи x2?12-5x1 описывает полуплоскость, лежащую выше прямой x2=12-5 x1, которую строим по точкам (1;7) и (2;2). Второе неравенство системы ограничений задачи x2?33/4-5x1/4 описывает полуплоскость, лежащую выше прямой x2=33/4-5x1/4, которую строим по точкам (1;28/4) и (2;23/4). Третье неравенство системы ограничений задачи x2?4-2x1/5 описывает полуплоскость, лежащую выше прямой x2=4-2x1/5, которую строим по точкам (1;18/5) и (2;16/5).