Добавил:

egrpleh Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Санкт-Петербургский государственный университет аэрокосмического приборостроения

Предмет:

Исследование операций

Файл:

Задания ИО_ПЗ_ЛП2_ТЗ

.pdf

Скачиваний:

Добавлен:

25.06.2023

Размер:

244.57 Кб

Скачать

☆

Практические задания по теме «Транспортная задача»

Вариант 1

Опорный план – методы минимальной стоимости и двойного предпочтения Оптимизация – распределительным методом (поиск циклов с отрицательной ценой)

	В1	В2	В3	В4	ai
A1	5	5	3	4
					40
A2	6	7	6	5
					50
A3	4	3	4	5
					35
A4	3	5	7	6
					70
bj
	48	65	32	50	195

Вариант 2

Опорный план - методы минимальной стоимости и Фогеля Оптимизация - методом потенциалов

	В1	В2	В3	В4	ai
A1	5	5	3	4
					40
A2	6	7	6	5
					50
A3	4	3	4	5
					35
A4	3	5	7	6
					70
bj
	58	55	52	30	195

Вариант 3

Опорный план - методы двойного предпочтения и Фогеля Оптимизация - методом потенциалов

	В1	В2	В3	В4	ai
A1	7	6	3	5
					70
A2	5	6	4	3
					57
A3	7	8	8	7
					45
A4	6	5	4	5
					80
bj
	40	100	80	32	252

Вариант 4

	В1	В2	В3	В4	ai
A1	7	6	3	5
					70
A2	5	6	4	3
					57
A3	7	8	8	7
					45
A4	6	5	4	5
					80
bj
	40	100	80	32	252

Вариант 5

Опорный план – методы минимальной стоимости и Фогеля Оптимизация – распределительным методом (поиск циклов с отрицательной ценой)

	В1	В2	В3	В4	ai
A1	8	4	5	3
					38
A2	5	6	4	2
					43
A3	3	5	7	6
					27
A4	4	6	6	8
					52
bj
	40	70	25	25	160

Вариант 6

Опорный план – методы двойного предпочтения и Фогеля Оптимизация - методом потенциалов

	В1	В2	В3	В4	ai
A1	8	4	5	3
					38
A2	5	6	4	2
					43
A3	3	5	7	6
					27
A4	4	6	6	8
					52
bj
	30	50	35	45	160

Вариант 7

	В1	В2	В3	В4	ai
A1	5	4	5	2
					70
A2	5	6	5	4
					50
A3	4	3	3	4
					48
A4	3	5	7	6
					18
bj
	85	33	40	28	186

Вариант 8

Опорный план – методы минимальной стоимости и Фогеля Оптимизация - методом потенциалов

	В1	В2	В3	В4	ai
A1	5	4	5	2
					70
A2	5	6	5	4
					50
A3	4	3	3	4
					48
A4	3	5	7	6
					18
bj
	75	43	30	38	186

Вариант 9

Опорный план – методы двойного предпочтения и Фогеля Оптимизация – распределительным методом (поиск циклов с отрицательной ценой)

	В1	В2	В3	В4	ai
A1	5	5	3	4
					50
A2	6	7	6	5
					60
A3	4	3	4	5
					25
A4	3	5	7	6
					60
bj
	48	65	32	50	195

Вариант 10

Опорный план – методы минимальной стоимости и двойного предпочтения Оптимизация - методом потенциалов

	В1	В2	В3	В4	ai
A1	5	5	3	4
					40
A2	6	7	6	5
					50
A3	4	3	4	5
					35
A4	3	5	7	6
					70
bj
	42	55	38	60	195

Вариант 11

Опорный план – методы минимальной стоимости и Фогеля Оптимизация - методом потенциалов

	В1	В2	В3	В4	ai
A1	7	6	3	5
					60
A2	5	6	4	3
					67
A3	7	8	8	7
					50
A4	6	5	4	5
					75
bj
	40	100	80	32	252

Вариант 12
	Опорный план – методы двойного предпочтения и Фогеля
	Оптимизация – распределительным методом (поиск циклов с
	отрицательной ценой)
	В1	В2	В3	В4	ai
A1	7	6	3	5
					70
A2	5	6	4	3
					57
A3	7	8	8	7
					45
A4	6	5	4	5
					80
bj
	80	72	40	60	252

Вариант 13

	В1	В2	В3	В4	ai
A1	8	4	5	3
					58
A2	5	6	4	2
					33
A3	3	5	7	6
					37
A4	4	6	6	8
					32
bj
	40	70	25	25	160

Вариант 14

Опорный план – методы минимальной стоимости и Фогеля Оптимизация - методом потенциалов

	В1	В2	В3	В4	ai
A1	8	4	5	3
					38
A2	5	6	4	2
					43
A3	3	5	7	6
					27
A4	4	6	6	8
					52
bj
	60	50	15	35	160

Вариант 15

	В1	В2	В3	В4	ai
A1	5	4	5	2
					60
A2	5	6	5	4
					40
A3	4	3	3	4
					48
A4	3	5	7	6
					38
bj
	85	33	40	28	186

Вариант 16

Опорный план – методы минимальной стоимости и двойного предпочтения Оптимизация - методом потенциалов

	В1	В2	В3	В4	ai
A1	5	4	5	2
					70
A2	5	6	5	4
					50
A3	4	3	3	4
					48
A4	3	5	7	6
					18
bj
	50	50	40	46	186

Вариант 17

	В1	В2	В3	В4	ai
A1	5	4	5	2
					40
A2	5	6	5	4
					60
A3	4	3	3	4
					48
A4	3	5	7	6
					38
bj
	43	75	48	20	186

Вариант 18

	В1	В2	В3	В4	ai
A1	7	6	3	5
					77
A2	5	6	4	3
					50
A3	7	8	8	7
					55
A4	6	5	4	5
					70
bj
	70	92	50	40	252

Соседние файлы в папке ПР2

#
25.06.2023244.57 Кб1Задания ИО_ПЗ_ЛП2_ТЗ.pdf
#
25.06.2023340.2 Кб1ИО ПР2.pdf

	В1	В2	В3	В4	ai
A1	7	6	3	5
					70
A2	5	6	4	3
					57
A3	7	8	8	7
					45
A4	6	5	4	5
					80
bj
	40	100	80	32	252

	В1	В2	В3	В4	ai
A1	7	6	3	5
					70
A2	5	6	4	3
					57
A3	7	8	8	7
					45
A4	6	5	4	5
					80
bj
	40	100	80	32	252

	В1	В2	В3	В4	ai
A1	7	6	3	5
					70
A2	5	6	4	3
					57
A3	7	8	8	7
					45
A4	6	5	4	5
					80
bj
	40	100	80	32	252

	В1	В2	В3	В4	ai
A1	7	6	3	5
					70
A2	5	6	4	3
					57
A3	7	8	8	7
					45
A4	6	5	4	5
					80
bj
	40	100	80	32	252

	В1	В2	В3	В4	ai
A1	7	6	3	5
					70
A2	5	6	4	3
					57
A3	7	8	8	7
					45
A4	6	5	4	5
					80
bj
	40	100	80	32	252

	В1	В2	В3	В4	ai
A1	7	6	3	5
					70
A2	5	6	4	3
					57
A3	7	8	8	7
					45
A4	6	5	4	5
					80
bj
	40	100	80	32	252