Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

611

.pdf
Скачиваний:
1
Добавлен:
06.12.2022
Размер:
2.56 Mб
Скачать

Шаг 0

=======

Целевая функция

Z = +96*X01 +120*X02 + 20*X03 +18*X04 + 0

Уравнения и неравенства

+30*X01 + 40*X02 +10*X03 + 0*X04 = 400

+50*X01 + 30*X02 + 0*X03 + 10*X04 = 1000

Ограничения

X01 >= 0 X02 >= 0 X03 >= 0 X04 >= 0

Оптимальное вещественное решение

X(1) = 13.333 X(2) = 0.000 X(3) = 0.000 X(4) = 33.333

MINцелевой функции = 1880.000

Шаг 1

=======

Оптимальное решение

X(1) = 13.333 X(2) = 0 X(3) = 0.000 X(4) = 33.333

Целевая функция

Z = 1880.000

Шаг 2

=======

Оптимальное решение

X(1) = 14 X(2) = 0 X(3) = 0.000 X(4) = 33.333

Целевая функция

Z = 1944.000

Шаг 3

=======

Оптимальное вещественное решение

X(1) = 14 X(2) = 0 X(3) = 0 Х(4) = 30

Целевая функция

Z = 1884.000

91

Приложение Ж

ЛИСТИНГ ПРОГРАММЫ «Rasm»

Распределение машинпо объектам

Таблица – Распределение машин по объектам

=======================================================

| Наименование показателя | Величина | |=====================================================|

|

ВХОДНЫЕ ДАННЫЕ

|

 

|

| Целевая функция

|

Минимум |

| Количество

машин

|

6

|

|

Количество

объектов

|

5

|

========================================================

Таблица – Мощность двигателя, кВт

=============================================================

| 1 | 2 | 3 | 4 | 5 | 6 |

=============================================================

158.0 265.0 44.0 55.0 59.0 95.0

=============================================================

Таблица – Фонд рабочего времени, ч

=============================================================

|

1

|

2

|

3

|

4

|

5

|

6

|

=============================================================

1620.0 1620.0 2330.0 2330.0 2315.0 2315.0

=============================================================

Таблица – Объемы работ по объектам

===================================================

| 1 | 2 | 3 | 4 | 5 |

===================================================

77000.0 46000.0 38000.0 73000.0 110000.0

===================================================

Таблица – Распределение машин по объектам

=========================================================

| № | 1 | 2 | 3 | 4 | 5 |

=========================================================

1

37.6

38.0

36.8

34.4

36.0

2

65.8

66.5

64.4

60.2

63.0

3

18.8

19.0

18.4

17.2

18.0

4

23.5

23.8

23.0

21.5

22.5

5

37.6

38.0

36.8

34.4

36.0

6 47.0 47.5 46.0 43.0 45.0

=========================================================

92

Симплекс-метод Таблица – Распределение машин по объектам

=============================================================

| Наименование показателя | Величина | |===========================================================|

|

ВХОДНЫЕ ДАННЫЕ

 

|

30

|

| Общее количество переменных, шт.

|

|

|

Тип экстремума

неравенств, шт.

|

Минимум |

| Количество

уравнений и

|

11

|

|

Количество

ограничений

вида: Xi>=Bi, шт.

|

30

|

=============================================================

Шаг 1

Оптимальное вещественное решение

X( 1) =

0.000

X( 2) =

0.000

X( 3)

=

0.000

X( 4)

=

X( 6) =

=

0.000 X( 5) =

0.000

572.290

X( 9)

=

1047.710

X( 7)

=

0.000

X( 8)

=

X(11)

=

=

0.000 X(10)

=

0.000

0.000

X(14)

=

0.000

X(12)

=

0.000

Х(13) =

X(16)

=

=

0.000 X(15)

=

0.000

0.000

X(19)

=

343.007

X(17)

=

1932.773

X(18)

=

X(21)

=

=

0.000 X(20)

=

0.000

0.000

X(24)

=

0.000

X(22)

=

0.000

X(23)

=

X(26)

=

