Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

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






Формы записи задачи линейного программирования





 

Общая форма задачи линейного программирования. Так называют задачу найти

при ограничениях


x j – любого знака .

Симметричная форма задачи линейного программирования. Примеры таких задач уже приведены в предыдущем параграфе. Это

;

или

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

 

Если ввести обозначения:

– матрица-строка коэффициентов целевой функции;

– матрица системы уравнений;

– матрица-столбец переменных;

– матрица-столбец свободных членов,

то каноническая форма задачи в матричной записи примет вид:

 

;

,

 

где cx – скалярное произведение векторов и .

Используется и векторная форма записи. Если обозначить:

 

, , …, , …, , ,

 

то получим:

 

Date: 2016-07-25; view: 568; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.007 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию