Благодарю за проделанную работу!
Работа выполнена досрочно, без каких либо замечаний
Дарья
РГРТУ
Узнайте стоимость индивидуальной работы
это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
по дискретной математике
Тип
Реферат
Предмет
Математика
Просмотров
1349
Размер файла
284 б
Поделиться
Ознакомительный фрагмент работы:
по дискретной математике
Контрольная работа по дискретной математике.
Задание 1.
На рисунке изображен граф. Его дуги обозначены буквами a – p. Обозначить произвольным образом вершины графа. Взяв из таблицы вариантов данные о длине его дуг, определить:
1. Кратчайший путь из начальной вершины в конечную, и длину кратчайшего пути.
2. Критический путь из начальной вершины в конечную, и длину критического пути.
3. Считая этот граф сетевым графиком некоторого процесса, а длины дуг – временем осуществления работ, определить:
- для каждой вершины-события ранний и поздний срок его свершения и его резерв времени,
- для каждой дуги-работы независимый резерв времени.
Варианты:
| № | a | b | c | d | e | f | g | h | i | j | k | l | m | n | o | p |
| 1 | 4 | 5 | 3 | 5 | 6 | 4 | 2 | 7 | 4 | 8 | 2 | 8 | 6 | 2 | 1 | 4 |
| 2 | 3 | 3 | 4 | 2 | 5 | 7 | 4 | 3 | 3 | 5 | 8 | 2 | 2 | 6 | 7 | 3 |
| 3 | 3 | 4 | 4 | 3 | 2 | 1 | 3 | 5 | 5 | 4 | 3 | 4 | 7 | 1 | 2 | 2 |
| 4 | 3 | 4 | 4 | 4 | 4 | 4 | 6 | 6 | 7 | 3 | 8 | 5 | 1 | 4 | 1 | 3 |
| 5 | 3 | 2 | 1 | 4 | 6 | 3 | 1 | 1 | 5 | 3 | 6 | 7 | 8 | 4 | 2 | 6 |
| 6 | 3 | 2 | 2 | 4 | 5 | 2 | 6 | 9 | 4 | 5 | 2 | 3 | 4 | 2 | 6 | 7 |
| 7 | 3 | 5 | 5 | 4 | 6 | 7 | 2 | 3 | 4 | 5 | 6 | 3 | 6 | 3 | 2 | 5 |
| 8 | 3 | 4 | 4 | 4 | 2 | 2 | 3 | 1 | 2 | 3 | 4 | 2 | 3 | 1 | 3 | 3 |
| 9 | 3 | 6 | 4 | 3 | 5 | 6 | 2 | 5 | 2 | 5 | 6 | 2 | 5 | 3 | 4 | 3 |
| 10 | 3 | 4 | 1 | 7 | 4 | 7 | 3 | 4 | 2 | 5 | 2 | 5 | 1 | 3 | 7 | 5 |
| 11 | 3 | 4 | 3 | 5 | 6 | 4 | 2 | 7 | 4 | 8 | 2 | 8 | 6 | 2 | 1 | 4 |
| 12 | 5 | 3 | 5 | 2 | 5 | 7 | 4 | 3 | 3 | 5 | 8 | 2 | 2 | 6 | 7 | 3 |
| 13 | 5 | 4 | 4 | 2 | 2 | 1 | 3 | 5 | 5 | 4 | 3 | 4 | 7 | 1 | 2 | 2 |
| 14 | 4 | 4 | 4 | 4 | 1 | 4 | 6 | 6 | 7 | 3 | 8 | 5 | 1 | 4 | 1 | 3 |
| 15 | 4 | 2 | 1 | 4 | 6 | 6 | 1 | 1 | 5 | 3 | 6 | 7 | 8 | 4 | 2 | 6 |
| 16 | 6 | 2 | 2 | 4 | 5 | 2 | 7 | 9 | 4 | 5 | 2 | 3 | 4 | 2 | 6 | 3 |
| 17 | 5 | 5 | 5 | 4 | 6 | 7 | 2 | 8 | 4 | 5 | 6 | 3 | 6 | 3 | 7 | 5 |
| 18 | 4 | 4 | 4 | 4 | 2 | 2 | 3 | 1 | 4 | 3 | 4 | 2 | 3 | 6 | 3 | 3 |
| 19 | 6 | 6 | 4 | 3 | 5 | 6 | 2 | 5 | 2 | 8 | 6 | 2 | 4 | 3 | 4 | 3 |
| 20 | 7 | 4 | 1 | 7 | 4 | 7 | 3 | 4 | 2 | 5 | 1 | 6 | 1 | 3 | 7 | 5 |
| 21 | 8 | 5 | 3 | 5 | 6 | 4 | 2 | 7 | 4 | 8 | 2 | 8 | 6 | 2 | 1 | 4 |
| 22 | 6 | 3 | 4 | 2 | 5 | 7 | 4 | 3 | 3 | 5 | 8 | 2 | 2 | 6 | 7 | 3 |
| 23 | 7 | 4 | 4 | 3 | 2 | 1 | 3 | 5 | 5 | 4 | 3 | 4 | 7 | 1 | 2 | 2 |
| 24 | 6 | 4 | 4 | 4 | 4 | 4 | 6 | 6 | 7 | 3 | 8 | 5 | 1 | 4 | 1 | 3 |
| 25 | 6 | 2 | 1 | 4 | 6 | 3 | 1 | 1 | 5 | 3 | 6 | 7 | 8 | 4 | 2 | 6 |
| 26 | 6 | 2 | 2 | 4 | 5 | 2 | 6 | 9 | 4 | 5 | 2 | 3 | 4 | 2 | 6 | 7 |
| 27 | 7 | 5 | 5 | 4 | 6 | 7 | 2 | 3 | 4 | 5 | 6 | 3 | 6 | 3 | 2 | 5 |
| 28 | 8 | 4 | 4 | 4 | 2 | 2 | 3 | 1 | 2 | 3 | 4 | 2 | 3 | 1 | 3 | 3 |
Задание 2.
Проект состоит из последовательного выполнения работ u1, u2, u3, u4.
Для каждой работы ui () определена зависимость ее стоимости si от времени ее осуществления ti.
1. Предполагая, что , определить:
a) время осуществления работ , для которых общая стоимость проекта минимальна при условии, что весь проект должен быть закончен не позднее времени Tmax. Также найти при этих условиях минимальную стоимость проекта и стоимость осуществления каждой работы .
Значения , Tmax для каждого варианта даны в столбцах 2 - 6 таблицы вариантов
б) стоимости работ , для которых общее время осуществления проекта минимально при условии, что общая стоимость проекта не более Smax. Также найти при этих условиях минимальное время осуществления проекта и время осуществления каждой работы .
Значения , Smax для каждого варианта даны в столбцах 2 – 5 и 7 таблицы вариантов.
2. Предполагая, что зависимость si от ti линейная и убывающая, и зная для каждой работы ui ее минимальное и максимальное время осуществления и , а также минимальную и максимальную стоимость и определить:
a) время осуществления работ , для которых общая стоимость проекта минимальна при условии, что весь проект должен быть закончен не позднее времени Tmax. Также найти при этих условиях минимальную стоимость проекта и стоимость осуществления каждой работы .
Значения , , , , Tmax для каждого варианта даны в столбцах 8 – 15 и 6 таблицы вариантов.
б) стоимости работ , для которых общее время осуществления проекта минимально при условии, что общая стоимость проекта не более Smax. Также найти при этих условиях минимальное время осуществления проекта и время осуществления каждой работы .
Значения , , , , Smax для каждого варианта даны в столбцах 8 – 15 и 7 таблицы вариантов.
Варианты:
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| № вар-та. | a1 | a2 | a3 | a4 | Tmax | Smax |
|
|
|
|
|
|
|
|
| 1 | 6 | 5 | 3 | 1 | 10 | 40 |
|
|
|
|
|
|
|
|
| 2 | 2 | 3 | 4 | 2 | 15 | 70 |
|
|
|
|
|
|
|
|
| 3 | 3 | 6 | 4 | 2 | 10 | 10 |
|
|
|
|
|
|
|
|
| 4 | 3 | 4 | 1 | 7 | 10 | 40 |
|
|
|
|
|
|
|
|
| 5 | 3 | 2 | 1 | 4 | 10 | 30 |
|
|
|
|
|
|
|
|
| 6 | 3 | 2 | 5 | 4 | 15 | 20 |
|
|
|
|
|
|
|
|
| 7 | 3 | 5 | 9 | 4 | 20 | 70 |
|
|
|
|
|
|
|
|
| 8 | 3 | 4 | 2 | 1 | 25 | 20 |
|
|
|
|
|
|
|
|
| 9 | 3 | 6 | 4 | 1 | 10 | 60 |
|
|
|
|
|
|
|
|
| 10 | 3 | 4 | 1 | 7 | 10 | 70 |
|
|
|
|
|
|
|
|
| 11 | 3 | 4 | 8 | 5 | 10 | 40 |
|
|
|
|
|
|
|
|
| 12 | 5 | 3 | 7 | 2 | 15 | 70 |
|
|
|
|
|
|
|
|
| 13 | 5 | 4 | 3 | 2 | 20 | 10 |
|
|
|
|
|
|
|
|
| 14 | 4 | 2 | 1 | 3 | 10 | 40 |
|
|
|
|
|
|
|
|
| 15 | 4 | 2 | 1 | 3 | 20 | 60 |
|
|
|
|
|
|
|
|
| 16 | 6 | 1 | 2 | 4 | 25 | 20 |
|
|
|
|
|
|
|
|
| 17 | 5 | 3 | 2 | 4 | 25 | 70 |
|
|
|
|
|
|
|
|
| 18 | 4 | 2 | 1 | 5 | 20 | 20 |
|
|
|
|
|
|
|
|
| 19 | 6 | 2 | 4 | 3 | 10 | 60 |
|
|
|
|
|
|
|
|
| 20 | 7 | 4 | 1 | 3 | 15 | 70 |
|
|
|
|
|
|
|
|
| 21 | 8 | 5 | 3 | 9 | 10 | 40 |
|
|
|
|
|
|
|
|
| 22 | 6 | 3 | 4 | 2 | 20 | 70 |
|
|
|
|
|
|
|
|
| 23 | 7 | 4 | 9 | 3 | 25 | 10 |
|
|
|
|
|
|
|
|
| 24 | 6 | 7 | 9 | 5 | 20 | 40 |
|
|
|
|
|
|
|
|
| 25 | 6 | 2 | 1 | 4 | 20 | 30 |
|
|
|
|
|
|
|
|
| 26 | 6 | 2 | 3 | 4 | 15 | 20 |
|
|
|
|
|
|
|
|
| 27 | 7 | 5 | 6 | 4 | 20 | 70 |
|
|
|
|
|
|
|
|
| 28 | 8 | 1 | 3 | 4 | 20 | 20 |
|
|
|
|
|
|
|
|
Похожие работы
Нет нужной работы в каталоге?
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников 
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
1 000 +
Новых работ ежедневно
Требуются доработки?
Они включены в стоимость работы 
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован 
Иванна
Математика
История
Экономика
159599
рейтинг
рейтинг
3275
работ сдано
работ сдано
1404
отзывов
отзывов
Ludmila
Математика
Физика
История
157252
рейтинг
рейтинг
6079
работ сдано
работ сдано
2741
отзывов
отзывов
Svetlana
Химия
Экономика
Биология
105734
рейтинг
рейтинг
2110
работ сдано
работ сдано
1318
отзывов
отзывов
Константин Николаевич
Высшая математика
Информатика
Геодезия
62710
рейтинг
рейтинг
1046
работ сдано
работ сдано
598
отзывов
отзывов
Отзывы студентов о нашей работе
67 246 оценок
среднее 4.9 из 5
Дарья
РГРТУ
Благодарю за проделанную работу!
Работа выполнена досрочно, без каких либо замечаний
Сергей
Чувашский государственный университет им. И.Н.Ульянова
Смело обращайтесь, заказ был выполнен досрочно и без каких-либо замечаний
Юлия
ДПИНГТУ
Спасибо огромное, работа выполнена досрочно, все как по заданию и без замечаний.
Смело обращайтесь, заказ был выполнен досрочно и без каких-либо замечаний
Сергей
Чувашский государственный университет им. И.Н.Ульянова
Спасибо огромное, работа выполнена досрочно, все как по заданию и без замечаний.
Юлия
ДПИНГТУ
Последние размещённые задания
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн 
Разработка эффективной методики воспитания скоростно-силовых способностей у мальчиков 12–14 лет с использованием круговой тренировки с отягощениями на уроках физической культуры
ВКР, Физическая культура и спорт
Срок сдачи к 7 авг.
только что
Отчет по практике, во бакалавриат, строительство - учебная
Отчет по практике, Строительство
Срок сдачи к 4 авг.
2 минуты назад
Профиль вычислительные машины, комплексы, системы и сети.
Диплом, Прикладная информатика
Срок сдачи к 7 авг.
3 минуты назад
Технологии привлечения на государственную гражданскую (муниципальную) службу квалифицированных специалистов
Диплом, Государственное муниципальное управление (Синергия)
Срок сдачи к 23 авг.
3 минуты назад
Организационно-правовое обеспечение защиты персональных данных в государственном (муниципальном) органе
Диплом, Государственное и муниципальное управление (Синергия)
Срок сдачи к 16 авг.
4 минуты назад
4 минуты назад
выполнить конрольную работу
Контрольная, Дисциплина "Методы принятия управленческих решений"
Срок сдачи к 25 авг.
4 минуты назад
Написать первую главу магистерской диссертации и научную статью по третьей главе.
Магистерская диссертация, Управление инвестиционно-строительной деятельностью
Срок сдачи к 20 сент.
4 минуты назад
Написать третью главу магистерской диссертации на тему "Прокурор и его полномочия в уголовном судопроизводстве. Проблемные аспекты"
ВКР, Уголовное право
Срок сдачи к 1 сент.
4 минуты назад
Нужно выполнить отчет по производственной практике по курсовой работе
Отчет по практике, Маркетинг
Срок сдачи к 18 сент.
5 минут назад
5 минут назад
написать курсовую на тему: Анализ проблем обновления основных производственных фондов предприятий
Курсовая, Анализ финансово-хозяйственной деятельности (афхд)
Срок сдачи к 31 авг.
7 минут назад
8 минут назад
8 минут назад
9 минут назад
Разработка технического проекта
Курсовая, Технология обработки деталей на станках с ЧПУ, детали машин
Срок сдачи к 16 авг.
9 минут назад
технология изготовления Штуцера
Курсовая, Технология обработки деталей на станках с ЧПУ, детали машин
Срок сдачи к 16 авг.
9 минут назад
Театрализованная деятельность как средство развития общения старших дошкольников со сверстниками.
Диплом, Педагогика и психология
Срок сдачи к 1 окт.
12 минут назад
Закажи индивидуальную работу за 1 минуту!
Размещенные на сайт контрольные, курсовые и иные категории работ (далее — Работы) и их содержимое предназначены исключительно для ознакомления, без целей коммерческого использования. Все права в отношении Работ и их содержимого принадлежат их законным правообладателям. Любое их использование возможно лишь с согласия законных правообладателей. Администрация сайта не несет ответственности за возможный вред и/или убытки, возникшие в связи с использованием Работ и их содержимого.
«Всё сдал!» — безопасный онлайн-сервис с проверенными экспертами
Используя «Свежую базу РГСР», вы принимаете пользовательское соглашение
и политику обработки персональных данных
Сайт работает по московскому времени:
Мы ВКонтакте 
Трейлер о сайте
Принимаем к оплате
© 2011—2026 Всё сдал!