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

Достаточное условие минимальности стоимости перевозок

Читайте также:
  1. TARIFCND (Л. Условие тарифа)
  2. А). Расчет стоимости одного комплекта гуманитарной помощи с помощью функции СЛУЧМЕЖДУ
  3. А. Простая, единичная, или случайная, форма стоимости
  4. Анализ заработной платы в себестоимости продукции
  5. Анализ и оптимизация стоимости проекта.
  6. Анализ показателей себестоимости продукции
  7. Анализ себестоимости выпуска продукции металлургического комбината способом вычитания
  8. Анализ себестоимости отдельных видов продукции
  9. Анализ себестоимости отдельных видов продукции (работ, услуг)
  10. Анализ себестоимости проданной продукции, влияние ее отдельных видов и цен
  11. Анализ себестоимости продукции
  12. Анализ себестоимости продукции по статьям затрат

;(1)

;

Выпишем ограничения ТЗ

=

=

……………………………

=

+ + … + =

………………………………

+ + … + =

Каждое ограничение на предложение умножим на нек. перем величины , a каждое огр на спрос умножим на . Полученное выражение вычтем из целевой ф-ции (1):

Выберем значение перем таким образом чтобы выполн рав (2)

Решение с-мы (2) назыв потенциалами. С-ма ур. (2) имеет более одного решения т.к. сост из m+n-1 неизв величин. В качестве потенциалов можно выбрать любое решение с-мы (2). Вычислим величины по небазисному мн-ву клеток.

ТЕОР.Выполнение нер-ва по небазисному мн-ву клеток (i,j) является достат. для оптимальности плана перевозок.

Док-во. Из рав-ва (1) следует, что если значения небазисных перевозок для которых >0 изменить на положит., то ст-ть перевозок увеличится, или не изменится. С другой стороны, если существует <0, (i,j) , то путем увеличения соотв. значения перевозки с нулев. на положит.стоимость перевозок можно уменьшить.

Изменяя знач. Небазисной перевозки, для кот. <0 необходимо изменить другие значения базисных перевозок т.о. чтобы выполнялись все ограничения задачи и кол-во базисных перевозок осталось равным m+n-1.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 |


При использовании материала, поставите ссылку на Студалл.Орг (0.005 сек.)