Задача № 13

Фирма по прокату автомобилей планирует замену автомобильного парка на очередные шесть лет. Автомобиль должен проработать не менее одного года, прежде чем фирма поставит вопрос о его замене. В табл. 1 приведены стоимости замены автомобилей (в тысячах долларов), зависящие от времени замены и числа лет, в течение которых автомобиль находится в эксплуатации. Определить план замены автомобилей, обеспечивающий минимальную стоимость замены.

начало	конец	стоимость замены
1	2	$4,00
1	3	$5,40
1	4	$9,80
1	5	$13,70
1	6	$14,50
2	3	$4,30
2	4	$6,20
2	5	$8,10
2	6	$8,70
3	4	$4,80
3	5	$7,10
3	6	$7,80
4	5	$4,90
5	6	$5,10

Задача № 14

Фирма по ремонту бытовой техники планирует обслуживание клиентов по их заявкам на очередной день. Всего поступило 4 заявки от населения из разных районов города (адресов проживания). Удовлетворение всех заявок требует доставки техники в ремонтную мастерскую. Для доставки техники на очередной день выделен один автомобиль. Известны расстояния от мастерской до каждого пункта проживания заявителей и расстояния между пунктами (табл. 1). Требуется составить наикратчайший маршрут движения автомобиля, чтобы автомобиль забрал технику у каждого заявителя, посетив его только один раз, и вернулся в мастерскую.

Номера	Номера пунктов
пунктов	1	2	3	4	5
1		10	8	54	10
2	6		4	5	7
3	5	3		6	12
4	1	7	2		8
5	2	35	5	2

Задача № 15

Автопредприятие планирует маршрут развозки хлебобулочных изделий от хлебокомбината в 4 магазина. Для доставки хлебобулочных изделий достаточно выделить один автомобиль. Известны стоимости перевозок хлебобулочных изделий от хлебокомбината до каждого магазина и стоимости первозок между магазинами (табл. 1). Требуется составить наикратчайший маршрут движения автомобиля, чтобы автомобиль забрал технику у каждого заявителя, посетив его только один раз, и вернулся в мастерскую.

Номера	Номера пунктов
пунктов	1	2	3	4	5
1		10	8	54	10
2	6		4	5	7
3	5	3		6	12
4	1	7	2		8
5	2	35	5	2