Контрольная работа 3

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ

РОССИЙСКОЙ ФЕДЕРАЦИИ

ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ

Государственное общеобразовательное учреждение

Высшего профессионального образования

«МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

пищевых производств»

Контрольная работа №3

на тему:

«Целочисленное программирование».

Вариант 9.

Выполнил студент группы 10-ИУ-2

Сокин Д.В.

Руководитель: Галушкина Ю.И.

Москва 2012

Метод Гомори

1.

I шаг

	3	-1	-5	0	0
-1	5	1	4	0	0
0	3	0	2	1	0
0	1	0	-3	0	1

II шаг

	3	-1	-5	0	0
-1	0	1	2/3	-5/3	0
3	1	0	2/3	1/3	0
0	0	0	-11/3	-1/3	1

2.

I шаг

	3	-1	-5	0	0	0	-М	-М
-1	5	1	4	0	0	0	0	0
-М	3	0	2	1	0	0	1	0
0	1	0	-3	0	1	0	0	0
-М	0	0	1	2	0	-1	0	1

II шаг

	3	-1	-5	0	0	0	-М
-1	0	1	2/3	-5/3	0	0	0
3	1	0	2/3	1/3	0	0	0
0	0	0	-11/3	-1/3	1	0	0
-М	0	0	1	2	0	-1	1

III шаг

	3	-1	-5	0	0	0
-1	0	1	9/6	0	0	-5/6
3	1	0	3/6	0	0	1/6
0	0	0	-21/6	0	1	-1/6
0	0	0	1/2	1	0	-1/2

Метод ветвей и границ

1.

I шаг

	3	-1	-5	0	0
-1	5	1	4	0	0
0	3	0	2	1	0
0	1	0	-3	0	1

II шаг

	3	-1	-5	0	0
-1	0	1	2/3	-5/3	0
3	1	0	2/3	1/3	0
0	0	0	-11/3	-1/3	1

2.

1)

2)

I шаг

	3	-1	-5	0	0	0
-1	5	1	4	0	0	0
0	3	0	2	1	0	0
0	1	0	-3	0	1	0
0	1	0	0	0	0	1

II шаг

	3	-1	-5	0	0	0
-1	0	1	4	0	0	0
3	1	0	2/3	1/3	0	0
0	0	0	3	0	-1	1
0	1	0	0	0	0	1