Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
пупсик))) (3).doc
Скачиваний:
7
Добавлен:
23.08.2019
Размер:
785.41 Кб
Скачать

4. Расшифровка отчетов.

    1. Отчет оп результатам.

Целевая ячейка (Максимум)

Ячейка

Имя

Исходное значение

Результат

$A$12

нужно

893

146

Изменяемые ячейки

Ячейка

Имя

Исходное значение

Результат

$B$13

Б 100м

1

0

$C$13

Б 200м

1

1

$D$13

Б 400м

1

0

$E$13

Б 100б

1

0

$F$13

Б 400б

1

0

$G$13

Б длина

1

0

$H$13

Б тройной

1

0

$B$14

Г 100м

1

0

$C$14

Г 200м

1

0

$D$14

Г 400м

1

1

$E$14

Г 100б

1

0

$F$14

Г 400б

1

0

$G$14

Г длина

1

0

$H$14

Г тройной

1

0

$B$15

Д 100м

1

0

$C$15

Д 200м

1

0

$D$15

Д 400м

1

0

$E$15

Д 100б

1

1

$F$15

Д 400б

1

0

$G$15

Д длина

1

0

$H$15

Д тройной

1

0

$B$16

И 100м

1

0

$C$16

И 200м

1

0

$D$16

И 400м

1

0

$E$16

И 100б

1

0

$F$16

И 400б

1

0

$G$16

И длина

1

0

$H$16

И тройной

1

1

$B$17

Л 100м

1

0

$C$17

Л 200м

1

0

$D$17

Л 400м

1

0

$E$17

Л 100б

1

0

$F$17

Л 400б

1

0

$G$17

Л длина

1

1

$H$17

Л тройной

1

0

$B$18

С 100м

1

0

$C$18

С 200м

1

0

$D$18

С 400м

1

0

$E$18

С 100б

1

0

$F$18

С 400б

1

1

$G$18

С длина

1

0

$H$18

С тройной

1

0

$B$19

Ш 100м

1

1

$C$19

Ш 200м

1

0

$D$19

Ш 400м

1

0

$E$19

Ш 100б

1

0

$F$19

Ш 400б

1

0

$G$19

Ш длина

1

0

$H$19

Ш тройной

1

0

Ограничения

Ячейка

Имя

Значение

Формула

Статус

Разница

$B$10

нужно 100м

1

$B$10=$B$20

не связан.

0

$C$10

нужно 200м

1

$C$10=$C$20

не связан.

0

$D$10

нужно 400м

1

$D$10=$D$20

не связан.

0

$E$10

нужно 100б

1

$E$10=$E$20

не связан.

0

$F$10

нужно 400б

1

$F$10=$F$20

не связан.

0

$G$10

нужно длина

1

$G$10=$G$20

не связан.

0

$H$10

нужно тройной

1

$H$10=$H$20

не связан.

0

$I$3

Б есть

1

$I$3=$I$13

не связан.

0

$I$4

Г есть

1

$I$4=$I$14

не связан.

0

$I$5

Д есть

1

$I$5=$I$15

не связан.

0

$I$6

И есть

1

$I$6=$I$16

не связан.

0

$I$7

Л есть

1

$I$7=$I$17

не связан.

0

$I$8

С есть

1

$I$8=$I$18

не связан.

0

$I$9

Ш есть

1

$I$9=$I$19

не связан.

0

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

В третьей таблице отчета приведены номер и название ячеек, в которых находятся левые части ограничений (2), а также их результирующие значения. В столбце «Формула» ограничения (2) записаны через номера ячеек левых и правых частей этих ограничений. Столбец «Статус» в случае, когда ограничения являются равенствами, информации не несет.

    1. Отчет по устойчивости.

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

Изменяемые ячейки

 

 

Результ.

Нормир.

Целевой

Допустимое

Допустимое

Ячейка

Имя

значение

стоимость

Коэффициент

Увеличение

Уменьшение

$B$13

Б 100м

0

0

11

0

0

$C$13

Б 200м

1

0

15

1E+30

3,999999998

$D$13

Б 400м

0

0

20

0,999999998

0

$E$13

Б 100б

0

0

16

0

1E+30

$F$13

Б 400б

0

-3,000000001

13

3,000000001

1E+30

$G$13

Б длина

0

-1,000000004

26

1,000000004

1E+30

$H$13