=

2122.093 X(25)

=

192.907

24.881

X(29)

=

0.000

X(27) =

0.000 X(28) =

=0.000 X(30) = 2290.119

MIN целевой функции = 20685.566

Таблица – Распределение машин по объектам

=================================================

| Машина | Объект | Количество | |===============================================|

|

 

|

 

|

 

|

|

2

|

1

|

1047.71

|

|

|

|

|

|

2

|

3

|

572.29

|

|

 

|

 

|

 

|

|

4

|

1

|

343.01

|

|

|

|

|

|

4

|

2

|

1932.77

|

|

5

|

4

|

2122.09

|

|

|

|

|

|

5

|

5

|

192.91

|

|

6

|

3

|

24.88

|

|

|

|

|

|

6

|

5

|

2290.12

|

|

 

|

 

|

 

|

|===============================================| | Min целевой функции: 20685.57 |

=================================================

93

Шаг 2

Оптимальное целочисленное решение

=

X( 1) =

 

0

X( 2) =

 

0

X( 3)

=

 

0

X( 4) =

 

0

X( 5) =

X( 8)

0

=

X( 6) =

1048

X( 7) =

X(10)

0

=

X(11)

573

Х( 9) =

X(12)

0

=

X(13)

0

=

=

X(14)

0

=

X(15)

0

=

X(16)

0

=

X(17)

0

=

X(18)

0

=

=

344

=

1933

=

Х(21)

0

X(19)

=

X(22)

0

X(20)

=

X(23)

0

=

=

X(24)

0

=

X(25)

0

=

X(26)

0

=

X(27)

2123

=

X(28)

193

=

=

X(29)

0

=

X(30)

0

=

 

25

=

 

0

=

 

2291

Целевая функция Z = 20696.317

Таблица – Распределение машин по объектам

===============================================

| Машина | Объект | Количество | |=============================================|

|

 

|

 

|

 

|

|

2

|

1

|

1048

|

|

|

|

|

|

2

|

3

|

573

|

|

 

|

 

|

 

|

|

4

|

1

|

344

|

|

|

|

|

|

4

|

2

|

1933

|

|

5

|

4

|

2123

|

|

|

|

|

|

5

|

5

|

193

|

|

6

|

3

|

25

|

|

|

|

|

|

6

|

5

|

2291

|

|

 

|

 

|

 

|

|=============================================| | Min целевой функции: 20696.32 |

===============================================

94

Приложение И

ЛИСТИНГ ПРОГРАММЫ «Transy»

Транспортная задача

Таблица – Транспортная задача

==========================================================

| Наименование показателя | Величина | |========================================================|

|

ВХОДНЫЕ ДАННЫЕ

|

 

|

| Целевая функция

| Минимальная |

| Количество

поставщиков

|

5

|

|

Количество

потребителей

|

4

|

==========================================================

Таблица – Запас

===================================================

| 1 | 2 | 3 | 4 | 5 |

===================================================

40.0 50.0 30.0 30.0 10.0

===================================================

Таблица – Спрос

=========================================

| 1 | 2 | 3 | 4 |

=========================================

30.0 10.0 60.0 80.0

=========================================

Таблица – Стоимость перевозки

===============================================

| № | 1 | 2 | 3 | 4 |

===============================================

1

2.0

3.0

4.0

6.0

2

2.0

3.0

4.0

6.0

3

3.0

3.0

8.0

1.0

4

5.0

1.0

1.0

4.0

5 11.0 2.0 8.0 9.0

===============================================

95

Таблица – Транспортная задача

=================================================

| Поставщик | Потребитель | Количество | |===============================================|

|

1

|

1

|

10.0000

|

|

|

|

|

|

1

|

4

|

30.0000

|

|

2

|

1

|

20.0000

|

|

|

|

|

|

2

|

3

|

30.0000

|

|

3

|

4

|

30.0000

|

|

|

|

|

|

4

|

3

|

30.0000

|

|

|

|

|

|

5

|

2

|

10.0000

|

|

|

|

|

|

 

|

 

|

 

