Файл: прикладная математика учебное пособие московский автомобильнодорожный.docx

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 05.02.2024

Просмотров: 190

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ

1. НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ

Метод множителей Лагранжа

Задачи выпуклого программирования

 (x0, x0,..., x0 )

Решение задачи нелинейного программирования в Excel

Задания к самостоятельной работе

 6)

 2)2

 2)2

2. ЗАДАЧИ ТЕОРИИ ИГР

Понятия задачи теории игр

5u  2u  .

u (1,0).

v  (0,0,0,v,v )

СВЕДЕНИЕ ЗАДАЧИ ТЕОРИИ ИГР

К ЗАДАЧАМ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

Задания для самостоятельного решения

Исходные матрицы

КООПЕРАТИВНЫЕ ИГРЫ И ДРУГИЕ ЗАДАЧИ

Вектор Шепли

Решение.

Функция V(S)

Указания и ответы

5. СЕТЕВЫЕ МОДЕЛИ

График работ

Параметры сетей и методы их расчета

Матричный метод расчета сетевого графика

Табличный метод расчета сетевого графика

Таблица стандартного нормального распределения

Сетевая модель

Анализ и оптимизация сетевой модели

Сетевой график

Управление производством работ по сетевым графикам

Отчет о ходе работ

Расчет сетевого графика

План-задание

Проект СРМ и временной резерв стадий

Проект СРМ и временной резерв стадий

Варианты для задач о назначениях

Вариант №2

Вариант №3

СПИСОК ЛИТЕРАТУРЫ

ОГЛАВЛЕНИЕ


Таблица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

Примечание.План-задание заполняется в группе СПУ.
    1. Расчет параметров сетевой модели с помощью электронной таблицы Excel




Задание 1. Решить задачу по следующему плану:

  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







  1. Ввести данные в таблицу, как показано в табл. 5.11:

  • в столбец Атаблицы Excel введены названия стадий проекта;

  • в столбец B названия непосредственных предшественников данной стадии;

  • в столбец С продолжительности стадий.

Заполнение табл. 5.11 следует начать со столбца F «Раннее окончание», введя в ячейку F3 формулу = D3+C3 и «протянув» ее вниз через весь столбец. Затем вручную (не копируя формулы, а за- полняя последовательно ячейки сверху вниз) необходимо ввести в каждую клетку столбца D«Раннее начало» моменты раннего оконча- ния предшественника соответствующей стадии, а если предшествен- ников несколько (для стадий Е, D, I и М) – максимум из моментов ран- него окончания всех предшественников. Следует заметить, что до тех пор пока клетки столбца «Раннее начало» не заполнены, в столбце

«Раннее окончание» будут те же цифры, что и в столбце «Продолжи-

тельность». По мере заполнения столбца «Раннее начало» будут ме-