Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Metodichka_SPPRLR240408.doc
Скачиваний:
9
Добавлен:
09.11.2019
Размер:
4.54 Mб
Скачать

Пример содержания отчета по лабораторной работе №10 «Решение дискретной задачи разработки управленческого решения методом сведения динамической задачи к статической»

  1. Исходные данные:

Предприятие выпускает восемь видов товаров. Для производства указанных товаров используется 15 видов ресурсов. Рассматривалась проблема недостаточности дохода предприятия. Требуется определить программу производства товаров различного вида, обеспечивающую максимум среднего дохода предприятия. Параметры задачи представлены теми же числовыми данными, которые использовались при выполнении работы №2. Предполагается, что цена товара 1 изменяется в течение времени и на первом дискретном моменте планирования имеет значение , а на втором ‑ . Кроме этого, рассматривается два варианта использования ресурсов. В первом случае предполагается, что для каждого отсчета времени ресурсы возобновляются в прежнем объеме. Во втором случае предполагается, что уже в первом интервале времени ресурсы двух интервалов доступны в полном объеме, а ресурсы, не использованные в первом отсчете времени, сохраняются и могут быть использованы во втором.

  1. Решение.

Оптимальное решение статической задачи при представлено в таблицах П34 и П35, а при в таблицах П36 и П37.

Таблица П34. Решение при

Товары

Товар 1

Товар 2

Товар 3

Товар 4

Товар 5

Товар 6

Товар 7

Товар 8

Доход

Количество (шт.)

13,93127

3,200906

0

5,386733

0,599527

0

20,1504

0

Цена (руб.)

25

23

10

22

18

19

24

20

1034,812

Таблица П35. Ресурсы при

Ресурсы

Товар 1

Товар 2

Товар 3

Товар 4

Товар 5

Товар 6

Товар 7

Товар 8

Расход ресурса

Знак нера-венства

Наличие

Ресурс 1 (ед. измерения)

2

4

3

5

3

1

4

3

150

<=

150

Ресурс 2 (ед. измерения)

0,5

0,7

0

0,8

0,3

0

0

0,6

13,69

<=

65

Ресурс 3 (ед. измерения)

12

24

30

0

0

10

15

22

546,25

<=

650

Ресурс 4 (ед. измерения)

5

7

9

1

3

4

5

2

200

<=

200

Ресурс 5 (ед. измерения)

0

0

0

5

8

5

0

0

31,73

<=

320

Ресурс 6 (ед. измерения)

20

18

22

18

23

21

20

17

850

<=

850

Ресурс 7 (ед. измерения)

9

6

8

4

7

8

9

5

351,68

<=

600

Ресурс 8 (ед. измерения))

0

0,6

0,9

0,5

0,8

0,4

0,2

0,7

9,12

<=

490

Ресурс 9 (ед. измерения)

8

9

7

8

7

8

9

9

368,90

<=

700

Ресурс 10 (ед. измерения)

12

15

11

14

13

15

16

11

620,80

<=

750

Ресурс 11 (ед. измерения)

0,22

0,35

0,45

0,12

0,05

0,19

0,25

0,36

9,90

<=

220

Ресурс 12 (ед. измерения)

54

23

48

39

27

31

52

48

2100

<=

2100

Ресурс 13 (ед. измерения)

13

18

19

15

12

14

17

16

669,27

<=

1000

Ресурс 14 (ед. измерения)

2

4

2

1

5

7

1

3

69,20

<=

450

Ресурс 15 (ед. измерения)

27

25

20

24

18

24

25

22

1100

<=

1100

Таблица П36. Решение при

Товары

Товар 1

Товар 2

Товар 3

Товар 4

Товар 5

Товар 6

Товар 7

Товар 8

Доход

Количество (шт.)

35,60091

2,721088

0

2,947846

0

0

0

0

Цена (руб.)

35

23

10

22

18

19

24

20

1373,469