|

|===============================================| | Min целевой функции: 440.0 |

=================================================

Приложение К

ЛИСТИНГ ПРОГРАММЫ «Kommy»

Решениезадачикоммиявожера

Таблица – Контрольный пример

===========================================================

| Наименование показателя | Величина | |=========================================================|

|

ВХОДНЫЕ ДАННЫЕ

(П), шт.

|

|

|

Количество пунктов

|

7 |

============================================================

Таблица – Длина пути между пунктами, км

========================================================================

|П\П| 1 | 2 | 3 | 4 | 5 | 6 | 7 |

========================================================================

1

0

3.0000

21.000

6.0000

4.0000

8.0000

11.000

2

7.0000

0

6.0000

2.0000

12.000

5.0000

3.0000

3

8.0000

9.0000

0

13.000

8.0000

2.0000

9.0000

4

6.0000

10.000

31.000

0

7.0000

7.0000

14.000

5

8.0000

7.0000

6.0000

5.0000

0

4.0000

3.0000

6

2.0000

5.0000

7.0000

9.0000

3.0000

0

6.0000

7

7.0000

5.0000

4.0000

7.0000

15.000

4.0000

0

=========================================================================

96

Таблица – Выходные данные

==========================================================

| Наименование показателя | Величина | |========================================================| | Общая длина пути, км | 23.0 |

==========================================================

Таблица – Оптимальный маршрут коммивояжера

==========================================================================

| П | 1 | 2 | 3 | 4 | 5 | 6 | 7 |

==========================================================================

2 4 5 7 3 6 1

==========================================================================

Приложение Л

ЛИСТИНГ ПРОГРАММЫ «Mark»

Входные данные Оптимизациярисковогопортфеля

Контрольный пример 1

==============================================================

| Наименование показателя | Величина | |===========================================================|

| Количество

видов ценных

бумаг

в портфеле,

шт.|

3

|

|

Желаемая доходность портфеля,

тыс. р.

|

10.0

|

|

Количество

проектировок,

шт.

 

|

1000000

|

=============================================================

Таблица – Характеристики доходностей

====================================================

| № | Доходность, тыс. р. | Риск, тыс. р. | |======|======================|====================|

|

1

|

11.00

|

4.00

|

|

2

|

10.00

|

3.00

|

|

3

|

9.00

|

1.00

|

====================================================

Выходные данные Структурапортфеля

===========================================================================

| № |Доходность, тыс. р.|Риск, тыс. р.|Доля ценных бумаг, ед.| Примечание | |===|===================|=============|======================|============|

| 1

|

11.00|

4.000|

0.33963

|

|

|

2

|

10.00|

3.000|

0.32074

|

|

|

3

|

9.00|

1.000|

0.33963

|

|

|=========================================================================| Минимальный риск портфеля: 1.6999 тыс. р.

==========================================================================

97

Приложение М

ЛИСТИНГ ПРОГРАММЫ «Sety»

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

===========================================================

| Наименование показателя | Величина |

|==========================================================|

|

ВХОДНЫЕ

ДАННЫЕ

шт.

|

48

|

| Количество

работ,

|

|

|

Количество

рабочих дней в месяце

|

24

|

===============================================================

Характеристикиработ

===============================================================

| № |Код начала|Код конца|Продолжительность|Сметная стоимость| |п/п | работы | работы | работы, дн. | работы, тыс. р. | |====|==========|=========|=================|=================|

|

1

|

1

|

2

|

22.0

|

105.5

|

|

2

|

1

|

30

|

9.0

|

403.4

|

|

3

|

2

|

3

|

90.0

|

291.9

|

|

4

|

3

|

4

|

15.0

|

23.8

|

|

5

|

3

|

7

|

15.0

|

24.1

|

|

6

|

4

|

5

|

5.0

|

1.7

|

|

7

|

4

|

6

|

10.0

|

15.9

|

|

8

|

5

|

6

|

0.0

|

0.0

|

|

9

|

5

|

7

|

4.0

|

9.0

|

| 10 |

6

|

7

|

