39 Транспортная задача в матричной постановке и ее свойства. Математическая модель транспортной задачи. Теорема о существовании решения транспортной задачи.

Транспортная задача имеет вид:

μ(Х)= CijXij→min

Xij=bj, j=1…n, bj – мощность пункта потребления

Xij = ai, i=1…m, ai – мощность пункта производства

Xij≥0

Опр: Если bj= ai,=М, то транспортная задача – закрытая. В противном случае, транспортная задача называется открытой.

Если ТЗ открыта, то ее всегда можно закрыть, для этого, если ai>bj, вводиться фиктивный потребитель, а если ai

<< | >>
Источник: Шпаргалка - Математические методы и модели исследования операций. 2016
Вы также можете найти интересующую информацию в научном поисковике Otvety.Online. Воспользуйтесь формой поиска:

Еще по теме 39 Транспортная задача в матричной постановке и ее свойства. Математическая модель транспортной задачи. Теорема о существовании решения транспортной задачи.:

  1. 41. Критерий оптимальности для транспортной задачи в матричной постановке (Теорема).
  2. Постановка транспортной задачи по критерию стоимости в матричной форме
  3. Математическая модель транспортной задачи в открытой форме;
  4. Математическая модель транспортной задачи в закрытой форме;
  5. Транспортная задача: задачи с фиксированными перевозками, с ограничениями на пропускную способность, с фиксированными доплатами, транспортная таблица.
  6. 6 .Экономика – математическая модель транспортная задачи.
  7. Транспортная задача в сетевой постановке (с промежуточными пунктами).
  8. Закрытая и открытая модели транспортной задачи
  9. 2. Транспортная задача как частный случай общей распределительной задачи
  10. Ограничение двойственной задачи к транспортной задаче в скалярной форме;
  11. Приближенные методы решения транспортной задачи.
  12. 4. Решение транспортной задачи с помощью ЭВМ:
  13. Алгоритм решения сбалансированной транспортной задачи
  14. Решение транспортной задачи методом потенциалов.
  15. Транспортное право и транспортное законодательство: понятие и характеристика законов транспортного права.
  16. Транспортная задача с неправильным балансом.
  17. Модификации стандартной транспортной задачи
  18. Стандартная транспортная задача
- Аналитическая геометрия - Высшая математика - Высшая математика - Вычислительная математика - Вычислительные методы линейной алгебры - Дискретная математика - Дифференциальное и интегральное исчисление - Дифференциальные уравнения - Исследование операций - История математики - Комбинаторика - Комплексное исчисление - Линейная алгебра - Линейная алгебра и аналитическая геометрия - Линейное программирование - Математическая логика - Математическая статистика - Математическая физика - Математический анализ - Метод конечных элементов - Методы оптимизации - Обработка результатов измерений - Общая алгебра - Операционное исчисление - Основы математики - Планирование эксперимента - Пределы - Ряды - Теория вероятностей - Теория графов - Теория игр - Теория конечных автоматов - Теория массового обслуживания - Теория принятия решений - Теория случайных процессов - Теория чисел - Философия математики - Функциональный анализ - Элементарная математика -