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

Свойства задач линейного программирования

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

1. – выпуклое множество

Множество в задаче назовем многогранным, если непусто пересечение конечного числа гиперплоскостей и полуплоскостей

· Гиперплоскость задается уравнением:

· Полупространство задается неравенством:

2. Целевая функция задачи одновременно выпуклая и вогнутая

(любой ее локальный экстремум является глобальным)

ОПРЕДЕЛЕНИЕ Опорным решение СЛУ называется такое допустимое решение задачи , что положительными координатами соответствует линейно независимые столбцы матрицы A:

 

Геометрическим образом опорного решения является вершина многогранника

ОПРЕДЕЛЕНИЕ Базисом опорного решения называется m линейно независимых столбцов, среди которых присутствуют столбцы соответствующие положительным компонентам
ЗАМЕЧАНИЕ Определение дано в предположении, что

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

Если опорное решение – невырожденное (т.е. ), то получится единственный базис

Если вырожденное (), то этому решению соответствует базисы, число которых


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

Поиск по сайту:

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