Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Каноническая форма задачи линейного программирования. Симплексный метод решения задачи линейного программирования
|
|
В общем случае задача линейного программирования записывается так, что ограничениями являются как уравнения, так и неравенства, а переменные могут быть как неотрицательными, так и произвольно изменяющимися.
В том случае, когда все ограничения являются уравнениями и все переменные удовлетворяют условию неотрицательности, задачу линейного программирования называют канонической.
Она может быть представлена в координатной, векторной и матричной записи.
Каноническая задача линейного программирования в координатной записи имеет вид:
Каноническая задача линейного программирования в матричной записи имеет вид:
Здесь:
- А — матрица коэффициентов системы уравнений
- Х — матрица-столбец переменных задачи
- Ао — матрица-столбец правых частей системы ограничений
Нередко используются задачи линейного программирования, называемые симметричными, которые в матричной записи имеют вид:
Date: 2016-05-23; view: 420; Нарушение авторских прав