Б тройной

0

0

11

0

1E+30

$B$14

Г 100м

0

-0,999999999

12

0,999999999

1E+30

$C$14

Г 200м

0

-3,999999998

13

3,999999998

1E+30

$D$14

Г 400м

1

0

22

0

0,999999998

$E$14

Г 100б

0

-4,000000001

14

4,000000001

1E+30

$F$14

Г 400б

0

-2,000000003

16

2,000000003

1E+30

$G$14

Г длина

0

0

29

0

1E+30

$H$14

Г тройной

0

0

13

0,999999998

0

$B$15

Д 100м

0

-3,000000002

14

3,000000002

1E+30

$C$15

Д 200м

0

-5

16

5

1E+30

$D$15

Д 400м

0

-2,000000001

24

2,000000001

1E+30

$E$15

Д 100б

1

0

22

1E+30

0

$F$15

Д 400б

0

0

22

0

1E+30

$G$15

Д длина

0

-1,000000004

32

1,000000004

1E+30

$H$15

Д тройной

0

-1,000000002

16

1,000000002

1E+30

$B$16

И 100м

0

-1

14

1

1E+30

$C$16

И 200м

0

-6,999999997

12

6,999999997

1E+30

$D$16

И 400м

0

-3,999999998

20

3,999999998

1E+30

$E$16

И 100б

0

-0,999999998

19

0,999999998

1E+30

$F$16

И 400б

0

0

20

2,999999999

0

$G$16

И длина

0

0

31

0

0

$H$16

И тройной

1

0

15

0

0,999999998

$B$17

Л 100м

0

-1,999999998

16

1,999999998

1E+30

$C$17

Л 200м

0

-8,999999995

13

8,999999995

1E+30

$D$17

Л 400м

0

-4,999999996

22

4,999999996

1E+30

$E$17

Л 100б

0

-2,999999996

20

2,999999996

1E+30

$F$17

Л 400б

0

0

23

0

1E+30

$G$17

Л длина

1

0

34

1E+30

0

$H$17

Л тройной

0

-0,999999999

17

0,999999999

1E+30

$B$18

С 100м

0

-7,999999997

13

7,999999997

1E+30

$C$18

С 200м

0

-9,999999996

15

9,999999996

1E+30

$D$18

С 400м

0

-12

18

12

1E+30

$E$18

С 100б

0

-12

14

12

1E+30

$F$18

С 400б

1

0

26

1E+30

2,999999999

$G$18

С длина

0

-8

29

8

1E+30

$H$18

С тройной

0

-2,999999999

18

2,999999999

1E+30

$B$19

Ш 100м

1

0

12

0

0

$C$19

Ш 200м

0

-4,999999999

11

4,999999999

1E+30

$D$19

Ш 400м

0

-5,000000001

16

5,000000001

1E+30

$E$19

Ш 100б

0

0

17

0

0

$F$19

Ш 400б

0

0

17

0

1E+30

$G$19

Ш длина

0

-4,000000004

24

4,000000004

1E+30

$H$19

Ш тройной

0

-2,000000001

10

2,000000001

1E+30

Представляют интерес значения, приведенные в столбце «Нормированная стоимость», соответствующие управляющим переменным, равным нулю. Значения «Нормированной стоимости» равны оценкам свободных клеток Δij, получаемым при решении задачи методом потенциалов. Значения «Нормированной стоимости» показывают, на сколько изменится целевая функция (в данной задаче успешность выступлений) при принудительном увеличении количества спортсменов на соответствующем виде соревнований на единицу. Отметим, что все ограничения должны, по-прежнему, выполняться. Для этого в систему ограничений (2) необходимо добавить ограничение хij = 1 или хij ≥ 1 и снова запустить программу «Поиск решения».

Для данной задачи при принудительном заявлении Данько на дистанцию 200 м, успешность выступлений уменьшится на 5 единицы и составит Zновое = 146-5 = 141 (см. таблицу).

141

100м

200м

400м

100б

400б

длина

тройной

Б

0

-6,7E-12

2,22E-16

1

0

0

-1,1E-16

1

Г

0

0

1

0

0

2,22E-16

0

1

Д

0

1

0

5,55E-12

0

0

0

1

И

0

0

0

0

0

0

1

1

Л

0

0

0

0

0

1

0

1

С

0

0

0

0

1

0

0

1

Ш

