Шпаргалки по математике.

Поиск дешевых работ:






     Шпаргалки по математике скачать бесплатно.

Фрагменты работы:



1. Загальна ЗЛП (координатна, матрична, векторна форми). Цільова функція та обмеження. Допустимі вектори і розв’язки.
Ми хочемо дослідити на екстремум лінійну функцію. Нехай розглянемо вектор Є . ЗЗЛП може бути сформульована наступним чином:
Дослідити на екстремум лінійну функцію L(x): (1)
При обмеженнях (2) і таких (3), де символ є
Задача (1), (2), (3) – це ЗЗЛП.
Озн.1: Сукупність точок , які задовольняють обмеженням (2) і (3), будемо називати допустимою множиною ЗЗЛП, кожен елемент цієї множини
Будемо називати допустимою точкою. Загально прийняте познач. цієї множини D: .
Озн.2: Функцію L(x) з співвідношення (1) будемо називати цільовою функцією ЗЗЛП.
Обмеження виду (2) будемо називати основними обмеженнями ЗЗЛП, а обмеження виду (3) – природними обмеженнями ЗЗЛП.
Озн.3: Точка , в якій цільова функція (1) досягає свого екстремуму і яка задовольняє співвідношенням (2) і (3) буде називатися розв’язком ЗЗЛП. (вона не завжди існує).


7. Базисні вектори. Базис базисного вектора. Базисна матриця. Базисні і небазисні змінні. Вироджений і не вироджений випадки.
Озн.1: Допустимий вектор х з множини D будемо називати базисним вектором, якщо його нульовим компонентом відповідає система лінійно незалежних стовпців матриці А .
Висновок 1: .
Висновок 2: ненульовий компонент може бути .
Озн. 2: Якщо в базисному векторі є рівно m ненульових компонент, такий вектор будемо називати не виродженим базисним вектором. Якщо ця кількість <m, то такий базисний вектор – вироджений базисний вектор.
Систему векторів умов, які відповідають ненульовим компонентам базисного вектора будемо називати базисом. Відповідні цим вектор-стовпчикам змінні будемо називати базисними змінними. Решта змінних - небазисні змінні.
Не зменшуючи загальності, будемо вважати, що базисними змінними будуть , при необхідності змінні і вектори можна перенумерувати. Тому структура базисного вектора може бути записана так: х – базисний вектор в
 ...

Шпаргалки прислал: Tracer
.

     Скачать  весь реферат: 

     СКАЧАТЬ ТУТ

 

 



Добавить работу
Название

Invalid Input
Вид работы

Вы не указали вид работы.
Рубрика (*)

Выберите подходящую рубрику.
Ваше имя

Invalid Input
Файл (*)

?? ?? ????????? ???? ??????
Добавить