Навигация:

Главная Случайная страница Обратная связь ТОП Интересно знать Избранные Новые материалы

Топ:

Определение места расположения распределительного центра: Фирма реализует продукцию на рынках сбыта и имеет постоянных поставщиков в разных регионах. Увеличение объема продаж...

Особенности труда и отдыха в условиях низких температур: К работам при низких температурах на открытом воздухе и в не отапливаемых помещениях допускаются лица не моложе 18 лет, прошедшие...

Динамика и детерминанты показателей газоанализа юных спортсменов в восстановительном периоде после лабораторных нагрузок до отказа...

Интересное:

Наиболее распространенные виды рака: Раковая опухоль — это самостоятельное новообразование, которое может возникнуть и от повышенного давления...

Мероприятия для защиты от морозного пучения грунтов: Инженерная защита от морозного (криогенного) пучения грунтов необходима для легких малоэтажных зданий и других сооружений...

Распространение рака на другие отдаленные от желудка органы: Характерных симптомов рака желудка не существует. Выраженные симптомы появляются, когда опухоль...

Дисциплины:

Автоматизация Антропология Археология Архитектура Аудит Биология Бухгалтерия Военная наука Генетика География Геология Демография Журналистика Зоология Иностранные языки Информатика Искусство История Кинематография Компьютеризация Кораблестроение Кулинария Культура Лексикология Лингвистика Литература Логика Маркетинг Математика Машиностроение Медицина Менеджмент Металлургия Метрология Механика Музыкология Науковедение Образование Охрана Труда Педагогика Политология Правоотношение Предпринимательство Приборостроение Программирование Производство Промышленность Психология Радиосвязь Религия Риторика Социология Спорт Стандартизация Статистика Строительство Теология Технологии Торговля Транспорт Фармакология Физика Физиология Философия Финансы Химия Хозяйство Черчение Экология Экономика Электроника Энергетика Юриспруденция

Транспортные задачи в сетевой форме

2017-12-21

253

0.00 из 5.00 0 оценок

Заказать работу

⇐ ПредыдущаяСтр 2 из 3Следующая ⇒

3.5. Используя данные табл. 3.3 а и 3.3 б для сети, изображенной на рис. 3.23, сформировать сетевые транспортные задачи и решить их. Выяснить, является ли оптимальный сетевой поток единственным или нет.

Таблица 3.3а

Варианты

a ₁ a ₂ | a ₃| | a ₄| | a ₅| a ₆

Таблица 3.3б

Варианты

с ₁₂ с ₁₅ с ₂₃ с ₂₇ с ₃₄ с ₄₆ с ₅₆ с ₅₈ с ₆₈ с ₇₁ с ₇₃ с ₇₅ с ₈₃ с ₈₄ с ₈₇

3.6. Решить задачу 4.5, уменьшив предложение первого источника на 4 ед.

Матричные транспортные задачи

4.1. Составить план перевозки зерна из районов A ₁- A ₄ на пять элеваторов B ₁- B ₅ (запасы районов и мощности элеваторов приведены в табл. 4.13 а) с минимальными издержками на перевозку. Затраты на перевозку 1 ц зерна заданы в табл. 4.13 б.

Таблица 4.13а

Варианты	Ресурсы районов (тыс. ц)	Мощности элеваторов (тыс. ц)
A ₁	A ₂	A ₃	A ₄	B ₁	B ₂	B ₃	B ₄	B ₅

Таблица 4.13б

Матрицы тарифов
1.	10 8 5 9 16 4 3 4 11 12 5 10 29 7 6 9 2 4 1 3	2.	10 7 2 4 5 8 4 3 7 3 2 4 10 11 8 8 12 9 7 6	3.	3 9 11 8 11 6 2 3 6 5 10 4 13 8 10 3 8 7 5 7
4.	10 10 5 1 5 4 10 2 10 2 10 8 10 5 2 4 2 10 10 8	5.	6 2 10 4 10 2 1 1 9 10 5 2 10 10 7 10 5 10 4 8	6.	8 10 8 10 4 3 10 1 6 1 10 9 10 8 3 1 12 10 1 10

