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

Определение закрытой модели ТЗ. Критерий существования решения ТЗ

Читайте также:
  1. Access. Базы данных. Определение ключей и составление запросов.
  2. Can-Am-2015: новые модели квадроциклов Outlander L и возвращение Outlander 800R Xmr
  3. FAST (Методика быстрого анализа решения)
  4. I. 1.1. Пример разработки модели задачи технического контроля
  5. I. 2.1. Графический метод решения задачи ЛП
  6. I. Дифракция Фраунгофера на одной щели и определение ширины щели.
  7. I. Определение
  8. I. Определение
  9. I. Определение основной и дополнительной зарплаты работников ведется с учетом рабочих, предусмотренных технологической картой.
  10. I. Определение пероксида водорода (перекиси водорода)
  11. I. Определение проблемы и целей исследования
  12. I. Определение ранга матрицы

Опр: Транспортная задача, для которой выполняется усл (1) наз. закрытой, в противном случае – открытой.

ТЕОРЕМА 1:Транспортная задача имеет решения тогда, и только тогда, когда (1)

(1) – наз.условием баланса.

Док-во. Необходимость. Пусть решение транспортной задачи сущ. ,

. ,

Достаточность. Пусть выполняется условие баланса (1) Построим след.план перевозок

,

Из условия следует, что множество планов является замкнутым. Кроме этого оно является ограниченным. Действительно, если возьмем любую перевозку. Целевая функция является линейной, следовательно и непрерывной. Отсюда по теореме Вейерштрасса решение задачи существует.

Замеч.Открытую ТЗ можно свести к закрытой след. обр:

1) если , то вводим фиктивный пункт производства с запасами продукции в нем в кол-ве и нулевыми стоимостями перевозок из него.

2) Если то вводим фиктивный пункт потребления с потребностямипродукции в нем и нулевыми стоимостями перевозок в него.



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 сек.)