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

Тема 3. ВИДЫ АУДИТА И УСЛОВИЯ ОСУЩЕСТВЛЕНИЯ АУДИТОРСКОЙ ДЕЯТЕЛЬНОСТИ

В ЛП выделяют два вида задач:

1) задачи максимизации целевой функции,

2) задачи минимизации целевой функции.

Кроме того, различают три формы записи задач ЛП:

· каноническую,

· стандартную,

· общую.

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

Каноническая задача минимизации (К)	Каноническая задача максимизации (К*)
Найти решение системы уравнений где x1, x2,…, xn ≥0, которое минимизирует целевую функцию Z(X) = c1x1+ c2x2 +… + cnxn→ min	Найти решение системы уравнений где у1, у2,…, уm ≥0, которое максимизирует целевую функцию F(Y) = b1y1+ b2y2 +… + bmym→ max

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

Стандартная задача максимизации (С)	Стандартная задача минимизации (С*)
Найти решение системы неравенств где x1, x2,…, xn ≥0, которое максимизирует целевую функцию Z(X) = c1x1+ c2x2 +… + cnxn→ max	Найти решение системы неравенств где у1, у2,…, уm ≥0, которое минимизирует целевую функцию F(Y) = b1y1+ b2y2 +… + bmym→ min

3. К общим задачам ЛП относят задачи, в которых ограничения являются линейными уравнениями и неравенствами, а переменные могут отвечать условию неотрицательности или быть любыми. (эта задача сформулирована в вопросе 1)

Каноническая и стандартная задачи ЛП являются частным случаем общей задачи ЛП.

Выделенные 3 формы задач ЛП (каноническая, стандартная и общая) эквивалентны между собой в том смысле, что каждую из них можно простыми преобразованиями привести к любой из двух остальных задач. Поэтому если имеется способ решения одной из этих 3-х задач, то тем самым может быть решена и любая другая из двух оставшихся задач.

Задачи К и К^*, С и С^* образуют т.н. двойственные пары. О них мы позже.

Тема 3. ВИДЫ АУДИТА И УСЛОВИЯ ОСУЩЕСТВЛЕНИЯ АУДИТОРСКОЙ ДЕЯТЕЛЬНОСТИ