МОДЕЛИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ОПРЕДЕЛЕНИЕ КРИТИЧЕСКОГО ПУТИ В MS EXCEL. МОДЕЛИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ОПРЕДЕЛЕНИЕ КРИТИЧЕСКОГО ПУТИ. модели линейного программирования определение критического пути в ms excel по

• Название: модели линейного программирования определение критического пути в ms excel по
• Анкор: МОДЕЛИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ОПРЕДЕЛЕНИЕ КРИТИЧЕСКОГО ПУТИ В MS EXCEL
• Дата: 29.01.2022
• Размер: 222.72 Kb.
• Имя файла: МОДЕЛИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ОПРЕДЕЛЕНИЕ КРИТИЧЕСКОГО ПУТИ.docx
• Тип: Задача; #345307

Контрольная задача №4
Тема: «МОДЕЛИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ОПРЕДЕЛЕНИЕ КРИТИЧЕСКОГО ПУТИ В MS EXCEL»

по варианту №3

Содержание

1.Цель работы 3

2.Вариант исходных данных для расчета 3

3.Основные сведения. 3

4.Порядок выполнения работ 4

5.Заключение 6

1. 
   Цель работы
   

1. 
   Составить проект минимальной сети коммуникаций от вершины до вершины, где i и j различны для каждого варианта.
   
2. 
   Составить оптимальный (минимум времени на реализацию) план последовательности работ для реализации проекта от вершины до вершины, где i и j различны для каждого варианта.
   

2. 
   Вариант исходных данных для расчета
   

В-3. От до (рис.1).

3. 
   Основные сведения.
   

Проектирование минимальной сети транспортных коммуникаций (сети водоснабжения и водоотведения и т.п.). Расчет минимального времени, необходимого для реализации проекта. Минимизация стоимости потока на сети с ограниченной пропускной способностью коммуникаций. Эти задачи сводятся к нахождению маршрута наименьшей длины. На рисунке представлены сети коммуникаций (или, например, план работ, необходимых для реализации проекта), где вершины ориентированного графа – колодцы (или виды работ), ребра – расстояние между колодцами (или время выполнения работ).

4. 
   Порядок выполнения работ
   

1. 
   Составить проект минимальной сети коммуникаций от до .
   

Первый способ



Итого кратчайший путь → → и длина пути 13.

Второй способ



Итого кратчайший путь → → и длина пути 13.

2. 
   Составить оптимальный (минимум времени на реализацию) план последовательности работ для реализации проекта от вершины до вершины .
   

Критический путь → → → → → → т.е. это и есть оптимальный план реализации работ при минимальных временных затратах 23 усл.ед.

5. 
   Заключение
   

В данной работе был составлен проект минимальной сети коммуникаций от до (длина пути составила 13 усл.ед.), а также составлен план последовательности работ для реализации проекта от вершины до вершины (длина пути составила 23 усл.ед.).