Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Лекция 3 - численные методы. После возбуждения арбитражным судом дела о банкротстве вводится процедура наблюдения и назначается временный управляющий

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

Федеральная служба России по финансовому оздоровлению и банкротству (ФСФО) по запросу арбитражного суда или иного уполномоченного органа проводит экспертизу о наличии (отсутствии) признаков фиктивного или преднамеренного банкротства и представляет заключение по ее результатам.

Цель такой экспертизы — обоснование наличия или отсутствия неправомерных действий в отношении организации-должника и его кредиторов [47].

Источниками информации для проведения экспертизы и подготовки заключения являются:

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

— бухгалтерская отчетность должника за последний отчетный период, предшествующий дате подачи заявления в арбитражный суд о признании должника несостоятельным (банкротом);

— договоры и иные документы, на основании которых производилось отчуждение или приобретение имущества должника, изменение в структуре активов, увеличение или уменьшение кредиторской задолженности, а также другие документы по сделкам или действиям, повлекшим изменения в финансово-хозяйственном положении должника;

— документы, содержащие сведения о составе руководства организации-должника за весь период проверки.

Помимо этих обязательных документов, может понадобиться следующая информация на дату подачи заявления:

— перечень имущества должника;

— список дебиторов с указанием величины дебиторской задолженности;

— справка о задолженности перед бюджетом и внебюджетными фондами;

— список кредиторов должника.

Признаком фиктивного банкротства является наличие у должника возможности удовлетворить требования кредиторов в полном объеме на дату обращения должника в арбитражный суд с заявлением о признании его несостоятельным (банкротом).

Для установления наличия (отсутствия) признаков фиктивного банкротства определяется обеспеченность краткосрочных обязательств должника его оборотными активами:

Кобесп = Оборотные активы/Краткосрочные обязательства

На основании рассчитанной величины Кобесп делают следующие выводы о наличии признаков фиктивного банкротства:

К ≥ 1 — усматриваются признаки фиктивного банкротства;

К < 1 — отсутствуют признаки фиктивного банкротства.

Определение признаков преднамеренного банкротства проводится в случае возбуждения арбитражным судом производства по деду о банкротстве и при наличии оснований предполагать неправомерные действия лиц, которые имеют право давать обязательные для должника указания либо имеют возможность иным образом влиять на его действия. Признаки преднамеренного банкротства могут быть установлены как в течение периода, предшествующего возбуждению дела о банкротстве, так и в ходе самих процедур банкротства (за исключением конкурсного производства).

Признаками преднамеренного банкротства являются действия определенных выше лиц, вызвавших неспособность должника удовлетворить требования кредиторов по денежным обязательствам и (или) исполнить обязанность по уплате обязательных платежей.

С целью выявления признаков преднамеренного банкротства проводится анализ финансово-хозяйственной деятельности должника, который делится на два этапа [47]:

I этап — расчет показателей, характеризующих изменения в обеспеченности обязательств должника перед его кредитора ми, имевшие место за период проверки;

II этап — анализ условий совершения сделок должника за этот же период, повлекших существенные изменения в показателях обеспеченности обязательств должника перед его кредиторами.

Показатели, характеризующие степень обеспеченности обязательств должника перед его кредиторами, представлены в табл. 12.

 

Таблица 12

Показатели, характеризующие степень обеспеченности обязательств должника перед его кредиторами

Показатель Экономическое содержание Формула расчета по данным бух. баланса
Обеспеченность обязательств должника всеми его активами Характеризуется величиной активов, приходящихся на единицу долга
Обеспеченность обязательств должника всеми его оборотными активами Характеризуется величиной оборотных активов, приходящихся на единицу долга
Величина чистых активов организации Характеризует наличие активов, не обремененных обязательствами Активы организации - пассивы организации

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


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

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

К заведомо невыгодным условиям сделки для должника могут быть отнесены:

— занижение или завышение цены на поставляемые (приобретаемые) товары (работы, услуги) по сравнению со сложившейся рыночной конъюнктурой;

— заведомо невыгодные для должника сроки и (или) способы оплаты по реализованному или приобретенному имуществу;

— любые формы отчуждения или обременения обязательствами имущества должника, если они не сопровождаются эквивалентным сокращением задолженности.

На основе проведенной экспертизы могут быть сделаны следующие выводы (табл. 13):

Таблица 13

Выводы по результатам экспертизы о наличии (отсутствии) признаков преднамеренного банкротства

