дипломы,диссертации,курсовые,контрольные,рефераты,отчеты на заказ

Автоматизированные информационные управляющие системы
для специальности 220201
Одиноков В.В.
Томск-2008

Оптимальное значение целевой функции для модели.

№ 1
5x1+4x2⇒max,
x1+x2≤6,
2x1+x2≤10,
2x1+4x2≤22,
x1.2≥0.
• 28

№ 2
2x1+3x2⇒max,
x1+x2≤6,
2x1+x2≤10,
2x1+4x2≤22,
x1.2≥0.
• 17

№ 3
6x1+2x2⇒max,
x1+x2≤6,
2x1+x2≤10,
2x1+4x2≤22,
x1.2≥0.
• 30

№ 4
5x1+4x2⇒max,
x1+x2≥6,
2x1+x2≤10,
2x1+4x2≤22,
x1.2≥0.
• 31

№ 5
5x1+4x2⇒max,
x1+x2≥6,
2x1+x2≥10,
2x1+4x2≤22,
x1.2≥0.
• 55

№ 6
2x1+6x2⇒max,
x1+x2≥6,
2x1+x2≥10,
2x1+4x2≤22,
x1.2≥0.
• 30

№ 7
10x1+8x2⇒min,
x1+x2≥6,
2x1+x2≥10,
2x1+4x2≤22,
x1.2≥0.
• 56

№ 8
6x1+12x2⇒min,
x1+x2≥6,
2x1+x2≥10,
2x1+4x2≤22,
x1.2≥0.
• 36

№ 9
7x1+14x2⇒min,
x1+x2≥6,
2x1+x2≥10,
2x1+4x2≤22,
x1.2≥0.
• 42

№ 10
4x1+5x2⇒max,
x1+x2≥6,
2x1+x2≤10,
2x1+4x2≤22,
x1.2≥0.
• 32

№ 11
2x1+4x2⇒min,
x1+x2≥6,
2x1+x2≤10,
2x1+4x2≤22,
x1.2≥0.
• 16

№ 12
4x1+2x2⇒min,
x1+x2≥6,
2x1+x2≤10,
2x1+4x2≤22,
x1.2≥0.
• 14

№ 13
6x1+2x2⇒min,
x1+x2≥6,
2x1+x2≤10,
2x1+4x2≥22,
x1.2≥0.
• 12

№ 14
4x1+5x2⇒min,
x1+x2≥6,
2x1+x2≤10,
2x1+4x2≥22,
x1.2≥0.
• 29

№ 15
x1+2x2⇒min,
x1+x2≥6,
2x1+x2≤10,
2x1+4x2≥22,
x1.2≥0.
• 11

№ 16
5x1+4x2⇒max,
x1+x2≥6,
2x1+x2≤10,
2x1+4x2≥22,
x1.2≥0.
• 40

№ 17
4x1+2x2⇒max,
x1+x2≥6,
2x1+x2≤10,
2x1+4x2≥22,
x1.2≥0.
• 20

№ 18
5x1+4x2⇒min,
x1+x2≤6,
2x1+x2≥10,
2x1+4x2≤22,
x1.2≥0.
• 25

№ 19
4x1+2x2⇒max,
x1+x2≤6,
2x1+x2≥10,
2x1+4x2≤22,
x1.2≥0.
• 24

№ 20
4x1+8x2⇒max,
x1+x2≤6,
2x1+x2≥10,
2x1+4x2≤22,
x1.2≥0.
• 32

Исходная и заключительная системы уравнений при решении задачи линейного программирования симплексным методом.

№ 21
x0-2x1-3x2-4x3=0,
2x1+2x2+3x3+x4=10, (I)
3x1+x2+2x3+x5=20.
x0+x1+0.5x3+1.5x4=15,
x1+x2+1.5x3+0.5x4=5, (F)
2x1+0.5x3-0.5x4+x5=15.
Наибольшее значение коэффициента при переменной x1 в целевой функции, при котором прежнее решение останется оптимальным:
• 3

№ 22
x0-2x1-3x2-4x3=0,
2x1+2x2+3x3+x4=10, (I)
3x1+x2+2x3+x5=20.
x0+x1+0.5x3+1.5x4=15,
x1+x2+1.5x3+0.5x4=5, (F)
2x1+0.5x3-0.5x4+x5=15.
- x3:
• 4.5

