АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
|
Метод наименьшей стоимости
Второй метод первоначального заполнения транспортной таблицы называется метод наименьшей стоимости и заключается в следующем. Найдем клетку с наименьшим индексом . Определим наибольшую возможную поставку в эту клетку, равную . После этого уменьшим ресурс –го поставщика и спрос –го потребителя на величину (при этом у одного из них эта величина окажется равной нулю), и найдем клетку с наименьшей стоимостью среди всех клеток, куда еще возможны ненулевые поставки. Вновь назначим максимально возможную поставку в эту клетку, и продолжим процесс. Через конечное число шагов опорный план будет определен. 1 | 2 | 3 | 4 | Поиск по сайту:
|