- •080502 - Экономика и управление на предприятии
- •080502 -Экономика и управление на предприятии машиностроения
- •080502 -Экономика и управление на предприятии машиностроения
- •Программа дисциплины «Исследование операций в экономике»
- •1. Организационно-методический раздел
- •2. Место дисциплины в учебном плане
- •3. Объем дисциплины по видам учебной работы и формам контроля
- •4. Содержание дисциплины
- •Тема 1. Введение в исследование операций
- •2. Основы линейного программирования
- •3. Теория принятия оптимальных решений
- •4. Теория игр
- •5. Сетевое планирование и управление
- •Тема 6. Модели управления запасами
- •Тема 7. Элементы теории массового обслуживания
- •4.2. Содержание разделов дисциплины
- •5. Практические занятия
- •6. Требования к итоговой аттестации студентов, изучивших дисциплину
- •7. Учебно-методическое обеспечение дисциплины
- •7.1. Рекомендуемая литература
- •7.1.1. Основная литература
- •7.1.2. Дополнительная литература
- •8. Технические средства освоения дисциплины
- •2. Конспекты лекций
- •Тема 1. Введение в исследование операций
- •Тема 2. Основы линейного программирования
- •Тема 3. Теория принятия оптимальных решений
- •Тема 4. Теория игр
- •Тема 5. Сетевое планирование и управление
- •Тема 6. Модели управления запасами
- •Тема 7. Элементы теории массового обслуживания
- •2. Простейшие системы массового обслуживания и их характеристики
- •3. Методические указания для студентов к практическим занятиям и самостоятельной работе
- •Тема 2. Основы линейного программирования
- •Методические указания к практическому занятию
- •Варианты задач для самостоятельного решения
- •Тема 2. Основы линейного программирования
- •Методические указания к практическому занятию
- •Варианты задач лп для самостоятельного решения графическим методом
- •Тема 2. Основы линейного программирования
- •Методические указания к практическому занятию
- •Варианты задач для самостоятельного решения
- •Тема 2. Транспортная задача линейного программирования
- •Методические указания к практическому занятию
- •Варианты задач для самостоятельного решения
- •Тема 3. Теория принятия оптимальных решений
- •Методические указания к практическому занятию
- •Варианты задач для самостоятельного решения
- •Тема 4. Теория игр
- •Методические указания к практическому занятию
- •Варианты задач для самостоятельного решения
- •Тема 5. Сетевое планирование и управление
- •Методические указания к практическому занятию
- •Решение
- •Варианты задач для самостоятельного решения
- •Тема 6. Модели управления запасами
- •Методические указания к практическому занятию
- •Методические указания к самостоятельной работе
- •Варианты задач для самостоятельного решения
- •4. Задания для контрольной работы студентам заочной формы обучения
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 0
- •МАтериалы для итогоВого контроля знаний Вопросы к зачету
- •Глоссарий (словарь основных терминов)
Решение
Построим сетевую модель и рассчитаем временные параметры событий. При поиске критических путей на сетевом графике будем использовать следующие условия его критичности:
необходимое условие – нулевые резервы событий, лежащих на критическом пути;
достаточное условие – нулевые полные резервы работ, лежащих на критическом пути.
Согласно
необходимому условию два полных пути
сетевой модели (см. рис.5.7)
и
могут быть критическими. Проверим
достаточное условие критичности для
работ (1,2) и (1,3)
;
.
Путь
,
начинающийся с работы (1,3) не является
критическим, т.к. как минимум одна из
его работ (1,3,) не является критической.
Работа (1,3) имеет ненулевой полный
резерв, а значит может быть задержана
с выполнением, что недопустимо для
критических работ.
Таким
образом, сетевая модель имеет единственный
критический путь
длительностью
недель. За выполнением работ этого пути
необходим особый контроль, т.к. любое
увеличение их длительности нарушит
срок выполнения проекта в целом.
Рис.5.7. - Сетевой график задачи
Работа D или (2,5) не является критической, ее полный резерв равен 3-м неделям. Это означает, что при задержке работы в пределах 3-х недель срок выполнения проекта не будет нарушен. Поэтому если согласно условию работа D задержится на 4 недели, то весь проект закончится на 1 неделю позже.
Варианты задач для самостоятельного решения
1. Постройте сетевую модель разработки и производства станков, используя упорядочение работ из табл.5.2.
Таблица 5.2
Исходные данные задачи
Работа |
Непосредственно предшествующие работы |
Время, ед. времени |
A – cоставление сметы затрат |
– |
3 |
B – согласование оценок |
A |
6 |
C – покупка собственного оборудования |
B |
1 |
D – подготовка конструкторских проектов |
B |
2 |
E – строительство основного цеха |
D |
1 |
F – монтаж оборудования |
C,E |
5 |
G – испытание оборудования |
F |
4 |
H – определение типа модели |
D |
9 |
I – проектирование внешнего корпуса |
D |
7 |
J – создание внешнего корпуса |
H,I |
6 |
K – конечная сборка |
G,J |
3 |
L – контрольная проверка |
K |
7 |
2. Постройте сетевую модель, используя упорядочение работ из табл.5.3.
Таблица 5.3
Исходные данные задачи
Название |
Предшествующие работы |
Длительность, ед.времени |
A |
– |
2 |
B |
– |
10 |
C |
– |
8 |
D |
A,B |
4 |
E |
B,C |
3 |
F |
C |
1 |
G |
D,E |
9 |
H |
F,G |
7 |
3. Постройте сетевую модель переноса участка воздушной высоковольтной линии, используя упорядочение работ из табл.5.4.
Таблица 5.4
Исходные данные задачи
Содержание работы |
Непосредственно предшествующие работы |
Длительность, ед. времени |
A – оценка состава и содержания работ |
– |
1 |
B – осведомление потребителей электроэнергии о временном отключении системы |
A |
0,5 |
C – составление заявки на материалы и оборудование |
A |
1 |
D – обследование района проведения работ |
A |
0,5 |
E – доставка опор и материалов |
C,D |
3 |
F – распределение опор по точкам монтажа |
E |
3,5 |
G – увязка точек монтажа |
D |
0,5 |
H – разметка точек монтажа |
G |
0,5 |
I – рытье ям под опоры |
H |
3 |
J – монтаж опор |
F,I |
4 |
K – защита старых проводов |
F,I |
1 |
L – протяжка новых проводов |
J,K |
2 |
M – монтаж арматуры |
L |
2 |
N – выверка провиса новых проводов |
L |
2 |
O – подстрижка деревьев |
D |
2 |
P – обесточивание и переключение линий |
B,M,N,O |
0,1 |
Q – включение и фазировка новой линии |
P |
0,5 |
R – уборка строительного мусора |
Q |
1 |
S – снятие старых проводов |
Q |
1 |
T – демонтаж старых опор |
S |
2 |
U – доставка неиспользованных материалов на склад |
I |
2 |
4. Определите критические пути и указанные параметры работ в сетевой модели (рис.5.8): Rc(1,5), Rп(1,5), Tрн(5,7), Тпн(5,7), Тро(2,6), Тпн(3,6), Тро(4,7), Тпо(1,5), Тпн(1,5).
Рис.5.8. - Сетевая модель задачи
5. Рассчитайте временные параметры событий и работ сетевых моделей задач №1–3, определите критические пути и их длительность.
