Главная страница | Контакты | Случайная страница Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

ПОНЯТТЯ ТА ЗНАЧЕННЯ ЦИВІЛЬНОЇ ЮРИСДИКЦІЇ. ЗАГАЛЬНА ХАРАКТЕРИСТИКА

Основная идея этого метода: оптимальность решения задачи не нарушается при уменьшении (увеличении) элементов строки (столбца) на одну и ту же величину d_i (d_j). Решение считают оптимальным, если все измененные искусственные затраты c_ij => 0 (i,j = 1…n) и мож-

но отыскать такой набор x_ij, что

Рассмотрим алгоритм метода на примере.

Пример: Пусть для монтажа четырех объектов (n = 4) требуется четыре крана (n = 4). Известно время монтажа каждым i-м краном каждого j-го объекта (табл.1).

Необходимо так распределить краны по объектам, чтобы суммарное время монтажа всех объектов было минимально.

Решение: Соответственно исходным данным задача формализуется:

min С = 3x₁₁ + 7x₁₂ + 5x₁₃ + 8x₁₄ + 2x₂₁ + … + 8x₄₄,

x₁₁ + x₁₂ + x₁₃ + x₁₄ = 1,

…

x₄₁ + x₄₂ + x₄₃ + x₄₄ = 1;

x₁₁ + x₂₁ + x₃₁ + x₄₁ = 1,

…

x₁₄ + x₂₄ + x₃₄ + x₄₄ = 1;

x_ij = {0^1} (i,j = 1…4).

Таблица 1 – Исходные данные задачи о назначениях

Алгоритм метода включает следующие основные этапы (шаги).

Шаг 1. Получение нулей в каждой строке

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

1.2. Аналогично в каждом столбце таблицы 2 определяют его минимальный элемент d_i, который вычитают из всех его элементов с получением следующей матрицы (табл. 3).

Таблица 2 – Первый шаг алгоритма венгерского метода

Шаг 2. Выполнение назначения

2.1. Рассматривается одна из строк табл. 3, имеющая меньшее число нулей (строка 1); отмечается звездочкой (*) один из нулей этой строки (с₁₁ = 0) и зачеркиваются все остальные нули этой строки и того столбца, в котором находится этот ноль (с₂₁).

2.2. Аналогичные операции выполняют последовательно для всех строк.

2.3. Если назначения, которые получены при всех нулях, отмеченных звездочками, являются полными, то есть число отмеченных нулей равно n, то решение является оптимальным. В противном случае переходят к шагу 3.

Таблица 3 – Второй шаг алгоритма венгерского метода

Шаг 3. Поиск минимального набора строк и столбцов, содержащих нули

3.1. Отмечают звездочкой:

3.1.1. все строки, в которых нет ни одного отмеченного звездочкой нуля (строка 4, табл.3);

3.1.2. все столбцы, содержащие перечеркнутый нуль хотя бы в одной из отмеченных строк (столбец 3, табл. 3);

3.1.3. все строки, содержащие отмеченные звездочкой нули хотя бы в одном из отмеченных звездочкой столбцов (строка 3, табл.3);

3.2. Шаги 3.1.2. и 3.1.3. повторяют поочередно, пока есть что отмечать.

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

Шаг 4. Перестановка некоторых нулей.

Определяют наименьшее число из тех клеток, через которые не проведены прямые (не зачеркнуты), то есть число 2 в табл. 3.

Это число вычитают из каждого числа не вычеркнутых столбцов и прибавляют к каждому числу вычеркнутых строк с получением табл.4.

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

х⁰₁₁ = х⁰₂₂ = х⁰₃₃ = х⁰₄₄ = 1;

min С = c₁₁ + c₂₂ + c₃₃ + c₄₄ = 3 + 4 + 2 + 8 = 17.

Таблица 4 – Оптимальное решение задачи о назначениях

Расшифруем его: четвертый кран будет использоваться на четвертом объекте, третий кран на третьем объекте, второй на втором, первый на первом. Минимальное время монтажа составляет 17 часов.

Лекція

ТЕМА. Цивільна юрисдикція.

Підсудність цивільних справ

ПЛАН

1. Поняття, значення та види цивільної юрисдикції. Загальна характеристика.

2. Поняття підсудності та її види. Функціональна підсудність. Родова підсудність. Територіальна підсудність та її види.

3. Наслідки порушення правил про підсудність. Зміна підсудності.

ПОНЯТТЯ ТА ЗНАЧЕННЯ ЦИВІЛЬНОЇ ЮРИСДИКЦІЇ. ЗАГАЛЬНА ХАРАКТЕРИСТИКА

якщо хоча б одна зі сторін у спорі – фізична особа, тоді вказаний спір підвідомчий суду загальної юрисдикції.

У порядку цивільного судочинства не можуть розглядатися питання, які за законом мають бути розглянуті за правилами іншого судочинства.

Стаття 122. Відкриття провадження у справі

1. Суддя відкриває провадження у цивільній справі не інакше
як на підставі заяви, поданої і оформленої в порядку,
встановленому цим Кодексом.

2. Суддя відмовляє у відкритті провадження у справі, якщо:

1) заява не підлягає розгляду в судах у порядку цивільного
судочинства;

Стаття 205. Підстави закриття провадження у справі

1. Суд своєю ухвалою закриває провадження у справі, якщо:

1) справа не підлягає розгляду в порядку цивільного
судочинства;

Стаття 207. Залишення заяви без розгляду

1. Суд постановляє ухвалу про залишення заяви без розгляду,
якщо:

6) між сторонами укладено договір про передачу спору на
вирішення до третейського суду і від відповідача надійшло до
початку з'ясування обставин у справі та перевірки їх доказами
заперечення проти вирішення спору в суді;