Задание курсового проекта Исходные данные:
Вариант № 451
События (предки) начало работ готовность деталей готовность документации поступление дополнительного оборудования готовность узла эл. безопасности готовность блоков События (потомки)
готовность деталей изготовление деталей (4/3)
готовность документации сборка блоков (6/4)
поступление дополнительного оборудования закупка дополнительного оборудования (10/5)
готовность узла эл. безопасности монтаж узла эл. безопасности (7/3) составление инструкций (11/6)
готовность блоков подготовка документации (5/2)
готовность изделия компоновка изделия (9/6) установка дополнительного оборудования (12/6) наладка узла эл. безопасности (2/1)
Работы Нормальный вариант Ускоренный вариант Прирост затрат на одни сутки ускорения
Время
(сутки) Затраты
(у.е.) Время
(сутки) Затраты
(у.е.)
монтаж узла эл. безопасности 7 70 3 90 5
подготовка документации 5 70 2 100 10
закупка доп. оборудования 10 150 5 225 15
изготовление деталей 4 100 3 120 20
сборка блоков 6 50 4 100 25
установка доп. оборудования 12 250 6 430 30
составление инструкций 11 260 6 435 35
компоновка изделий 9 180 6 300 40
наладка узла эл. безопасности 2 80 1 125 45
ВСЕГО 1210 ВСЕГО 1925
Заданная продолжительность выполнения всего комплекса производственных работ -23 суток.
Задачи планирования работ по осуществлению некоторого проекта состоят в определении времени возможного окончания как всего проекта в целом, так и отдельных работ, образующих проект; в определении резервов времени для выполнения отдельных работ; в определении критических работ, то есть таких работ, задержка в выполнении которых ведет к задержке выполнения всего проекта в целом; в управлении ресурсами, если таковые имеются и т. п.
Оптимизация — целенаправленная деятельность, заключающаяся в получении наилучших результатов при соответствующих условиях.
Поиски оптимальных решений привели к созданию специальных математических методов и уже в 18 веке были заложены математические основы оптимизации (вариационное исчисление, численные методы и др). Однако до второй половины 20 века методы оптимизации во многих областях науки и техники применялись очень редко, поскольку практическое использование математических методов оптимизации требовало огромной вычислительной работы, которую без ЭВМ реализовать было крайне трудно, а в ряде случаев — невозможно.
Постановка задачи оптимизации предполагает существование конкурирующих свойств процесса, например:
— количество продукции — расход сырья
— количество продукции — качество продукции Выбор компромисного варианта для указанных свойств и представляет собой процедуру решения оптимизационной задачи.
При постановке задачи оптимизации необходимо:
1. Наличие объекта оптимизации и цели оптимизации. При этом формулировка каждой задачи оптимизации должна требовать экстремального значения лишь одной величины, т. е. одновременно системе не должно приписываться два и более критериев оптимизации, т.к. практически всегда экстремум одного критерия не соответствует экстремуму другого.
2. Наличие ресурсов оптимизации, под которыми понимают возможность выбора значений некоторых параметров оптимизируемого объекта.
3. Возможность количественной оценки оптимизируемой величины, поскольку только в этом случае можно сравнивать эффекты от выбора тех или иных управляющих воздействий.
4. Учет ограничений.
Обычно оптимизируемая величина связана с экономичностью работы рассматриваемого объекта (аппарат, цех, завод). Оптимизируемый вариант работы объекта должен оцениваться какой-то количественной мерой — критерием оптимальности.
Критерием оптимальности называется количественная оценка оптимизируемого качества объекта.
На основании выбранного критерия оптимальности составляется целевая функция, представляющая собой зависимость критерия оптимальности от параметров, влияющих на ее значение. Вид критерия оптимальности или целевой функции определяется конкретной задачей оптимизации.
Таким образом, задача оптимизации сводится к нахождению экстремума целевой функции.
1.ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА
«Сетевой график» — граф, вершины которого отображают состояния некоторого объекта (например, строительства), а дуги — работы, ведущиеся на этом объекте. Каждой дуге сопоставляется время, за которое осуществляется работа и/или число рабочих, которые осуществляют работу. Часто сетевой график строится так, что расположение вершин по горизонтали соответствует времени достижения состояния, соответствующего заданной вершине.
Виды событий:
• Исходное событие — начало выполнения комплекса работ;
• Завершающее событие — конечное событие, означающее достижение конечной цели комплекса работ;
• Промежуточное событие, как результат одной или нескольких работ, представляющих возможность начать одну или несколько непосредственно следующих работ. Продолжительность промежуточного события во времени всегда = 0.
Событие определяет состояние, а не процесс.
Правила составления сетевых графиков:
• Каждая работа должна быть заключена между двумя событиями. В сети не может быть работ, имеющих одинаковые коды.
• В сети не должно быть событий, на которых не выходит ни одной работы, если только это событие не является для данного графика завершающим. Соответственно, в сети не должно быть события, в которое не входит ни одной работы, если только это событие не является исходным.
• В сетевом графике не должно быть замкнутых контуров.
Начальным событием — истоком I является «начало работ», а завершающим событием — стоком S — «готовность изделия». Поэтому пронумеруем их соответственно числами 1 и 7.