3.0

|

1.0

|

| 11 |

7

|

8

|

20.0

|

80.7

|

| 12 |

7

|

14

|

17.0

|

70.4

|

| 13 |

7

|

16

|

57.0

|

1788.1

|

| 14 |

8

|

9

|

6.0

|

3.0

|

| 15 |

8

|

10

|

18.0

|

79.8

|

| 16 |

9

|

10

|

0.0

|

0.0

|

| 17 |

10

|

11

|

5.0

|

13.5

|

| 18 |

10

|

12

|

17.0

|

42.1

|

| 19 |

11

|

12

|

0.0

|

0.0

|

| 20 |

12

|

13

|

4.0

|

2.9

|

| 21 |

12

|

17

|

15.0

|

37.2

|

| 22 |

13

|

17

|

0.0

|

0.0

|

| 23 |

14

|

15

|

4.0

|

2.0

|

| 24 |

14

|

18

|

29.0

|

71.8

|

| 25 |

15

|

18

|

0.0

|

0.0

|

| 26 |

16

|

17

|

0.0

|

0.0

|

| 27 |

16

|

18

|

0.0

|

0.0

|

| 28 |

17

|

20

|

19.0

|

78.7

|

| 29 |

18

|

19

|

14.0

|

58.0

|

| 30 |

19

|

20

|

15.0

|

16.2

|

| 31 |

19

|

21

|

7.0

|

22.6

|

| 32 |

20

|

21

|

20.0

|

21.6

|

| 33 |

21

|

22

|

20.0

|

38.2

|

98

| 34 |

22

|

23

|

39.0

|

20.0

|

| 35 |

22

|

24

|

18.0

|

34.4

|

| 36 |

23

|

24

|

0.0

|

0.0

|

| 37 |

23

|

26

|

9.0

|

63.7

|

| 38 |

23

|

27

|

18.0

|

144.8

|

| 39 |

24

|

25

|

30.0

|

15.4

|

| 40 |

25

|

27

|

0.0

|

0.0

|

| 41 |

25

|

31

|

59.0

|

162.0

|

| 42 |

26

|

27

|

0.0

|

0.0

|

| 43 |

26

|

28

|

7.0

|

49.6

|

| 44 |

27

|

28

|

15.0

|

120.7

|

| 45

|

27

|

29

|

25.0

|

37.6

|

| 46

|

28

|

29

|

0.0

|

0.0

|

| 47

|

29

|

31

|

20.0

|

30.1

|

| 48

|

30

|

31

|

37.0

|

249.2

|

==================================================================

Таблица расчета сетевого графика

=====================================================================

|

|

|Продол-| Ранние

| Поздние |

Резервы |

|

| № | Код

|житель-|=============|=============|===========|Крити-|

| пп| работы|ность

|Начало|Конец |Начало|Конец |Общий|Част-|ческие|

|

|

|работы

|работы|работы|работы|работы|

| ный |работы|

|===|=======|=======|======|======|======|======|=====|=====|======|

| 1|

1- 2| 22 |

0 | 22 |

0 | 22 | 0 | 0 | K |

|

2|

1- 30|

9

|

0

|

9

|

351

|

360

| 351 |

0

|

K

|

|

3|

2-

3|

90

|

22

|

112

|

22

|

112

|

0

|

0

|

|

|

4|

3-

4|

15

|

112

|

127

|

112

|

127

|

0

|

0

|

K

|

|

5|

3-

7|

15

|

112

|

127

|

125

|

140

|

13

|

13

|

 

|

|

6|

4-

5|

5

|

127

|

132

|

131

|

136

|

4

|

0

|

K

|

|

7|

4-

6|

10

|

127

|

137

|

127

|

137

|

0

|

0

|

|

|

8|

5-

6|

0

|

132

|

132

|

137

|

137

|

5

|

5

|

 

|

|

9|

5-

7|

4

|

132

|

136

|

136

|

140

|

4

|

4

|

K

|

| 10|

6-

7|

3

|

137

|

140

|

137

|

140

|

0

|

0

|

|

