Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
OTChET.docx
Скачиваний:
3
Добавлен:
16.08.2019
Размер:
1.49 Mб
Скачать
  1. Исходные данные

i/j

30

50

20

25

45

70

3

1

2

4

1

25

1

4

4

2

2

35

4

1

3

2

3

40

4

2

1

2

2

Решение методом Лебедева

i/j

30

50

20

25

45

Σ по строкам

Среднее по строкам

70

32,2

1 50 3,2

2 2,7

4 0,7

1 203,2

11

2,2

25

1 25 4,6

40,6

41,1

23,1

22,6

13

2,6

35

41,6

13,6

3 102,1

2250,9

31,6

13

2,6

40

4 5 1,2

22,2

1 103,7

22,7

2252,2

11

2,2

Σ по столбцам

12

8

10

10

8

Среднее по столбцам

3

2

2,5

2,5

2

Выходные данные

i/j

30

50

20

25

45

70

32,2

1 50 3,2

2 2,7

4 0,7

1 203,2

25

1 25 4,6

40,6

41,1

23,1

22,6

35

41,6

13,6

3 102,1

2 250,9

3 1,6

40

4 5 1,2

22,2

1 10 3,7

22,7

2 252,2

PLbas2=1*50+1*20+1*25+3*10+2*25+4*5+1*10+2*25=255

tреш= 20(мин)

Оптимизация методом квадратов базисного плана метода Лебедева

Решение

i/j

50

20

70

150

2

35

1

310

i/j

50

20

70

140

2 10

35

1 10

3



i/j

30

50

20

25

45

70

3

1 40

2 10

4

1 20

25

1 25

4

4

2

2

35

4

110

3

2 25

3

40

4 5

2

1 10

2

2 25

i/j

20

45

70

210

1 20

40

1 10

225

i/j

20

45

70

2

1 30

40

1 20

215



i/j

30

50

20

25

45

70

3

1 40

2

4

1 30

25

1 25

4

4

2

2

35

4

110

3

2 25

3

40

4 5

2

1 20

2

2 15

i/j

50

45

70

140

1 30

40

2

215

i/j

50

45

70

125

1 45

40

2 15

2



i/j

30

50

20

25

45

70

3

1 25

2

4

1 45

25

1 25

4

4

2

2

35

4

110

3

2 25

3

40

4 5

2 15

1 20

2

2

Выходные данные:

i/j

30

50

20

25

45

70

3 5

1 40

2

4

1 25

25

1 25

4

4

2

2

35

4

110

3

2 25

3

40

4

2

1 20

2

2 20

PLopt2=1*25+1*45+1*25+1*10+2*25+4*5+2*15+1*20=225

tреш= 20(мин)

Пример 3. Матрица 4х5. Сосин Иван Владимирович

i=4, j=5, ∑A[i]=∑B[j]=160

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