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

Теорема 1.2

Геометрический смысл стандартной ЗЛП. Множество допустимых решений. Графический способ решения. | Приведение открытой ТЗ к закрытой. | Билет.метод потенциалов. | Вырожденность в транспортных задачах | Альтернативный оптимум в транспортных задачах | Целочисленное программирование. Метод Гомори (правильное отсечение, правила формирования правильного отсечения). | Пример. | Графический метод решения задачи целочисленного программирования. | Нелинейная целевая функция и линейная система ограничений. | Условный экстремум. Метод множителей Лагранжа |


Читайте также:
  1. Вписанные и описанные треугольники. Еще две формулы площади треугольника. Теорема синусов
  2. Интегральная сумма, определенный интеграл (определение, теорема существования, основные свойства, правила вычисления)
  3. Основная теорема теории транспортных задач. Сведение распределительных задач к закрытым транспортным задачам.
  4. Поле идентичных излучателей, одинаково ориентированных в пространстве (теорема перемножения диаграмм направленности).
  5. Спектральное представление стационарных случайных процессов. Теорема Винера-Хинчина
  6. Стационарный поток; теорема Бернулли
  7. Теорема

Достаточные условия локального extr для функции 2х переменных.

Пусть в стационарной точке X*=(x1,x2) и некоторой её окрестности функция Z=f(x1,x2) имеет непрерывные частные производные до 2ого порядка включительно.

Обозначим

Тогда:

1. Если , то функция имеет локальныйextr в т.X* (max, если , и min, если ).

2. Если , то функция extr в т.X* не имеет.

3. Если , то необходимо дополнительное исследование.

Опр. Функция Z=f(x)=f(x1,x2,…xn) имеет в точке X* заданной области D глобальный max (наибольшее значение), если неравенство f(x)≤f(x*), выполняется для любой точки x€D.

Теорема 1.3 (Вайерштрасса)

Пусть функция Z=f(X) определена и дифференцируема в замкнутой и ограниченной области D, тогда Z достигает в этой области своих наибольших и наименьших значений или в стационарной точке, или в граничной точке области.

Таким образом, чтобы найти наибольшее (наименьшее) значение функции Z=f(X) в обл. D, нужно:

1. Найти все стационарные точки в обл. D и вычислить значение функции.

2. Исследовать функцию на extr на границе обл. D (задача на условный экстремум)

3. Сравнить значение функции, полученной в п.1 и п.2 наибольшее (наименьшее) из этих чисел и будет глобальный max (min) функции в данной области.

 

 


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


<== предыдущая страница | следующая страница ==>
Теорема 1.1| Графический метод решения задач нелинейного программирования

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