Таблица П37. Ресурсы при

Ресурсы

Товар 1

Товар 2

Товар 3

Товар 4

Товар 5

Товар 6

Товар 7

Товар 8

Расход ресурса

Знак нера-венства

Наличие

Ресурс 1 (ед. измерения)

2

4

3

5

3

1

4

3

96,8254

<=

150

Ресурс 2 (ед. измерения)

0,5

0,7

0

0,8

0,3

0

0

0,6

22,06349

<=

65

Ресурс 3 (ед. измерения)

12

24

30

0

0

10

15

22

492,517

<=

650

Ресурс 4 (ед. измерения)

5

7

9

1

3

4

5

2

200

<=

200

Ресурс 5 (ед. измерения)

0

0

0

5

8

5

0

0

14,73923

<=

320

Ресурс 6 (ед. измерения)

20

18

22

18

23

21

20

17

814,059

<=

850

Ресурс 7 (ед. измерения)

9

6

8

4

7

8

9

5

348,5261

<=

600

Ресурс 8 (ед. измерения))

0

0,6

0,9

0,5

0,8

0,4

0,2

0,7

3,106576

<=

490

Ресурс 9 (ед. измерения)

8

9

7

8

7

8

9

9

332,8798

<=

700

Ресурс 10 (ед. измерения)

12

15

11

14

13

15

16

11

509,2971

<=

750

Ресурс 11 (ед. измерения)

0,22

0,35

0,45

0,12

0,05

0,19

0,25

0,36

9,138322

<=

220

Ресурс 12 (ед. измерения)

54

23

48

39

27

31

52

48

2100

<=

2100

Ресурс 13 (ед. измерения)

13

18

19

15

12

14

17

16

556,0091

<=

1000

Ресурс 14 (ед. измерения)

2

4

2

1

5

7

1

3

85,03401

<=

450

Ресурс 15 (ед. измерения)

27

25

20

24

18

24

25

22

1100

<=

1100

Для решения динамической задачи в Excel построена совместная таблица П36 с данными динамической задачи. Она образована как результат слияния данных задачи при и . Исходя из особенностей входного диалога надстройки Поиск решения, все изменяемые переменные размещены в смежных ячейках, а рассчитываемые колонки Расход ресурсов сгруппированы в правой части. Решение осуществлялось средствами надстройки Поиск решения. В качестве целевой использовалась дополнительная ячейка, содержащая сумму доходов при и . Изменяемыми параметрами были ячейки Количество (шт.) обоих интервалов планирования, а в качестве ограничений использовались ограничения первого и второго отсчетов и . Исходные данные и некоторые результаты решения задачи в предположении, что для каждого отсчета времени имеется один и тот же набор ресурсов представлены в таблице П38.

Далее было предположено, что с самого начала в нашем распоряжении имелись ресурсы сразу двух интервалов планирования. Не использованные в первом интервале ресурсы полностью переходили на второй интервал. Остаток ресурсов для вычислялся в соответствующей ячейке по формуле как разность между общим количеством ресурсов и их количеством, израсходованном в первом интервале времени таблица П39.

  1. Выводы:

Результаты решения задачи приведены в таблицах П40 и П41.

Таблица П38. Данные динамической задачи при и

Номер отсчета

Товары

Товар 1

Товар 2

Товар 3

Товар 4

Товар 5

Товар 6

Товар 7

Товар 8

Товар 1

Товар 2

Товар 3

Товар 4

Товар 5

Товар 6

Товар 7

Товар 8

Доход

Доход

Количество (шт.)

13,93

3,20

0

5,39

0,60

0

20,15

0

35,60

2,72

0

2,95

0

0

0

0

Цена (руб.)

25

23

10

22

18

19

24

20

35

23

10

22

18

19

24

20

1034,81178

1373,46939

Ресурсы

Товар 1

Товар 2

Товар 3

Товар 4

Товар 5