Динамика показателей обеспеченности требований кредиторов Соответствие сделок существовавшим рыночным условиям, нормам и обычаям делового оборота Выводы
Не ухудшилась Признаки преднамеренного банкротства отсутствуют
Ухудшилась Соответствует Признаки преднамеренного банкротства отсутствуют
Ухудшилась Не соответствует Усматриваются признаки преднамеренного банкротства

Заключение о наличии (отсутствии) признаков фиктивного и (или) преднамеренного банкротства ФСФО России представляет в адрес заявителя не позднее 30 календарных дней после регистрации запроса на проведение экспертизы в ФСФО или ее территориальных органах.

Вопросы:

1. Какие документы служат нормативно-правовой базой банкротства предприятий Российской Федерации?

2. Назовите основной документ, регулирующий отношения в процессе антикризисного управления.

3. Какие функции и полномочия возложены на государственный орган по финансовому оздоровлению и банкротству?

4. Какие решения могут принимать Межведомственные балансовые комиссии?

5. Дайте определение банкротства согласно Федеральному закону от 26.10.02 № 127-ФЗ «О несостоятельности (банкротстве)».

6. Перечислите участников процедур банкротства.

7. Охарактеризуйте основные процедуры банкротства.

8. Какие меры могут быть предприняты для восстановления платежеспособности должника?

9. Каковы основные элементы механизма защиты предприятий от банкротства?

10. Каков порядок определения признаков фиктивного или преднамеренного банкротства?


 

 

Решение систем линейных уравнений.

 

(4.1)
 
 

Дана система линейных уравнений (СЛУ) с n неизвестными:

 

В матричной форме записи система (4.1) имеет вид:

 

(4.2)

 

где: n – порядок системы;

– матрица коэффициентов системы;

– вектор свободных членов; – вектор неизвестных;

В свернутой форме записи СЛУ имеет вид:

(4.3)

Система называется обусловленной (не вырожденной, не особенной), если определитель системы DA ¹ 0, и тогда система (4.1) имеет единственное решение.

Система называется не обусловленной (вырожденной, особенной), если DA = 0, и тогда система (4.1) не имеет решений или имеет бесконечное множество решений.

На практике коэффициенты системы aij и свободные члены bi часто задаются приближенно, с некоторой неустранимой погрешностью. Поэтому, кроме существования и единственности решения СЛУ, важно еще знать, как влияет такая погрешность на получаемое решение.

Система называется плохо обусловленной, если неустранимая погрешность оказывает сильное влияние на решение; у таких систем определитель близок, но не равен 0.

Рассмотрим пример плохо обусловленной системы.

Дана система

Решение ;

Пусть b2 имеет неустранимую погрешность %.

Если b2 = 1,01, то

Если b2 = 0,99, то

Решение изменяется очень сильно, следовательно, система плохо обусловлена, о чем говорит значение её определителя.

Рассмотрим геометрическую иллюстрацию обусловленности СЛУ на примере системы двух уравнений с двумя неизвестными:

a11 x1+ a12 x2 = b1 уравнение (I)

a21 x1+ a22 x2= b2 уравнение (II)

 
 

 


Рис. 3.1. Геометрическая иллюстрация обусловленности СЛУ.

Каждому уравнению в плоскости (x1,x2) соответствует прямая, а точка пересечения этих прямых является решением этой системы. Если ΔA = 0, то наклоны прямых одинаковы, и они либо параллельны (т.е. не имеют решения), либо совпадают (имеют бесконечное множество решений). Если ΔA ¹ 0, то прямые имеют единственную точку пересечения.

Но если система плохо обусловлена (∆А≈0), даже незначительное изменение одного из коэффициентов приведет к сильному изменению решения системы, т.к. прямые почти параллельны.

Для решения СЛУ широко применяться прямые и итерационные методы. Область применения некоторых из них показана в таблице.

Тип Название метода Число арифметических действий (при n = 20) Область примененения
Прямые Формулы Крамера ~ () n<5
Исключения Гаусса ~ (5733) n<200
Итерационные Простых итераций ~ n² на каждой итерации (400n) до 105
Гаусса-Зейделя

 

Современная супер-ЭВМ имеет производительность 30 терафлоп – 30·1012 операций с вещественными числами в секунду. Такой машине для решения СЛУ для n=20 по формуле Крамера требуется:

года.

На решение СЛУ прямым методом сильное влияние оказывает погрешность округления, т.к. требуется огромное количество арифметических действий.

На решение СЛУ итерационным методом погрешность округления практически не влияет, но не всегда удается обеспечить сходимость итерационного процесса.

 

3.1. Формулы Крамера.

 

xi* = DAi / DA, i = 1, n, 1 (4.4)

где Ai – вспомогательная матрица, полученная из A заменой i-го столбца вектором свободных членов.

Пример 4.1. Решить СЛУ, используя формулы Крамера.

 

x1 + 5×x2 - x3 = 2

x1 2×x3 = -1

2×x1 - x2 – 3×x3 = 5

Вычислим определители по правилу треугольников:

 

DA = = 0 + 1 + 20 + 0 + 15 + 2 = 38 – система обусловлена.

DA1 = = 0 + 50 - 1 - 0 + 4 - 15 = 38

DA2 = = 3 + 8 – 5 – 2 + 6 - 10 = 0

DA3 = = 0 - 10 – 2 – 0 -25 - 1 = -38

 

Вычислим решения:

x1* = DA1 / DA = 38/38 = 1;

x2* = DA2 / DA = 0/38 = 0;

x3* = DA3 / DA =-38/38 = -1.

 

Проверим полученное решение подстановкой в исходную систему.

1 + 5×0 – (-1) = 2

1 + 2×(-1) = -1

2×1 – 0 – 3×(-1) = 5

Система обращается в тождество, решение верное.

Формулы Крамера применяться редко, только для n≤4.

 

3.2. Метод исключений Гаусса.

Решим рассмотренную ранее систему (пример 4.1) методом исключения Гаусса.

Пример 3.2. Решение проводиться в два этапа.

1 этап Прямой ход - матрица A преобразуется к треугольному виду: путем эквивалентных линейных преобразований уравнений системы поддиагональные коэффициенты матрицы А обнуляются.

x1 + 5×x2 - x3 = 2

x1 2×x3 = -1

2×x1 - x2 – 3×x3 = 5

Исключим x1 из 2-го и 3-го уравнения: ко 2-му уравнению прибавим 1-ое, умноженное на (-1); к 3-му уравнению прибавим 1-ое, умноженное на (-2).

x1 + 5×x2 - x3 = 2

- 5×x2 + 3×x3 = -3

- 11×x2 – x3 = 1

Исключим x2 из 3-го уравнения: к 3-му уравнению прибавим 2-ое, умноженное на (-11/5). Полученный вид системы после прямого хода

x1 + 5×x2 - x3 = 2

- 5×x2 + 3×x3 = -3

– 38/5×x3 = 38/5

2 этап Обратный ход - вычисляются значения неизвестных, начиная с последнего уравнения:

x3* = -1

-5×x2 + 3×x3*=-3 Þ x2*=(3 + 3×x3*)=(3 + 3×(-1))=0

x1 +5×x2* - x3*=2 Þ x1*=2 + 5×x2* + x3*=2 + 5×0 + (-1)=1

Полученное решение нужно обязательно проверить, подставив в исходную систему!

Словесное описание алгоритма метода исключения Гаусса. Схема алгоритма приведена на рисунках 4.1-4.6.

 

Алгоритм прямого хода:

Шаг 1. Примем k=1

Шаг 2. Выбираем рабочую строку.

Если akk ≠ 0, то k-ая строка – рабочая.

Если нет, меняем k-ю строку на m-ю (n≥m>k), в которой amk ≠ 0, . Если такой строки нет, система вырожденная, решение прекратить.

Шаг 3. Для строк i=k+1, k+2, …, n вычисляются новые значения коэффициентов.

, , и новые правые части

Шаг 4. Увеличиваем k = k + 1. Если k = n, прямой ход завершен, иначе алгоритм повторяется со второго шага.

Получаем верхнюю треугольную матрицу А:

,

 

Алгоритм обратного хода:

Шаг 1. Вычислим

Шаг 2. Вычислим:

,

 

Основной алгоритм решения СЛУ методом исключения Гаусса.

 

 

Рис. 3.1. Основной алгоритм решения СЛУ методом исключения Гаусса.

Для контроля правильности решения нужно считать невязки δi по формуле (4.5).

δi, (4.5)

Если невязки велики, задача решена неверно. Причиной может быть сбой машины (крайне редко), ошибки в программе, погрешность округления (при большом n и когда DA = detA = 0- система плохо обусловлена).

Разновидности метода исключения:

 

а) Метод исключения Гаусса с выбором главного элемента в столбце.

В алгоритме прямого хода на шаге 2 рабочая строка выбирается из условия

,

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

 