1

0

0

-4E-28

0

0

0

1

1

1

1

1

1

1

1

Отметим, что все значения «Нормированной стоимости» для хij = 0 (оценки свободных клеток) равны нулю (Δij = 0), следовательно, необходимо дополнительное исследование на наличие бесконечного множества решений задачи (см. раздел 5). Если бы имелись ненулевые значения «Нормированной стоимости» Δij ≠ 0, соответствующие хij = 0, то данная задача имела бы единственное решение.

В столбце «Целевой коэффициент» приведены значения коэффициентов при управляющих переменных в целевой функции. Столбцы «Допустимое увеличение» и «Допустимое уменьшение» показывают, в каких пределах может изменяться целевой коэффициент, чтобы сохранялся оптимальный план X*. При этом, если был изменён целевой коэффициент при хij* = 0 (например, при х22*), то значение целевой функции остаётся неизменным; если был изменён целевой коэффициент при хij*≠ 0 (например, при х13*), то значения целевой функции изменится.

Например, количество успешных испытаний Данько в дистанции на 100 м(б), s34 = 22. Для этого коэффициента в соответствии с таблицей допустимое уменьшение равно 0, а увеличение неограниченно. А если бы допустимое уменьшение было неограниченным, то возможно уменьшение только до нулевого значения, так как производительность не может быть отрицательной. Таким образом, диапазон допустимых изменений данного коэффициента:

22-0 ≤ s34 ≤ 22+∞ , т.е.

22 ≤ s34 ≤ ∞.

Увеличим s71 в допустимых пределах изменения. Пусть s34 = 30. Как видно из приведённой ниже таблицы оптимальный план сохранился, целевая функция увеличилась.

100м

200м

400м

100б

400б

длина

тройной

есть

Б

11

15

20

16

13

26

11

1

Г

12

13

22

14

16

29

13

1

Д

14

16

24

30

22

32

16

1

И

14

12

20

19

20

31

15

1

Л

16

13

22

20

23

34

17

1

С

13

15

18

14

26

29

18

1

Ш

12

11

16

17

17

24

10

1

нужно

1

1

1

1

1

1

1

154

100м

200м

400м

100б

400б

длина

тройной

Б

-3E-39

1

2,98E-39

0

0

0

0

1

Г

0

0

1

0

0

0

2,98E-39

1

Д

0

0

0

1

0

0

0

1

И

0

0

0

0

0

0

1

1

Л

0

0

0

0

0

1

0

1

С

0

0

0

0

1

0

0

1

Ш

1

0

0

0

0

0

0

1

1

1

1

1

1

1

1

Увеличим s34 вне допустимых пределов изменения. Пусть s34 = 5. Как видно из приведенной ниже таблицы оптимальный план изменился.

100м

200м

400м

100б

400б

длина

тройной

есть

Б

11

15

20

16

13

26

11

1

Г

12

13

22

14

16

29

13

1

Д

14

16

24

5

22

32

16

1

И

14

12

20

19

20

31

15

1

Л

16

13

22

20

23

34

17

1

С

13

15

18

14

26

29

18

1

Ш

12

11

16

17

17

24

10

1

нужно

1

1

1

1

1

1

1

144

100м

200м

400м

100б

400б

длина

тройной

Б

0

1

2,98E-39

0

0

0

0

1

Г

0

0

1

0

0

0

0

1

Д

0

0

0

0

4,93E-32

1,11E-16

1

1

И

0

0

0

1

0

0

0

1

Л

0

0

0

0

0

1

0

1

С

0

0

0

0

1

0

0

1

Ш

1

0

0

0

0

0

0

1

1

1

1

1

1

1

1

Во второй таблице отчета

Ограничения

 

 

Результ.

Теневая

Ограничение

Допустимое

Допустимое

Ячейка

Имя

значение

Цена

Правая часть

Увеличение

Уменьшение

$B$20

100м

1

18

1

0

0

$C$20

200м

1

22

1

0

1

$D$20

400м

1

27

1

0

1

$E$20

100б

1

23

1

0

0

$F$20

400б

1

23

1

0

0

$G$20

длина

1

34

1

0

1

$H$20

тройной

1

18

1

0

1

$I$13

Б есть

1

-6,999999997

1

1

0

$I$14

Г есть

1

-4,999999997

1

1

0

$I$15

Д есть

1

-0,999999997

