Добавил:

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

Вуз:

Волгоградский государственный технический университет

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

Kr_MO_271-2013.docx

Скачиваний:

Добавлен:

02.04.2015

Размер:

110.01 Кб

Скачать

☆

<<< < Предыдущая 1 23 / 33

Задача 4. Транспортная задача

Задана матрица планирования перевозок.

Поставщики	Потребители					Запасы
Поставщики	B₁	B₂	B₃	B₄		Запасы
A₁	c₁₁	c₁₂	c₁₃	c₁₄	a₁
A₁	x₁₁	x₁₂	x₁₃	x₁₄	a₁
A₂	c₂₁	c₂₂	c₂₃	c₂₄	a₂
A₂	x₂₁	x₂₂	x₂₃	x₂₄	a₂
A₃	c₃₁	c₃₂	c₃₃	c₃₄	a₃
A₃	x₃₁	x₃₂	x₃₃	x₃₄	a₃
Потребности	b₁	b₂	b₃	b₄

Требуется спланировать первоначальный план перевозок x_ij двумя способами (методом северо-западного угла и методом наименьшей стоимости) и улучшить один из них так, чтобы общая стоимость транспортных расходов была минимальной.

Значения a_i, b_j, c_ij, приведены по вариантам.

Вариант 1

Поставщики	Потребители				Запасы
Поставщики	B₁	B₂	B₃	B₄	Запасы
A₁	1	6	1	3	50
A₁	x₁₁	x₁₂	x₁₃	x₁₄	50
A₂	3	2	4	1	200
A₂	x₂₁	x₂₂	x₂₃	x₂₄	200
A₃	4	5	3	2	80
A₃	x₃₁	x₃₂	x₃₃	x₃₄	80
Потребности	50	50	100	20

Вариант 2

Поставщики	Потребители					Запасы
Поставщики	B₁	B₂	B₃	B₄		Запасы
A₁	9	4	1	2	200
A₁	x₁₁	x₁₂	x₁₃	x₁₄	200
A₂	3	2	4	5	20
A₂	x₂₁	x₂₂	x₂₃	x₂₄	20
A₃	8	6	3	4	165
A₃	x₃₁	x₃₂	x₃₃	x₃₄	165
Потребности	50	110	70	120

Вариант 3

Поставщики	Потребители					Запасы
Поставщики	B₁	B₂	B₃	B₄
A₁	2	4	2	3	30
A₁	x₁₁	x₁₂	x₁₃	x₁₄	30
A₂	5	2	4	5	200
A₂	x₂₁	x₂₂	x₂₃	x₂₄	200
A₃	4	6	9	2	70
A₃	x₃₁	x₃₂	x₃₃	x₃₄	70
Потребности	300	50	100	40

Вариант 4

Поставщики	Потребители				Запасы
Поставщики	B₁	B₂	B₃	B₄	Запасы
A₁	2	3	1	3	190
A₁	x₁₁	x₁₂	x₁₃	x₁₄	190
A₂	7	1	4	5	20
A₂	x₂₁	x₂₂	x₂₃	x₂₄	20
A₃	4	6	9	2	30
A₃	x₃₁	x₃₂	x₃₃	x₃₄	30
Потребности	150	50	10	20

Вариант 5

Поставщики	Потребители				Запасы
Поставщики	B₁	B₂	B₃	B₄	Запасы
A₁	2	4	1	4	110
A₁	x₁₁	x₁₂	x₁₃	x₁₄	110
A₂	3	2	4	1	220
A₂	x₂₁	x₂₂	x₂₃	x₂₄	220
A₃	4	9	2	9	330
A₃	x₃₁	x₃₂	x₃₃	x₃₄	330
Потребности	150	100	100	200

Вариант 6

Поставщики	Потребители					Запасы
Поставщики	B₁	B₂	B₃	B₄
A₁	9	7	5	3	330
A₁	x₁₁	x₁₂	x₁₃	x₁₄	330
A₂	3	9	4	1	210
A₂	x₂₁	x₂₂	x₂₃	x₂₄	210
A₃	4	5	3	2	450
A₃	x₃₁	x₃₂	x₃₃	x₃₄	450
Потребности	220	210	200	40

Вариант 7

