2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Нестандартная задача математического программирования.
Сообщение24.11.2010, 13:55 
Дана матрица A размерности m,n.
Найти n-мерный вектор x, максимизирующий минимальную компоненту (m-мерного) вектора y = Ax.

Ограничения на x:
x[i] >= 0, i=1..n
x[1] + ... + x[n] = 1

То есть x- вектор коэффициентов некой выпуклой комбинации.

 
 
 
 Re: Нестандартная задача математического программирования.
Сообщение24.11.2010, 14:11 
Напишите функцию, минимум которой реализует это условие и ищите его каким-нибудь стандартным методом.
Если в этом есть какие-то сложности, укажите, что не получается.

 
 
 
 Re: Нестандартная задача математического программирования.
Сообщение24.11.2010, 15:14 
Аватара пользователя
Обычное ЛП.
Добавляется ещё одна переменная t, добавляются условия вида $t \leqslant y_i$
и в качестве максимизируемой ЦФ берётся t.

 
 
 
 Re: Нестандартная задача математического программирования.
Сообщение24.11.2010, 18:20 
Спасибо большое, Евгений!

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group