Задания контрольной работы по мпур

1. А. Решите задачу лп графически.

Б. Решите задачу ЛП симплекс-методом. (по вариантам) 2. Решить транспортную задачу по вариантам.

1.		2	3	20	2.		6	10	14	3.		1	13	9	4.		1	20	12	5.		1	16	14
	12	1	2	3		14	4	6	10		3	1	3	7		11	1	2	5		8	1	3	10
	9	4	10	4		7	8	8	9		5	10	4	9		12	6	5	7		15	7	5	8
	4	4	6	7		9	6	10	10		15	2	5	8		10	2	10	9		8	3	9	10
6.		18	18	7	7.		4	9	16	8.		9	15	5	9.		14	11	4	10.		16	7	6
	9	5	7	6		1	5	7	6		15	2	5	10		6	2	9	5		2	1	9	2
	17	7	8	9		20	6	7	9		5	5	7	10		9	3	6	8		10	2	4	5
	17	10	9	10		8	8	10	10		9	3	8	9		14	9	7	8		17	8	9	10

Задача 3

Задача 3 (варианты 1-5). Туристическая компания предлагает билеты на авиарейсы:

Рейс Цена (в условных единицах)

1. Москва — Новосибирск 110

2. Москва — Иркутск 180

3. Новосибирск — Якутск 70

4. Новосибирск — Иркутск 60

5. Новосибирск — Хабаровск 120

6. Новосибирск — Владивосток 170

7. Иркутск — Якутск 60

8. Иркутск — Хабаровск 50

9. Якутск — Хабаровск 40

10. Якутск — Владивосток 80

11. Хабаровск — Владивосток 20

Начертите граф авиалиний компании и найдите в нём минимальный по стоимости маршрут из Москвы во Владивосток.

Задача 3 (варианты 6-10). Туристическая компания предлагает билеты на авиарейсы:

Рейс Цена (в условных единицах)

1. Москва — Новосибирск 95

2. Москва — Иркутск 155

3. Новосибирск — Якутск 85

4. Новосибирск — Иркутск 45

5. Новосибирск — Хабаровск 105

6. Новосибирск — Владивосток 145

7. Иркутск — Якутск 35

8. Иркутск — Хабаровск 45

9. Якутск — Хабаровск 45

10. Якутск — Владивосток 75

11. Хабаровск — Владивосток 25

Начертите граф авиалиний компании и найдите в нём минимальный по стоимости маршрут из Москвы во Владивосток.