Добавил:

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

Вуз:

Днепропетровский национальный университет железнодорожного транспорта им. академика В. Лазаряна

Предмет:

Компьютерные технологии

Файл:

TransportnaZadacha

.pdf

Скачиваний:

Добавлен:

27.04.2021

Размер:

348.02 Кб

Скачать

☆

<<< < Предыдущая 12 / 22

Мал. 12

29) клацнути лівою клавішею миші по кнопці ОК.

Виконання пунктів 17 – 21 можна замінити установленням прапорця

Невід’ємні значення в діалоговому вікні Параметри пошуку розв’язку.

4. РОЗВ’ЯЗУВАННЯ ЗАДАЧІ У СЕРЕДОВИЩІ MATHCAD

Для розв’язування транспортної задачі, заданої таблицею 2, у середовищі Mathcad достатньо:

1)задати матрицю вартостей перевезень (відповідний фрагмент робочого документа поданий на мал. 13);

ORIGIN := 1
5	7	4	8
c := 4	9	3	6
	5	8	3
2	5	8	3

Мал. 13

2) задати цільову функцію (мал. 14);

3 4

L(x) := ∑ ∑ ci, j xi, j

i=1 j =1

Мал. 14

3)задати початкові значення обсягів перевезень (мал. 15);

i := 1 ..3

j := 1 ..4

xi, j := 0.01

Мал. 15

4) задати обмеження (мал. 16);

Given

4			4
∑ x1, j		140	∑ x2, j	90


j =1			j =1
4
∑ x3, j		170


j =1
3			3
∑ xi,1	100		∑ xi,2		150


i =1			i =1
3			3
∑ xi,3	80		∑ xi,4		70


i =1			i =1

x ≥ 0

Мал. 16

5)застосувати вбудовану функцію Minimize (мал. 17);

x:= Minimize(L ,x)

0	140	0	0
x = 10	0	80	0
	10	0	70
90	10	0	70

Мал. 17

6) обчислити мінімальну вартість перевезень (мал. 18).

L(x) = 1.7 × 103

Мал. 18

5. ЗАВДАННЯ ДЛЯ ЛАБОРАТОРНОЇ РОБОТИ

Розв’язати у середовищах Excel і Mathcad транспортну задачу, задану таблицею:

Варіант 1

Ai \ Bj		B1		B2		B3		B4		Запаси
A1	x	5	x		8	x13	4	x	7	100
A1	x		x			x13		x		100
	11		12					14
A2	x	3	x		6	x23	8	x	6	50
A2	x		x			x23		x		50
	21		22					24
A3	x31	6	x32		5	x33	4	x34	5	90
A3										90

A4	x	2	x		7	x43	9	x	10	70
A4	x		x			x43		x		70
	41		42					44
A5	x51	4	x52		3	x53	7	x54	4	50
A5										50

Потреби		80		60		100		120		360

Варіант 2

Ai \ Bj	B1	B2	B3	B4		Запаси
A1	8	6	5		9	50
A1	x	x	x13	x		50
	11	12		14
A2	7	4	6		7	100
A2	x	x	x23	x		100
	21	22		24
A3	10	8	3		12	70
A3	x31	x32	x33	x34		70
	x31	x32	x33	x34
A4	4	5	7		9	80
A4	x	x	x43	x		80
	41	42		44
Потреби	90	80	60	70		300

Варіант 3

Ai \ Bj	B1		B2		B3	B4		Запаси
A1		7		5	3		9	150
A1	x11		x12		x13	x14		150
	x11		x12		x13	x14
A2		4		8	10		6	90
A2	x		x		x23	x		90
	21		22			24
A3		3		6	4		8	110
A3	x31		x32		x33	x34		110
	x31		x32		x33	x34
Потреби	100		50		80	120		350

Варіант 4

Ai \ Bj	B1	B2	B3		Запаси
A1	9	5	x13	8	50
A1	x	x	x13		50
	11	12
A2	7	4	x23	6	70
A2	x	x	x23		70
	21	22
A3	10	6		12	40
A3	x31	x32	x33		40
	x31	x32	x33
