П.1. Основные понятия и определения

Глава II. Основы теории графов.

Вопрос.

Стр 217 учебника

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

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

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

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

1. Коэффициент оборота по приему: ф-ла в учебнике на стр 218

2. Коэффициент оборота по выбытию: ф-ла в учебнике на стр 219

3. Коэффициент текучести: ф-ла в учебнике на стр 219

4. Коэффициент постоянства кадров: ф-ла в учебнике на стр 219

Стр 221 учебника

Стр 224-226

Тема: Анализ использования материальных ресурсов

1. Задачи анализа и источники информации (стр 230 учебника)

2. Показатели эффективности использования материальных ресурсов

3. Анализ обеспеченности организации материальными ресурсами (стр 233 - 236)

Стр 231 учебника

Для решения задания № 13 см стр 243

Граф представляет собой непустое конечное множество вершин S и множество рёбер U, оба конца которых принадлежат множеству S. Обозначать граф будем G = (S,U).

Пусть , ‑ вершины, ‑ соединяющее их ребро. Тогда вершина и ребро ‑ инцидентны.

Два ребра, инцидентные одной вершине, называются смежными.

Две вершины, инцидентные одному ребру, также называют смежными.

Обычно графы изображают диаграммой: вершины – точками, рёбра ‑ линиями.

На рис.1 и ‑ инцидентны; , , ‑ смежные (общая вершина ); , ‑ смежные (инцидентны ).

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

Вершина графа, для которой , называется изолированной.

Если нечётное число, то вершина называется нечётной, если чётное число, то вершина называется чётной.

На рис.1 вершины , ‑ нечётные, т.к. , ; вершины , ‑ чётные, т.к. , ; вершина ‑ изолированная, т.к. .

Ориентированный граф или орграф представляет собой пару G = (S,U), где S – конечное множество вершин, а U ‑ множество ориентированных рёбер (называемых дугами), соединяющих пары вершин.

Если ‑ дуга орграфа, то ‑ начало дуги, а ‑ конец дуги. На рис.2 показан граф G = (S,U), у которого ,

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

Степень входа ‑ число входящих в дуг. Степень выхода ‑ число выходящих из дуг.

На рис.2 , ; , ; , ; , .