4 задачи, Введение в теорию информационных систем.

Оглавление

4. Теория очередей (см. главу 4 в [1])
5. Транспортная сеть (см. главу 5 в [1])
6. Задача о назначениях (см. главу 6 в [1])
12. Введение в линейное программирование (см. главу 13 в [1])

4 задачи, Введение в теорию информационных систем.

1ПортПорт ДюнкеркБордоСен-НазерГавротправленияназначенияЕFGНВеракрусА60201010ТампикоВ8070200ТуспанС0105070КампечеD0302080Остальное как в исходной задаче (см. главу 5 в [1]). Найти максимальный поток.Легко начертить схему, или граф, следующим образом.Каждый порт отправления связан ориентированной стрелкой или дугой с портами назначения; дуге приписано число, представляющее пропускную способность, т. е. объем груза, который может быть перевезен по этому пути. Само собой разумеется, что нельзя начертить никакой дуги между портом отправления и портом назначения, если нет судна, осуществляющего связь, или же если существует судно с грузоподъемностью, равной нулю.Вспомогательная точка O связана с каждым портом отправления дугой, имеющей в качестве пропускной способности величину наличного запаса в этом порту.Каждый порт назначения связан с вспомогательной точкой Z дугой, пропускная способность которой равна требованию по доставке в этом порту.EFGHA(60)(20)(10)(10)100B40(60)(10)080C005070100D01010(70)10010080801506. Задача о назначениях (см. главу 6 в [1])1)Пусть исходные данные расписания такие:Мехико — АкапулькоОтправление из МехикоНомер рейсаПрибытие в Акапулько06:00a12:0007:30b12:3011:30c17:3012:00d16:0019:00e00:0000:30f06:3000:40g06:3001:40h06:30Мехико — АкапулькоПрибытие в МехикоНомер рейсаОтправление из Акапулько11:30105:3015:00209:0021:00315:0020:00414:0000:30518:3006:00600:0001:30719:3007:00801:00Найти оптимальное распределение бригад по городам.РЕШЕНИЕТаблица 6.1Все бригады живут в Мехико12345678a17,52136,512127,513b1619,51,5510,511,5712,5c1215,521,516,58,527,5d4,581417,52383,59e5,59151418,3019,51f232,58,51217,517,51318,5g232,58,51217,517,51318,5h232,58,51217,517,51318,5Таблица 6.2 Все бригады живут в Акапулько12345678a18,51595,50127,513b2016,510,571,511,5712,5c020,514,5115,58,527,5d7,542218,51383,59e4,581417,523019,51f139,53,5018,517,51318,5g4,581417,52317,51318,5h4,581417,52317,51318,5Таблица 6.3Минимальные времена ожидания12345678a17,51535,50127,513b1616,51,551,511,5712,5c015,514,515,58,527,5d4,541417,51383,59e4,58141418,3019,51f132,53,5017,517,51318,5g4,52,58,51217,517,51318,5h4,52,58,51217,517,51318,5Среди элементов каждого столбца таблицы выберем наименьший и вычтем его из всех элементов этого столбца.