A4	6	8	x43	7	60
A4	x	x	x43		60
	41	42
A5	11	7		12	40
A5	x51	x52	x53		40
	x51	x52	x53
Потреби	100	75	85		260

Варіант 5

Ai \ Bj	B1	B2	B3		Запаси
A1	4	9	x13	6	65
A1	x	x	x13		65
	11	12
A2	7	10	x23	4	100
A2	x	x	x23		100
	21	22
A3	9	11		7	50
A3	x31	x32	x33		50
	x31	x32	x33
A4	5	6	x43	8	85
A4	x	x	x43		85
	41	42
Потреби	130	100	70		300

Варіант 6

	Ai \ Bj			B1		B2		B3		Запаси
	A1			6		9		7		90
	A1			x		x		x13		90
				11		12
	A2			5		10		4		60
	A2			x		x		x23		60
				21		22
	A3			8		7		6		100
	A3			x31		x32		x33		100
				x31		x32		x33
	Потреби			120		80		50		250
						Варіант 7
Ai \ Bj			B1		B2		B3		B4		Запаси
A1		x		8	x	5	x13	3	x	6	70
A1		x			x		x13		x		70
		11			12				14
A2		x		6	x	7	x23	4	x	9	90
A2		x			x		x23		x		90
		21			22				24
A3		x31		5	x32	8	x33	7	x34	4	50
A3											50

Потреби			40		60		50		60		210

Варіант 8

Ai \ Bj	B1		B2		B3	B4		Запаси
A1		5		8	6		9	60
A1	x		x		x13	x		60
	11		12			14
A2		7		4	10		7	90
A2	x		x		x23	x		90
	21		22			24
A3		6		8	9		5	50
A3	x31		x32		x33	x34		50
	x31		x32		x33	x34
A4		4		7	6		8	40
A4	x		x		x43	x		40
	41		42			44
Потреби	80		50		40	70		240

Варіант 9

Ai \ Bj		B1		B2		B3		B4		Запаси
A1	x	4	x		6	x13	5	x	7	110
A1	x		x			x13		x		110
	11		12					14
A2	x	7	x		8	x23	10	x	6	50
A2	x		x			x23		x		50
	21		22					24
A3	x31	5	x32		9	x33	4	x34	8	90
A3										90

A4	x	4	x		7	x43	6	x	10	60
A4	x		x			x43		x		60
	41		42					44
A5	x51	6	x52		12	x53	7	x54	5	40
A5										40

Потреби		90		50		100		110		350

Варіант 10

Ai \ Bj	B1	B2	B3		Запаси
A1	7	5	x13	4	40
A1	x	x	x13		40
	11	12
A2	3	8	x23	6	30
A2	x21	x22			30
	x21	x22
A3	6	7		5	60
A3	x31	x32	x33		60
	x31	x32	x33
A4	3	6	x43	9	40
A4	x	x	x43		40
	41	42
A5	6	5		7	30
A5	x51	x52	x53		30
	x51	x52	x53
Потреби	90	60	50		200

Варіант 11

Ai \ Bj	B1	B2	B3		Запаси
A1	6	4	x13	7	105
A1	x	x	x13		105
	11	12
A2	8	5	x23	9	55
A2	x	x	x23		55
	21	22
A3	5	6		8	90
A3	x31	x32	x33		90
	x31	x32	x33
A4	9	7	x43	4	80
A4	x	x	x43		80
	41	42
Потреби	120	100	110		330

Варіант 12

		Ai \ Bj				B1		B2		B3		Запаси
		A1				8		5		10		75
		A1			x			x		x13		75
					11			12
		A2				9		4		7		60
		A2			x			x		x23		60
					21			22
		A3				4		10		6		85
		A3			x31			x32		x33		85
					x31			x32		x33
	Потреби					70		60		90		220
								Варіант 13

Ai \ Bj				B1			B2		B3		B4		Запаси
A1			x			12	x	10	x13	7	x	8	140
A1			x				x		x13		x		140
			11				12				14
