- •Контрольные задания оглавление
- •Задание 2. Составить математическую модель задачи линейного программирования и найти решение геометрическим способом.
- •Задание 3. Построить фрагмент сетевого графика согласно заданного порядка предшествования.
- •Задание 4. Расчет временных параметров сетевой модели и приведение критического времени к заданному сроку.
- •Задание 5. Задачи управления запасами.
- •Задание 6. Управление остатком денежных средств
- •7. Пример выполнения контрольной работы
- •7.1. Нахождения оптимального решения транспортной задачи.
- •7.1.1. Экономическая модель.
- •7.1.2. Математическая модель.
- •7.1.3 Получение начального (опорного) плана методом северо-западного угла
- •7.1.4. Итерации по улучшению плана до получения оптимального решения.
- •7.2. Составление математической модели задачи линейного программирования и нахождение решения геометрическим методом.
- •7.2.1 Экономическая модель
- •7.2.2 Математическая модель
- •7.2.3 Графическое решение системы и определение оптимальных объемов производства.
- •7.2.4 Объективно обусловленные оценки ресурсов
- •7.2.5 Устойчивость решения при изменении удельной прибыли.
- •7.3. Построение фрагмента сетевого графика, согласно заданного порядка предшествования работ.
- •7.4. Расчет временных параметров сетевой модели и приведение критического времени к заданному сроку.
- •Задачи управления запасами
- •1. Авербах л.И., Гельруд я.Д. Экономико-математические методы принятия решений (краткий курс лекций):
7.2.5 Устойчивость решения при изменении удельной прибыли.
В реальных условиях удельная прибыль от производства продукции и может меняться. Поэтому составим соотношение устойчивости, т.е. найдем пределы, до которых может отклоняться нормаль целевой функции, чтобы решение системы оставалось в точке В.. Руководствуясь правилом, что у больших углов больший тангенс, составим соотношение устойчивости:
;
;
.
7.3. Построение фрагмента сетевого графика, согласно заданного порядка предшествования работ.
Пусть по условиям задачи:
A
,
B, C << D;
A, B << E;
A << F;
DE << G;
FG << H.
Фрагмент сетевого графика согласно порядка предшествования работ
7.4. Расчет временных параметров сетевой модели и приведение критического времени к заданному сроку.
Рассчитаем временные параметры сетевого графика.
Рассчитаем критический путь – это максимально длинная по времени цепочка, соединяющая первое и последнее событие, которое определяет минимальное время выполнения всего проекта.
– критическое
время.
Суть метода критического пути:
Критический путь определяет минимальное время выполнения проекта;
Срыв каждой работы критического пути ведет к срыву всего проекта;
Чтобы сократить время выполнения проекта, необходимо сокращать время работ критического пути.
Исходный
сетевой график приведен на рис.4.2.
.
Необходимо
привести
.
Приводить будем за счет уменьшения
времени работ критического пути.
Приведенный сетевой график представлен
на рис.7.4.3.
Составим
таблицу временных характеристик
приведенного сетевого графика выполнения
работ. Где
– полный резерв работ;
– свободный резерв
работ.
Свободный и полный резервы работ рассчитываются по формуле:
;
.
Таблица временных характеристик работ Таблица 7.4.1
|
|
|
|
|
(1,2) |
2 |
0 |
21 |
0 |
(1,3) |
5 |
0 |
0 |
0 |
(2,4) |
4 |
2 |
21 |
0 |
(3,6) |
4 |
5 |
10 |
10 |
(3,5) |
6 |
5 |
0 |
0 |
(4,7) |
8 |
6 |
21 |
12 |
(5,6) |
8 |
11 |
0 |
0 |
(5,8) |
1 |
11 |
13 |
13 |
(5,9) |
4 |
11 |
19 |
0 |
(9,13) |
8 |
15 |
19 |
12 |
(6,7) |
7 |
19 |
9 |
0 |
(6,10) |
7 |
19 |
3 |
0 |
(6,8) |
6 |
19 |
0 |
0 |
(8,12) |
10 |
25 |
0 |
0 |
(8,13) |
10 |
25 |
7 |
0 |
(7,11) |
2 |
26 |
9 |
0 |
(10,12) |
6 |
26 |
3 |
3 |
(11,14) |
4 |
28 |
9 |
9 |
(12,14) |
6 |
35 |
0 |
0 |
(12,15) |
5 |
35 |
4 |
4 |
(13,15) |
2 |
35 |
7 |
7 |
(14,15) |
3 |
41 |
0 |
0 |
На рисунке 7.4.1 показана линейная диаграмма, построенная по раннему сроку свершения событий.
Л
инейная
диаграмма раннего срока свершения
событий
Рисунок 7.4.1
