Хорошо (80,00 %) за Задачу по Основы расчета систем автомобилей, обеспечивающих БД...!
Информация о работе
Подробнее о работе
Условие Определение эффективного месторасположения склада Небольшая компания открывает представитель
- 2 страниц
- 2016 год
- 30 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Получим матрицу длинн кратчайших путей для заданного графа. Применим для этого алгоритм Флойда.
На основании исходных данных формируем матрицу длин кратчайших дуг D0 (табл. 2.2), каждый элемент которой равен длине кратчайшей дуги между вершинами i и j. Если такой дуги нет, положим значение элемента равным ∞.
Таблица 2.2
0-й шаг алгоритма Флойда
D0= 0 7 3 15 12
7 0 0 10 0
3 0 0 15 6
15 10 15 0 8
12 0 6 8 0
На основании матрицы D0, вычислим последовательно все элементы матрицы D1. Для этого мы используем рекуррентное соотношение
di,j1=min{ di,10+ d1,j0; di,j0}.d1,11=min{d1,10+d1,10d1,10}=min{0+0; 0}=0d1,21=min{d1,10+d1,20d1,20}=min{0+7; 7}=7d1,31=min{d1,10+d1,30d1,30}=min{0+3; 3}=3d1,41=min{d1,10+d1,40d1,40}=min{0+15; 15}=15d1,51=min{d1,10+d1,50d1,50}=min{0+12; 12}=12d2,11=min{d2,10+d1,10d2,10}=min{7+0; 7}=7d2,21=min{d2,10+d1,20d2,20}=min{7+7; 0}=0d2,31=min{d2,10+d1,30d2,30}=min{7+3; 0}=0d2,41=min{d2,10+d1,40d2,40}=mi
Отсутствует
Условие:
Определение эффективного месторасположения склада
Небольшая компания открывает представительство в регионе в количестве четырех магазинов в разных городах (табл. 2.1). В целях экономии затрат было принято решение о создании склада в одном из городов, обслуживающим все магазины. Необходимо определить, в каком городе необходимо будет расположить склад.
На схеме (рис. 2.1) отображены города, в которых располагаются магазины, и расстояния между ними.
Рис.1. Схема магазинов в регионе
Таблица 2.1
Исходные данные
№ магазина 1 2 3 4 5
Объем поставок, т 3 3 2 4 5
Отсутствует
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
