Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Определение 15.

Читайте также:
  1. I Предопределение
  2. I. ОПРЕДЕЛЕНИЕ НЕКОТОРЫХ ОСНОВНЫХ ТЕРМИНОВ И ПОНЯТИЙ
  3. I. Самоопределение к деятельности
  4. I.1. Определение границ пашни
  5. II. 6.1. Определение понятия деятельности
  6. II. УСЛОВИЯ ПРОВЕДЕНИЯ СОРЕВНОВАНИЙ И ОПРЕДЕЛЕНИЕ ПОБЕДИТЕЛЕЙ
  7. III. Самоопределение к деятельности

Всякое неотрицательное решение систем линейных уравнений (64) и (65), определяемое матрицей , называется планом транспортной задачи.

Определение 16.

План , при котором функция (63) принимает свое минимальное значение, называется оптимальным планом транспортной задачи.

Обычно исходные данные транспортной задачи записывают в виде таблицы 21.

Таблица 21

Очевидно, общее наличие груза у поставщиков равно ,а общая потребность в грузе в пунктах назначения равна единиц. Если общая потребность в грузе в пунктах назначения равна запасу груза в пунктах отправления, т. е.

(67)

то модель такой транспортной задачи называется закрытой. Если же указанное условие не выполняется, то модель транспортной задачи называется открытой.


Дата добавления: 2015-07-26; просмотров: 76 | Нарушение авторских прав


Читайте в этой же книге: Пример 10. | Определение двойственной задачи | Связь между решениями прямой и двойственной задач | Геометрическая интерпретация двойственных задач | Пример 4. | Экономическая интерпретация двойственных задач | Двойственный симплекс-метод | Теорема 12. | Пример 17. | Пример 18. |
<== предыдущая страница | следующая страница ==>
Транспортная задача| Теорема 13.

mybiblioteka.su - 2015-2024 год. (0.006 сек.)