Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Контрольная работа: по дискретной математике

Название: по дискретной математике
Раздел: Рефераты по математике
Тип: контрольная работа Добавлен 08:57:07 02 июня 2011 Похожие работы
Просмотров: 52 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

Контрольная работа по дискретной математике.

Задание 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

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений08:15:54 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
11:44:02 29 ноября 2015

Работы, похожие на Контрольная работа: по дискретной математике

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

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



Результаты(151323)
Комментарии (1844)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru