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

Сформулировать постановку транспортной задачи с нарушенным балансом. Перечислить методы решения транспортных задач с нарушенным балансом

Читайте также:
  1. I Психологические принципы, задачи и функции социальной работы
  2. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  3. I. ЗАДАЧИ ПЕДАГОГИЧЕСКОЙ ПРАКТИКИ
  4. I. Решение логических задач средствами алгебры логики
  5. I. Розв’язати задачі
  6. I. Ситуационные задачи и тестовые задания.
  7. II Съезд Советов, его основные решения. Первые шаги новой государственной власти в России (октябрь 1917 - первая половина 1918 гг.)
  8. II. Методы непрямого остеосинтеза.
  9. II. Основные задачи и функции
  10. II. Основные задачи и функции
  11. II. Решение логических задач табличным способом
  12. II. Рыночные методы.

Транспортная задача с нарушенным балансом Для решения открытой транспортной задачи сведем ее к закрытой:

А) если , т.е. суммарный запас груза постановщиков больше суммарного спроса потребителей, то в задачу вводится фиктивный (n+1)-й потребитель с потребностью bn+1 =

 

и стоимостью перевозок ci,n+1=0 , i=1,m

 

Б) если , то вводится фиктивный (m+1)-й постановщик с запасом am+1=(рисунок 4)

и стоимостью перевозок cm+1,j=0, j=1,n

 

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


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


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