№ 23
x0-2x1-3x2-4x3=0,
2x1+2x2+3x3+x4=10, (I)
3x1+x2+2x3+x5=20.
x0+x1+0.5x3+1.5x4=15,
x1+x2+1.5x3+0.5x4=5, (F)
2x1+0.5x3-0.5x4+x5=15.
Наименьшее значение константы в правой части второго ограничения:
• 5

№ 24
x0-2x1-3x2-4x3=0,
2x1+2x2+3x3+x4=10, (I)
3x1+x2+2x3+x5=20.
x0+x1+0.5x3+1.5x4=15,
x1+x2+1.5x3+0.5x4=5, (F)
2x1+0.5x3-0.5x4+x5=15.
Наибольшее значение константы в правой части первого ограничения:
• 40

№ 25
x0-2x1-3x2-4x3=0,
2x1+2x2+3x3+x4=10, (I)
3x1+x2+2x3+x5=20.
x0+x1+0.5x3+1.5x4=15,
x1+x2+1.5x3+0.5x4=5, (F)
2x1+0.5x3-0.5x4+x5=15.
Наибольшее оптимальное значение переменных двойственной задачи:
• 1.5

№ 26
x0-4x1-3x2-4x3=0,
2x1+2x2+3x3+x4=18, (I)
3x1+x2+2x3+x5=15.
x0+0.75x3+1.25x4+0.5x5=30,
x2+1.25x3+0.75x4-0.5x5=6, (F)
x1+0.25x3-0.25x4+0.5x5=3.
Наибольшее значение коэффициента при переменной x3 в целевой функции:
• 4.75

№ 27
x0-4x1-3x2-4x3=0,
2x1+2x2+3x3+x4=18, (I)
3x1+x2+2x3+x5=15.
x0+0.75x3+1.25x4+0.5x5=30,
x2+1.25x3+0.75x4-0.5x5=6, (F)
x1+0.25x3-0.25x4+0.5x5=3.
Наименьшее значение коэффициента при переменной x1:
• 3

№ 28
x0-4x1-3x2-4x3=0,
2x1+2x2+3x3+x4=18, (I)
3x1+x2+2x3+x5=15.
x0+0.75x3+1.25x4+0.5x5=30,
x2+1.25x3+0.75x4-0.5x5=6, (F)
x1+0.25x3-0.25x4+0.5x5=3.
Наибольшее значение при x1:
• 9

№ 29
x0-4x1-3x2-4x3=0,
2x1+2x2+3x3+x4=18, (I)
3x1+x2+2x3+x5=15.
x0+0.75x3+1.25x4+0.5x5=30,
x2+1.25x3+0.75x4-0.5x5=6, (F)
x1+0.25x3-0.25x4+0.5x5=3.
Наибольшее при x2:
• 4

№ 30
x0-4x1-3x2-4x3=0,
2x1+2x2+3x3+x4=18, (I)
3x1+x2+2x3+x5=15.
x0+0.75x3+1.25x4+0.5x5=30,
x2+1.25x3+0.75x4-0.5x5=6, (F)
x1+0.25x3-0.25x4+0.5x5=3.
Наименьшее значение константы в правой части первого ограничения:
• 10

№ 31
x0-4x1-3x2-4x3=0,
2x1+2x2+3x3+x4=18, (I)
3x1+x2+2x3+x5=15.
x0+0.75x3+1.25x4+0.5x5=30,
x2+1.25x3+0.75x4-0.5x5=6, (F)
x1+0.25x3-0.25x4+0.5x5=3.
Наибольшее значение константы в правой части первого ограничения:
• 30

№ 32
x0-4x1-3x2-4x3=0,
2x1+2x2+3x3+x4=18, (I)
3x1+x2+2x3+x5=15.
x0+0.75x3+1.25x4+0.5x5=30,
x2+1.25x3+0.75x4-0.5x5=6, (F)
x1+0.25x3-0.25x4+0.5x5=3.
Наименьшее значение константы в правой части второго ограничения:
• 9

№ 33
x0-4x1-3x2-4x3=0,
2x1+2x2+3x3+x4=18, (I)
3x1+x2+2x3+x5=15.
x0+0.75x3+1.25x4+0.5x5=30,
x2+1.25x3+0.75x4-0.5x5=6, (F)
x1+0.25x3-0.25x4+0.5x5=3.
Наибольшее значение константы в правой части второго ограничения:
• 27

