Ответы к экзамену: Темы Задач на Экзамене
Описание
ТЕМЫ ЗАДАЧ:
Задача №1. Формирование запасов комплектующих изделий.
Определение параметров системы управления запасами
с фиксированным размером заказа.
Задача № 2. Формирование запасов комплектующих изделий.
Определение параметров системы управления запасами
с фиксированным интервалом времени между заказами.
Задача 1. Задача построения коммуникационной сети минимальной длины.
Проектирование магистральных газопроводов.
Оптимизация длины.
Для транспортировки газа необходимо создать систему газопроводов. На рис.1 указаны расстояния между платформами (газовыми месторождениями) и газораспределительной станцией. Платформа 1 оснащена необходимым оборудованием для перекачки газа с указанных платформ до головной станции.
Необходимо разработать сеть трубопроводов минимальной длины.
Задача 2. Задача определения максимального потока.
Проектирование системы автомагистралей.
На рис. 3 представлена система автодорог города N.
Необходимо определить максимальный поток (тыс. машин/час) для указанной схемы.
Необходимо определить, позволит ли строительство дороги с односторонним движением на участке 1-3 (с пропускной способностью 2 тыс. автомашин/час) увеличить поток в системе?
На каждой дуге сети указана ее пропускная способность в прямом и обратном направлении (верхнее ограничение на поток). Значение пропускной способности дуги, равное нулю
(в обратном направлении), указывает на дорогу с односторонним движением.
МГТУ им. Н.Э.Баумана
GEEK
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
