Контрольная работа по "Проектирование АСОиУ"

Автор работы: Пользователь скрыл имя, 20 Ноября 2011 в 18:12, контрольная работа

Описание работы

Информация о проекте задана перечнем работ, их продолжительностью и последовательностью.

Скачать архив (55.34 Кб) Сколько стоит заказать работу?

Файлы: 1 файл

проектирование(1).docx

4. Среди невыделенных элементов матрицы С найдем минимальный – h=0. Отметим ноль, соответствующий h матрицы С, штрихом и проверим невязку по строке.

5. Невязка по строке равна нулю. В выделенной строке по матрице Х последовательно проверим элементы в выделенных столбцах. Если , то снимем выделение со столбца и соответствующий ноль матрицы отметим звездочкой.

			+
С=	0*	0’	6	0	+
	2	3	2	0
	5	3	0	0
	0	2	3	4

Повторим пункт 4. Невязка по строке равна нулю. В выделенной строке по матрице Х последовательно проверим элементы в выделенных столбцах. Если , то снимем выделение со столбца и соответствующий ноль матрицы отметим звездочкой.

			+
С=	0*	0’	6	0	+
	2	3	2	0’	+
	5	3	0	0
	0	2	3	4


С=	0*	0’	6	0	+
	2	3	2	0’	+
	5	3	0*	0’	+
	0	2	3	4

Повторим пункт 4. Невязка по строке больше нуля.


С=	0*	0’	6	0	+
	2	3	2	0’	+
	5	3	0*	0’	+
	0’	2	3	4

6. Найдем новый план. Для этого, начиная с 0’, соответствующего строке, где невязка и заканчивая 0’, соответствующем столбцу, где невязка , построим цепочку.


С=	0*	0’	6	0	+
	2	3	2	0’	+
	5	3	0*	0’	+
	0’	2	3	4

Определим величину сокращения невязки.

где - невязка по строке, где начинается цепочка,

- все значения матрицы Х, соответствующие 0* в цепочке,

– невязка по столбцу, где заканчивается цепочка.

Прибавим к элементам матрицы Х, соответствующим 0’ и вычтем из элементов, соответствующих 0*.

Х=		10
				13
			25	2
	13	.

7. Вычислим невязки по столбцам и строкам.

Х=		10			0
				13	0
			25	2	0
	13	.			18
	0	12	0	6

Оптимальный план не найден.

8. Выделим столбцы в матрице С, где невязка соответствующих столбцов матрицы Х равна нулю.

	+		+
С=	0	0	6	0
	2	3	2	0
	5	3	0	0
	0	2	3	4

9. Среди невыделенных элементов матрицы С найдем минимальный – h=0. Отметим ноль, соответствующий h матрицы С, штрихом и проверим невязку по строке.

10. Невязка по строке равна нулю. В выделенной строке по матрице Х последовательно проверим элементы в выделенных столбцах. Если , то снимем выделение со столбца и соответствующий ноль матрицы отметим звездочкой.

	+		+
С=	0	0’	6	0	+
	2	3	2	0
	5	3	0	0
	0	2	3	4

Повторим пункт 9. Невязка по строке равна нулю. В выделенной строке по матрице Х последовательно проверим элементы в выделенных столбцах. Если , то снимем выделение со столбца и соответствующий ноль матрицы отметим звездочкой.

	+		+
С=	0	0’	6	0	+
	2	3	2	0’	+
	5	3	0*	0’	+
	0	2	3	4

11. Среди невыделенных элементов матрицы С найдем минимальный – h=2. Вычтем h из всех невыделенных элементов матрицы и прибавим к элементам, находящимся на пересечении выделенных столбцов и строк.

	+
С=	2	0’	6	0	+
	4	3	2	0’	+
	7	3	0*	0’	+
	0	0’	1	2

Среди невыделенных элементов отметим ноль штрихом и проверим невязку по строке. Невязка по строке больше нуля.

12. Найдем новый план. Для этого, начиная с 0’, соответствующего строке, где невязка и заканчивая 0’, соответствующем столбцу, где невязка , построим цепочку.

	+
С=	2	0’	6	0	+
	4	3	2	0’	+
	7	3	0*	0’	+
	0	0’	1	2

Определим величину сокращения невязки.

13. Прибавим к элементам матрицы Х, соответствующим 0’ и вычтем из элементов, соответствующих 0*.

Х=		10			0
				13	0
			25	2	0
	13	12			6
	0	0	0	6

Оптимальный план не найден.

14. Выделим столбцы в матрице С, где невязка соответствующих столбцов матрицы Х равна нулю.

+	+	+
2	0	6	0
4	3	2	0
7	3	0	0
0	0	1	2

15. Среди невыделенных элементов матрицы С найдем минимальный – h=0. Отметим ноль, соответствующий h матрицы С, штрихом и проверим невязку по строке.

16. Невязка по строке равна нулю. В выделенной строке по матрице Х последовательно проверим элементы в выделенных столбцах. Если , то снимем выделение со столбца и соответствующий ноль матрицы отметим звездочкой.

	+		+
С=	2	0*	6	0’	+
	4	3	2	0
	7	3	0	0
	0	0	1	2

Информация о работе Контрольная работа по "Проектирование АСОиУ"