рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Параметры работ

Параметры работ - раздел Экономика, УЧЕБНО-МЕТОДИЧЕСКИЙ КОмПЛЕКС дисциплины Методы отыскания оптимальных экономических решений и специальностей Работа Может Начаться И Окончиться В Ранние, Поздние И Промежуточные Сроки....

Работа может начаться и окончиться в ранние, поздние и промежуточные сроки.

Ранний срок начала работы (i,j) совпадает с ранним сроком наступления предшествующего события i.

Например:

tpн(1, 4)=tp(1)=8

tpн(i, j)=tp(i)

 

Ранний срок окончания работы (i, j) :

Например:

tpо(1,4)= tp(1)+t(1, 4)=8+6=14

tpо(i, j)=tp(i)+t(i, j)

 

Поздний срок окончания работы (i, j):

Например:

tnо(1, 4)=tn(4)=26

tnо(i, j)=tn(j)

 

Поздний срок начала работы (i, j):

Например:

tпн(1, 4)=tn(4)-t(1,4)=26-6=20

tпн(i, j)=tn(j)-t(i, j)

Таким образом работа (1,4) должна начаться в интервале [8;20] и кончиться [14;26].

5. Резерв времени пути R(L)определяется как разность между длиной критического пути и рассматриваемого пути. Любая из работ пути L на его участке, не совпадающем с критическим путем, обладает резервом времени.

Различают 4 вида резервов:

1. Полный резерв времени Rn(i,j) работы (i,j) показывает, на сколько можно увеличить время выполнения данной работы при условии, сто срок выполнения комплекса работ не изменится.

Например:

Rn(1,4)=tn(4)-t(1)-t(1,4)=26-8-6=12 (суток)

Rn(i,j)=tn(j)-tp(i)-t(i,j) 3

При использовании полного резерва времени только для одной работы резервы времени остальных работ, лежащих на максимальном пути, проходящих через нее, будут полностью исчерпаны. Резервы времени работ, лежащих не на максимальном пути, проходящих через эту работу, сократятся на величину использованного резерва.

Так через работу (1,4) проходит несколько путей разной продолжительностью

Т.е., если увеличить продолжительность работы t(1,4) на 12 суток, т.е. с 6 до 18 суток, то полностью будет исчерпан резерв времени пути L4 и этот путь станет критическим, а резервы времени других путей уменьшаться на 12 суток.

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

R1(i,j)=tn(j)-tn(i)-t(i,j) или R1(i,j)=Rn(i,j)-R(i)

Например:

R1(1,4)=tn(4)-tn(1)-t(1,4)=26-9-6=11 суток или R1(1,4)=12-1=11 суток.

Т.е. при сохранении общего срока выполнения проекта может быть задержано выполнение работ (1,4) и последующих работ любого из путей, проходящих через работу (1,4), без затрат резерва времени предшествующих ей работ.

3. Частный резерв временивторого вида (свободный резерв времени)Rc работы (i, j) есть часть полного резерва времени, на которую можно увеличить продолжительность работы, не изменив при этом раннего срока ее конечного события

Rc(i, j)=tp(j)-tp(i)-t(i, j)

Rc(i, j)=Rn(i,j)-R(j)

Например:

Rc(1,4)=tp(4)-tp(1)-t(1,4)=23-8-6=9 суток

Т.е. при сохранении общего срока выполнения проекта может быть задержано выполнение работы (1,4) и предшествующих ей работ на 9 суток без нарушения резерва времени последующих работ.

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

4. Независимый резерв времени RH работы (i, j) – это часть полного резерва времени, получаемом для случая, когда все предшествующие работы заканчиваются в поздние сроки, а все последующие работы начинаются в ранние сроки

RH(i, j)=tp(j)-tn(i)-t(i, j) или RH(i, j)=Rn(i, j)-R(i)-R(j)

Например:

RH(1,4)=tp(4)-tn(1)-t(1,4)=23-9-6=8 суток

Т.е. на 8 суток может быть увеличена продолжительность работы (1, 4) без изменения резервов времени всех остальных работ.

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

Если,то независимый резерв есть

Если- резерва нет, т.к. предыдущая работа еще не закончилась, а последующая работа уже должна начаться.

Независимый резерв имеет лишь работы, не лежащие на критическом пути. Работы лежащие на критическом пути, резервов времени не имеют вообще при фиксированном сроке выполнения проекта.

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

 

 


Или отображают в таблице:

№ п/п Работа(i, j) Продолжительность работы Сроки начала и окончания работы Резервы времени работы
t (i,j) tpo (i,j) tпн (i,j) tno (i,j) Rn (i,j) R1 (i,j) RC (i,j) RH (i,j)

 

После нахождения критерия пути, резервов времени работ необходимо провести оптимизацию модели.

Определить степень трудности выполнения в срок работ некритического пути можно с помощью коэффициента напряженности работ.

Коэффициентом напряженности Кн работы (i,j) называют отношение продолжительности несовпадающих (заключенных между одними и теми же событиями) отрезков пути, одним из которых является путь максимальной продолжительности, проходящей через данную работу, а другим - критический путь

,

где t(Lmax) – продолжительность максимального пути, проходящего через
работу (i,j);

tkp – длина критического пути;

-продолжительность отрезка рассматриваемого пути, совпадающего с критическим путем.

или

где Rn(i,j) – полный резерв времени работы (i,j)

Например:

Найти коэффициент напряженности для работы (1,4). Из решения ясно, что tkp=61день.

Определим максимальный путь, проходящий через работу (1,4):

Его продолжительность: t(Lmax)=t(L4)=49 дней

Максимальный путь L4 совпадает с критическим путем на отрезке

Тогда чем ближе KH (i;j) к 1, тем сложнее выполнить работу в установленные сроки. Чем ближе КH (i,j) к 0, тем больше имеется реальных резервов в оптимизации пути, проходящего через данную работу.

В связи с разными значениями КH(i,j) вычисляют в сети 3 зоны:

1. критическая (КH(i,j) > 0,8)

2. подкритическая ()

3. резервная (КH(i,j) < 0,6).

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

  • технолог (руководитель) может выдвинуть предположение на основе экспертных методов о времени выполнения каждой работы;
  • на основе использования элементов теории вероятностей.

При вычислении ожидаемого времени выполнения работы выделяют оптимистический срок (a(i,j)) и пессимистический срок (b(i,j))

 

Где m – наиболее вероятное время выполнения работы

Ожидаемая продолжительность работы определяется по формуле:

Дисперсия ожидаемой продолжительности:

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

– Конец работы –

Эта тема принадлежит разделу:

УЧЕБНО-МЕТОДИЧЕСКИЙ КОмПЛЕКС дисциплины Методы отыскания оптимальных экономических решений и специальностей

федеральное государственное бюджетное образовательное учреждение... высшего профессионального образования... ПОВОЛЖСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СЕРВИСА...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Параметры работ

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Цели и задачи изучения дисциплины
  Развитие науки, усложнение экономических и социальных связей привели к разработке специальной области знаний - теории принятия решений. Необходимость принятия оптимальных экономичес

Распределение фонда времени по неделям и видам занятий
Форма обучения № семестра Число недель в семестре Количество часов по плану Количество часов в неделю Са

Распределение фонда времени по темам и видам занятий
№ п/п   Наименование разделов по темам   Аудиторные занятия Самостоятельная работа    

Формы текущего промежуточного и итогового контроля
  Требования к промежуточной аттестации студентов: посещение студентом лекционных, практических занятий; активная работа на практических занятиях; изу

Тесты самопроверки знаний
По теме 1: 1. Что может быть критерием оптимальности экономических решений? a. Максимальные значения показателей b. Наличие взаимосвязей между показателя

