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

Для каждой строки и каждого столбца транспортной таблицы определяют разность между наименьшими тарифами.

В строке или в столбце, которым соответствует наибольшая разность, выбирают клетку с наименьшим тарифом.

В выбранную клетку, аналогично предыдущим мето­дам, записывают максимально возможное число единиц продук­ции, которое разрешается ограничениями на предложение и спрос. После этого вычеркивают либо строку, если предложение постав­щика исчерпано, либо столбец, если спрос потребителя удовлет­ворен.

Продажа

Добыча

_

М1

М2

М3

170

160

120

S1

3 0 150

5x11

3x12

3120

0

S2

90

3x21

4x22

50

1

S3

70

2x31

2x32

30

0

S4

140

4x41

2x42

30

1

1

1

2

1)

Продажа

Добыча

_

М1

М2

М3

170

130

1 60

120

S1

3 0 150

50

330

3120

0

2

S2

90

3x21

4x22

50

1

1

S3

70

2x31

2x32

30

0

0

S4

140

4x41

2x42

30

1

1

1

1

2

1

0

2)

Продажа

Добыча

_

М1

М2

М3

170

1 30

1 60

120

S1

3 0 150

50

330

3120

0

2

S2

90

3x21

40

50

1

1

1

S3

70

2x31

20

30

0

0

0

S4

1 0 140

4x41

2130

30

1

1

2

1

1

2

1

0

1

0

3)

Продажа

Добыча

_

М1

М2

М3

160

1 70

1 30

1 60

120

S1

3 0 150

50

330

3120

0

2

S2

90

3x21

40

50

1

1

1

3

S3

70

2x31

20

30

0

0

0

2

S 4

1 0 140

410

2130

30

1

1

2

4

1

1

2

1

0

1

0

1

4)

Продажа

Добыча

_

М1

М2

М3

70

1 60

1 70

1 30

1 60

120

S1

3 0 150

50

330

3120

0

2

S 2

90

390

40

50

1

1

1

3

S3

70

2x31

20

30

0

0

0

2

S 4

1 0 140

410

2130

30

1

1

2

4

1

1

2

1

0

1

0

1

5)

Добыча

Продажа

_

М1

М2

М3

170

160

120

S1

150

50

330

3120

S2

90

390

40

50

S3

70

270

20

30

S4

140

410

2130

30


F=30*3+120*3+90*3+70*2+10*4+130*2=1160

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

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