Товар 6

Товар 7

Товар 8

Товар 1

Товар 2

Товар 3

Товар 4

Товар 5

Товар 6

Товар 7

Товар 8

Расход ресурса

Знак нера-венства

Наличие

Расход ресурса

Знак нера-венства

Наличие

Ресурс 1 (ед. измерения)

2

4

3

5

3

1

4

3

2

4

3

5

3

1

4

3

150

<=

150

96,83

<=

150

Ресурс 2 (ед. измерения)

0,5

0,7

0

0,8

0,3

0

0

0,6

0,5

0,7

0

0,8

0,3

0

0

0,6

13,70

<=

65

22,06

<=

65

Ресурс 3 (ед. измерения)

12

24

30

0

0

10

15

22

12

24

30

0

0

10

15

22

546,25

<=

650

492,51

<=

650

Ресурс 4 (ед. измерения)

5

7

9

1

3

4

5

2

5

7

9

1

3

4

5

2

200

<=

200

200

<=

200

Ресурс 5 (ед. измерения)

0

0

0

5

8

5

0

0

0

0

0

5

8

5

0

0

31,73

<=

320

14,74

<=

320

Ресурс 6 (ед. измерения)

20

18

22

18

23

21

20

17

20

18

22

18

23

21

20

17

850

<=

850

814,06

<=

850

Ресурс 7 (ед. измерения)

9

6

8

4

7

8

9

5

9

6

8

4

7

8

9

5

351,68

<=

600

348,53

<=

600

Ресурс 8 (ед. измерения))

0

0,6

0,9

0,5

0,8

0,4

0,2

0,7

0

0,6

0,9

0,5

0,8

0,4

0,2

0,7

9,12

<=

490

3,11

<=

490

Ресурс 9 (ед. измерения)

8

9

7

8

7

8

9

9

8

9

7

8

7

8

9

9

368,90

<=

700

332,88

<=

700

Ресурс 10 (ед. измерения)

12

15

11

14

13

15

16

11

12

15

11

14

13

15

16

11

620,80

<=

750

509,30

<=

750

Ресурс 11 (ед. измерения)

0,22

0,35

0,45

0,12

0,05

0,19

0,25

0,36

0,22

0,35

0,45

0,12

0,05

0,19

0,25

0,36

9,90

<=

220

9,14

<=

220

Ресурс 12 (ед. измерения)

54

23

48

39

27

31

52

48

54

23

48

39

27

31

52

48

2100

<=

2100

2100

<=

2100

Ресурс 13 (ед. измерения)

13

18

19

15

12

14

17

16

13

18

19

15

12

14

17

16

669,27

<=

1000

556,01

<=

1000

Ресурс 14 (ед. измерения)

2

4

2

1

5

7

1

3

2

4

2

1

5

7

1

3

69,20

<=

450

85,03

<=

450

Ресурс 15 (ед. измерения)

27

25

20

24

18

24

25

22

27

25

20

24

18

24

25

22

1100

<=

1100

1100

<=

1100

Таблица П39. Решение динамической задачи при и с учетом перераспределения ресурсов

Номер отсчета

Товары

Товар 1

Товар 2

Товар 3

Товар 4

Товар 5

Товар 6

Товар 7

Товар 8

Товар 1

Товар 2

Товар 3

Товар 4

Товар 5

Товар 6

Товар 7

Товар 8

Доход

Доход

Количество (шт.)

0

4,73

0

2,64

0

0

0

0

71,20

0,71

0

3,25

0

0

0

0

Цена (руб.)

25

23

10

22

18

19

24

20

35

23

10

22

18

19

24

20

166,9797

2579,9591

Ресурсы

Товар 1

Товар 2

Товар 3

Товар 4

Товар 5

Товар 6

Товар 7

Товар 8

Товар 1

Товар 2

Товар 3

Товар 4

Товар 5

Товар 6

Товар 7

Товар 8

