Задания к выполнении лабораторной работы

2.1. Решить задачу без учета дополнительных условий.

2.2. Решить задачу в исходной постановке.

 

Порядок выполнения работы

По каждому из двух заданий требуется:

3.1. Построить математическую модель в форме исходной транспортной таблицы.

3.2. Провести расчет на ЭВМ и получить распечатку результатов.

3.3. Провести экономический анализ результатов. Сопоставить результаты расчетов. Дать объяснение результатов.

 

Лабораторная работа 6

Решение двухэтапной транспортной задачи

 

Постановка задачи.

Перевозка продуктов от заводов-изготовителей A(r) до потребителей B(j) осуществляется через холодильники D(i). Cтоимость перевозки (руб/т) между заводами-изготовителями и холодильниками задана в табл. 6.1.

 

Таблица 6.1

Холод. заводы	D1	D2	D3	D4	D5	D6	D7
А1
А2
А3
А4
А5
A6

 

Стоимость перевозки между холодильниками и потребителями приведена в табл. 6.2.

 

Таблица 6.2

Потр. Холод.	В1	В2	В3	В4	В5	B6	B7	B8
D1
D2
D3
D4
D5
D6
D7

 

Составить оптимальный план перевозки продуктов при следующих дополнительных исходных данных к задаче в зависимости от варианта (табл. 6.3, 6.4,65).

 

Используемые холодильники и их емкости Таблица 6.3

Номер варианта	Используемые холодильники	Емкость каждого холодильника (т)
	D1; D2; D3; D4; D5
	D2; D4; D6; D7
	D2; D3; D4; D6; D7
	D1; D3; D5; D6; D7
	D1; D4; D5; D6; D7
	D1; D4; D5; D6; D7
	D2; D3; D4; D6
	D1; D2; D4; D6; D7
	D1; D2; D4; D6; D7
	D2; D5; D6; D7
	D1; D3; D4; D5; D6
	D1; D2; D4; D5; D6
	D3; D4; D5; D6
	D2; D3; D4; D6; D7
	D3; D4; D5; D6; D7

 

Объем ресурсов у поставщиков Таблица 6.4

Завод № вар.	А1	А2	А3	А4	А5	А6

 

Величины потребностей потребителей Таблица 6.5

Потр. № вар.	В1	В2	В3	В4	В5	В6	В7	В8

 

Задание к выполнению лабораторной работы

2.1. Решить задачу в исходной постановке.

2.2. Решить задачу в измененной постановке с учетом дополнительных требований в зависимости от варианта:

 

Варианты 1, 2, 3

1. Увеличить на 300 единиц потребности потребителя В5;

2. Решить задачу так, чтобы заказы В1 были бы удовлетворены полностью; В3 и В7 не менее, чем на 90 %, а остальные пропорционально заявкам.

 

Варианты 4, 5, 6

1. Увеличить на 200 единиц потребности потребителя В4;

2. Решить задачу так, чтобы заказы В4 были бы удовлетворены полностью; В1 и В2 не менее, чем на 91 %, а остальные пропорционально заявкам.

 

Варианты 7, 8, 9

1. Увеличить на 150 единиц потребности потребителя В6;

2. Решить задачу так, чтобы заказы В6 были бы удовлетворены полностью; В3 и В5 не менее, чем на 80 %, а остальные пропорционально заявкам.

 

Варианты 10, 11, 12

1. Увеличить на 200 единиц потребности потребителя В7;

2. Решить задачу так, чтобы заказы В7 были бы удовлетворены полностью; В4 и В5 не менее, чем на 90 %, а остальные пропорционально заявкам.

 

Варианты 13, 14, 15

1. Увеличить на 250 единиц потребности потребителя В1;

2. Решить задачу так, чтобы заказы В1 были бы удовлетворены полностью; В3 и В7 не менее, чем на 90 %, а остальные пропорционально заявкам.

 

