Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лаб раб 5.doc
Скачиваний:
4
Добавлен:
29.07.2019
Размер:
411.65 Кб
Скачать
  1. Метод северо-западного угла.

Метод схож с методом случайной загрузки, но выбор идет не случайным образом - выбирается левая верхняя клетка (северо-западная) из оставшихся (после вычеркиваний таблице).

_

М1

М2

М3

2

Продажа

0

1 70

160

120

S1

1 50

5150

30

30

S2

90

3x21

4x22

5x23

S3

70

2x31

2x32

3x33

S4

140

4x41

2x42

3x43

Добыча


1)

_

М 1

М2

М3

2

Продажа

0

1 70

160

120

S1

1 50

5150

30

30

S2

7 0 90

320

4x22

5x23

S3

70

20

2x32

3x33

S4

140

40

2x42

3x43

Добыча


2)

_

М 1

М2

М3

2

Продажа

0

1 70

90

1 60

120

S1

1 50

5150

30

30

S2

7 0 90

320

470

50

S3

70

20

2x32

3x33

S4

140

40

2x42

3x43

Добыча


3)

_

М 1

М2

М3

2

Продажа

0

1 70

2 0

9 0

1 60

120

S1

1 50

5150

30

30

S2

7 0 90

320

470

50

S3

7 0

20

270

30

S4

1 20 140

40

220

3x43

Добыча


4)

Добыча

Продажа

_

М1

М2

М3

170

160

120

S1

150

5150

30

30

S2

90

320

470

50

S3

70

20

270

30

S4

140

40

220

3120

5)

F=150*5+20*3+70*4+70*2+20*2+120*3=1630

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