Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
andp
1

Задача минимизации переменных

19.08.2011, 07:36. Просмотров 588. Ответов 2
Метки нет (Все метки)

Дана система из 2-х линейных уравнений с n>2 переменных:
T1=a11*X1+a12*X2+...+a1n*Xn
T2=a21*X1+a22*X2+...+a2n*Xn

Требуется найти X1...Xn>0 такие, чтобы значение max(X1..Xn) было минимальным. При этом должны выполняться ограничения:
t11*X1+t12*X2+...+t1n*Xn<W
t21*X1+t22*X2+...+t2n*Xn<W.

Нужен алгоритм или хотя бы указание, в какой области его искать. К линейной оптимизации эту задачу вроде бы не отнести (как я понимаю), так как стоит задача минимизировать не линейный функционал, а переменные.
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.08.2011, 07:36
Ответы с готовыми решениями:

алгоритм минимизации
Добрый день! Я пишу код для поиска химического состава системы отвечающего минимуму энергии...

Расчет оптимального распределения заготовок по станкам с целью минимизации общего времени изготовления
Доброго времени суток) Помогите найти алгоритм решения. В токарном участке сборочного цеха...

Задача минимизации
Пусть требуется решение задачи минимизации f(x)=-4*x1+8*x2-x1^2-3/2*x2^2+2*x1*x2 при ограничениях...

Задача одномерной минимизации функции
Найти Приближенное решение задачи одномерной минимизации функции f(x) на отрезке с помощью...

Задача безусловной минимизации функции
Найти приближенное решение задачи безусловной минимизации функции f(x) с помощью функций fminsearch...

2
Евгений М.
1059 / 995 / 102
Регистрация: 28.02.2010
Сообщений: 2,883
Завершенные тесты: 2
19.08.2011, 08:12 2
Цитата Сообщение от AndP Посмотреть сообщение
t11*X1+t12*X2+...+t1n*Xn<W
t21*X1+t22*X2+...+t2n*Xn<W
Откуда брать t11, t21 итд?
0
andp
19.08.2011, 08:15 3
Евгений М., их значения известны.
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.08.2011, 08:15

Интересная задача на предельные значения переменных
Проинициализируйте переменнyю i таким образом, чтобы распечаталось слово. int i=???; int j...

Задача про ящик. Функция нескольких переменных
Толщина стенок открытого прямоугольного ящика равна h, вместимость равна V0. Найти размеры ящика,...

Задача с использованием массивов. Типы переменных не соответствуют
Заполнить одномерный целочисленный массив a числами, введенными с клавиатуры в поле Memo1. Получить...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.