Поставщики	Потребители					Запасы
Поставщики	B₁	B₂	B₃	B₄
A₁	9	5	1	5	190
A₁	x₁₁	x₁₂	x₁₃	x₁₄	190
A₂	2	3	9	5	90
A₂	x₂₁	x₂₂	x₂₃	x₂₄	90
A₃	8	6	3	7	300
A₃	x₃₁	x₃₂	x₃₃	x₃₄	300
Потребности	40	110	110	120

Вариант 8

Поставщики	Потребители					Запасы
Поставщики	B₁	B₂	B₃	B₄
A₁	2	4	2	3	550
A₁	x₁₁	x₁₂	x₁₃	x₁₄	550
A₂	5	2	7	5	400
A₂	x₂₁	x₂₂	x₂₃	x₂₄	400
A₃	7	6	9	2	300
A₃	x₃₁	x₃₂	x₃₃	x₃₄	300
Потребности	370	50	120	40

Вариант 9

Поставщики	Потребители					Запасы
Поставщики	B₁	B₂	B₃	B₄
A₁	2	3	1	3	90
A₁	x₁₁	x₁₂	x₁₃	x₁₄	90
A₂	7	1	4	5	720
A₂	x₂₁	x₂₂	x₂₃	x₂₄	720
A₃	4	6	9	2	30
A₃	x₃₁	x₃₂	x₃₃	x₃₄	30
Потребности	170	510	10	20

Вариант 10

Поставщики	Потребители				Запасы
Поставщики	B₁	B₂	B₃	B₄	Запасы
A₁	8	5	1	4	110
A₁	x₁₁	x₁₂	x₁₃	x₁₄	110
A₂	3	2	9	1	220
A₂	x₂₁	x₂₂	x₂₃	x₂₄	220
A₃	7	9	2	9	330
A₃	x₃₁	x₃₂	x₃₃	x₃₄	330
Потребности	150	100	100	200

Вариант 11

Поставщики	Потребители					Запасы
Поставщики	B₁	B₂	B₃	B₄
A₁	9	7	5	3	450
A₁	x₁₁	x₁₂	x₁₃	x₁₄	450
A₂	3	9	1	1	210
A₂	x₂₁	x₂₂	x₂₃	x₂₄	210
A₃	4	5	3	2	340
A₃	x₃₁	x₃₂	x₃₃	x₃₄	340
Потребности	40	210	200	340

Вариант 12

Поставщики	Потребители					Запасы
Поставщики	B₁	B₂	B₃	B₄
A₁	9	4	1	5	490
A₁	x₁₁	x₁₂	x₁₃	x₁₄	490
A₂	2	3	9	5	90
A₂	x₂₁	x₂₂	x₂₃	x₂₄	90
A₃	8	5	3	7	190
A₃	x₃₁	x₃₂	x₃₃	x₃₄	190
Потребности	140	110	110	20

Вариант 13

Поставщики	Потребители					Запасы
Поставщики	B₁	B₂	B₃	B₄
A₁	2	4	2	3	530
A₁	x₁₁	x₁₂	x₁₃	x₁₄	530
A₂	5	2	7	5	410
A₂	x₂₁	x₂₂	x₂₃	x₂₄	410
A₃	7	6	9	2	730
A₃	x₃₁	x₃₂	x₃₃	x₃₄	730
Потребности	370	350	120	40

Вариант 14

Поставщики	Потребители					Запасы
Поставщики	B₁	B₂	B₃	B₄
A₁	2	2	1	3	390
A₁	x₁₁	x₁₂	x₁₃	x₁₄	390
A₂	7	1	4	5	720
A₂	x₂₁	x₂₂	x₂₃	x₂₄	720
A₃	4	7	9	2	30
A₃	x₃₁	x₃₂	x₃₃	x₃₄	30
Потребности	170	510	410	20

Вариант 15

Поставщики	Потребители					Запасы
Поставщики	B₁	B₂	B₃	B₄
A₁	8	5	1	4	410
A₁	x₁₁	x₁₂	x₁₃	x₁₄	410
A₂	3	2	9	1	220
A₂	x₂₁	x₂₂	x₂₃	x₂₄	220
A₃	7	9	2	9	330
A₃	x₃₁	x₃₂	x₃₃	x₃₄	330
Потребности	450	100	10	200

Вариант 16

