MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


Авиация и космонавтика
Административное право
Арбитражный процесс
Архитектура
Астрология
Астрономия
Банковское дело
Безопасность жизнедеятельности
Биографии
Биология
Биология и химия
Биржевое дело
Ботаника и сельское хоз-во
Бухгалтерский учет и аудит
Валютные отношения
Ветеринария
Военная кафедра
География
Геодезия
Геология
Геополитика
Государство и право
Гражданское право и процесс
Делопроизводство
Деньги и кредит
Естествознание
Журналистика
Зоология
Издательское дело и полиграфия
Инвестиции
Иностранный язык
Информатика
Информатика, программирование
Исторические личности
История
История техники
Кибернетика
Коммуникации и связь
Компьютерные науки
Косметология
Краткое содержание произведений
Криминалистика
Криминология
Криптология
Кулинария
Культура и искусство
Культурология
Литература и русский язык
Литература(зарубежная)
Логика
Логистика
Маркетинг
Математика
Медицина, здоровье
Медицинские науки
Международное публичное право
Международное частное право
Международные отношения
Менеджмент
Металлургия
Москвоведение
Музыка
Муниципальное право
Налоги, налогообложение
Наука и техника
Начертательная геометрия
Новейшая история, политология
Оккультизм и уфология
Остальные рефераты
Педагогика
Полиграфия
Политология
Право
Право, юриспруденция
Предпринимательство
Промышленность, производство
Психология
Психология, педагогика
Радиоэлектроника
Разное
Реклама
Религия и мифология
Риторика
Сексология
Социология
Статистика
Страхование
Строительные науки
Строительство
Схемотехника
Таможенная система
Теория государства и права
Теория организации
Теплотехника
Технология
Товароведение
Транспорт
Трудовое право
Туризм
Уголовное право и процесс
Управление
Управленческие науки
Физика
Физкультура и спорт
Философия
Финансовые науки
Финансы
Фотография
Химия
Хозяйственное право
Цифровые устройства
Экологическое право
Экология
Экономика
Экономико-математическое моделирование
Экономическая география
Экономическая теория
Эргономика
Этика
Юриспруденция
Языковедение
Языкознание, филология
    Начало -> Экономико-математическое моделирование -> Нахождение критического пути табличным методом

Название:Нахождение критического пути табличным методом
Просмотров:88
Раздел:Экономико-математическое моделирование
Ссылка:Скачать(39 KB)
Описание: Содержание   Введение. 2 1.Постановка задачи. 3 2.Метод решения. 4 3.Язык программирования. 11 4.Описание алгоритма. 12 5.Контрольный пример. 15 6.Описание интерфейса с пользователем. 19 Заключение. 20 Литера

Часть полного текста документа:

Содержание

 

Введение. 2

1.Постановка задачи. 3

2.Метод решения. 4

3.Язык программирования. 11

4.Описание алгоритма. 12

5.Контрольный пример. 15

6.Описание интерфейса с пользователем. 19

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

Литература. 21

Листинг программы.. 22


Введение

 

Сетевой график – необходимый элемент сложного производства, состоящего из нескольких связанных и зависящих друг от друга этапов. Выявление критического пути и временных резервов производства – основная задача, решаемая построением сетевого графика. Такие задачи могут быть представлены в виде графа и в виде отображающей его таблицы. Для нахождения критического пути (последовательности этапов работы, определяющих длительность всего проекта и не имеющих резерва по времени) применяются вычислительные методы. Одним из таких методов является табличный метод и применяется для данных, представленных в виде таблицы.

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


1.Постановка задачи

 

Мы рассматриваем задачу, представленную в виде графа.

Рис. 1

Вершины графа – этапы работ.

Рёбра графа – выполнение работы. Рёбра имеют длину, обозначающую продолжительность работы и направление, обозначающее последовательность выполнение работы.

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

Данные задачи также могут быть представлены в виде таблицы

Виды работ Продолжительность 1-2 2 1-4 1 1-5 4 2-3 3 4-3 5 4-6 3 4-7 1 4-9 3 5-6 2 6-10 5 7-8 6 7-9 2

Целью решения также является:

·  Вычисление времени раннего начала работ каждого вида – минимального срока начала работы, считая от начала проекта.

·  Вычисление времени раннего завершения работ каждого вида – минимального срока завершения работы, считая от начала проекта.

·  Вычисление времени позднего начала работ каждого вида – максимального срока начала работы, считая от начала проекта.

·  Вычисление времени позднего завершения работ каждого вида – максимального срока завершения работы, считая от начала проекта.

·  Вычисление полного резерва работ каждого вида – максимального запаса времени на которое можно отсрочить начало работы.

 

3.Язык программирования

 

Для написания программы был выбран язык VBA по следующим причинам:

1.                Visual Basic for Applications позволяет удобно работать с большими таблицами, считывая из них данные, производя над ними преобразования и строя новые.

2.                Использование VBA под оболочкой Excel позволяет использовать функции данной оболочки, облегчающие ввод данных и работу с ними.

3.                Этот язык позволяет автоматизировать некоторые этапы написания программы средствами макрорекордера. ............





Нет комментариев.



Оставить комментарий:

Ваше Имя:
Email:
Антибот:  
Ваш комментарий:  
 
     

Вечно с вами © MaterStudiorum.ru