б) Метод Гаусса-Жордана.

В алгоритм прямого хода нужно внести следующие изменения:

- на шаге 3

- на шаге 4 прямой ход завершиться при достижении условия k>n.

 

Вид матрицы коэффициентов после прямого хода

Упрощается обратный ход: xi =bi / ai,i, i =1,2,…,n

Недостаток метода – увеличение общего числа действий, и соответственно, влияния погрешности округления.


 

       
 
   
 

 

 


Рис. 3. Алгоритм запоминания коэффициентов.

 

Рис. 3.2. Алгоритм прямого хода

 


 

       
   
 
 

 

 

 

 

 

 


Рис. 4.6. Алгоритм расчета невязок

Рис. 3.5. Алгоритм обратного хода.

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


4.3. Метод простых итераций.

 

Рассмотрим особенности решения СЛУ методом простых итераций на примере.

Пример 4.3. Требуется найти решение системы с точностью ε=0,001.

x1 + 5×x2 - x3 = 2

x1 2×x3 = -1

2×x1 - x2 – 3×x3 = 5

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

При выполнении эквивалентных линейных преобразований системы нужно соблюдать следующие требование: каждое уравнение исходной системы должно участвовать хотя бы в одном преобразовании.

В первом уравнении исходной системы коэффициент при х2 больше суммы модулей других коэффициентов: 5> 1+1. Поэтому это уравнение в новой системе нужно записать вторым уравнением. Для получения нового первого уравнения можно второе уравнение умножить на 2 и сложить с третьим уравнением. Для получения нового третьего уравнения можно из третьего уравнения вычесть второе.

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

Важно отметить, что подобные преобразования не меняют решения системы.

Выразим явно из каждого нового уравнения очередное неизвестное – получим формулы итерационного процесса.

Возьмем любое начальное приближение , например .

Вычислим новое приближение решения , подставив в правую часть начальное приближение:

Оценим достигнутую точность δ по формуле:

Итерационный процесс нужно продолжить, т.к. δ > ε.

Вычислим второе приближение , подставив в правую часть первое приближение:

 

 

Третье приближение:

Четвертое приближение:

Очевидно, что итерационный процесс сходиться, т.к. значение δ монотонно убывает. Для достижения требуемой точности ε=0,001 потребуется еще несколько итераций.

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

Основные расчетные зависимости метода простых итераций:

Формула итерационного процесса:

, (3.6)

где: k = 1, 2, … – номер приближения.

– начальное приближение, ;

Условия завершения итерационного процесса:

d£e (3.7)

где e – требуемая точность;

d – оценка достигнутой точности, (3.8)

или (3.9)

Условие сходимости итерационного процесса (условие преобладания диагональных коэффициентов):

(3.10)

Схема алгоритма метода представлена на рис. 4.7.

Если в полученных результатах значения δ > e и k > kmax, то задача не решена, т.е. x(1:n) не является решением системы. Необходимо проверить условия сходимости или увеличить kmax.

 

3.4 Метод Гаусса-Зейделя

 

В формуле итерационного процесса метода простых итераций (4.6) к моменту вычисления xi(k) уже вычислены значения x1(k),x2(k),...,xi-1(k).

Очевидно, что эти значения в большинстве случаев ближе к решению и их можно использовать для вычисления xi(k). Исходя из этого, Гаусс и Зейдель предложили видоизмененную формулу итерационного процесса

(3.11)

Условие завершения итерационного процесса (4.7) и условия сходимости (4.10) справедливы и для данного метода. Поэтому схема алгоритма Гаусса-Зейделя отлична только формулой расчета нового приближения:

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

Достоинства итерационных методов:

1. Погрешность округления не накапливается от итерации к итерации.

2. Число итераций при n>100 обычно меньше n, поэтому общее число действий меньше n3, т.е. меньше, чем в методе исключений Гаусса.

3. Не требуется больший объем памяти.

4. Итерационные методы особенно выгодны для систем с большим количеством нулевых коэффициентов (систем с разряженной итерацией). Методы исключения наоборот: чем больше нулей, тем чаще требуется выбирать новую рабочую строку.

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

 
 

 


<== предыдущая лекция | следующая лекция ==>
На любой стадии рассмотрения арбитражным судом дела о банкротстве должник и кредиторы вправе заключать мировое соглашение | Информационные технологии. Тема 3. Информационные системы и технологии
Поделиться с друзьями:


Дата добавления: 2014-01-20; Просмотров: 410; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.153 сек.