Поставщики	Потребители					Запасы
Поставщики	B₁	B₂	B₃	B₄
A₁	2	4	1	3	100
A₁	x₁₁	x₁₂	x₁₃	x₁₄	100
A₂	3	2	4	5	200
A₂	x₂₁	x₂₂	x₂₃	x₂₄	200
A₃	4	6	3	2	30
A₃	x₃₁	x₃₂	x₃₃	x₃₄	30
Потребности	50	50	100	200

Вариант 17

Поставщики	Потребители					Запасы
Поставщики	B₁	B₂	B₃	B₄
A₁	2	4	1	3	120
A₁	x₁₁	x₁₂	x₁₃	x₁₄	120
A₂	3	2	4	8	180
A₂	x₂₁	x₂₂	x₂₃	x₂₄	180
A₃	4	3	2	2	300
A₃	x₃₁	x₃₂	x₃₃	x₃₄	300
Потребности	150	100	100	50

Вариант 18

Поставщики	Потребители					Запасы
Поставщики	B₁	B₂	B₃	B₄
A₁	2	4	1	8	10
A₁	x₁₁	x₁₂	x₁₃	x₁₄	10
A₂	3	2	4	5	110
A₂	x₂₁	x₂₂	x₂₃	x₂₄	110
A₃	4	1	7	2	30
A₃	x₃₁	x₃₂	x₃₃	x₃₄	30
Потребности	10	40	10	20

Вариант 19

Поставщики	Потребители					Запасы
Поставщики	B₁	B₂	B₃	B₄
A₁	2	6	1	3	400
A₁	x₁₁	x₁₂	x₁₃	x₁₄	400
A₂	3	2	3	5	20
A₂	x₂₁	x₂₂	x₂₃	x₂₄	20
A₃	7	6	3	2	130
A₃	x₃₁	x₃₂	x₃₃	x₃₄	130
Потребности	210	50	120	210

Вариант 20

Поставщики	Потребители				Запасы
Поставщики	B₁	B₂	B₃	B₄	Запасы
A₁	5	4	2	3	510
A₁	x₁₁	x₁₂	x₁₃	x₁₄	510
A₂	3	2	4	5	10
A₂	x₂₁	x₂₂	x₂₃	x₂₄	10
A₃	2	3	3	2	360
A₃	x₃₁	x₃₂	x₃₃	x₃₄	360
Потребности	250	350	100	200

Вариант 21

Поставщики	Потребители				Запасы
Поставщики	B₁	B₂	B₃	B₄	Запасы
A₁	7	4	1	3	440
A₁	x₁₁	x₁₂	x₁₃	x₁₄	440
A₂	3	2	4	5	200
A₂	x₂₁	x₂₂	x₂₃	x₂₄	200
A₃	8	6	3	7	30
A₃	x₃₁	x₃₂	x₃₃	x₃₄	30
Потребности	250	150	120	120

Вариант 22

Поставщики	Потребители				Запасы
Поставщики	B₁	B₂	B₃	B₄	Запасы
A₁	5	3	1	9	110
A₁	x₁₁	x₁₂	x₁₃	x₁₄	110
A₂	3	5	4	8	150
A₂	x₂₁	x₂₂	x₂₃	x₂₄	150
A₃	4	7	2	7	70
A₃	x₃₁	x₃₂	x₃₃	x₃₄	70
Потребности	210	100	100	210

Вариант 23

Поставщики	Потребители					Запасы
Поставщики	B₁	B₂	B₃	B₄
A₁	5	7	2	2	200
A₁	x₁₁	x₁₂	x₁₃	x₁₄	200
A₂	1	2	1	5	230
A₂	x₂₁	x₂₂	x₂₃	x₂₄	230
A₃	1	1	7	2	370
A₃	x₃₁	x₃₂	x₃₃	x₃₄	370
Потребности	110	40	450	20

Вариант 24

Поставщики	Потребители					Запасы
Поставщики	B₁	B₂	B₃	B₄
A₁	2	6	1	5	410
A₁	x₁₁	x₁₂	x₁₃	x₁₄	410
A₂	3	2	3	5	270
A₂	x₂₁	x₂₂	x₂₃	x₂₄	270
A₃	7	6	3	2	130
A₃	x₃₁	x₃₂	x₃₃	x₃₄	130
Потребности	210	50	120	210

Вариант 25