7.	3 4 10 10 3 9 10 7 7 10 9 8 10 8 10 2 10 8 10 9	8.	0 1 3 10 2 10 8 3 10 2 10 2 16 10 8 7 10 10 5 3	9.	10 6 10 7 3 2 10 1 9 10 2 3 15 10 10 10 5 10 6 5
10.	3 9 10 10 2 7 10 1 3 3 9 10 10 1 3 10 6 1 10 6	11.	3 4 10 2 10 3 6 4 10 10 10 7 8 10 4 10 4 1 2 10	12.	10 5 10 9 6 1 10 2 2 10 10 5 12 10 1 10 9 3 3 10
13.	10 10 1 2 9 10 6 1 5 3 10 8 14 5 10 9 10 2 6 10	14.	10 4 8 6 10 10 2 3 10 3 7 10 10 2 3 10 3 2 10 1	15.	4 6 8 10 2 3 4 3 9 5 4 6 13 2 1 2 3 4 10 9
16.	8 5 8 2 7 9 2 3 10 9 16 12 12 8 14 10 6 3 6 12	17.	9 10 16 4 12 13 1 2 1 9 2 20 12 8 4 30 10 10 14 18	18.	3 10 6 10 10 10 2 1 8 12 16 10 15 10 10 9 14 10 10 10
19.	10 8 3 8 5 10 5 2 1 14 10 12 20 13 20 6 2 16 3 18	20.	10 6 14 16 7 8 3 3 8 5 12 20 14 20 10 10 5 18 16 4	21.	1 3 4 7 5 10 8 1 2 3 8 10 14 6 8 7 5 9 12 11
22.	3 5 11 8 10 8 7 1 4 3 10 11 12 9 7 6 4 7 8 10	23.	4 5 8 7 5 5 10 1 11 8 3 4 8 7 1 2 10 11 10 4	24.	3 5 7 5 4 10 12 1 4 8 10 11 10 8 7 10 8 9 7 8
25.	10 3 8 11 2 8 7 6 10 5 11 10 12 9 10 12 14 10 14 8	26.	10 1 7 2 4 8 3 2 2 10 5 2 6 2 2 10 3 2 4 2	27.	11 12 13 14 15 6 7 6 9 10 1 2 5 4 5 17 15 19 12 11
28.	1 2 3 6 5 6 7 3 9 10 1 2 5 4 5 6 7 8 9 2	29.	1 5 9 3 6 2 6 5 4 7 3 7 16 5 8 4 8 12 6 2	30.	6 8 4 10 10 10 12 1 8 9 12 13 13 5 4 2 4 8 6 9

4.8. Решить задачу 4.1 при наличии прямых ограничений на перевозки, определенных матрицей ограничений

4.9. а) Используя первую фазу, построить начальный базисный план перевозок для задания 4.8.

б) Уменьшив в матрице задания 4.8 на 5 единиц, построить начальный базисный план перевозок, используя первую фазу.

Тема 2. ВЫПУКЛОЕ ПРОГРАММИРОВАНИЕ

Выпуклые множества и функции

5.2. Пусть — выпуклое множество, A — матрица размера , aÎ R. Показать, что следующие множества выпуклы:

а) ;

б) .

5.3. Пусть , . Описать множества , .

5.4. Доказать выпуклость следующих множеств в R ²: X = ;

5.17. Найти минимальное значение параметра с, при котором множество

выпукло (числа a, b заданы в табл. 5.1).

Таблица 5.1

Варианты
a
b
Варианты
a
b

5.20. Записать уравнение гиперплоскости, строго отделяющей точку (3; 2; 1; 1) от множества X, которое задается системой неравенств

где числа a, b, c заданы в табл. 5.3.

Таблица 5.3

