Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
все темы 12.doc
Скачиваний:
127
Добавлен:
04.07.2015
Размер:
4.5 Mб
Скачать

Порядок построения сетевых графиков.

Сетевые графики составляются на начальном этапе планирования.

Порядок построения:

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

  2. составляется (сшивается) сетевой график;

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

  4. проводится анализ и оптимизация сетевого графика, который при необходимости вычерчивается заново с пересчетом параметров событий и работ.

Правила, которые необходимо соблюдать при построении сетевого графика:

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

Из события 3 нет последующих работ, следовательно работа 23 не нужна или не замечено необходимости определить работу за событием 3.

2. В сетевом графике не должно быть "хвостовых" событий, кроме исходного, которым не предшествовала хотя бы одна работа.

Событие 3 не может сбыть совершенным, следовательно работа 32 не может быть выполненной.

3. В сети не должно быть замкнутых контуров и петель, т.е. путей (Путь – последовательность вершин и ребер) соединяющих некоторое событие с ним самим.

В сложных сетях контуры возникают достаточно часто и обнаруживаются с помощью ЭВМ

4. Два события должны быть связаны не более чем одной работой.

Такая ситуация возникает при изображении параллельно выполняемых работ. В этом случае вводится фиктивное событие 2' и фиктивная работа 22'. При этом одна из параллельных работ замыкается на этом событии.

5. В сети рекомендуется иметь одно исходное и одно завершающее событие.

В этом случае вводятся фиктивные события и фиктивные работы.

Фиктивные работы и события необходимо вводить и в ряде других случаев:

-для отражения зависимости событий, не связанных с реальными работами;

Работы А и Б могут выполняться независимо друг от друга, но по условию производства работа Б не может начаться раньше, чем окончится работа А. Вводим фиктивную работу С

- при неполной зависимости работ;

Работа С требует для своего начала завершения работ А и Б, но работа Д связана только с работой Б и не зависит от А, следовательно, требуется выполнение фиктивной работы Ф и фиктивного события 3'.

- для отражения реальных отсрочек и ожиданий (в отличие от предыдущих случаев фиктивная работа характеризуется протяженностью во времени).

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

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

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

Задания.

  1. Построить сетевой график и найти продолжительность комплекса работ: Сделать деревянный ящик (работу выполняет один человек). Разместить доски в соответствии с размером ящика (15 мин.); разрезать доски (12 мин.); склеить части ящика (40 мин.); прибить к крышке ящика петли (8 мин.); подождать пока ящик высохнет, и вытереть его (15 мин.) петли с крышкой прибить к ящику (10 мин.).

  2. Построить сетевой график и найти продолжительность комплекса работ: Заменить колесо машины (работу выполняют 2 человека). Достать из багажника домкрат и инструменты (40 с); снять диск с колеса (30 с); освободить колесо (50 с ); поставить домкрат под машину (26 с); поднять машину (20 с ); из багажника взять запасное колесо (25 с); снять гайки и колесо (20 с); установить запасное колесо на ось (10 с); завинтит (не сильно) гайки на оси (15 с); опустить машину и собрать домкрат(25 с); поставить домкрат обратно в багажник (10 с); завинтить гайки на оси до конца (12 с); положить плохое колесо и инструменты в багажник (40 с); поставить на место диск колеса (10 с).

Тест.

1

Что называется экономико-математической моделью:

a

упрощенные и формально описанные экономические явления

b

макет предприятия

c

схема работы хозяйственной единицы

d

любой, формально описанный процесс

2

В каком случае задачу линейного программирования можно решать графически?

a

если в задаче 2 переменных

b

любую задачу линейного программирования можно решать графически

c

если ограничения заданы равенствами

d

если ограничения заданны неравенствами

3

Экономическая интерпретация целевой функции в задаче линейного программирования заключается в …

a

Моделировании эластичности спроса.

b

Моделировании некоторых ограничений производства.

c

Моделировании динамики развития объекта управления.

d

Моделировании эластичности предложения.

e

Моделировании суммарной прибыли субъекта операции.

4

Перед применением симплекс-метода решения задачи линейного программирования необходимо …

a

Привести целевую функцию к стандартному виду.

b

Привести неравенства ограничений к стандартному виду.

c

Отложить вектор градиента целевой функции на координатной плоскости.

d

Привести целевую функцию и неравенства ограничений к стандартному виду.

e

Построить область допустимых решений на координатной плоскости.

5

Для двухотраслевой модели Леонтьева

40 40 15 10 6 15

вектор конечного продукта равен…

a

b

c

d

6

Для двухотраслевой модели Леонтьева

100 50 5 10 6 5

коэффициент прямых затрат а12

a

0,06

b

0,05

c

0,2

d

0,1

7

Матрица коэффициентов прямых затрат будет продуктивна, если а будет…

a

никогда ни будет

b

<0,5

c

>0,5

d

>0,7

8

По матрице прямых затрат А и вектору валового продукта Х трех взаимосвязанных отраслей экономической системы рассчитайте конечное потребление Y каждой отрасли:

a

b

c

d

e

9

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

