Контрольная: Лабораторная работа № 6 - текст контрольной. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Контрольная

Лабораторная работа № 6

Банк рефератов / Программирование

Рубрики  Рубрики реферат банка

закрыть
Категория: Контрольная работа
Язык контрольной: Русский
Дата добавления:   
 
Скачать
Microsoft Word, 1510 kb, скачать бесплатно
Заказать
Узнать стоимость написания уникальной работы

Узнайте стоимость написания уникальной работы

3 Лабораторная работа № 7 Телешовой Елизаветы , гр . 726, Решение задачи коммивояжера методом ветвей и границ. 1. Постановка задачи. Испекла бабка колобок и поставила его остывать на окошко . И решил колобок , что пока он остывает , он вполне может обежать лес , посмотреть на лесных жителей и снова вернуться к деду и бабке . Сказан о – сделано . Спрыгнул колобок из окошка и покатился в лес . Помогите колобку найти кратчайший маршрут его движения по лесу , если расстояния между норами лесных жителей , а также домом деда и бабки даны в таблице. Дед и бабка Заяц Волк Медведь Лиса Дед и ба бка 0 6 4 5 2 Заяц 6 0 3 3,5 4,5 Волк 4 3 0 5,5 5 Медведь 5 3,5 5,5 0 2 Лиса 2 4,5 5 2 0 2. Математическая модель задачи. Для решения задачи присвоим каждому пункту маршрута определенный номер : дед и бабка – 1, заяц – 2, волк – 3, медведь – 4 и лиса – 5. Соответственно общее количество пунктов . Далее введем а льтернативных переменных , принимающих значение 0, если переход из i -того пункта в j -тый не входит в маршрут и 1 в противном случае . Условия прибытия в каждый пункт и выхода из каждого пункта только по одному разу выражаются равенствами (1) и (2). (1) (2) Для обеспечения непрерывности маршрута вводятся дополнительно n переменных и дополнительных ограничений (3). (3) Суммарная протяженность маршрута F , к оторую необходимо минимизировать , запишется в следующем виде : (4) В нашем случае эти условия запишутся в следующем виде : (1); (2); (3) (4) 3. Решение задачи методом ветвей и границ. 1) Анализ множества D . Найдем оценку снизу Н . Для этого определяем матрицу минимальных расстояний по строкам (1 где расстояние минимально в строке ). => ; Аналогично определяем матрицу минимальных расстояний по столбцам. => ; ; Выберем начальный план : . Тогда верхняя оценка : . Очевидно , что , где означает переход из первого пункта в j -тый . Рассмотрим эти подмножества по порядку. 2) Анализ подмножества D 12 . ; ; ; ; ; 3) Анализ подмножества D 13 . ; ; ; ; 4) Анализ подмножества D 14 . ; ; ; ; ; 5) Анализ подмножества D 15 . ; ; ; ; ; 6) Отсев неперспективных подмножеств. ; Подмножества D 13 и D 15 неперспективные . Т.к . , но , то далее будем рассматривать подмножество D 14 . . 7) Анализ подмножества D 142 . ; ; ; ; ; 8) Анализ подмножества D 143 . ; ; ; ; 9) Анализ подмножества D 145 . ; ; ; ; ; 10) Отсев неперспективных подмножеств. ; Подмножество D 143 неперспективное . Т.к . , но , то далее будем рассматривать подмножество D 145 . . 9) Анализ подмножества D 1452 . ; ; ; ; ; 9) Анализ подмножества D 1453 . ; ; ; ; ; ; Оптимальное решение : . . Таким образом , маршрут колобка : дед и бабка – медведь – лиса – заяц – волк – дед и бабка.
1Архитектура и строительство
2Астрономия, авиация, космонавтика
 
3Безопасность жизнедеятельности
4Биология
 
5Военная кафедра, гражданская оборона
 
6География, экономическая география
7Геология и геодезия
8Государственное регулирование и налоги
 
9Естествознание
 
10Журналистика
 
11Законодательство и право
12Адвокатура
13Административное право
14Арбитражное процессуальное право
15Банковское право
16Государство и право
17Гражданское право и процесс
18Жилищное право
19Законодательство зарубежных стран
20Земельное право
21Конституционное право
22Конституционное право зарубежных стран
23Международное право
24Муниципальное право
25Налоговое право
26Римское право
27Семейное право
28Таможенное право
29Трудовое право
30Уголовное право и процесс
31Финансовое право
32Хозяйственное право
33Экологическое право
34Юриспруденция
 
35Иностранные языки
36Информатика, информационные технологии
37Базы данных
38Компьютерные сети
39Программирование
40Искусство и культура
41Краеведение
42Культурология
43Музыка
44История
45Биографии
46Историческая личность
47Литература
 
48Маркетинг и реклама
49Математика
50Медицина и здоровье
51Менеджмент
52Антикризисное управление
53Делопроизводство и документооборот
54Логистика
 
55Педагогика
56Политология
57Правоохранительные органы
58Криминалистика и криминология
59Прочее
60Психология
61Юридическая психология
 
62Радиоэлектроника
63Религия
 
64Сельское хозяйство и землепользование
65Социология
66Страхование
 
67Технологии
68Материаловедение
69Машиностроение
70Металлургия
71Транспорт
72Туризм
 
73Физика
74Физкультура и спорт
75Философия
 
76Химия
 
77Экология, охрана природы
78Экономика и финансы
79Анализ хозяйственной деятельности
80Банковское дело и кредитование
81Биржевое дело
82Бухгалтерский учет и аудит
83История экономических учений
84Международные отношения
85Предпринимательство, бизнес, микроэкономика
86Финансы
87Ценные бумаги и фондовый рынок
88Экономика предприятия
89Экономико-математическое моделирование
90Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
Если я умру во сне, люди будут говорить «По крайней мере он умер, занимаясь любимым делом».
Anekdot.ru

Узнайте стоимость курсовой, диплома, реферата на заказ.

Обратите внимание, контрольная по программированию "Лабораторная работа № 6", также как и все другие рефераты, курсовые, дипломные и другие работы вы можете скачать бесплатно.

Смотрите также:


Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2016
Рейтинг@Mail.ru