16.Государственные, отраслевые, локальные классификаторы информации, их применение.

Классификатор - это систематизированный свод однородных наименований, объектов, предметов, явлений по классификационным признакам (номенклатура) и их кодовых обозначений

Классификаторы, действующие на территории Российской Федерации, входят в Единую систему классификации и кодирования (ЕСКК), созданной по постановлению Правительства в 1970-х годах.

ЕСКК состоит из следующих групп классификаторов:

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

- отраслевые, единые для определенной отрасли деятельности;

- региональные, единые - для определенного региона;

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

При обработке учетной и финансово-кредитной информации широкое применение находят общероссийские и локальные классификаторы.

Общероссийские классификаторы (ОК) - были переработаны в соответствии с требованиями рыночной экономики и государственной программы перехода РФ на Международную систему учета и статистики. В настоящее время их создано свыше четырех десятков.

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

ОКПО - ОК предприятий и организаций формируется органами государственной статистики путем присвоения кодовых номеров предприятиям, организациям, фирмам любой формы собственности. Кодовое слово состоит из трех блоков: 1 - регистрационный номер, 2 - наименование организации, 3 - ведомственная, территориальная и отраслевая принадлежность предприятия, организации, фирмы. Регистрационный номер (часть кодового слова) проставляется предприятиями и организациями в формах финансовой отчетности. Все три блока кодового слова используются органами государственной статистики для автоматического ведения ОКПО в электронном виде. Регистрационный номер состоит из восьми знаков; построен по комбинированной системе .

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

17.Постановка задачи. Входная, выходная информация. Алгоритм решения задачи.

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

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

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

Алгоритмы решения

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

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

В 1979 году математиком Л. Хачияном был предложен метод эллипсоидов, который разрешил проблему, остававшуюся нерешённой долгое время. Этот метод имеет совершенно другую, некомбинаторную, природу, в отличии симплекс-метода. Недостаток данного метода в том, что в вычислительном плане он оказывается неперспективным. Факт полиномиальной сложности задач способствовал к внедрению целого класса эффективных алгоритмов линейного программирования. Один из методов - это метод внутренней точки, предложенный в 1984 году Н. Кармаркаром, . Алгоритмы метода внутреней точки используют непрерывную трактовку задачи линейного программирования. В отличии от симплекс-метода, метод внутренних точек обходит точки из внутренней части области допустимых значений и использует методы логарифмических барьерных функций нелинейного программирования, которые были разработаны в 1960-х гг. Фиако (Fiacco) и МакКормиком (McCormick).