Студопедия

Главная страница Случайная страница

Разделы сайта

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






  • Как продвинуть сайт на первые места?
    Вы создали или только планируете создать свой сайт, но не знаете, как продвигать? Продвижение сайта – это не просто процесс, а целый комплекс мероприятий, направленных на увеличение его посещаемости и повышение его позиций в поисковых системах.
    Ускорение продвижения
    Если вам трудно попасть на первые места в поиске самостоятельно, попробуйте технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Если ни один запрос у вас не продвинется в Топ10 за месяц, то в SeoHammer за бустер вернут деньги.
    Начать продвижение сайта
  • Теорема Кронекера-Капелли.






    СИМПЛЕКСНЫЙ МЕТОД РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

    ЗЛП в канонической форме

    (1)

    (2)

    (3)

    Теорема Кронекера-Капелли.

    Система (2) имеет решение тогда и только тогда, когда ранг расширенной матрицы равен рангу матрицы системы:

    , (4)

    причём, если r=n, то система (2) имеет единственное решение,

    если r< n, то система (2) имеет бесконечное множество решений.

     

    Методом Гаусса среди n переменных можно выделить r базисных переменных и (n-r) свободных переменных, причём базисные переменные могут быть линейно выражены через свободные.

    Предположим, что ранг матрицы равен числу уравнений (все условия линейно независимые):

    .

    Определение: Базисным (опорным) решением системы m линейных уравнений с n неизвестными называется решение, в котором все (n-m) свободные переменные равны нулю.

    Оставшиеся m базисных переменных образуют базис.

    Замечание. Выбор базисных и свободных переменных неоднозначен.

    Всего существует базисных решений.

     

    Учтем условие неотрицательности переменных.

    Определение: Допустимым базисным решением (ДБР) системы (2) называется решение, удовлетворяющее условию неотрицательности (3).

     






    © 2023 :: MyLektsii.ru :: Мои Лекции
    Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
    Копирование текстов разрешено только с указанием индексируемой ссылки на источник.