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

Пример. Найти максимальное значение функции

Введение | Геометрическая интерпретация задач линейного программирования | Симплексный метод решения задачи линейного программирования | Симплекс-метод с естественным базисом | Целочисленное программирование. Метод Гомори. | Дробно-линейное программирование | Задачи нелинейного программирования. Метод множителей Лагранжа | Метод множителей Лагранжа | Алгоритм метода множителей Лагранжа | Задания для самостоятельной работы |


Читайте также:
  1. Defining functions Определение функции
  2. Destination (назначение)
  3. II. ВСЕМИРНО-ИСТОРИЧЕСКОЕ ЗНАЧЕНИЕ ОКТЯБРЬСКОЙ РЕВОЛЮЦИИ И ПОБЕДЫ СОЦИАЛИЗМА В СССР
  4. II. Основные цели, задачи и функции Центра
  5. II. Основные цели, задачи и функции Центра
  6. II. Функции тахографа и требования к его конструкции
  7. III. Функции ФСБ России

 

 

при условиях:

 

 

Решение. Запишем исходную задачу линейного программирования в форме основной задачи: найти максимум функции при условиях

 

 

Составим для последней задачи двойственную задачу. Такой является задача, в результате решения которой требуется найти минимальное значение функции

Строим симплекс таблицу:

 

Итерация 0:

Базис Решение Оценка
-7            
           
  -3          
-3 -1         -

 

Условие допустимости выполняется, так как в графе «Решение» все значения положительные, но не выполняется условие оптимальности, так как -строка содержит отрицательный коэффициент. Продолжаем наши действия

 

Итерация 1:

Базис Решение
           
           
  -5 -2     -4
           

 

Данная симплекс-таблица не удовлетворяет условию допустимости, так как графа «Решение» содержит отрицательные значения, но удовлетворяет условию оптимальности, так как -строка не содержит отрицательных коэффициентов.

 

Итерация 2:

Базис Решение
     
     
     
     

 

Полученная симплекс-таблица удовлетворяет и условию оптимальности и условию допустимости, так как она, во-первых, не содержит отрицательных коэффициентов в -строке, а, во-вторых, в графе «Решение» все значения положительные.

Таким образом, мы получили оптимальное, допустимое решение, которое имеет вид:

 

,


Дата добавления: 2015-08-20; просмотров: 73 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Двойственный симплекс-метод| Симплексный метод с искусственным базисом

mybiblioteka.su - 2015-2024 год. (0.006 сек.)