Порядок выполнения работы и оформление результатов

 

По каждому из двух заданий:

3.1. Построить математическую модель в виде исходной транспортной таблицы.

3.2. Провести расчет на ЭВМ и получить распечатку результатов.

3.3. Провести экономический анализ результатов. Сопоставить результаты расчетов по заданиям. Дать объяснения результатам.

 

Лабораторная работа 7

 

Распределение автотранспорта на доставку продукции в торговые точки.

Постановка задачи.

Транспортное предприятие имеет n=6 единиц автотранспорта. Стоимость пробега 1 км CP_i (руб/км) и грузоподъемность G_i (т). заданы в табл. 7.1 и 7.2 соответственно.

 

Стоимость пробега 1 км автотранспортом. Таблица 7.1

№ Вар.	Автомобили

 

Грузоподъемность автотранспорта. Таблица 7.2

 

№ Вар.	Автомобили
	0,5	0,6
	0,3	0,5	1,5		4,5
	0,3	0,4
	0,25	0,3	0,8		1,5
	0,8		1,2		4,5
	0,4	0,6			2,7	5,
	0,2	0,4
	0,8		1,3		4,8
		2,2	2,5		4,5
	1,5	1,6	2,5	2,6		5,5
	0,5	0,5	1,5	2,5
	0,3	0,5	1,5	2,5	4,5
	0,3	0,4		2,8
	0,25	0,3	0,8	1,5	1,5
	0,8		2,2		4,5
	0,4	0,6	1,5		2,7

 

Требуется перевезти груз от производителя (колбасного завода) по торговым точкам в соответствии с их заявками и с минимальными затратами.

В табл. 7.3 приведены заявки торговых точек Z_i, a в табл. 7.4 расстояние от производителя до торговых точек R_i

 

Заявки торговых точек (т) Таблица 7.3

№ Вар.	Торговые точки
	0,2		0,5		0,3	0,3	0,9	4,1	3,2	0,3
	0,1	0,8		4,2	0,8	3,1		0,2	1,2	0,3
	0,4	0,4	0,2	1,1	2,8	0,8	3,5	0,2	0,9
	0,2	0,25	0,6	2,9	1,3	0,3	0,6	0,8	3,9
	0,6	1,1	1,15		3,5		0,2	0,6		1,2
	0,2	0,3	6,9	1,7	1,8			0,8	2,5	0,8
	0,7	0,9	0,8		2,7		2,9	0,2	0,8	4,2
	0,7	0,9		1,2					0,2	1,2
	0,8	0,9	3,1		2,1	4,1	2,5		0,9	0,8
	1,9	1,5	1,6		2,1	0,6	0,5	3,5		4,9
	0,3		0,6	2,	0,3	0,3	0,9	4,1	3,2	0,3
	0,1	0,8		4,2	0,8	3,1		0,2	1,2	0,3
	0,4	0,4	0,2	1,1	2,8	0,8	3,5	0,2	0,9
	0,2	0,25	0,7	2,9	1,3	0,3	0,6	0,8	3,9
	0,6	1,1	1,25		3,5		0,2	0,6		1,2
	0,2	0,3	6,9	1,8	1,9			0,8	2,5	0,8

 

Расстояние от производителей до торговых точек. Таблица 7.4

 

№ Вар.	Торговые точки
1,2
3,4
5,6
7,8
9,10
11,12
13,14
15,16

 

В качестве решения получить таблицу закрепления автомобилей за торговыми точками. По дополнительному указанию преподавателя такая таблица строится в автоматическом режиме с использованием функции ПОИСКПОЗ

 

Задание к выполнению работы

2.1. Решить задачу для варианта n=6 автомобилей и m=6 торговых точек (первые по порядку).

2.2 Решить задачу для n=6 автомобилей и m=10 торговых точек.

2.3 Решить задачу п. 2.2 считая, что каждый автомобиль должен сделать хотя бы одну ездку.