№ 34
x0-4x1-3x2-4x3=0,
2x1+2x2+3x3+x4=18, (I)
3x1+x2+2x3+x5=15.
x0+0.75x3+1.25x4+0.5x5=30,
x2+1.25x3+0.75x4-0.5x5=6, (F)
x1+0.25x3-0.25x4+0.5x5=3.
Наибольшее оптимальное значение переменных двойственной задачи:
• 1.25

№ 35
x0-4x1-3x2-4x3=0,
2x1+2x2+3x3+x4=18, (I)
3x1+x2+2x3+x5=15.
x0+0.75x3+1.25x4+0.5x5=30,
x2+1.25x3+0.75x4-0.5x5=6, (F)
x1+0.25x3-0.25x4+0.5x5=3.
- наименьшее:
• 0.5

№ 36
x0-4x1-6x2-4x3=0,
2x1+2x2+3x3+x4=12, (I)
3x1+x2+2x3+x5=18.
x0+2x1+5x3+3x4=36,
x1+x2+1.5x3+0.5x4=6, (F)
2x1+0.5x3-0.5x4+x5=12.
Наименьшее при x2 в целевой функции:
• 4

№ 37
x0-4x1-6x2-4x3=0,
2x1+2x2+3x3+x4=12, (I)
3x1+x2+2x3+x5=18.
x0+2x1+5x3+3x4=36,
x1+x2+1.5x3+0.5x4=6, (F)
2x1+0.5x3-0.5x4+x5=12.
Наибольшее значение константы в правой части первого ограничения:
• 36

№ 38
x0-4x1-6x2-4x3=0,
2x1+2x2+3x3+x4=12, (I)
3x1+x2+2x3+x5=18.
x0+2x1+5x3+3x4=36,
x1+x2+1.5x3+0.5x4=6, (F)
2x1+0.5x3-0.5x4+x5=12.
Наибольшее при x1:
• 6

№ 39
x0-4x1-6x2-4x3=0,
2x1+2x2+3x3+x4=12, (I)
3x1+x2+2x3+x5=18.
x0+2x1+5x3+3x4=36,
x1+x2+1.5x3+0.5x4=6, (F)
2x1+0.5x3-0.5x4+x5=12.
- при x3:
• 9

№ 40
x0-4x1-6x2-4x3=0,
2x1+2x2+3x3+x4=12, (I)
3x1+x2+2x3+x5=18.
x0+2x1+5x3+3x4=36,
x1+x2+1.5x3+0.5x4=6, (F)
2x1+0.5x3-0.5x4+x5=12.
Наибольшее оптимальное значение переменных двойственной задачи:
• 3

Оптимальные затраты для задачи, описываемой сетью.

№ 41

• 15

№ 42

• 14

№ 43

• 10

№ 44

• 8

№ 45

• 8

№ 46

• 15

№ 47

• 6

№ 48

• 16

№ 49

• 15

№ 50

• 14

№ 51

• 16

№ 52

• 12

№ 53

• 12

№ 54

• 12

№ 55

• 15

№ 56

• 16

№ 57

• 10

№ 58

• 11

№ 59

• 12

№ 60

• 10

Длина кратчайшего пути из вершины 1 в вершину 8.

№ 61

• 10

№ 62

• 9

№ 63

• 11

№ 64

• 12

№ 65

• 12

№ 66

• 14

№ 67

• 16

№ 68

• 15

№ 69

• 13

№ 70

• 17

№ 71

• 13

№ 72

• 11

№ 73

• 14

№ 74

• 16

№ 75

• 15

№ 76

• 13

№ 77

• 17

№ 78

• 18

№ 79

• 18

№ 80

• 19

Оптимальные затраты на перевозку груза по транспортной сети.

№ 81

• 75

№ 82

• 59

№ 83

• 59

№ 84

• 73

№ 85

• 59

№ 86

• 56

№ 87

• 58

№ 88

• 55

№ 89

• 65

№ 90

• 55

№ 91

• 53

№ 92

• 53

№ 93

• 58

№ 94

• 59

№ 95

• 56

№ 96

• 91

№ 97

• 69

№ 98

• 86

№ 99

• 67

№ 100

• 81

Соответствие матрице условий матрицы оценок классической транспортной задачи.

№ 101

№ 102

