Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Свойства основной задачи линейного программирования. Геометрическое истолкование задачи линейного программирования
|
|
Рассмотрим основную задачу линейного программирования. Она состоит в определении максимального значения функции 
при условиях 
Перепишем эту задачу в векторной форме: найти максимум функции
F=CX (15)
при условиях
(16)
(17)
где 
, 
CX – скалярное произведение; 
и 
– m -мерные вектор-столбцы, составленные из коэффициентов при неизвестных и свободных членах системы уравнений задачи:
Определение 7.
План 
называется опорным планом, основной задачи линейного программирования, если система векторов 
, входящих в разложение (16) с положительными коэффициентами 
линейно независима.
Так как векторы являются m -мерными, то из определения опорного плана следует, что число его положительных компонент не может быть больше, чем т.
Date: 2015-06-06; view: 804; Нарушение авторских прав