Минимальное значение целевой функции в данной задаче равно

a

10

b

12

c

23

d

33

e

44

10

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

Максимальное значение целевой функции в данной задаче равно

a

51

b

52

c

60

d

64

e

80

11

Решить задачу линейного программирования:

a

b

c

d

e

12

В таблице представлена нулевая итерация симплекс-метода в задаче максимизации целевой функции z.

Базис

Свободный

член

Переменные

Оценочные

соотношения

20

4

5

1

0

12

2

6

0

1

0

-3

-5

0

0

На следующей итерации симплекс-метода в ячейке, отмеченной черным квадратом, будет число равное

a

1

b

2

c

3

d

4

e

5

13

В таблице представлена нулевая итерация симплекс-метода в задаче максимизации целевой функции z.

Базис

Свободный

член

Переменные

Оценочные

соотношения

18

6

3

1

0

12

2

6

0

1

*

0

-3

-6

0

0

В ячейке, отмеченной знаком *, будет число равное

a

1

b

2

c

3

d

5

e

6

14

Сколько искусственных переменных надо ввести в задачу при решении ее симплекс методом:

a

0

b

1

c

2

d

3

15

В какие ограничения системы необходимо ввести искусственную переменную

16

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

a

0

b

1

c

2

d

3

17

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

Базис

Свободный член

Переменные

x1

x2

x3

x4

x5

x6

x1

6

1

0

1

-6

0

x5

1

0

0

-3

2

1

0

x2

4

0

1

5

3

0

0

x6

3

0

0

2

5

0

1

z

24

0

0

11

2

0

0

Тогда решение двойственной задачи будет:

a

Y=(2;11;0;0;0;0)

b

Y=(2;11;0;0;1;3)

c

Y=(11;2;0;0;0;0)

d

Y=(4/5;3/5;0;0;0;0)

18

Найти решение двойственной задачи к задаче линейного программирования:

если .

a

b

c

d

e

19

Найти целочисленное решение задачи линейного программирования:

a

b

c

d

e

20

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

В задаче на минимум правильное отсечение будет задаваться прямой:

a

y=3

b

у=2

c

у=4

d

х=5

21

В таблице поставлена транспортная задача: по строкам - количество единиц груза, которое нужно отправить с трех пунктов отправления; по столбцам - количество единиц груза, которое требуется трем пунктам назначения. В ячейках таблицы представлена стоимость (руб) доставки одной единицы груза от i-го пункта отправления к j-му пункту назначения.

150

130

120

100

1

2

3

150

3

2

1

150

2

3

1

Минимальная суммарная стоимость доставки грузов от пунктов отправления к пунктам назначения равна

a

560 руб

b

570 руб

c

580 руб

d

590 руб

e

600 руб

22

В таблице решена транспортная задача: по строкам - количество единиц груза, которое нужно отправить с трех пунктов отправления; по столбцам - количество единиц груза, которое требуется трем пунктам назначения. В ячейках таблицы (малый квадрат) представлена стоимость (руб) доставки одной единицы груза от i-го пункта отправления к j-му пункту назначения. В ячейках таблицы (большой квадрат) представлено решение транспортной задачи.

150

130

120

100

1

2

3

100

150

3

2

1

130

20

150

2

3

1

50

*

100

Потенциал ячейки, обозначенной символом *, равен

a

0

b

-4

c

-3

d

-1

e

-2

23

Минимальная суммарная стоимость доставки грузов от пунктов отправления к пунктам назначения равна:

180

100

40

80

50

4

7

10

7

70

6

7

9

10

120

5

12

4

3

140

3

8

8

6

a

b

c

d

e

24

Оперирующая сторона в антагонистической игре располагает множеством стратегий ; противодействующая ей сторона - множеством стратегий. Матрица игры имеет вид.

v1

v2

v3

u1

4

5

2

u2

8

7

5

u3

3

6

4

Нижняя цена игры равна

a

1

b

2

c

3

d

4

e

5

25

Оперирующая сторона в антагонистической игре располагает множеством стратегий ; противодействующая ей сторона - множеством стратегий. Матрица игры имеет вид.

v1

v2

v3

u1

4

4

6

u2

5

9

5

u3

3

1

6

Ситуация равновесия в игре

a

b

c

d

e

26

Оперирующая сторона в антагонистической игре располагает множеством стратегий ; противодействующая ей сторона - множеством стратегий. Матрица игры имеет вид.

1

4

2

5

3

1

7

6

1

9

1

5

1

7

2

1

Найти нижнюю и верхнюю цену игры:

a

b

c

d

e

27

Функция имеет стационарные точки…

a

(0;2) и (0;-2)

b

(-2;2)

c

(2;-2)

d

(0;2) и (1;-2)

e

(1;2) и (1;-2)

28

Найти экстремумы функции методом множителей Лагранжа:

при условии

a

b

c

d

e

29

Градиент функции в точке (1;0) равен…

a

b

c

d

e

30

Кратчайший путь в сети от Х1 до Х7

a

b

c

d

31

Критический путь сети от Х1 до Х7

a

b

c

d