| 11|

7-

8|

20

|

140

|

160

|

140

|

160

|

0

|

0

|

K

|

| 12|

7- 14|

17

|

140

|

157

|

154

|

171

|

14

|

0

|

 

|

| 13|

7- 16|

57

|

140

|

197

|

143

|

200

|

3

|

0

|

 

|

| 14|

8-

9|

6

|

160

|

166

|

172

|

178

|

12

|

0

|

K

|

| 15|

8- 10|

18

|

160

|

178

|

160

|

178

|

0

|

0

|

|

| 16|

9- 10|

0

|

166

|

166

|

178

|

178

|

12

|

12

|

 

|

| 17| 1011|

5

|

178

|

183

|

190

|

195

|

12

|

0

|

K

|

| 18| 1012|

17

|

178

|

195

|

178

|

195

|

0

|

0

|

|

| 19| 1112|

0

|

183

|

183

|

195

|

195

|

12

|

12

|

 

|

| 20| 1213|

4

|

195

|

199

|

206

|

210

|

11

|

0

|

K

|

| 21| 1217|

15

|

195

|

210

|

195

|

210

|

0

|

0

|

|

| 22| 1317|

0

|

199

|

199

|

210

|

210

|

11

|

11

|

 

|

| 23| 1415|

4

|

157

|

161

|

196

|

200

|

39

|

0

|

 

|

| 24| 1418|

29

|

157

|

186

|

171

|

200

|

14

|

11

|

 

|

| 25| 1518|

0

|

161

|

161

|

200

|

200

|

39

|

36

|

 

|

| 26| 1617|

0

|

197

|

197

|

210

|

210

|

13

|

13

|

 

|

| 27| 1618|

0

|

197 |

197

|

200

|

200

|

3

|

0

|

 

|

99

| 28| 1720|

19

|

210

|

229

|

210

|

229

|

0

|

0

|

K

|

| 29| 1819|

14

|

197

|

211

|

200

|

214

|

3

|

0

|

 

|

| 30| 1920|

15

|

211

|

226

|

214

|

229

|

3

|

3

|

 

|

| 31| 1921|

7

|

211

|

218

|

242

|

249

|

31

|

31

|

K

|

| 32| 2021|

20

|

229

|

249

|

229

|

249

|

0

|

0

|

|

| 33| 2122|

20

|

249

|

269

|

249

|

269

|

0

|

0

|

K

|

| 34| 2223|

39

|

269

|

308

|

269

|

308

|

0

|

0

|

K

|

| 35| 2224|

18

|

269

|

287

|

290

|

308

|

21

|

21

|

K

|

| 36| 2324|

0

|

308

|

308

|

308

|

308

|

0

|

0

|

|

| 37| 2326|

9

|

308

|

317

|

343

|

352

|

35

|

0

|

 

|

| 38| 2327|

18

|

308

|

326

|

334

|

352

|

26

|

12

|

K

|

| 39| 2425|

30

|

308

|

338

|

308

|

338

|

0

|

0

|

|

| 40| 2527|

0

|

338

|

338

|

352

|

352

|

14

|

0

|

K

|

| 41| 2531|

59

|

338

|

397

|

338

|

397

|

0

|

0

|

|

| 42| 2627|

0

|

317

|

317

|

352

|

352

|

35

|

21

|

 

|

| 43| 2628|

7

|

317

|

324

|

370

|

377

|

53

|

29

|

 

|

| 44| 2728|

15

|

338

|

353

|

362

|

377

|

24

|

0

|

 

|

| 45| 2729|

25

|

338

|

363

|

352

|

377

|

14

|

0

|

 

|

| 46| 2829|

0

|

353

|

353

|

377

|

377

|

24

|

10

|

 

|

| 47| 2931|

20

|

363

|

383

|

377

|

397

|

14

|

14

|

 

|

| 48| 3031|

37

|

9

|

46

|

360

|

397

| 351 | 351 |

 

|

| 49| 31

|

 

|

397

|

 

|

 

|

 

|

 

|

 

|

 

|

100

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