№ 103

№ 104

№ 105

№ 106

№ 107

№ 108

№ 109

№ 110

№ 111

№ 112

№ 113

№ 114

№ 115

№ 116

№ 117

№ 118

№ 119

№ 120

Оптимальные затраты на перевозку груза по транспортной сети.

№ 121

• 25

№ 122

• 20

№ 123

• 19

№ 124

• 26

№ 125

• 23

№ 126

• 22

№ 127

• 25

№ 128

• 20

№ 129

• 15

№ 130

• 14

№ 131

• 13

№ 132

• 16

№ 133

• 20

№ 134

• 25

№ 135

• 26

№ 136

• 19

№ 137

• 23

№ 138

• 22

№ 139

• 25

№ 140

• 20

При решении задачи целочисленного программирования (максимизация целевой функции) построено дерево решений. Номер итерации (t), которой соответствует ошибочная вершина в дереве решений.

№ 141

• 4

№ 142

• 3

№ 143

• 3

№ 144

• 2

№ 145

• 7

№ 146

• 1

№ 147

• 5

№ 148

• 2

№ 149

• 4

№ 150

• 5

№ 151

• 2

№ 152

• 6

№ 153

• 1

№ 154

• 7

№ 155

• 5

№ 156

• 1

№ 157

• 6

№ 158

• 3

№ 159

• 4

№ 160

• 7

Метод поиска кратчайшего пути в ациклической сети.

Задаче управления запасами соответствует математическая модель:
,
it-1+xt-it-D=0 (t=1,2,3),
xt=0,1,2,3,4 (t=1,2,3),
it=0,1,2 (t=1,2) i3=0, где

№ 161
h=1, D=3, c0=2, c1=2

№ 162
h=2, D=3, c0=2, c1=2

№ 163
h=1, D=4, c0=2, c1=2

№ 164
h=2, D=4, c0=2, c1=2

№ 165
h=1, D=3, c0=3, c1=2

№ 166
h=2, D=3, c0=3, c1=2

№ 167
h=1, D=4, c0=3, c1=2

№ 168
h=2, D=4, c0=3, c1=2

№ 169
h=1, D=3, c0=2, c1=3

№ 170
h=2, D=3, c0=2, c1=3

№ 171
h=1, D=4, c0=2, c1=3

№ 172
h=2, D=4, c0=2, c1=3

№ 173
h=1, D=3, c0=3, c1=3

№ 174
h=2, D=3, c0=3, c1=3

№ 175
h=1, D=4, c0=3, c1=3

№ 176
h=2, D=4, c0=3, c1=3

№ 177
h=1, D=2, c0=2, c1=3

№ 178
h=2, D=2, c0=2, c1=3

№ 179
h=1, D=2, c0=3, c1=3

№ 180
h=2, D=2, c0=3, c1=3

Метод динамического программирования (обратная нумерация этапов).

Задаче управления запасами соответствует математическая модель:
,
it-1+xt-it-D=0 (t=1,2,3),
xt=0,1,2,3,4 (t=1,2,3),
it=0,1,2 (t=1,2) i3=0, где
.
Номер таблицы, полученной на 2-м шаге решения:

№ 181
h=1, D=3, c0=2, c1=2

№ 182
h=2, D=3, c0=2, c1=2

№ 183
h=1, D=4, c0=2, c1=2

№ 184
h=2, D=4, c0=2, c1=2

№ 185
h=1, D=3, c0=3, c1=2

№ 186
h=2, D=3, c0=3, c1=2

№ 187
h=1, D=4, c0=3, c1=2

№ 188
h=2, D=4, c0=3, c1=2

№ 189
h=1, D=3, c0=2, c1=3

№ 190
h=2, D=3, c0=2, c1=3

№ 191
h=1, D=4, c0=2, c1=3

№ 192
h=2, D=4, c0=2, c1=3

№ 193
h=1, D=3, c0=3, c1=3

№ 194
h=2, D=3, c0=3, c1=3

№ 195
h=1, D=4, c0=3, c1=3

№ 196
h=2, D=4, c0=3, c1=3

№ 197
h=1, D=2, c0=2, c1=3

№ 198
h=2, D=2, c0=2, c1=3

№ 199
h=1, D=2, c0=3, c1=3

№ 200
h=2, D=2, c0=3, c1=3

Метод поиска наибольшего пути в ациклической сети.

