Приведение общей задачи линейного программирования к канонической форме

В большинстве методов решения задач линейного программирования предполагается, что система ограничений состоит из уравнений и естественных условий неотрицательности переменных. Однако при составлении моделей экономических задач ограничения в основном формируются в виде системы неравенств, поэтому необходимо уметь переходить от системы неравенств к системе уравнений.

Это может быть сделано следующим образом:

Возьмем линейное неравенство a₁x₁+a₂x₂+...+a_nx_n≤b и прибавим к его левой части некоторую величину x_n+1 , такую, что неравенство превратилось в равенство a₁x₁+a₂x₂+...+a_nx_n+x_n+1=b. При этом данная величина x_n+1 является неотрицательной.

34. Общая формулировка задачи линейного программирования (злп). Матричная форма записи.

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

В том случае, когда все ограничения являются уравнениями и все переменные удовлетворяют условию неотрицательности, задачу линейного программирования называют канонической.

Она может быть представлена в координатной, векторной и матричной записи.

Каноническая задача линейного программирования в матричной записи имеет вид:

Здесь:

• А — матрица коэффициентов системы уравнений

• Х — матрица-столбец переменных задачи

• Ао — матрица-столбец правых частей системы ограничений

Нередко используются задачи линейного программирования, называемые симметричными, которые в матричной записи имеют вид:

35. Описание матрицы модели «затраты-выпуск» на примере межотраслевого баланса. Уравнения баланса для потребляющих и производящих отраслей

Для анализа и планирования производства и распределения продукции на различных уровнях- от народного хозяйства до отдельного предприятия применяются межотраслевой балансовый метод. На основе межотраслевого метода разрабатываются матричные экономико-математические модели. В матричных моделях балансовый метод , являющийся одним из важнейших методов планирования, получает строго математическое выражение.

Основа баланса- совокупность всех отраслей материального производства(n отраслей)

Каждая отрасль дважды фигурирует в балансе: как производящая и как потребляющая . отрасли как производителю продукции соответствует определенная строка, как потребителю столбец.

i-производящая отрасль

j-потребляющая отрасль

величина Xij- показывает стоимость средств производства , произведенных в i-ой отрасли и потребленных в j-oй

Формула охватывает систему n-уравнений отражающих стоимостный состав продукции всех отраслей материальной сферы.

Представленное выше уравнение- уравнение распределения или использования продукции отраслей материального производства.

36. Определение и формулы для расчета сумм tss, rss и ess. Проверка общего качества уравнения регрессии на основе проверки значимости коэффициента детерминации r2.

Коэффициент детерминации ( — R-квадрат) — это доля дисперсии зависимой переменной, объясняемая рассматриваемой моделью зависимости, то есть объясняющими переменными