A2			x			7	x	6	x23	10	x	5	70
A2			x				x		x23		x		70
			21				22				24
0 A3			x31			8	x32	9	x33	11	x34	6	130
0 A3			x31				x32		x33		x34		130
Потреби				100			60		70		110		340
								Варіант 14

Ai \ Bj				B1			B2		B3		B4		Запаси
A1			x			7	x	5	x13	9	x	6	60
A1			x				x		x13		x		60
			11				12				14
A2			x21			6	x22	9	x23	10	x24	8	80
A2													80

A3			x31			8	x32	12	x33	5	x34	9	95
A3													95

A4			x			10	x	9	x43	6	x	7	55
A4			x				x		x43		x		55
			41				42				44
Потреби				80			70		65		75		290

Варіант 15

Ai \ Bj	B1	B2	B3	B4		Запаси
A1	8	6	9		10	100
A1	x	x	x13	x		100
	11	12		14
A2	7	5	8		6	85
A2	x	x	x23	x		85
	21	22		24
A3	6	10	7		9	65
A3	x31	x32	x33	x34		65
	x31	x32	x33	x34
A4	7	9	8		6	90
A4	x	x	x43	x		90
	41	42		44
A5	10	6	9		7	60
A5	x51	x52	x53	x54		60
	x51	x52	x53	x54
Потреби	120	70	130	80		400

6.ЗМІСТ ЗВІТУ

1.Тема та мета лабораторної роботи.

2.Умова та математична постановка задачі.

3.Послідовність дій під час виконання роботи на комп’ютері.

4.Результати розв’язування задачі.

5.Відповіді на контрольні запитання.

6.Короткі висновки.

7.КОНТРОЛЬНІ ЗАПИТАННЯ

1.Як формулюється транспортна задача?

2.Які діапазони комірок потрібно передбачити для розв’язування транспортної задачі в середовищі Excel?

3.Як сформувати в Excel елементи математичної моделі транспортної задачі?

4.Як в Excel увести формули, якими відображаються вартості перевезень за кожним споживачем?

5.Як сформувати цільову функцію в Excel?

6.Як налаштувати програму Пошук розв’язку на розв’язування транспортної задачі?

7.Як розв’язується транспортна задача в середовищі Mathcad?

ЛІТЕРАТУРА

1.Вальдрат О. Л., Чаповська Р. Б. Робота з Microsoft Excel 2000. – Київ: Центр учбової літератури, Фітосоціоцентр, 2002. – 186 с.

2.Демків І., Каленюк П., Клюйник І., Кравець І., Петрович Р. Основи роботи в середовищах Microsoft Excel 2000 та Microsoft Access 2000: Лекції та завдання до лабораторних робіт. – Львів, 2001. – 120 с.

3.Швачич Г. Г. Сучасні інформаційні технології в математиці для економістів. – Київ: Центр навчальної літератури, 2003. – 236 с.

	ЗМІСТ
1.	Порядок виконання роботи	3
2.	Постановка транспортної задачі	3
3.	Розв’язування задачі у середовищі Excel	4
4.	Розв’язування задачі у середовищі Mathcad	11
5.	Завдання для лабораторної роботи	13
6.	Зміст звіту	17
7.	Контрольні запитання	17
Література		17

Навчальне видання

Гнатів Юрій Михайлович

Методичні вказівки та завдання до лабораторної роботи “Розв’язування транспортних задач”

з дисципліни “Комп’ютерні технології на залізничному транспорті”

Підписано до друку 24.04.08. Формат 60×84 1/16. Папір друк. Друк офсетний.

Умовн. друк. арк. 1.13. Обл.-вид. арк. 1.25. Тираж 100 прим. Зам. № 143.

Видавничо-поліграфічний відділ Львівського центру науково-технічної і економічної інформації 79058, м. Львів, пр. Чорновола, 57

<<< < Предыдущая 12 / 22

Соседние файлы в предмете Компьютерные технологии

#
27.04.2021348.02 Кб1TransportnaZadacha.pdf
#
27.04.2021226.23 Кб1КТ на ЗТ.pdf