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

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

Читайте также:
  1. A) сумма потребительских стоимостей, который может приобрести рабочий на свою номинальную заработную плату
  2. A) товарооборот во втором полугодии меньше чем в первом на 20 тыс
  3. Ic-сильные репрессоры нулевой фазы.
  4. II. Измерить окружность головы и грудной клетки.
  5. Адресоваться к различным сегментам в каждой стране
  6. Алг «сумма и максимум»
  7. Алгоритм проверки нулевой гипотезы
  8. Апоптоз — программируемая гибель клетки. В этом его принципиальное отличие от некроза.
  9. Белки выполняют в клетке множество функций: ферментативную, транспортную, структурную, защитную и другие. Без белков жизнь клетки невозможна.
  10. Бинтовые повязки грудной клетки и живота
  11. БИОЛОГИЯ ЭУКАРИОТИЧЕСКОЙ КЛЕТКИ.
  12. Биосинтез ДНК у эукариот связан с циклом деления клетки.

Ui+ Vj£срij

Сумма потенциалов в незагруженной клетке называется косвенным тарифом и обозначается с*ij

с*ij =Ui+ Vj

Идея метода состоит в следующем. Составляется первоначальный опорный план, по которому считается выполненным первое условие оптимальности. Проверяется выполнение второго условия и если оно не выполняется, строится новый план путем загрузки клетки с недоиспользованным потенциалом. Перераспределение осуществляется по циклу – прямоугольному замкнутому контуру, вершины которого занятые клетки и который возникает в таблице при добавлении к занятым клеткам клетки, выбранной для загрузки. Таким образом, цикл – совокупность клеток, представляющая собой прямоугольный многоугольник. Вершины цикла – занятые клетки, и для каждой вершины существует еще хотя бы одна занятая клетка и в ее строке, и в ее столбце. Цикл при условии невырожденности плана существует и единственен. Его вид может быть различен (рис. 3.2).

 

             
     
 
 
     

 

 


Рис. 3.2. Виды циклов, возникающих при перераспределении перевозок

в транспортной таблице


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

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

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