Студопедия

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


Мы поможем в написании ваших работ!

Порталы:

БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика



Мы поможем в написании ваших работ!




Выбор исходного допустимого базисного решения

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

Пусть задача ЛП задана в стандартной форме,где ограничения имеют вид неравенств:

( ); ( ).

Для перехода к канонической форме вводятся неотрицательные слабые переменные ( ), и ограничения принимают вид:

,

Тогда в качестве исходных базисных переменныхвыбираются ( ), число которых совпадает с числом уравнений m. При все они удовлетворяют условиям неотрицательности. Таким образом, исходное допустимое базисное решение:

( ); ( )

Если задача ЛП задана в канонической форме,то для получения исходного допустимого базисного решения используются специальные методы.

Пусть задача ЛП представлена в виде:

(n>m)

при ограничениях:

( ); ( ), ( ).


<== предыдущая страница | следующая страница ==>
Табличная форма симплекс – метода | Метод минимизации невязок

Дата добавления: 2014-08-04; просмотров: 419; Нарушение авторских прав




Мы поможем в написании ваших работ!
lektsiopedia.org - Лекциопедия - 2013 год. | Страница сгенерирована за: 0.003 сек.