АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

ПРАВИЛО СЕВЕРО-ЗАПАДНОГО УГЛА

Читайте также:
  1. А.Б.: - Как правило, запугивают людей и требуют полного запрета алкоголя бывшие алкоголики, которым категорически нельзя пить не капли – они снова пустятся во все тяжкие.
  2. Взаимодействие с оксидами металлов (как правило, d-элементов)
  3. Внутренние штукатурные работы производятся, как правило, в помещениях, оборудованных действующими системами центрального или местного отопления и вентиляции.
  4. Вращение ФИ-спиралей и правило чередования
  5. Второе правило
  6. Второе правило.
  7. Дельта-правило Видроу-Хоффа
  8. Для яких операції при визначенні дати виникнення податкових зобов’язань з ПДВ застосовується правило першої події?
  9. Дом, как правило, не бывает. Она усложняется и тем, что противник может
  10. Жизненное правило секретарши
  11. Зиків, які, як правило, поділяють на внутрішні і зовнішні.
  12. Золотое правило

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

Рассмотрим распределительную таблицу ТЗ

Пост. Потребитель Зап.
В1 В2 ... Вn
А1 с11 а1 с12 ... с1n a1
А2 с21 с22 ... с2n a2
...     ...   ...
Аn сm1 сm2 ... сmn am
Потр. в1 в2 ... вn

 

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

Анализируем соотношение между а1 в1 и далее процесс заполнения клеток развивается по строке вправо, либо по строке вниз. Допустим,

Далее, процесс развивается по столбцам и строкам до тех пор, пока не заполнит клетку с адресом . Если же процесс завершится ранее, чем в клетке , то задача является вырожденной.

Особенности метода:

1. Такого характера методы еще называются диагональными, поскольку порядок заполнения клеток переменными с левого верхнего угла до правого нижнего.

2. Метод отличается чрезвычайной простотой, т. к., если процесс заполнения клеток заканчивается в клетке с адресом , то построенный план заведомо будет опорным, и нет необходимости проверять все три требования к опорным планам.

3. Заметим, что полученный опорный план будет далек от оптимального, поскольку он не учитывает значения тарифов.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)