Методы анализа сетей. Филлипс. Гарсиа-Диас (1981) (1186150), страница 35
Текст из файла (страница 35)
Требуется минимизировать общее время обработки путем составления оптимального расписания выполнения операций, т. е. такого расписания, прн котором число выполняемых наладочных работ будет минимальным. Виды обработки н способы расположения режущего инструмента указаны в табл. !о. В табл. 2 даются времена проведения наладочных работ, необходимых для выполнения операцяи 1 после операции 1, и указаны ограничения на последовательность выполнения операций. Операция ! соответствует начальным наладочным работам.
Найти оптимальное по времени решение. теаеицат тазе чая 58. Решить задачу коммивояжера, в которой число городов равно б, а плата (в долл.) за проезд из города ! в город / задается следующей матрнцей стоимостей: Н Тип обработки н расположение режущего инструмента определяют выполняемую операцию. — Прим. нерее.
218 Глава 2 1 2 3 4 б б 1 2 з с= 4 5 б 59. Рассмотрим одно из промышленных предприятий, расположенных в Мнчигане. Оно состоит из трех цехов (формовки, окраскй я сборки), между которымн расположены дороги и подъездные пути. В цехах находится шесть заводских контор (узлы 2, 3, 4, 5, 6 и 7), в которых следует вести уборку в третью смену. Уборочная машина со всем инвентарем для уборки помещений находится в пункте 1.
Инженер-технолог, выполняющий работу по учету постоянных издержек, с помощью нормативного справочника определил время, необходимое для уборки контор н перехода из одной конторы в другую. Однако будучи дипломированным инженером, он решает найти наиболее экономный маршрут. Расстояния между пунктами заданы в табл. 1. Определить наиболее экономный маршрут и его длину.
Табаица1 Инженер-технолог решает, что погода в зимние месяцы в Мнчнгаие суоная и необходимо исследовать возможность использования внешних дорог. роме того, правила техники безопасности ограничивают скорость передвяжения уборочной машины по внутренним дорогам до 2,72 миль!ч, а по внешним дорогам можно передвигаться со скоростью 5,09 миль/ч. В табл.
2 укат азана а 219 Детерминированные нотохи в сетях наны новые я дополннтельные внешнне дороги н прнведены соответствующяе расстояния. Определить, изменятся лн построенный ранее наиболее экономный маршрут в результате нспользованяя новых нлн дополнительных дорог. Какова длина нового маршрута н время, необходимое для его прохождения? 60.
С семи платформ, находящихся в море, к конечной станцнн нефтепровода, расположенной в 60 милах от нях, перекачнвается неочшценная нефть. Производительность скважнн для каждой платформы разлнчяая. Управляющий конечной станцней нефтепровода дает указание установить максимально допустимый поток нефти на каждой лнннн, ведущей к станция. Максимальный объем (в баррелях) неочищенной нефти, который может быть перекачак с платформы 1 к платформе 1, задается матрнцей (элементы которой следует домножнть на 1О').
Найтп максимальный поток нефти, который Можно перекачивать с платформы 1 к конечной станции Т. 1 2 3 4 5 б 7 Т 2 2 3 4 5 б 7 61. Фирма, занимающаяся прокладкой труб, доставила необходимое количество труб для сооружения водосточной системы в одном доме. Фирме известна пропускная способность каждой трубы. Для того чтобы опредеанть оптимальный размер еще не установленной трубы, ведущей к главной водосточной линни, н тем самым мнннмнзировать затраты, фирме необходнмо знать макснмалькый объем воды, который может поступать из дома.
Ниже дается сетевое представление водосточной системы дома. Числа, приписанные дугам, указывают максимальную пропускную способность (в кубических дюймах) каждой трубы. Определить максимальный поток н соответствующие размеры трубы. Указать недостатки данной постановки. 62. Недавно на юге нефтедобывающей страны было освоено месторождение нефти. В результате этого в одном нз ее южных городов, расположенных неподалеку от месторождения, был построен одни единственный в стране Глава 2 нефтеочистительный завод, из которого очищенная нефть в цистернах развозилась по всей стране. Однако последние исследования других способов транспортировки нефти показали, что в конечном итоге значительно экономичнее было бы построить еще два нефтеочистительных завода на севере н западе страны и перекачивать к иим нефть по нефтепроводам.
Для того что. бы иефтеочистительные заводы работали на полную мощность, необходимо определить максимальный поток нефти, который может поступать к ним. При этом предполагается, что известны ограничения, определяемые физико- географическими и другими условиями, на пропускную способность участков нефтепровода, расположенных между соседними городами. Пропускные способности (в тыс. кубических футах) этих участков указаны на рисунке. Определить максимально возможный поток между всеми парами пунктов. Узел 1 — месторождение нефти; узлы 2, 3, 4, 5 — города; узлы 6, 7 — нефте- очистные заводы; узел 8 — распределительный центр, 63.
Семь городов используют единую систему связи. Каждый элемент матрицы равен максимальному числу вызовов, которые одновременно могут обслуживаться линией, соединяющей соответствующую пару городов. Длв каждой пары городов найти максимальное число вызовов, которые могут обслуживаться одновременно. .ГОРОД ) 1 2 3 4 5 б 7 1 2 3 Город) 4 5 б 7 ЛИТЕРАТУРА 1. Вагг Е.
8., б!очаг, Р., К1!пцтап 1)., Ап )тргочеб Чегз!оп о! Гпе Ои(-о(-К11- !ег Ме!Ьоб апб а Сотрагайче 8!ибу о! Согпри(ег Содез, А(аМетаг!са! Ргодгалппгпй, 7 (1), 60 — 87 (1974). 2. Ве11пюге М., Вепп!пц!Оп б., 1иЬоге $., А Ми!Ычесйбс!е Тап1сег ЗсЬеби!!пК РгоЫет, Тгаазрог!абоп Зс!епсе, 5, 36 — 47 (1971). 3.
Вепп!пй!Оп б. Е., Ап Ебю1еп1 М!пипа! СоМ Р1оы А!ног!!Ьт, Мааабетеау Яс!еасе, 19, 1042 — 1051 (1973). 4. Вепп!па!Оп б. Е., Арр!у!па Ь!е!чгог!г Апа!уз!з, уоагаа! ог )абаз!г!а! Еай!- леег!ад 6 (1), 17 — 25 (данцигу 1974). РогНопз гергобисед Ьу регппззюп ой 1Ье аи(Ьогз апб Гпе Атепсап 1пз!!!и!е о! 1пбиз(г)а! Епц!пеегз. Детерминированные нотона е сетях 5. Вгай!еу С. Н., Яитчеу о1 Ре1еппгйзИс МеЬчогда, АПЕ Тгапзас1!опз, 7 222 †2 (1975).
б. СЬагпез А„С1очег Р., Кагпеу О., КПпашап Р., Я!и!х й, Рав1, Ргевеп1 апсЬ Ри1иге о! Ьагде Яса1е ТгапввЫртпеп1 Сошрйег Сойез апй Арр!(саИопз, Сеп1ег 1ог СуЬегпеИс Я!ий!ев, ЫпсчегзИу о1 Техав, Керог1 СЯ 131, йи!у 1978 (геч. Ос(оЬег 1973) (1о арреаг 1п Сотприсегв апй Орега1юпв КевеагсЬ). 7, СЫеп К. Т., ЯупИЬевВ о1 а Сопппип!саИоп Ме(, уоагаа1 о[ Кеяеагсд ансу Оесе1оршенг, 4, 311 — 320 (1960). 8.
Рап!х18 С. С., В1вИпег сЧ., Као М. К., Р(пй!п8 а Сус!е 1и а СгарЬ тчИЬ а. Мсп!пипи Сов1 1о Типе Ка!!о ий!Ь Арр11са1юпз 1о а ЯЫр Кой!пд РгоЫеш ТЬеогу о! СгарЬз 1п1егпаИопа! Яушров!иш, Риной, Рапз, апй Согйоп апй ВгеасЬ, Мент УогЬ, 1966, рр. 77 — 83. 9. Рап!х!и С., АррПсаИоп о! 1Ье ЯЬпр!ех Мебтой 1о а Тгапврог1аИоп РгоЫетп, 1и: АсИчИу Апа!уйв о1 Ргойис1юп апй А!1осаИоп, ей.
Т. С. Коорптапз, Чст1- 1еу, 1пс., Мент Уог1с, 1951. 10. Рет Коза( й А., Не!зег К. Я., К!п8 М. 8., А Сов1 Апа!уз)з о! Мшйпшп Р!в!апсе ТЧ Ме!стог)йпн !ог ВгоайсавИп2 Мейса! 1п!оппаИоп, КМ-6204-МЬМ. КАМО Согрога1топ, Яви!а Моп!са, СаИ., РеЬгиагу 1970. 11. Р!)1сз1га Е. %., А Мо1е оп Тсчо РгоЫешв!п СоппесИоп итИЬ СгарЬв, Уатнег!зтте А(а1)сетасй, 1, 269 — 271 (1969). 12. Ргеу!ив 8. Е., Ап Аррга!ва! о1 Яотпе Яюг1ез! Рари А!8опИтзш, Орете(1оав Кезеагсй, 17, 395 — 412 (1969). 13. Ргеу!ив 8. Е., А СепегвПхей Ес!и!ршеп! Кер1асетпеп1 81ийу, Уоигна1 от 1де. Зоссе1у [ог 1пйаз1г!а1 аай Аррйей Ма!лета!газ, 8, 425 — 435 (1960). 14.
Ечапз й К., Ме!счогЬ МойеИпд !и Ргойисбоп Р!апшп8, Ргосеей!пнз о! 1Ье 1978 АПЕ МаИопа! Яуз1ешз Соп!егепсе, Моп!геа1, Саиайа, !978. 15. Рогй 1.. К., РиПсегзоп Р. К., Р!оисв 1и Ме!чтог1сз, Рппсе1оп !/шчегя1у Ргевз Рппсе1оп, М. Е, 1962. [Ймеется перевод: Форд ТЬ Р., Фалкерсон ТЬ Потоки' в сетях. — Мс Мнр, 1966.) 16. Рогй Ь. К., РиПсегзоп О. К., А Рпспа1-Риа! А18огИЬш !ог 1Ье СарасИа1ей НИсЬсос1с РгоЫеш, )часа! Кеяеагсд Ео81я11ся Оиаггег)у, 4, (1), 47 — 54 (1957). 17. Рох В., ЧеЫс!е ЯсЬейиПп8 апй Рпчег Кип СиЬИпП: КЫСУЯ Рас1са8е Очегч!еис, М71-58, ТЬе МИге СогрогаИоп, МсС!еап, Ча„Яер1ешЬег 1971. 18.
РгапЬ Н., Рг!зсЬ 1. Т., Сопнпип!са1юп, Тгапзпйзвюп апй Тгапзрог!аИоп Ме!итогЬз, Айй)воп-Чстез!еу РиЫ. Со., 1пс., Квай!пн, Маза., 1971. [Имеетсж перевод: Франк Г., Фриш И. Сети, связь н потолки.— М.: Связь, 1978.) !9. СагПпЬе1 К. 8., МешЬаивег С. Ь., !п!екег Рго8гаппп!пи, ЧстИеу, 1пс., Меиг Уотс, 1972. 20. С!очег Р., КИп8шап Р., Мест Айчапсев!п 1Ье Яо!иИои о! Ьагие Яса1е Ме1- счог)с апй МеИчог1с-ге!а!ей РгоЫешз, СоИоци!а МаИтетпаИса Яос(е(аИз йапоз Во1уа!, Чо!. 12, МогИт-НаПапй РиЫ.
Со., Ашз1егйаш, !975. 21. С1очег Р., К!ш8шап О., А Мо!е оп СотпрйаИопа! Яипр01сабоп 1и Яо!ч!пи, бепегаПхей Тгапзрог1аИоп РгоЫешв, Тгапзрог1айоа Зссепсе, 7, 35! — 361 (1973). 22. С!очег Р., КПп8шап Р., Сярви1е Ч!есч о! Ри1иге Рече1оршеп1в оп Ьагке. Яса!е Меичог!с апй Ме1чтогЬ-ге!а!ей РгоЫетпв, СС8238; Уп!чегя1у о! Техав. а1 Аий!и, 1975. 23. С!очес Р., КПп8тпап Р., МеИчог!с АррПсаИоп !и 1пйив1гу апй Сочегпгпеп1,. А11Е ТганяасКоия, 9 (4), (1977). 24. С!очес Р., НиИх Е, КИп8шап Р., 1шргочей Сошри1ег Ваяей Р!апп!пн ТесЬ- пи9иез — Раг1 1, 1лгег[асея, 8 (4) (Аикиз! 1978). 25.
Салюту К. Е., Ни Т. С., Ми1Ийегтп!па! Ме!счогЬ Р!оигв, 81АМ 1оагна1 оу А рр1!ей МаМетаВся, 9, 551 — 571 (1971). 26. Не!й М., Катр К., ТЬе ТгачеП!пк Яа1езшап РгоЫеш апй'М!пнпшп Ярапп!п!5 Тгеы, ОрегаВонз Кезеагсд, 18, (6), 1! 38 — 1! 62 (1970) . Глава 2 27. Не!й М., Кагр К., ТЬе ТгачеИ!п8 Яа!езтап РгоЫет апй М)п!тит Зрапп!п2 Тгеев: Раг1 11, МаМетайса! Ргоугатт!пу, 1, б — 25 (1971).
28. НеПег 1., ТотрЫпв С. В., Ап Ех1епв!оп о1 а ТЬеогет о1 Оап1к18в, 1пс 1.1- пеаг 1пециа!И!ев апй Ке!а1ей Яув1етв, ейв. Н. КиЬп, А. %. ТисЬег, РПпсе1оп !!и!чегвйу Ргевв, Рппсе!оп, М. д., 1956. 29. НИсЬсосЬ Р. 1,, ТЬе В(в!г!ЬиИоп о1 а Ргойис( !готп Зечега1 Зоигсев 1о Хитегоиз 1.оса)!!1ев, 1оагпа! о! МасЬетасьсз апй РАузгсв, 20, 224 — 230 (1941). 30. Нойпсап А. Ю., %1по8гай $., Р!пй!п8 АИ Ясог1ев! О!з(засев !п а О(гес1ей Ме!аспас, ЙМ lошпа! ог йевешсА апй Юеое!ортеп1, 16, 412 — 414 (1972). 31. Ни Т. С., 1п1е8ег Рго8гатт!пй апй Ме(чсогК Р1оисз, Айй!воп-%ев1еу РиЫ. Со., 1пс., Кеайп8, Маза., 1969.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
