Категория
Информатика
Тип
контрольная работа
Страницы
1 стр.
Дата
12.06.2010
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
142808.zip — 26.14 kb
  • reshenie-zadach-metodom-severo-zapadnogo-ugla-rapredelitelnogo-minimalnogo-i-maksimalnogo-_142808_1.rtf — 600.65 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
2
Оцените работу
Хорошо  или  Плохо


Текст работы

ПиВ Diapsalmata
7
Пункт
назначения
Пункт
отправления 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 = 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



Ваше мнение



CAPTCHA