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

В этом способе загружаются те клетки, затраты в которых минимальны:

Продажа

Добыча

_

М1

М2

М3

100

1 70

160

120

S1

150

5x11

3x12

3x13

S2

90

3x21

4x22

5x23

S3

7 0

270

20

30

S4

140

4x41

2x42

3x43

1)

2)

Продажа

Добыча

_

М1

М2

М3

100

1 70

20

1 60

120

S1

150

5x11

3x12

3x13

S2

90

3x21

4x22

5x23

S3

7 0

270

20

30

S4

1 40

40

2140

30


3)

Продажа

Добыча

_

М1

М2

М3

100

1 70

2 0

1 60

120

S1

1 0 130 150

5x11

320

3120

S2

90

3x21

40

50

S3

7 0

270

20

30

S4

1 40

40

2140

30


4)

Добыча

_

М1

М2

М3

10

1

Продажа

00

1 70

2 0

1 60

120

S1

1 0 130 150

5x11

320

3120

S2

9 0

390

40

50

S3

7 0

270

20

30

S4

1 40

40

2140

30


Добыча

Продажа

_

М1

М2

М3

170

160

120

S1

150

510

320

3120

S2

90

390

40

50

S3

70

270

20

30

S4

140

40

2140

30

5)

F=10*5+20*3+120*3+90*3+70*2+140*2=1160

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