Файл: прикладная математика учебное пособие московский автомобильнодорожный.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 05.02.2024
Просмотров: 190
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
СОДЕРЖАНИЕ
1. НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
Задачи выпуклого программирования
Решение задачи нелинейного программирования в Excel
Задания к самостоятельной работе
К ЗАДАЧАМ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Задания для самостоятельного решения
КООПЕРАТИВНЫЕ ИГРЫ И ДРУГИЕ ЗАДАЧИ
Параметры сетей и методы их расчета
Матричный метод расчета сетевого графика
Табличный метод расчета сетевого графика
Таблица стандартного нормального распределения
Анализ и оптимизация сетевой модели
Управление производством работ по сетевым графикам
Проект СРМ и временной резерв стадий
Проект СРМ и временной резерв стадий
Таблица5.7
Отчет о ходе работ
Код работ | Фактическая продолжи- тельность за отчетный период | Оставшийся объем работ, % | Продолжитель- ность выполне- ния оставшего- ся объема работ | Причины отклонения от плана |
(1, 2) | 2 | 60 | 3 | задерживается поставка материалов |
(1, 3) | 5 | 29 | 2 | |
(1, 5) | 2 | 50 | 2 |
Примечание.Отчет о ходе работ заполняется ответственным исполнителем.
Пример. Пользуясь отчетом о ходе работ (табл. 5.7) по сетевому графику (см. рис. 5.13), требуется:
-
нанести на сетевой график линию хода работ; -
подсчитать новую продолжительность критического пути, полные и свободные резервы времени; -
выдать план-задание.
Таблица5.8
Расчет сетевого графика
КПР | Код работы | Продолжи- тельность работы | Ранние сроки | Поздние сроки | Резервы времени | |||
| (i, j) | t(i, j) | tрн(i, j) | tро(i, j) | tпн(i, j) | tпо(i, j) | Rп | Rс |
1 | 2 | 3 | 4 | 5=3+4 | 6=7-3 | 7 | 8 | 9 |
0 | (1, 2) | 3 | 0 | 3 | 0 | 3 | 0 | 0 |
0 | (1, 3) | 2 | 0 | 2 | 1 | 3 | 1 | 0 |
0 | (1, 5) | 2 | 0 | 2 | 9 | 11 | 9 | 0 |
1 | (2, 4) | 0 | 3 | 3 | 3 | 3 | 0 | 0 |
1 | (2, 6) | 8 | 3 | 11 | 8 | 11 | 5 | 0 |
1 | (3, 4) | 0 | 2 | 2 | 3 | 16 | 1 | 1 |
1 | (3, 5) | 0 | 2 | 2 | 11 | 19 | 9 | 0 |
1 | (3, 8) | 7 | 2 | 9 | 9 | 15 | 7 | 0 |
1 | (3, 9) | 11 | 2 | 13 | 8 | 16 | 6 | 2 |
2 | (4, 7) | 12 | 3 | 15 | 3 | 23 | 0 | 0 |
2 | (5, 10) | 5 | 2 | 7 | 11 | 19 | 9 | 2 |
1 | (6, 11) | 7 | 11 | 18 | 16 | 23 | 5 | 5 |
1 | (7, 9) | 0 | 15 | 15 | 19 | 19 | 4 | 0 |
1 | (7, 11) | 8 | 15 | 23 | 15 | 16 | 0 | 0 |
1 | (8, 9) | 0 | 9 | 9 | 19 | 23 | 10 | 6 |
1 | (8, 10) | 0 | 9 | 9 | 16 | 23 | 7 | 0 |
1 | (8, 11) | 4 | 9 | 13 | 19 | 23 | 10 | 10 |
3 | (9, 11) | 4 | 15 | 19 | 19 | 23 | 4 | 4 |
2 | (10, 11) | 7 | 9 | 16 | 16 | 23 | 7 | 7 |
Получив информацию о ходе работ, инженеры группы СПУ отме- чают на сетевом графике выполнение работ за данный отчетный пе- риод. Например, оставшийся объем работы (1, 2) – 60%. Стрелка, изображающая работу (1, 2), делится на две части в соответствии с этим процентом. Левая часть, равная 40% длины стрелки, изображает выполненную часть работы, а правая, равная 60%, – оставшуюся часть работы. Под правой частью ставят обычно новую, оставшуюся продолжительность работы, причем старая продолжительность за- черкивается.
Аналогично изображают объемы выполненных работ и по другим работам сетевого графика. Затем все точки, делящие объемы, соеди- няют «линией хода работ» (рис. 5.22).
После этого сетевой график рассчитывается с учетом новых про- должительностей работ (табл. 5.8). В результате такого расчета ме-
няются временные параметры сетевого графика, может измениться критический путь и его продолжительность.
Рис.5.22.Схемауправленияпроизводствомработпосетевымграфикам
Продолжительность критического пути составляет 23 дня. Он проходит по работам (1,
2), (2, 4), (4, 7), (7, 11).
После оперативного совещания готовится план-задание (табл. 5.9).
Таблица5.9
План-задание
Код работ | Наимено- вание работ | Планируемая продолжительность работ | Дата | |
начала работ | окончания работ | |||
1, 2 | А | 3 | 22.03.07 | 25.03.07 |
1, 3 | Б | 2 | 22.03.07 | 24.03.07 |
1, 5 | В | 2 | 22.03.07 | 24.03.07 |
2, 6 | Г | 8 | 25.03.07 | 02.04.07 |
4, 7 | Д | 12 | 25.03.07 | 06.04.07 |
3, 9 | Е | 11 | 24.03.07 | 04.04.07 |
3, 8 | Ж | 7 | 24.03.07 | 31.03.07 |
5, 10 | З | 5 | 24.03.07 | 29.03.07 |
7, 11 | К | 8 | 06.04.07 | 14.04.07 |
Примечание.План-задание заполняется в группе СПУ.
- Расчет параметров сетевой модели с помощью электронной таблицы Excel
Задание 1. Решить задачу по следующему плану:
-
Построить график сетевой модели (табл. 5.10).
Сетевая модель
Таблица5.10
Работа | Предшествующая работа | Продолжительность работы |
S | | |
A | S | 5 |
B | S | 4 |
C | S | 3 |
D | A, B | 1 |
E | C, D | 7 |
F | E | 12 |
G | E | 15 |
H | F | 10 |
I | F, G | 8 |
J | I | 15 |
K | I | 20 |
L | I | 7 |
M | H, J, K, L | 14 |
Fin | M | |
-
Ввести данные в таблицу, как показано в табл. 5.11:
-
в столбец Атаблицы Excel введены названия стадий проекта; -
в столбец B– названия непосредственных предшественников данной стадии; -
в столбец С– продолжительности стадий.
Заполнение табл. 5.11 следует начать со столбца F «Раннее окончание», введя в ячейку F3 формулу = D3+C3 и «протянув» ее вниз через весь столбец. Затем вручную (не копируя формулы, а за- полняя последовательно ячейки сверху вниз) необходимо ввести в каждую клетку столбца D«Раннее начало» моменты раннего оконча- ния предшественника соответствующей стадии, а если предшествен- ников несколько (для стадий Е, D, I и М) – максимум из моментов ран- него окончания всех предшественников. Следует заметить, что до тех пор пока клетки столбца «Раннее начало» не заполнены, в столбце
«Раннее окончание» будут те же цифры, что и в столбце «Продолжи-
тельность». По мере заполнения столбца «Раннее начало» будут ме-