Как уже отмечалось, эта матрица отражает общественные приоритеты, так при критическом положении в области экологии и по уровню жизни приоритет отдается обоим критериям. При удовлетворительном положении в области экологической безопасности приоритет имеет показатель «уровень жизни», поскольку состояние с хорошей оценкой по безопасности и удовлетворительной по уровню жизни оценивается как удовлетворительное, а обратная картина (оценка «хорошо» по уровню жизни и «удовлетворительно» по безопасности) оценивается как оценка «хорошо». С ростом уровня жизни приоритет смещается в сторону показателя экологической безопасности, поскольку состояние «отлично» возможно только при оценке «отлично» по показателю безопасности (при этом, возможна оценка «хорошо» по уровню жизни). Имея оценку социального уровня, мы можем построить матрицу свертки для комплексной оценки социально-экономического уровня. Пример такой оценки приведен на рис. 6.

 

Рис. 6.

 

     Здесь также можно заметить изменение системы приоритетов. При кризисном положении в экономике и обществе приоритет имеют оба показателя - и социальный уровень и уровень экономической эффективности. При удовлетворительном или хорошем значении этих показателей приоритет смещается в сторону экономической эффективности. Наконец, при высоких оценках (хорошо или отлично) приоритет снова имеет показатель социального уровня. Граничные состояния, отделяющие плохие состояния от удовлетворительных, удовлетворительные от хороших и хорошие от отличных, можно также определять по разному. Более того, эти границы могут и должны меняться со временем. Так, состояние kｫплохо» соответствует сегодняшнему состоянию и по экономической эффективности в отрасли, и по уровню жизни ее работников, и по уровню экологической безопасности. Состояние «удовлетворительно» может соответствовать средним значениям соответствующих показателей по отраслям. Состояние

«хорошо» - лучшим значениям показателей по отраслям, а «отлично» - средним значениям по другим странам в соответствующих отраслях. При росте эффективности экономики и уровня жизни цели могут измениться. Так, состояние «отлично» может соответствовать лучшим значениям показателей в мире. Обе матрицы, объединенные в графическую схему формирования комплексной оценки социально-экономического уровня, приведены на рис. 7. Имея дерево свертки критериев можно оценивать любой вариант программы развития отрасли и на основе этого выбирать оптимальный вариант.

     Рассмотрим  задачу выбора программы развития, обеспечивающей переход от состояния «плохо» к состоянию «удовлетворительно». Для этого определим понятия напряженных вариантов программы. Каждый вариант будем описывать вектором x = {x_Ж, x_Б, x_Э}, компоненты которого определяют оценки по соответствующим критериям.

     Вариант x называется напряженным, если не существует другого варианта y, имеющего то же значение комплексной оценки, у которого оценки по всем критериям не выше, чем у варианта x. Так, вариант x = (2, 2, 4), имеющий комплексную оценку К = 3, не является напряженным, так как имеется вариант y = (2, 2, 3), имеющий такое же значение комплексной оценки и в то же время его оценки по критериям не превышают оценок варианта x. Для варианта y = (2, 2, 3) таких вариантов не существует. Поэтому он является напряженным.

Рис.7.

     Значение напряженных вариантов в том, что варианты программы  развития, обеспечивающие получение требуемого значения комплексной оценки с минимальными затратами должны быть напряженными. Фактически напряженные варианты это Парето-оптимальные варианты в пространстве критериев. Таким образом, мы можем ограничиться рассмотрением только напряженных вариантов. Опишем алгоритм построения всех напряженных вариантов. Пусть поставлена задача перехода из состояния x₀ = (1, 1, 1) с комплексной оценкой «плохо» в состояние с комплексной оценкой «удовлетворительно». Рассматриваем матрицу сверток показателей социального уровня и уровня экономической эффективности. Отмечаем все элементы матрицы, имеющие оценку 2 (удовлетворительно, рис. 7) и являющиеся напряженными. Это элементы, имеющие оценку 1 и слева и снизу от них. Имеем три таких элемента: (1; 3), (2; 2) и (3; 1). Для получения каждого из указанных состояний необходимо достичь соответствующих значений по показателям социального уровня (С) и экономической эффективности (Э). Так состояние (1; 3) достигается при достижении оценки 1 по показателю «С» и оценки 3 по показателю «Э». На рис. 6 отмечены значения показателей «С» и «Э», которые должны быть достигнуты для получения каждого из трех указанных выше состояний. Показатели экономической эффективности являются исходными показателями. Показатель социального уровня является агрегированным показателем. Поэтому на основе матрицы свертки показателей «Ж» и «Б» необходимо указать все напряженные варианты, которые дают соответствующие оценки по показателю «С». Так, например, оценка «удовлетворительно» (2) по показателю «С» может быть получена тремя способами: (1; 4), (2; 2) и (3, 1), оценка 3 - двумя способами: (2; 4) и (3; 2), оценка 1 всего одним способом - (1; 1). Это соответствует сохранению существующего положения в области уровня жизни и экологической безопасности. Полученный граф называется сетью напряженных вариантов. Он приведен на рис. 8. Как следует из алгоритма его построения, он содержит все напряженные варианты, имеющие комплексную оценку «удовлетворительно».

Рис.8.

     Для получения какого-либо напряженного варианта поступаем следующим образом. Рассматриваем начальную вершину (вход) сети. Из нее исходят три дуги. Берем любую из них, например, дугу, ведущую в вершину (2; 2). Из вершины (2; 2) исходят две дуги. Отмечаем обе эти дуги. Дуга, ведущая в вершину 2 по показателю «Э» указывает, что по этому показателю требуется достичь состояния «удовлетворительно». Дуга, ведущая в вершину 2 по показателю «С» указывает, что по этому показателю также требуется достичь состояния «удовлетворительно». Из трех вариантов достижения оценки 2 по показателю «С» выбираем любой (например, вариант (3; 1), что соответствует оценке «хорошо» по показателю «Ж» и оценке «плохо» по показателю «Б». Полученному напряженному варианту соответствует подграф сети, выделенный на рис. 8 толстыми дугами. Он определяет напряженный вариант (3; 1; 2). Имея сеть напряженных вариантов нетрудно определить число напряженных вариантов, обеспечивающих получение требуемой оценки. Для этого применяем следующий алгоритм индексации (пометки) вершин сети:

1 шаг.  Помечаем конечные вершины сети  индексами 1 (индексы указаны в верхней половине вершины).

2 шаг.  Двигаясь снизу вверх последовательно  помечаем все вершины. Индекс вершины-кружка на рис 8 равен произведению индексов смежных с ней двух вершин нижнего уровня. Индекс вершины- квадрата на рис 8 равен сумме индексов смежных с ней вершин нижнего уровня. Индекс начальной вершины-квадрата определяет число напряженных вариантов.

     Обоснование алгоритма непосредственно следует  из описанного способа определения индексов. Индексы вершин указаны на рис. 8 в верхней части вершин. Число напряженных вариантов равно 6. Построив сеть напряженных вариантов можно решать различные задачи формирования программы развития с учетом факторов стоимости и риска. Рассмотрим сначала задачу выбора варианта программы, обеспечивающего достижение поставленной цели с минимальными затратами. Пусть для каждого критерия i определены затраты s_ij, необходимые для обеспечения уровня j, то есть разработана подпрограмма (система мероприятий), выполнение которой обеспечивает рост критерия до уровня j. Примем, что подпрограммы по различным критериям независимы, то есть мероприятия i-ой подпрограммы не влияют на другие направления (цели). В этом случае существует эффективный алгоритм определения программы минимальной стоимости. В его основе также лежит метод индексации вершин сети напряженных вариантов снизу вверх.

I шаг.  Помечаем нижние вершины сети  индексами s_ij.

Общий шаг. Вершины следующего (более высокого) уровня сети напряженных вариантов помечаются только после того, как помечены все смежные вершины нижележащего уровня. При этом индекс вершины- квадрата (в таких вершинах записывается одно число – оценка соответствующего агрегированного критерия) равен минимальному из индексов смежных вершин-кружков нижележащего уровня, а индекс вершины-кружка (в кружке записаны два числа - это пара оценок критериев нижнего уровня, агрегирование которых дает соответствующую оценку критерия верхнего уровня) равен сумме индексов смежных вершин-квадратов нижележащего уровня. При описанной процедуре индекс начальной вершины-квадрата равен минимальным затратам на реализацию соответствующей программы. Оптимальный вариант находится «обратным ходом» - сверху вниз. Сначала находим вершину-кружок, смежную с начальной вершиной сети и имеющую минимальный индекс среди всех вершин, смежных с начальной. Из этой вершины-кружка исходят две дуги к вершинам- квадратам нижележащего уровня. Для каждой вершины-квадрата находим вершину-кружок, имеющую минимальный индекс среди всех вершин, смежных с соответствующей вершиной-квадратом и т.д. В результате будет выделен подграф, определяющий оптимальный вариант программы. Рассмотрим работу алгоритма на примере сети напряженных вариантов рис. 8.

 
 

 

3 Численная реализация моделей перспектив развития и размещения предприятия отрасли

 

     Под численной реализацией математических моделей понимается рассмотрение на примере некоторых моделей, которые  представлены в курсовой работе.

3.1 Численная реализация  вариантной модели  прогнозирования  развития и размещения  предприятий отрасли

 

     Необходимо  произвести прогноз размещения производства однородного продукта и определить объем его перевозок потребителям с учетом минимизации общей суммы производственных и транспортных расходов.

     Рассматриваются два предприятия  , по каждому из которых разработаны два альтернативных варианта их развития , и три потребителя . Объемы производства по вариантам, потребность в продукции, а также удельные производственные и транспортные расходы представлены в таблице 2.

 

     Табл. 2 – Исходные данные

 
 

Целевая функция  в данной задаче следующая:

F=222*81.4*x¹₁+296*62,9*x²₁+148*85,1*x¹₂+222*81,4*x²₂+33*x¹₁₁+18*x¹₁₂+9*x¹₁₃+33*x²₁₁+18*x²₁₂+9*x²₁₃+2,4*x¹₂₁+56*x¹₂₂+67*x¹₂₃+2,4*x²₂₁+56*x²₂₂+67*x²_23.

 
 

       Ограничения тогда перепишутся в следующем виде:

       1. Объем производства на  -м предприятии при -м варианте его развития должен быть не меньше поставки готовой   продукции   всем   прикрепленным   к   нему потребителям:

 

       222*x¹₁-(x¹₁₁+x¹₁₂+x¹₁₃)>=0;

       296*x²₁-(x²₁₁+x²₁₂+x²₁₃)>=0;

       148*x¹₂-(x¹₂₁+x¹₂₂+x²₂₃)>=0