Задаче распределения ресурса соответствует математическая модель:
C1(x1)+C2(x2)+C3(x3)⇒max,
x1+x2+x3≤3,
xi=0,1,2,3 (i=1,2,3), где
.

№ 201
c01=2, c11=3, c02=3, c12=4, c03=5, c13=3.

№ 202
c01=2, c11=3, c02=4, c12=4, c03=5, c13=3.

№ 203
c01=2, c11=3, c02=3, c12=3, c03=5, c13=3.

№ 204
c01=2, c11=3, c02=4, c12=3, c03=5, c13=3.

№ 205
c01=2, c11=3, c02=3, c12=4, c03=4, c13=3.

№ 206
c01=3, c11=2, c02=4, c12=4, c03=4, c13=3.

№ 207
c01=3, c11=2, c02=3, c12=3, c03=4, c13=3.

№ 208
c01=3, c11=2, c02=4, c12=3, c03=4, c13=3.

№ 209
c01=3, c11=2, c02=3, c12=4, c03=5, c13=2.

№ 210
c01=3, c11=2, c02=4, c12=4, c03=5, c13=2.

№ 211
c01=1, c11=3, c02=3, c12=3, c03=5, c13=2.

№ 212
c01=1, c11=3, c02=4, c12=3, c03=5, c13=2.

№ 213
c01=1, c11=3, c02=3, c12=4, c03=4, c13=2.

№ 214
c01=1, c11=3, c02=4, c12=4, c03=4, c13=2.

№ 215
c01=1, c11=3, c02=3, c12=3, c03=4, c13=2.

№ 216
c01=4, c11=1, c02=4, c12=3, c03=4, c13=2.

№ 217
c01=4, c11=1, c02=3, c12=4, c03=2, c13=3.

№ 218
c01=4, c11=1, c02=4, c12=4, c03=2, c13=3.

№ 219
c01=4, c11=1, c02=3, c12=3, c03=2, c13=3.

№ 220
c01=4, c11=1, c02=4, c12=3, c03=2, c13=3.

Метод динамического программирования (обратная нумерация этапов).

Задаче распределения ресурса соответствует математическая модель:
C1(x1)+C2(x2)+C3(x3)⇒max,
x1+x2+x3≤3,
xi=0,1,2,3 (i=1,2,3), где

Номер таблицы, полученной на 2-м шаге решения:

№ 221
c01=4, c11=3, c02=3, c12=4, c03=5, c13=3.

№ 222
c01=4, c11=3, c02=4, c12=4, c03=5, c13=3.

№ 223
c01=4, c11=3, c02=3, c12=3, c03=5, c13=3.

№ 224
c01=4, c11=3, c02=4, c12=3, c03=5, c13=3.

№ 225
c01=4, c11=3, c02=3, c12=4, c03=4, c13=3.

№ 226
c01=4, c11=3, c02=4, c12=4, c03=4, c13=3.

№ 227
c01=4, c11=3, c02=3, c12=3, c03=4, c13=3.

№ 228
c01=4, c11=3, c02=4, c12=3, c03=4, c13=3.

№ 229
c01=4, c11=3, c02=3, c12=4, c03=5, c13=2.

№ 230
c01=4, c11=3, c02=4, c12=4, c03=5, c13=2.

№ 231
c01=4, c11=3, c02=3, c12=3, c03=5, c13=2.

№ 232
c01=4, c11=3, c02=4, c12=3, c03=5, c13=2.

№ 233
c01=4, c11=3, c02=3, c12=4, c03=4, c13=2.

№ 234
c01=4, c11=3, c02=4, c12=4, c03=4, c13=2.

№ 235
c01=4, c11=3, c02=3, c12=3, c03=4, c13=2.

№ 236
c01=4, c11=3, c02=4, c12=3, c03=4, c13=2.

№ 237
c01=4, c11=3, c02=3, c12=4, c03=2, c13=3.

№ 238
c01=4, c11=3, c02=4, c12=4, c03=2, c13=3.

№ 239
c01=4, c11=3, c02=3, c12=3, c03=2, c13=3.

№ 240
c01=4, c11=3, c02=4, c12=3, c03=2, c13=3.

на главную база по специальностям база по дисциплинам статьи

Другие статьи по теме

 
дипломы,курсовые,рефераты,контрольные,диссертации,отчеты на заказ