Поставщики	Потребители				Запасы
Поставщики	B₁	B₂	B₃	B₄	Запасы
A₁	5	4	9	3	610
A₁	x₁₁	x₁₂	x₁₃	x₁₄	610
A₂	1	9	4	5	160
A₂	x₂₁	x₂₂	x₂₃	x₂₄	160
A₃	2	3	3	2	130
A₃	x₃₁	x₃₂	x₃₃	x₃₄	130
Потребности	520	350	100	200

Вариант 26

Поставщики	Потребители				Запасы
Поставщики	B₁	B₂	B₃	B₄	Запасы
A₁	7	4	1	3	30
A₁	x₁₁	x₁₂	x₁₃	x₁₄	30
A₂	3	2	4	5	440
A₂	x₂₁	x₂₂	x₂₃	x₂₄	440
A₃	8	6	3	7	200
A₃	x₃₁	x₃₂	x₃₃	x₃₄	200
Потребности	120	120	150	220

Вариант 27

Поставщики	Потребители				Запасы
Поставщики	B₁	B₂	B₃	B₄	Запасы
A₁	5	3	1	1	70
A₁	x₁₁	x₁₂	x₁₃	x₁₄	70
A₂	3	1	4	8	150
A₂	x₂₁	x₂₂	x₂₃	x₂₄	150
A₃	4	7	2	7	170
A₃	x₃₁	x₃₂	x₃₃	x₃₄	170
Потребности	210	100	210	110

Вариант 28

Поставщики	Потребители					Запасы
Поставщики	B₁	B₂	B₃	B₄
A₁	5	3	2	2	200
A₁	x₁₁	x₁₂	x₁₃	x₁₄	200
A₂	1	5	1	5	320
A₂	x₂₁	x₂₂	x₂₃	x₂₄	320
A₃	1	4	7	2	370
A₃	x₃₁	x₃₂	x₃₃	x₃₄	370
Потребности	210	40	450	20

Вариант 29

Поставщики	Потребители				Запасы
Поставщики	B₁	B₂	B₃	B₄	Запасы
A₁	2	6	1	3	410
A₁	x₁₁	x₁₂	x₁₃	x₁₄	410
A₂	3	2	9	5	120
A₂	x₂₁	x₂₂	x₂₃	x₂₄	120
A₃	7	6	3	2	130
A₃	x₃₁	x₃₂	x₃₃	x₃₄	130
Потребности	210	150	120	210

Вариант 30

Поставщики	Потребители				Запасы
Поставщики	B₁	B₂	B₃	B₄	Запасы
A₁	5	4	9	3	160
A₁	x₁₁	x₁₂	x₁₃	x₁₄	160
A₂	1	1	4	5	120
A₂	x₂₁	x₂₂	x₂₃	x₂₄	120
A₃	2	3	1	2	130
A₃	x₃₁	x₃₂	x₃₃	x₃₄	130
Потребности	570	350	120	200

Задача 5. ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ

Решить задачу методом Гомори :

Здесь:

m - предпоследняя цифра в номере зачетки,

n - последняя цифра в номере зачетки.

Задача 6. АНАЛИТИЧЕСКИЕ МЕТОДЫ НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

Решить задачу графически и методом множителей Лагранжа:

Здесь:

m - предпоследняя цифра в номере зачетки,

n - последняя цифра в номере зачетки.

<<< < Предыдущая 1 23 / 33

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
05.09.2019251.9 Кб3Kopia_TTo.doc
#
19.11.2019239.1 Кб3Kratky_kurs_filosofii.doc
#
14.03.2016237.06 Кб15Kratky_kurs_filosofii.doc
#
04.11.201887.52 Кб3Kratky_kurs_filosofii.docx
#
14.03.20162.52 Mб9krivolineynye_integraly.doc
#
02.04.2015110.01 Кб15Kr_MO_271-2013.docx
#
14.03.2016233.47 Кб98Kursovaya_Ekonomika.docx
#
14.03.2016579.07 Кб12KURSOVAYa_RABOTA_PO_MSS_POSLYeDNIJ.doc
#
21.09.20191.01 Mб7Kursovik_2012.docx
#
14.03.20161.04 Mб40Kursovoy_2_dubl_2 (2).pdf
#
10.11.201972.7 Кб4KVB_Delov_Angl_L-2 (1).doc