1

0

0

$I$16

И есть

1

-2,999999999

1

1

0

$I$17

Л есть

1

0

1

0

1E+30

$I$18

С есть

1

3,000000001

1

0

0

$I$19

Ш есть

1

-5,999999997

1

0

0

приведены номер и название ячеек, в которых находятся полученные при решении значения левых частей ограничений (2), а также сами эти значения в столбце «Результирующее значение», которые должны совпадать со значениями правых частей ограничении (2), приведенными в столбце «Ограничение. Правая часть».

В столбце «Теневая цена» указано значение, на которое изменится целевая функция при увеличении соответствующей правой части ограничения на 1 ед.(3-я теорема двойственности). При этом остальные ограничения должны были бы оставаться неизменными. Но в данной задаче спрос равен предложению (все ограничения – равенства), поэтому при изменении правой части одного из ограничений необходимо такое же по величине изменение другого ограничения. При это важно учитывать информацию столбцов «Допустимое увеличение» «Допустимое уменьшение».

«Допустимое увеличение» и «Допустимое уменьшение» показывают, насколько можно увеличить или уменьшить значение правой части ограничения, чтобы можно было использовать значение теневой цены для определения нового значения целевой функции (т.е границы действия 3-ей теоремы двойственности).Структура плана при этом не изменится, т.е управляющие переменные, равные нулю, останутся нулевыми, а переменные, отличные от нуля, останутся больше нуля, при этом их значения могут измениться. При выходе за «Допустимые границы» 3-я теорема двойственности не будет выполняться, структура плана при этом может измениться.

Для данной задачи «Теневая цена» предложения Лупару равна 0, допустимые пределы изменения этого предложения

1-∞ ≤ а1 ≤ 1+0, т.е.

0 ≤ а1 ≤ 1

Уменьшим его предложение на 1 ед. Для сохранения равенства спроса и предложения необходимо либо увеличить предложение другого участника, либо не отправлять спортсмена на один из видов соревнований. Пусть тренер никого не заявляет на дистанцию длина. При этом успешность выступления уменьшится на сумму теневых цен спортсмена и дисциплины: Zновое = 146 – ( 0 + 34 ) = 112. Структура плана при этом не изменится.

100м

200м

400м

100б

400б

длина

тройной

есть

Б

11

15

20

16

13

26

11

1

Г

12

13

22

14

16

29

13

1

Д

14

16

24

22

22

32

16

1

И

14

12

20

19

20

31

15

1

Л

16

13

22

20

23

34

17

0

С

13

15

18

14

26

29

18

1

Ш

12

11

16

17

17

24

10

1

нужно

1

1

1

1

1

0

1

112

100м

200м

400м

100б

400б

длина

тройной

Б

-6,8E-12

1

-1,1E-16

0

0

0

0

1

Г

0

0

1

0

0

0

0

1

Д

0

0

0

1

0

0

0

1

И

6,77E-12

0

0

0

-1,1E-16

-6,8E-12

1

1

Л

0

0

0

0

0

0

0

0

С

0

0

0

0

1

0

0

1

Ш

1

0

0

1,11E-16

0

0

0

1

1

1

1

1

1

-6,8E-12

1

Изменим спрос на спортсменов в допустимых пределов, например, уменьшим его на 1 ед. на дистанцию 400м. Для сохранения равенства спроса и предложения Лупару не будет заявлен ни в одном соревновании. Zновое = 119. Структура плана не изменится.

100м

200м

400м

100б

400б

длина

тройной

есть

Б

11

15

20

16

13

26

11

1

Г

12

13

22

14

16

29

13

1

Д

14

16

24

22

22

32

16

1

И

14

12

20

19

20

31

15

1

Л

16

13

22

20

23

34

17

0

С

13

15

18

14

26

29

18

1

Ш

12

11

16

17

17

24

10

1

нужно

1

1

0

1

1

1

1

119

100м

200м

400м

100б

400б

длина

тройной

Б

0

1

0

7,21E-25

0

0

0

1

Г

0

0

-1,1E-13

0

0

1

0

1

Д

0

0

0

1

0

0

0

1

И

0

0

0

0

0

0

1

1

Л

0

0

0

0

0

-1,1E-13

0

-1,1E-13

С

0

0

0

0

1

0

0

1

Ш

1

0

0

0

0

0

0

1

1

1

-1,1E-13

1

1

1

1

Увеличим предложение Борзова вне допустимых пределов до 2, для сохранения равенства спроса и предложения Лупару не будет заявлен ни в одном соревновании. Zновое = 139. Структура плана при этом изменится.

100м

200м

400м

100б

400б

длина

тройной

есть

Б

11

15

20

16

13

26

11

2

Г

12

13

22

14

16

29

13

1

Д

14

16

24

22

22

32

16

1

И

14

12

20

19

20

31

15

1

Л

16

13

22

20

23

34

17

0

С

13

15

18

14

26

29

18

1

Ш

12

11

16

17

17

24

10

1

нужно

1

1

1

1

1

1

1

139

100м

200м

400м

100б

400б

длина

тройной

Б

0

1

1

0

0

0

-6,6E-12

2

Г

0

0

5,66E-12

0

0

1

0

1

Д

0

0

0

1

0

-7,2E-25

0

1

И

0

0

0

0

0

0

1

1

Л

0

0

0

0

0

0

0

0

С

0

0

0

0

1

0

0

1

Ш

1

0

0

-7,2E-25

0

0

0

1

1

1

1

1

1

1

1

4.3 Отчёт по пределам.

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

В столбцах «Нижний предел» и «Верхний предел» приведены такие минимальное и максимальное значения управляющей переменной, которые может принимать эта переменная при условии выполнения ограничений (2) и сохранении остальными переменными полученных при решении оптимальных значений. В данной задачи «Нижний предел» и «Верхний предел» совпадают с результирующими (оптимальными) значениями.

 

Целевое

 

Ячейка

Имя

Значение

$A$12

нужно

146

 

Изменяемое

 

Нижний

Целевой

Верхний

Целевой

Ячейка

Имя

Значение

предел

результат

предел

результат

$B$13

Б 100м

0

0

146

0

146

$C$13

Б 200м

1

1

146

1

146

$D$13

Б 400м

0

0

146

0

146

$E$13

Б 100б

0

0

146

0

146

$F$13

Б 400б

0

0

146

0

146

$G$13

Б длина

0

0

146

0

146

$H$13

Б тройной

0

0

146

0

146

$B$14

Г 100м

0

0

146

0

146

$C$14

Г 200м

0

0

146

0

146

$D$14

Г 400м

1

1

146

1

146

$E$14

Г 100б

0

0

146

0

146

$F$14

Г 400б

0

0

146

0

146

$G$14

Г длина

0

0

146

0

146

$H$14

Г тройной

0

0

146

0

146

$B$15

Д 100м

0

0

146

0

146

$C$15

Д 200м

0

0

146

0

146

$D$15

Д 400м

0

0

146

0

146

$E$15

Д 100б

1

1

146

1

146

$F$15

Д 400б

0

0

146

0

146

$G$15

Д длина

0

0

146

0

146

$H$15

Д тройной

0

0

146

0

146

$B$16

И 100м

0

0

146

0

146

$C$16

И 200м

0

0

146

0

146

$D$16

И 400м

0

0

146

0

146

$E$16

И 100б

0

0

146

0

146

$F$16

И 400б

0

0

146

0

146

$G$16

И длина

0

0

146

0

146

$H$16

И тройной

1

1

146

1

146

$B$17

Л 100м

0

0

146

0

146

$C$17

Л 200м

0

0

146

0

146

$D$17

Л 400м

0

0

146

0

146

$E$17

Л 100б

0

0

146

0

146

$F$17

Л 400б

0

0

146

0

146

$G$17

Л длина

1

1

146

1

146

$H$17

Л тройной

0

0

146

0

146

$B$18

С 100м

0

0

146

0

146

$C$18

С 200м

0

0

146

0

146

$D$18

С 400м

0

0

146

0

146

$E$18

С 100б

0

0

146

0

146

$F$18

С 400б

1

1

146

1

146

$G$18

С длина

0

0

146

0

146

$H$18

С тройной

0

0

146

0

146

$B$19

Ш 100м

1

1

146

1

146

$C$19

Ш 200м

0

0

146

0

146

$D$19

Ш 400м

0

0

146

0

146

$E$19

Ш 100б

0

0

146

0

146

$F$19

Ш 400б

0

0

146

0

146

$G$19

Ш длина

0

0

146

0

146

$H$19

Ш тройной

0

0

146

0

146