Тема 1. Формулировка задач линейного программирования и построение математической модели (стр. 6 )

Задания для аудиторной работы

Составить задачу, двойственную данной, и решить её:

Задания для самостоятельной работы

ТЕМА 5. ТРАНСПОРТНЫЕ ЗАДАЧИ

Задачи для аудиторной работы

Составить первоначальные планы решения транспортных задач, используя метод северо-западного угла и метод минимальной стоимости, и сравнить полученные планы:

1.	4	3	6	5	23		2.	3	1	5	4	40
	3	4	5	6	38			6	1	2	3	60
	2	5	4	7	39			4	4	4	7	60
	20	30	30	20				40	40	30	50

3.	4	3	6	5	20		4.	2	1	3	4	100
	3	4	5	6	30			4	3	1	7	150
	2	5	4	7	50			5	8	9	15	250
	20	20	30	30				100	100	150	150

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

1.	1	2	5	110		2.	1	2	2	5	100
	7	3	4	170			3	4	2	6	200
	5	8	9	180			2	1	3	4	150
	2	4	7	140			9	8	4	8	250
	100	200	300				120	160	190	230

3.	12	16	21	19	30		4.	1	9	6	10	5	110
	4	3	9	5	95			4	2	1	6	12	170
	3	8	14	10	35			1	2	7	4	14	180
	24	33	36	34	45			9	8	3	3	11	140
	50	50	50	55				150	180	220	110	140

Задания для самостоятельной работы

Решить транспортные задачи, заданные таблицами.

1.	5	7	4	2	200	2.	5	8	7	10	220
	7	1	3	1	175		4	2	2	5	350
	2	3	6	8	225		7	3	5	9	260
	140	160	120	180			120	135	325	250

3.	7	6	5	1	150	4.	3	12	9	1	250
	2	3	6	2	200		2	4	11	2	230
	5	2	8	2	200		7	14	12	5	270
	120	130	160	140			210	170	220	150

5.	4	8	13	2	200	6.	2	4	6	8	250
	9	4	11	9	230		9	7	6	6	200
	3	10	10	1	200		7	2	1	9	200
	210	150	135	135			170	140	190	150

7.	8	7	8	7	150	8.	10	9	5	5	200
	8	6	7	2	200		9	6	7	8	150
	7	3	3	1	200		6	7	6	10	150
	190	120	110	130			140	90	160	110

9.	10	1	3	3	300	10.	10	4	5	7	200
	7	9	10	6	250		4	7	3	8	200
	6	7	9	1	150		5	9	5	10	150
	210	220	135	135			160	160	130	100

11.	7	3	6	2	150	12.	10	2	4	10	230
	4	10	2	10	150		3	2	9	7	270
	5	9	5	7	100		6	7	5	7	250
	70	130	110	90			220	170	210	150

13.	5	3	3	9	100	14.	8	1	3	5	200
	7	3	4	2	100		6	5	1	9	250
	3	1	4	6	100		5	10	5	3	200
	90	75	60	75			145	195	140	170

15.	10	3	10	5	200	16.	5	10	2	1	200
	9	5	6	9	230		1	9	8	8	280
	5	11	10	9	200		6	10	7	9	270
	150	140	115	225			190	250	130	180
	130	130	150	190			120	140	160	180

17.	7	10	5	9	270	18.	9	7	2	2	220
	6	9	3	9	250		9	1	2	1	360
	1	10	9	9	310		5	4	8	7	290
	190	210	200	230			200	230	170	270

19.	7	4	2	5	150	20.	8	7	10	3	200
	1	3	1	10	150		2	2	5	6	360
	3	6	5	6	200		2	8	2	9	250
	130	80	190	100			125	325	260	100

21.	6	5	1	9	210	22.	12	9	1	7	200
	3	6	2	5	150		4	11	2	10	330
	2	8	2	9	150		14	12	5	8	390
	120	130	100	160			210	270	220	220

23.	8	13	2	7	200	24.	3	10	12	2	160
	4	11	9	17	200		10	2	10	6	150
	6	10	1	4	200		11	5	8	7	120
	210	120	135	135			100	80	130	110

25.	4	6	8	10	260	26.	10	3	3	8	200
	7	6	6	6	220		9	10	6	2	100
	10	11	9	11	230		7	9	11	3	240
	140	280	195	145			150	120	135	135

Решить транспортные задачи методом потенциалов: