Задача 13.5
Фирма «ВЕСТА» — производитель промышленных моечных машин. Одной из комплектующих деталей в производственном процессе является стальной лист размером 8 х 10 дм2.
Сталь поставляется на контрактной основе компанией «Урал-сталь», причем еженедельный объем поставок может составлять 8000 или 11 000 дм2: 45% шансов за то, что объем поставок составит 8000 дм2, и 55%, что 11000. Затраты стали у «ВЕСТЫ» изменяются во времени. Распределение величины потребности в стали (в дм2) указано в следующей таблице.
Сталь, требующаяся в неделю |
Вероятность |
6000 7000 8000 9000 10000 11000 |
0,05 0,15 0,20 0,30 0,20 0,10 |
Фирма может хранить на складе не более 25 000 дм2 стали единовременно.
Проимитируйте заказы на сталь и ее использование в течение 20 недель. Начните первую неделю с нулевого запаса на складе. Если запас на конец недели окажется отрицательным, то восполните необходимую разницу из следующего заказа.
Требуются ли фирме «ВЕСТА» дополнительные складские помещения?
Какое количество стали (тыс. дм2) будет на складе в конце 20-й недели?
Задача 17.1
Учр.п 7 — .что склад, а остальные узлы — строительные пло-
Рис.17.10
Найдите кратчайшие расстояния от склада до каждой строител ной площадки.
1. Какова длина (км) кратчайшего пути от склада до стро тельной площадки I?
2. Проходит ли кратчайший путь от склада к строитель» площадке 1 через строительную площадку 2?
3. Какова длина (км) кратчайшего пути от склада до стро тельной площадки 2?
4. Проходит ли кратчайший путь от склада к строительной пл щадке 2 через строительную площадку 4?
Задача 17.2
Ниже представлена сеть, где показатели на дугах отража] время в минутах, требующееся для проезда от одного узла до др гого. Найдите пути, которые потребуют минимального време]
для преодоления расстояния от узла 1 (места расположения штаб-квартиры строительной компании) до всех остальных узлов (строительных площадок).
1. Каково минимальное время, необходимое для того, чтобы от штаб-квартиры добраться до строительной площадки 7?
2. Проходит ли кратчайший по времени путь от склада к стро-' ительной площадке 7 через строительную площадку 4?
3. Каково минимальное время, необходимое для того, чтобы от штаб-квартиры добраться до строительной площадки б?
Задача 17.3
Найдите кратчайший путь между узлами 1 и 8 на следующей сети:
Рис.17.12
1. Какова длина кратчайшего пути?
2. Проходит ли кратчайший путь через узел З?
Задача 17.4
Нарисуйте сеть, представленную следующей таблицей.
Дуга
|
Расстояние, км
|
}-
|
уга
|
Расстояние, км
|
|
из узла
|
в узел
|
из узла
|
в узел
|
||
1
|
2
|
1
|
4
|
5
|
12
|
1
|
3
|
5
|
4
|
6
|
14
|
1
|
4
|
2
|
5
|
8
|
3
|
2
|
5
|
13
|
5
|
9
|
9
|
2
|
6
|
12
|
6
|
8
|
6
|
2
|
7
|
11
|
6
|
9
|
5
|
3
|
5
|
6
|
7
|
8
|
8
|
3
|
6
|
10
|
7
|
9
|
10
|
3
|
7
|
4
|
8
|
10
|
5
|
|
9
|
10
|
2
|
||
На этой сети найдите кратчайший маршрут между узлами
1. Какова длина кратчайшего пути между узлами 1 и 10
2. Проходит ли кратчайший путь через узел З?