Правильные ответы на тест самопроверки знаний
  Ответы по тестам темы 1: 1 (а,с,d), 2(d), 3 ( c), 4 (a), Ответы по тестам темы 2: 1(c, b, a), 2 (a), 3 (a, d), 4 (c), 5(

Сущность оптимизации в принятии решений
Развитие науки, усложнение экономических и социальных связей привели к разработке специальной области знаний – теории принятия решений. Формирование ее основ относят к кон

Задачи оптимизации и их постановка
Задачи оптимизации экономических решений могут быть разбиты на ряд классов: 1. Задачи сетевого планирования и управления, которые рассматривают сроки, стоимость выполнения различных

Общая постановка экономической задачи линейного программирования
Метод линейного программирования, используемый для оптимизации экономических решений, относится к экономико-математическим методам, целью которых является построение определенной математической мод

Геометрический метод решения задач линейного программирования
Геометрический метод применяется для решения задач, когда в системе ограничений число переменных 2 или n, где n > m на 2, или n – m = 2 (n –

Экономическая сущность симплекс-метода и область его применения в решении экономических задач.
Если задача линейного программирования содержит более двух переменных, то ее решение требует применения аналитического метода. Число допустимых решений можно сократить, если перебирать и анализиров

Методика отыскания оптимального решения
Рассмотрим задачу оптимизации плана производства (задача 1 тема 2):   При x

Двойственные задачи
Каждой линейной задаче соответствует другая задача, называемая двойственной. Рассмотрим задачу об использовании ресурсов, где Si- вид ресурсов, используемых дл

Для составления двойственной задачи используют следующий алгоритм.
1. Приводят все неравенства системы ограничений в исходной задаче к виду «≤», если F(x) → max и к виду «≥», если F(x) → min. Для этого неравенства, где не выпо

Экономическая сущность транспортной задачи, ее постановка и область применения в принятии оптимального экономического решения
Транспортная задача в основном связана с распределением товаров между поставщиками и потребителями таким образом, чтобы общая стоимость этого распределения была минимальной. Для ре

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

Сущность и области применения сетевого анализа и планирования. Основные элементы.
Сетевой анализпредставляет собой метод планирования работ, носящих проектный характер, и используется для управления научными исследованиями, конструкторской и технологической подг

Порядок, правила построения сетевых графов. Сущность и области применения сетевого метода анализа и планирования. Основные элементы.
  При построении сетевого графика необходимо соблюдать ряд правил: 1.не должно быть «тупиковых» событий, за исключением завершающего события;

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

Оптимизация сетевого графика
Оптимизация сетевого графика представляет собой процесс улучшения организации комплекса работ с учетом срока их выполнения. Оптимизация проводится с целью: сокращения длительности кр

Основная модель управления запасами.
Правильное и своевременное определение оптимальной стратегии управления запасами, нормативным уровнем запасов позволяет высвободить значительные оборотные средства. Модели управления запас

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

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

Практические занятия
ТЕМА 2. Теоретические основы методов линейного программирования в оптимизации экономических решений.   Занятие 1. 1. Общая постановка экономической задачи оптимизаци

Исходные данные
Вид сырья Нормы расхода сырья на одно изделие, кг Общее количество сырья, кг А В

Исходные данные
Вид продукции Производительность работы линии, шт. в сутки Затраты на работу линии, у.е. в сутки План, шт

Анализ сетевых графиков в среде MS Project
Рассмотрим сетевой график, приведенный на рисунке 24. Рисунок 24. Сетевой график  

Модель управления запасами
Годовой спрос производственного предприятия на комплектующие составляет 60 тысяч единиц. Стоимость размещения одного заказа оценивается специалистами предприятия в 25 у.е., а стоимость хранения сос

Модель управления запасами при наличии оптовых скидок
Предположим, что для рассмотренной нами задачи добавляется новое условие – скидка 0,10 у.е. при одновременном заказе не менее чем 5000 тысяч единиц комплектующих. Больший размер заказов приведет к

Производство и управление запасами
Модель определения оптимального размера партии продукции приведена на рисунке 44. Рисунок 44. Мо

Индивидуальная работа под руководством преподавателя
Индивидуальная работа организуется преподавателем для студентов на добровольной основе в следующих случаях: · индивидуального графика обучения; · углубленного изучения курса;

Самостоятельная работа студента
Самостоятельная работа студента по дисциплине включает в себя: изучение лекционного материала по конспекту лекций; изучение основной и дополнительной литературы; по

Учебно-методическое обеспечение дисциплины
Основная литература Конюховский П. Математические методы исследования операций в экономике. 2-е изд.: Учебное пособие / П.Конюховский.- СПб университет, СПб, 2009 Мачула В.

Методические рекомендации преподавателю
  Основными формами обучения студентов по дисциплине «Методы отыскания оптимальных экономических решений» являются аудиторные занятия, включающие лекционные и практические занятия, и

Методические указания студентам по изучению дисциплины
  Изучение дисциплины «Методы отыскания оптимальных экономических решений» требует изучения студентами теоретического материала по курсу, участие в практических занятиях, а также само

Материально-техническое обеспечение дисциплины
  Для изучения дисциплины используются интерактивные технологии, такие как слайд-лекции, компьютерный практикум. Для проведения слайд-лекций используютcя аудитории, оснащенны

Технологическая карта дисциплины
"Методы отыскания оптимальных экономических решений"   Кафедра: «Экономика и управление» Преподаватель: к.э.н., доц. О.Н. Наумова, к.э.н, асс. А.Г.

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги