min=180+105+60+55+90=490Конечная таблица|
| В1 | В2 | В3 | B4 | | Uj | | А1 | 5 | 4 | 2 90 | 2 | 90 | 0 | | А2 | 3 | 6 | 3 35 | 1 60 | 95 | 1 | | А3 | 1 90 | 2 10 | 3 | 7 | 100 | 0 | | Фикт. | 0 | 0 80 | 0 55 | 0 | 135 | -2 | | | 90 | 90 | 180 | 60 | | | | Vi | 1 | 2 | 2 | 0 | | | | |
Fmin=180+105+60+90+20=4553.2.?Расчёт сетевого графикаСетевая модель называется сетевым графиком, на котором в определённом порядке показаны все операции по созданию объекта. Векторы или нити на графике - это выполняемые работы. Узлы - это события, т.е. момент начала или окончания ряда работ. Сетевой график в отличие от линейного даёт не только перечень работ, но и взаимосвязь между ними. На основе расчёта графика контролируется ход работ, основное внимание уделяется критическим работам, для остальных рассчитывается резерв времени. В основу построения сети закладывают три понятия: работа, событие, путь. Основные расчётные параметры - ранние и поздние сроки начала и окончания работы, и резервы времени. Рассмотрим фрагмент графика. i-j- данная работа t-j- время данной работы h-i- предшествующая работа j-k- последующая работа tkp- время критического пути tijPH- раннее начало данной работы tijPO- раннее окончание данной работы tijПН- позднее начало работы tijНО- позднее окончание данной работы Rij- общий или полный резерв, времени работы Rij- частный резерв времени работы Раннее начало исходных работ полагается равное нулю. T1iРН= 0 Раннее окончание любой работы равно сумме её раннего начала и продолжительности. tijPP= tijPH+ tij Раннее начало любой работы равно max раннему окончанию предшествующих работ. tijPH= maxh thPO max ранее окончание завершающих работ равно критическому времени maxj tjNPO= tкр. Позднее окончание завершающих работ - равно критическому времени. Позднее окончание работ. Позднее начало любой работы равно разности её позднего окончания и продолжительности: tijПН = tijНО - tij Позднее окончание любой работы равно min- му позднему началу последующих работ: tijНО = mink tjkПН Все параметры сетевого графика не отрицательны. Для работ критического пути ранние поздние параметры совпадают. Полный резерв времени показывает насколько можно увеличить продолжительность данной работы не увеличивая t- критическое. Полный резерв равен разности ранних и поздних параметров. Частный или свободный резерв времени показывает, на сколько можно увеличить продолжительность данной работы, не изменяя раннего начало последующих работ. Частный резерв равен разности раннего начала последующих работ и раннего окончания данной работы. rij= tjkрн- tijро riN= tкр- tjNро rij Rij Все расчёты записываются в таблицу - критический путь. |
Код работы | Длит. работы | Тр.н. | Тр.о. | Тп.н. | Тп.о. | Общ. резерв | Частн. резерв | | 1-2 | 4 | 0 | 4 | 0 | 4 | 0 | 0 | | 1-3 | 5 | 0 | 5 | 8 | 13 | 8 | 6 | | 1-7 | 3 | 0 | 3 | 11 | 14 | 11 | 11 | | 2-3 | 7 | 4 | 11 | 6 | 13 | 2 | 0 | | 2-4 | 9 | 4 | 13 | 10 | 19 | 6 | 4 | | 2-7 | 10 | 4 | 14 | 1 | 14 | 0 | 0 | | 2-8 | 8 | 4 | 12 | 13 | 21 | 9 | 6 | | 3-4 | 6 | 11 | 17 | 13 | 19 | 2 | 0 | | 3-5 | 8 | 11 | 19 | 19 | 27 | 8 | 0 | | 4-5 | 0 | 17 | 17 | 27 | 27 | 10 | 2 | | 4-8 | 1 | 17 | 18 | 20 | 21 | 3 | 0 | | 4-10 | 20 | 17 | 37 | 19 | 39 | 2 | 2 | | 5-6 | 11 | 19 | 30 | 27 | 38 | 8 | 0 | | 5-10 | 9 | 19 | 28 | 30 | 39 | 11 | 11 | | 5-12 | 7 | 19 | 26 | 39 | 46 | 20 | 20 | | 6-11 | 4 | 30 | 34 | 40 | 44 | 10 | 10 | | 6-12 | 8 | 30 | 38 | 28 | 46 | 8 | 8 | | 7-8 | 0 | 14 | 14 | 21 | 21 | 7 | 4 | | 7-9 | 10 | 14 | 24 | 14 | 24 | 0 | 0 | | 8-9 | 3 | 18 | 21 | 21 | 24 | 3 | 3 | | 8-10 | 7 | 18 | 25 | 32 | 39 | 14 | 14 | | 9-10 | 15 | 24 | 39 | 24 | 39 | 0 | 0 | | 10-11 | 5 | 39 | 44 | 39 | 44 | 0 | 0 | | 11-12 | 2 | 44 | 46 | 44 | 46 | 0 | 0 | | |
Решение 1-2-7-9-10-11-12 Ткрит = 46 19 Заключение Современные офисные пакеты ArjFolder 2.85 Бесплатный архиватор ArjFolder, созданный независимым французским программистом Рафаэлем Мунье, предназначен, как нетрудно догадаться по названию, для работы с ARJ-файлами. Фактически ArjFolder с помощью функций Проводника Windows 9x строит программную оболочку для DOS-утилиты Arj (эта вызываемая из командной строки утилита входит в состав дистрибутива; вообще говоря, она распространяется условно-бесплатно, так что называть ArjFolder бесплатным пакетом не совсем правильно). Дистрибутив ArjFolder представляет собой самораспаковывающийся EXE-модуль объемом 730 Кбайт. В ходе инсталляции пользователю предлагается установить ArjFolder вместе с утилитой Arj или без нее. Для полноценной работы с архивами следует выбрать первую возможность, в противном случае программа не сможет формировать и пополнять архивы, а ограничится только просмотром содержимого архивов и их распаковкой. После инсталляции архиватор встраивается в Проводник Windows 9x. В системном меню "Пуск| Программы" появляется раздел с программой настройки ArjFolder, предназначенной для управления привязкой архиватора к файлам распознаваемых им типов (программа позволяет создавать, пополнять и распаковывать ARJ-файлы, а также просматривать и распаковывать сжатые файлы и архивы в форматах ACE, ZIP, GZIP, TAR, CAB и RAR). Кроме того, в контекстное меню объектов Windows добавляется команда Add to Arj ("Включить в Arj-архив"). С ее помощью можно создавать или пополнять ARJ-архивы и самораспаковывающиеся EXE-файлы. В случае если с программой связан какой-нибудь из распознаваемых ею типов файлов, щелчок на таком файле вызывает двухпанельное окно, похожее на Проводник (к сожалению, это единственный и не очень удобный способ вызвать ArjFolder). Упакованные в архиве объекты изображаются в правой панели окна подобно содержимому обычной папки. Контекстные меню позволяют открывать, распаковывать, удалять или просматривать эти файлы. Добавлять файлы в ARJ-архив и распаковывать их можно с помощью перетаскивания, для остальных типов архивов перетаскиванием можно только распаковывать файлы. Из богатейшего ассортимента опций командной строки, предусмотренных в DOS-программе Arj, Windows-оболочка задействует лишь несколько основных, в частности возможность создавать многотомные архивы для записи на дискеты, защиту с помощью пароля, упаковку вложенных каталогов, упаковку скрытых и системных файлов (опции действуют при создании нового архива). К сожалению, интеграция архиватора с Windows недостаточно полна: если в программах типа ZIP Magic или WinRAR (да и в файловых оболочках типа DISCo Commander) архивы по своему "поведению" практически неотличимы от обычных каталогов, то оснащенный средствами ArjFolder Проводник в левой панели показывает вместо дерева дисков и каталогов только один архив, не имеющий контекстного меню, а в практически бесполезной строке адреса может содержаться только имя текущего архива. На панели инструментов при этом отсутствует кнопка перехода к родительскому каталогу, и, что самое неприятное, - в меню Файл нет команды Открыть. Все операции с архивами производятся в текстовом окне DOS, что тоже не очень удобно. Еще один недостаток - программа не показывает структуру упакованных каталогов, изображая содержимое архива в виде единого плоского списка (впрочем, это свойственно большинству рассмотренных программ). Следует также заметить, что отдельные элементы интерфейса (в целом англоязычного) остались не переведенными с французского (так, вместо привычного обозначения MB вы увидите Mo). Для пользователей Windows, имеющих дело с несложными ARJ-архивами и избегающих командных строк, данная программа может стать простым бесплатным решением, остальные, скорее всего, предпочтут что-нибудь более совершенное, например программу WinRAR с подключенным внешним модулем Arj. Список используемой литературы: 1. Конспект лекций по информатике 2. Методические указания к лабораторным работам 3. Журнал «Мир ПК»
Страницы: 1, 2, 3, 4
| 
