![]() Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
ТЕМА 2. Транспортная задача. ⇐ ПредыдущаяСтр 2 из 2
Задача 7 Решите задачу о назначениях 3 8 2 10 8 7 2 9 6 4 2 7 8 4 2 3
Решение. Выявление наименьших элементов по строкам
Наименьший элемент вычитается из всех элементов соответствующей строки. Ищем наименьший элемент по столбцам.
Наименьший элемент вычитается из всех элементов соответствующего столбца.
Осуществляем назначения (по строкам). Осуществляем назначения (по столбцам). Требование о размещении 4 назначений в клетки с нулевой стоимостью выполняется, следовательно, полученное решение является оптимальным. То есть оптимальный выбор будет в следующих клетках: (1, 1)–(2, 3)–(3, 2)–(4, 4). Минимальный вариант составит: 3+2+4+3=12.
ТЕМА 3. Модели сетевого планирования и управления Задача 2 Рассчитать параметры сетевого графика: 1. Выделить критический путь и найти его длину; 2. Определить резервы времени каждого события; 3. Определить резервы времени всех работ и коэффициент напряженности работы предпоследней работы
Решение. Определим ранние сроки: tр (0) = 0 tр (1) = 0 + 2 = 2 tр (2) = 0 + 5 = 5 tр (3) = max {2+12; 5+9} = 14 tр (4) = 14 + 9 = 23 tр (5) = max {14+8; 23+3} = 26 tр (6) = 26 + 9 = 35 tр (7) = max {2+15; 26+5; 35+7} = 42 tр (8) = max {23+5; 35+4} = 39 tр (9) = max {39+6; 35+9} = 45 tр (10) = max {42+10; 45+8} = 53
Определим поздние сроки совершения событий. Начиная с последнего и затем двигаясь к первому: tп (10) = tр (10) = 53 tп (9) = 53 – 8 = 45 tп (8) = 45 – 6 = 39 tп (7) = 53 – 10 = 43 tп (6) = min {43-7; 45-9; 39-4} = 35 tп (5) = min {35-9; 43-5} = 26 tр (4) = min {26-3; 39-5} = 23 tр (3) = min {23-9; 27-8} = 14 tп (2) = 14 – 9 = 5 tр (1) = min {14-12; 43-15} = 2 tп (0) = min {2-2; 5-5} = 0
Определим резервы времени по формуле: R (0) = 0 – 0 = 0 R (1) = 2 – 2 = 0 Забиваем Сайты В ТОП КУВАЛДОЙ - Уникальные возможности от SeoHammer
Каждая ссылка анализируется по трем пакетам оценки: SEO, Трафик и SMM.
SeoHammer делает продвижение сайта прозрачным и простым занятием.
Ссылки, вечные ссылки, статьи, упоминания, пресс-релизы - используйте по максимуму потенциал SeoHammer для продвижения вашего сайта.
Что умеет делать SeoHammer
— Продвижение в один клик, интеллектуальный подбор запросов, покупка самых лучших ссылок с высокой степенью качества у лучших бирж ссылок. — Регулярная проверка качества ссылок по более чем 100 показателям и ежедневный пересчет показателей качества проекта. — Все известные форматы ссылок: арендные ссылки, вечные ссылки, публикации (упоминания, мнения, отзывы, статьи, пресс-релизы). — SeoHammer покажет, где рост или падение, а также запросы, на которые нужно обратить внимание. SeoHammer еще предоставляет технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Зарегистрироваться и Начать продвижение R (2) = 5 – 5 = 0 R (3) = 14 – 14 = 0 R (4) = 23 – 23 = 23 R (5) = 26 – 26 = 0 R (6) = 35 – 35 = 0 R (7) = 43 – 42 = 1 R (8) = 39 – 39 = 0 R (9) = 45 – 45 = 0 R (10) = 53 – 53 = 0
Для определения критического пути фиксируем события, не имеющие резервов времени. Следовательно, путь 0 → 1(2) → 3 → 5 → 6 → 8 → 9 → 10 является критическим. Длина критического пути tкр = tр (М) = 53. Определим коэффициент напряженности работы предпоследней работы: Т.к. коэффициент напряженности равен 1, то предпоследняя работа является очень напряженной и ее ложно выполнить в установленный срок.
|