41. Критерий оптимальности для транспортной задачи в матричной постановке (Теорема).

Теорема. Если оптимальное решение транспортной задачи, то ему соответствует m+n чисел Ui Vj i=1..m, j=1..n удовлетворяющее условию:

Рассмотрим ТЗ

min M(X)=max V(Y)

По третьей основной теореме ЛП (теорема о дополняющей нежесткости (вопрос31)) ограничение исходной задачи которая соответствует положительным компонентам оптимального плана двойственной задачи удовлетворяют как строгие равенства, а ограничения которые соответствуют нулевым компонентам оптимального плана двойственной задачи удовлетворяют как неравенство.

Т.е. имеем:


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

Еще по теме 41. Критерий оптимальности для транспортной задачи в матричной постановке (Теорема).:

  1. 39 Транспортная задача в матричной постановке и ее свойства. Математическая модель транспортной задачи. Теорема о существовании решения транспортной задачи.
  2. Постановка транспортной задачи по критерию стоимости в матричной форме
  3. 26 Постановка задачи матричной игры с нулевой суммой.
  4. Теорема о критерии оптимальности;
  5. 13. Теорема о выпуклости ОДР задачи ЛП. Теорема о совпадении оптимального решения задачи ЛП с угловой точкой ОДР.
  6. 1.5. Постановка задач принятия оптимальных решений
  7. 50. Задача оптимального использования оборудования в целочисленной постановке.
  8. 49. Задача оптимального раскроя материала в целочисленной постановке
  9. Транспортная задача в сетевой постановке (с промежуточными пунктами).
  10. 42. Определение системы потенциалов. Метод потенциалов для решения ТЗ в матричной постановке.
  11. Вопрос 59. В 1С:Бухгалтерии для постановки транспортного средства на регистрационный учет необходимо
  12. 8.1.Критерии оптимальности динамических задач
- Аналитическая геометрия - Высшая математика - Высшая математика - Вычислительная математика - Вычислительные методы линейной алгебры - Дискретная математика - Дифференциальное и интегральное исчисление - Дифференциальные уравнения - Исследование операций - История математики - Комбинаторика - Комплексное исчисление - Линейная алгебра - Линейная алгебра и аналитическая геометрия - Линейное программирование - Математическая логика - Математическая статистика - Математическая физика - Математический анализ - Метод конечных элементов - Методы оптимизации - Обработка результатов измерений - Общая алгебра - Операционное исчисление - Основы математики - Планирование эксперимента - Пределы - Ряды - Теория вероятностей - Теория графов - Теория игр - Теория конечных автоматов - Теория массового обслуживания - Теория принятия решений - Теория случайных процессов - Теория чисел - Философия математики - Функциональный анализ - Элементарная математика -