Расход ресурса

Знак нера-венства

Наличие

Расход ресурса

Знак нера-венства

Наличие

Ресурс 1 (ед. измерения)

2

4

3

5

3

1

4

3

2

4

3

5

3

1

4

3

32,14

<=

300

161,51

<=

267,86

Ресурс 2 (ед. измерения)

0,5

0,7

0

0,8

0,3

0

0

0,6

0,5

0,7

0

0,8

0,3

0

0

0,6

5,43

<=

130

38,70

<=

124,576

Ресурс 3 (ед. измерения)

12

24

30

0

0

10

15

22

12

24

30

0

0

10

15

22

113,58

<=

1300

871,46

<=

1186,42

Ресурс 4 (ед. измерения)

5

7

9

1

3

4

5

2

5

7

9

1

3

4

5

2

35,77

<=

400

364,23

<=

364,23

Ресурс 5 (ед. измерения)

0

0

0

5

8

5

0

0

0

0

0

5

8

5

0

0

13,21

<=

640

16,27

<=

626,792

Ресурс 6 (ед. измерения)

20

18

22

18

23

21

20

17

20

18

22

18

23

21

20

17

132,75

<=

1700

1495,37

<=

1567,25

Ресурс 7 (ед. измерения)

9

6

8

4

7

8

9

5

9

6

8

4

7

8

9

5

38,96

<=

1200

658,09

<=

1161,03

Ресурс 8 (ед. измерения))

0

0,6

0,9

0,5

0,8

0,4

0,2

0,7

0

0,6

0,9

0,5

0,8

0,4

0,2

0,7

4,16

<=

980

2,05

<=

975,84

Ресурс 9 (ед. измерения)

8

9

7

8

7

8

9

9

8

9

7

8

7

8

9

9

63,73

<=

1400

602,03

<=

1336,27

Ресурс 10 (ед. измерения)

12

15

11

14

13

15

16

11

12

15

11

14

13

15

16

11

107,98

<=

1500

910,61

<=

1392,02

Ресурс 11 (ед. измерения)

0,22

0,35

0,45

0,12

0,05

0,19

0,25

0,36

0,22

0,35

0,45

0,12

0,05

0,19

0,25

0,36

1,97

<=

440

16,30

<=

438,03

Ресурс 12 (ед. измерения)

54

23

48

39

27

31

52

48

54

23

48

39

27

31

52

48

211,90

<=

4200

3988,10

<=

3988,10

Ресурс 13 (ед. измерения)

13

18

19

15

12

14

17

16

13

18

19

15

12

14

17

16

124,82

<=

2000

987,20

<=

1875,18

Ресурс 14 (ед. измерения)

0

4,73

0

2,64

0

0

0

0

71,20

0,71

0

3,25

0

0

0

0

21,57

<=

900

148,50

<=

878,43

Ресурс 15 (ед. измерения)

25

23

10

22

18

19

24

20

35

23

10

22

18

19

24

20

181,73

<=

2200

2018,27

<=

2018,27

Таблица П40. Решение при и

Товары

Товар 1

Товар 2

Товар 3

Товар 4

Товар 5

Товар 6

Товар 7

Товар 8

Доход

1

Количество (шт.)

13,93127

3,200906

0

5,386733

0,599527

0

20,1504

0

1034,812

2

Количество (шт.)

35,60091

2,721088

0

2,947846

0

0

0

0

1373,469

Итого за два интервала времени

2408,281

Таблица П41. Решение при и с учетом перераспределения ресурсов

Товары

Товар 1

Товар 2

Товар 3

Товар 4

Товар 5

Товар 6

Товар 7

Товар 8

Доход

1

Количество (шт.)

0

4,732319

0

2,64256

0

0

0

0

166,9797

2

Количество (шт.)

35,60091

2,721088

0

2,947846

0

0

0

0

2579,9591

Итого за два интервала времени

2736,9388

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]