ПОЛНОЕ ЗАДАНИЕ В ДЕМО ФАЙЛЕ,
ЧАСТЬ ДЛЯ ПОИСКА НИЖЕ:
Задачи для итоговой контрольной работы
Задача 1
Холодильники и морозильные камеры требуется развести от двух поставщиков по трем потребителям.
Наличие товара у поставщиков: 1-й поставщик может поставить не более 20 холодильников и не более 30 морозильных камер; 2-й поставщик может поставить не более 42 холодильников и не более 51 морозильной камеры.
Потребности в товарах и расстояния между пунктами поставки и потребления заданы в таблицах 4, 5:
Найдите оптимальный план закрепления поставщиков за потребителями при минимальной транспортной работе.
Задача 2
Автотранспортное предприятие развозит пять видов товаров из двух складов по сети из шести магазинов. Среднедневные продажи магазинов каждого вида товаров следующие (см. таблицу 5):
Таблица 5
Вид товара
Данные продажи (шт.)
Магазин №1
Магазин №2
Магазин №3
Магазин №4
Магазин №5
Магазин №6
Вид 1
45
40
30
50
25
40
Вид 2
55
50
40
60
20
20
Вид 3
50
30
25
40
20
50
Вид 4
40
35
20
30
25
30
Вид 5
30
50
40
50
30
40
Стоимость доставки единицы товара со складов в магазины представлена в таблице6:
Таблица 6
№ склада
Стоимость доставки единицы товара
Магазин №1
Магазин №2
Магазин №3
Магазин №4
Магазин №5
Магазин №6
Склад №1
1
2
6
4
2
3
Склад №2
2
1
5
3
1
5
Минимальный остаток каждого товара на складе №1 равен 120 шт., на складе №2 – 140 шт. Необходимо составить план развоза товаров, обеспечивающий минимальную стоимость развоза.
Задача 3
Хоккейная команда после очередного матча возвращается на автобусе домой. Составьте оптимальный план развоза хоккеистов по домам, если известна матрица расстояний в километрах между улицами города (см. таблицу 2), и исключаются повторные проезды автобусом по одним и тем же улицам. По окончании развоза хоккеистов водитель возвращается на исходную улицу.
Таблица 2
Названия улиц
Улица А
Улица Б
Улица В
Улица Г
Улица Д
Улица Е
Улица Ж
Улица З
Улица А
-
1
3
2
4
7
5
6
Улица Б
2
-
2
1
3
8
2
5
Улица В
5
2
-
3
2
6
6
4
Улица Г
3
5
4
-
5
7
4
3
Улица Д
4
6
2
3
-
5
1
3
Улица Е
2
4
1
4
1
-
5
6
Улица Ж
1
5
1
6
3
4
-
4
Улица З
6
3
3
2
2
4
5
-