Задания к выполнении лабораторной работы
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 км CPi ( руб/км) и грузоподъемность Gi (т). заданы в табл. 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 приведены заявки торговых точек Zi, a в табл. 7.4 расстояние от производителя до торговых точек Ri
Заявки торговых точек (т)Таблица 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 считая, что каждый автомобиль должен сделать хотя бы одну ездку.