Варианты
a		-1				-1
b	-1	-1
с	-1		-1	-1			-1
Варианты
a		-3	-2				-2
b			-2	-2
с		-1				-1
Варианты
a					-6
b	-1	-2
с	-1	-1			-1

5.21. Записать уравнение гиперплоскости, опорной к множеству X = в точке = , координаты которой заданы в табл. 5.4. Если точка Ï X, то выписать уравнение отделяющей гиперплоскости.

Таблица 5.4

Вари-анты
	-6/5	-8/5		6/5		8/5		6/5	8/5
	12/5		9/5		12/5	9/5	-9/5	-12/5		-9/5
									-3	-4
Вари-анты
		6/5	8/5		8/5	6/5		-6/5	-8/5
	9/5		-9/5	12/5		12/5	-12/5		-9/5	-12/5
	-4	-4		-3						-3
Вари-анты
		-			-8/5	-6/5		-6/5	3/2	-3/2
							-12/5	-12/5
		-			-3	-4	-3

5.22. Выписать уравнение гиперплоскости, опорной к множеству X и отделяющей его от точки , координаты которой заданы в табл. 5.5.

Таблица 5.5
Варианты
	5/4	4/3	5/3	5/4	5/3	3/2	3/2	5/4	10/9	13/9
	5/16	2/3	5/9	15/16	10/9	3/2	3/8	5/8	10/27	26/27
	15/16	13/12	7/9	23/16	10/9	7/4	13/16	9/8	19/18	11/9
Вари-анты
	1/2	1/3				5/4				4/5
	1/2	2/3								1/5
	1/2	3/9								12/25
Варианты
	9/8	5/4	9/8	4/3	5/3	11/9	7/5	3/2	4/3	11/9
	27/32	5/4	9/32	4/9	5/6	22/27	14/25	3/4	8/9	11/27
	3/2	15/8		17/18	11/12	4/3	24/25		23/18

5.23. Записать уравнение гиперплоскости, разделяющей множества , (числа a, b, c заданы в табл. 5.6).

Таблица 5.6

Варианты
a	1/9	1/4		1/9			1/4	1/9
b	2/3			16/3			9/2	8/3
с	8/3	9/4		1/3			1/2	2/3
Варианты
a	1/4	9/4			1/4	1/9		9/4
b	1/2				9/4	1/3		5/4
c	9/2	5/4				16/3
Варианты
a			3/4			21/20		3/2	7/4
b			1/4			3/2
c						2/3	1/4	1/2	1/4

5.26. Проверить, является ли функция f выпуклой (вогнутой) на заданном множестве X, или указать такие точки из X, в окрестности которых f не является ни выпуклой, ни вогнутой:

1. ;

2. ;

3. ;

4. ;

5. X = R ³;

6. ;

7. X = R ³;

8. X = R ³;

9. X = R ³;

10. ;

11. X = R ³;

12. X = R ³;

13. ;

14. ;

15. ;

16. X = R ³;

17. ;

18. X = R ³;

19. ;

20. X = R ³;

21. X = R ³;

22. ;

23. X = R ³;

24. ;

25. ;

26. ;

27. ;

28. X = R ³;

29. X = R ³;

30. ;

31. X = R ²;

32. X = R ²;

33. X = R ²;

34. ;

35. ;

36. ;

37. ;

38. ;

39. ;

40. ;

41. ;

42. ;

43. ;

44. ;

45. ;

46. ;

47. ;

48. ;

49. ;

50. ;

51. ;

52. ;

53. ;

54. .

Задачи выпуклого программирования

6.16. Из целевых функций а и ограничений б, приведенных ниже, сформировать задачи выпуклого программирования и решить их.

а) Целевые функции:

1.	2.	3.
4.	5.	6.
7.	8.	9.
10.	11.	12.
13.	14.	15.
16.	17.	18.
19.	20.	21.
22.	23.	24.
25.	26.	27.
28.	29.	30.
31.	32.	33.
34.	35.	36.
37.	38.	39.
40.

б) Ограничения:

