Студопедия — Индивидуальное задание № 8.
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Индивидуальное задание № 8.






1. Строится нефтепровод, соединяющий города х1……x11. Стоимость возможных участков строительства задана таблицей

 

  х1 х2 х3 х4 х5 х6 х7 х8 х9 х10 х11
х1                      
х2                      
х3                      
х4                      
х5                      
х6                      
х7                      
х8                      
х9                      
х10                      
х11                      

 

Изобразить схему нефтепровода, стоимость строительства которого минимальна, и подсчитать минимальные затраты.

 

2. Каждый из шести городов может быть соединен с другим участком газопровода, стоимость строительства которого указана в таблице

  х1 х2 х3 х4 х5 х6
х1            
х2            
х3            
х4            
х5            
х6            

Как построить самый дешевый нефтепровод, какова стоимость его строительства?

 

3. 10 городов, обозначенных на графе вершинами х1…x10, необходимо соединить электролинией. Возможные соединения обозначены ребрами. Стоимость строительства на участке (хi,xj) обозначена соответствующим числом.


Определить стоимость строительства самой дешевой электролинии. Как она должна проходить?

 

4. На строительство электролинии между городами х1…..х7 отпущено 250 тысяч рублей. Стоимость строительства на возможных участках между городами хij l(хi хj) в тыс. руб. задана следующим образом:

l(x1,x2)=40 l(x1,x3)=50 l(x1,x6)=60 l(x1,x7)=50 l(x2,x3)=30 l(x2,x6)=20 l(x2,x7)=30 l(x2,x4)=90 l(x3,x4)=60 l(x3,x7)=60 l(x4,x5)=90 l(x4,x7)=70 l(x5,x6)=80 l(x5,x7)=100 l(x6,x7)=10

 

Как построить электролинию, чтобы уложиться в эту смету?

5.
 
 

Определить наименьшие затраты при перевозке груза из пункта х0 в пункт х6 через перевалочные пункты х12345. Стоимость перевозки груза из пункта хi в хj указана на графе. Определить путь, соответствующий минимальной стоимости.

 

 

6.
 
 

Из пункта А в пункт N перевозят однородный груз, используя перевалочные пункты В,С,D,Е,F,G. Расстояние между пунктами, соединенными дорогами, указаны на графе. Определить кратчайший путь и его длину, предварительно пронумеровав вершины графа.

 

 

7. Пункты А и В связаны сетью дорог, проходящих через пункты С,D,Е,М,N. Стоимость проезда из пункта xi в xj указана на графе. Какова минимальная стоимость проезда из А и В?. Как проходит путь, соответствующий минимальным затратам?

 
 

 

8. Для графов задач 6, 7 определить критический путь и критическое время.

 

 

9. Основу строительства объекта составляют 14 операций, последовательность выполнения которых задана графом. Продолжительность каждой из них указана на графе.

 
 

 

 

Определить скорейшее время завершения всего проекта. Какие операции не допускают запаздывания по времени?

 

10. Найти кратчайший и длиннейший пути, соединяющие вход и выход графа, предварительно правильно пронумеровав вершины.

 
 

 







Дата добавления: 2015-10-01; просмотров: 608. Нарушение авторских прав; Мы поможем в написании вашей работы!



Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

Предпосылки, условия и движущие силы психического развития Предпосылки –это факторы. Факторы психического развития –это ведущие детерминанты развития чел. К ним относят: среду...

Анализ микросреды предприятия Анализ микросреды направлен на анализ состояния тех со­ставляющих внешней среды, с которыми предприятие нахо­дится в непосредственном взаимодействии...

Типы конфликтных личностей (Дж. Скотт) Дж. Г. Скотт опирается на типологию Р. М. Брансом, но дополняет её. Они убеждены в своей абсолютной правоте и хотят, чтобы...

Примеры задач для самостоятельного решения. 1.Спрос и предложение на обеды в студенческой столовой описываются уравнениями: QD = 2400 – 100P; QS = 1000 + 250P   1.Спрос и предложение на обеды в студенческой столовой описываются уравнениями: QD = 2400 – 100P; QS = 1000 + 250P...

Дизартрии у детей Выделение клинических форм дизартрии у детей является в большой степени условным, так как у них крайне редко бывают локальные поражения мозга, с которыми связаны четко определенные синдромы двигательных нарушений...

Педагогическая структура процесса социализации Характеризуя социализацию как педагогический процессе, следует рассмотреть ее основные компоненты: цель, содержание, средства, функции субъекта и объекта...

Studopedia.info - Студопедия - 2014-2024 год . (0.008 сек.) русская версия | украинская версия