Контрольные задания

Контрольная работа включает в себя решение трех задач:

1. Двухэтапная транспортная задача.

2. Транспортная задача в сетевой постановке.

3. Задача о распределении ресурса.

Варианты решения первых двух задач контрольной работы определяются первой буквой фамилии студента в соответствии со следующей таблицей:

Начальные буквы фамилии студента						Номер варианта
А	И	П	Ц	Е		1
Б	К	Р	Р			2
В	Л	С	С			3
Г	М	Т	Т	Ш		4
Д	Н	У	У	Ф		5
3	Ж	О	О	Х	Я	6

а третья задача - по специальному условию:

3. Задача о распределении ресурса

Необходимо таким образом распределить 60 единиц ресурса между четырьмя объектами, чтобы полученный суммарный эффект был максимальным. Исходные данные следующие:

X	f1(x)	f2(x)	f3(x)	f4(x)
10	10	12	9	11
20	20	23	19	22
30	30	32	30	33
40	41	42	40	44
50	51	53	51	54
60	62	63	62	64
	а	Ь	с	d

Вместо букв а, Ь, с, d необходимо каждому студенту подставить последние четыре цифры номера зачетной книжки и найденные числа прибавить ко всем значениям соответствующего столбца исходной таблицы. Так, если четыре последних цифры зачетки 4041, то а=4, b=0, c=4, d=1, а исходные данные имеют вид:

X	f1(x)	f2(x)	f3(x)	f4(x)
10	14	12	13	12
20	24	23	23	23
30	34	32	34	34
40	45	42	44	45
50	55	53	55	55
60	66	63	66	65

Именно эти данные и являются исходными для решения задачи студентом, чья зачетка имеет номер, заканчивающийся на «4041».

Вариант 1

1. Решить двухэтапную транспортную задачу:

аi, =(11;17;18); qk=(13;18;20); bj=(8;10;15;11);

2. Решить транспортную задачу в сетевой постановке:

ВАРИАНТ 2

1. Решить двухэтапную транспортную задачу:

аi, =(17;17;16); qk=(20;20;20); bj=(11;13;12;11);

2. Решить транспортную задачу в сетевой постановке:

ВАРИАНТ 3

1. Решить двухэтапную транспортную задачу:

аi, =(11;19;17); qk=(20;16;19); bj=(9;11;10;9);

2. Решить транспортную задачу в сетевой постановке:

ВАРИАНТ 4

1. Решить двухэтапную транспортную задачу:

аi, =(13;17;14); qk=(19;18;20); bj=(10;9;12;9);

2. Решить транспортную задачу в сетевой постановке:

ВАРИАНТ 5

1. Решить двухэтапную транспортную задачу:

аi, =(11;18;19); qk=(16;19;21); bj=(11;9;10;14);

2. Решить транспортную задачу в сетевой постановке:

ВАРИАНТ 6

1. Решить двухэтапную транспортную задачу:

аi, =(14;13;17); qk=(20;19;18); bj=(10;11;11;10);

2. Решить транспортную задачу в сетевой постановке: