Категория
Информатика
Тип
реферат
Страницы
12 стр.
Дата
05.06.2014
Формат файла
.html — Html-документ
Архив
1030999.zip — 5.39 kb
  • reshenie-zadach-metodom-severo-zapadnogo-ugla-rapredelitelnogo-minimalnogo-i-maksimalnogo_1030999_1.html — 23.92 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Пункт

назначения

Пункт

отправления

1

2

3

4

Запасы

1

1

7

3

6

21

2

7

1

1

4

26

3

3

3

7

3

25

4

1

3

5

5

24

Потребности

25

19

24

28

S = 96

Допустимый план методом северо-западного угла

Сущность его состоит в следующем. Будем распределять груз, начиная с загрузки левой верхней, условно называемой северо-западной, клетки (1; 1), двигаясь затем от нее по строке вправо или по столбцу вниз. В клетку (1; 1) занесем меньшее из чисел a 1, b 1, т.е. x 11 =min (a 1, b 1). Если а 1 >b 1, то x 11 =b 1 и первый потребитель В 1 будет полностью удовлетворен. В дальнейшем 1-й столбец таблицы в расчет не принимается; в нем переменные. Двигаясь вправо по первой строке таблицы, заносим в соседнюю клетку (1; 2) меньшее из чисел (a 1 — b 1) и b 2, т.е. x 12 = min ((a 1 — b 1), b 2). Если (a 1 — b 1)
a 1 то х 11 =min (a 1, b 1) =а 1. При этом запас первого поставщика будет исчерпан, а потому. Первая строка из дальнейшего рассмотрения исключается. Переходим к распределению запасов второго поставщика. В клетку (2; 1) заносим наименьшее из чисел (a 2, b 1 — а 1). Заполнив таким образом клетку (1; 2) или (2; 1), переходим к загрузке следующей клетки по второй строке либо по второму столбцу. Процесс распределения по второй, третьей и последующим строкам (столбцам) производится аналогично распределению по первой строке или первому столбцу до тех пор, пока не исчерпаются ресурсы.



Ваше мнение



CAPTCHA