1.		2.
3.		4.
5.		6.
7.		8.
9.		10.
11.		12.
13.		14.
15.		16.
17.		18.
19.		20.
21.		22.
23.		24.
25.		26.
27.		28.
29.		30.
31.		32.
33.		34.
35.		36.
37.		38.
39.		40.
41.		42.
43.		44.
45.		46.
47.		48.
49.		50.
51.		52.
53.		54.
55.		56.
57.		58.
59.		60.

6.18. Из приведенных ниже целевых функций а и ограничений б составить простую задачу квадратичного программирования и решить геометрическим методом.

а) Целевые функции:

1. ; 2.

; 4.

; 5.

; 6.

; 7.

; 8.

; 9.

; 10.

; 11.

; 12.

; 13.

; 14.

; 15.

; 16.

;

17.

; 18.

; 19.

; 20.

; 21.

; 22.

; 23.

; 24.

; 25.

; 26.

; 27.

; 28.

; 29.

; 30.

б) Ограничения:

Варианты
d _*		-1		-1	-1	-1/2	-2	-4	-
-1	-1			-2	-1		-6	-1
d ^*
		9/2	13/2

Варианты
d _*	-2	-	1/4			-1			3/4
	-1	-1			-1	-4	-3		-1
d ^*				5/2				3/2	3/2
	7/2								1/2

Варианты
d _*				-1	1/2	-1/2	-1/2	-1/2	-1/2	-¥
-1	-1	-4	-1	-1/2	-1/2		-¥		-¥
d ^*					3/2	3/2	3/2
					3/2	5/2		5/2	3/2

Тема 3. НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ

⇐ Предыдущая 123 Следующая ⇒

Поделиться с друзьями:

Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...

Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...

Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...

Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...

1.	2.	3.
4.	5.	6.
7.	8.	9.
10.	11.	12.
13.	14.	15.
16.	17.	18.
19.	20.	21.
22.	23.	24.
25.	26.	27.
28.	29.	30.
31.	32.	33.
34.	35.	36.
37.	38.	39.
40.

1.		2.
3.		4.
5.		6.
7.		8.
9.		10.
11.		12.
13.		14.
15.		16.
17.		18.
19.		20.
21.		22.
23.		24.
25.		26.
27.		28.
29.		30.
31.		32.
33.		34.
35.		36.
37.		38.
39.		40.
41.		42.
43.		44.
45.		46.
47.		48.
49.		50.
51.		52.
53.		54.
55.		56.
57.		58.
59.		60.

1.	2.	3.
4.	5.	6.
7.	8.	9.
10.	11.	12.
13.	14.	15.
16.	17.	18.
19.	20.	21.
22.	23.	24.
25.	26.	27.
28.	29.	30.
31.	32.	33.
34.	35.	36.
37.	38.	39.
40.

1.		2.
3.		4.
5.		6.
7.		8.
9.		10.
11.		12.
13.		14.
15.		16.
17.		18.
19.		20.
21.		22.
23.		24.
25.		26.
27.		28.
29.		30.
31.		32.
33.		34.
35.		36.
37.		38.
39.		40.
41.		42.
43.		44.
45.		46.
47.		48.
49.		50.
51.		52.
53.		54.
55.		56.
57.		58.
59.		60.

1.	2.	3.
4.	5.	6.
7.	8.	9.
10.	11.	12.
13.	14.	15.
16.	17.	18.
19.	20.	21.
22.	23.	24.
25.	26.	27.
28.	29.	30.
31.	32.	33.
34.	35.	36.
37.	38.	39.
40.

1.		2.
3.		4.
5.		6.
7.		8.
9.		10.
11.		12.
13.		14.
15.		16.
17.		18.
19.		20.
21.		22.
23.		24.
25.		26.
27.		28.
29.		30.
31.		32.
33.		34.
35.		36.
37.		38.
39.		40.
41.		42.
43.		44.
45.		46.
47.		48.
49.		50.
51.		52.
53.		54.
55.		56.
57.		58.
59.		60.