ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задачка на минимизацию
25 сообщений из 38, страница 1 из 2
  1  все
Задачка на минимизацию
    #36248688
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Есть тут математики?

Дано:



Найти:



(Тоесть найти, при каких x1,x2,y1,y2 модуль выражения минимален. Решений тут может быть много).
...
Рейтинг: 0 / 0
13.10.2009, 17:45:48
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36248781
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
У меня получилось так:
Код: plaintext
1.
2.
3.
x1 =  928 , x2 =  470 , y1 =  710 , y2 = - 342 

( 146  *  928  +  300  *  470 ) /  1 . 0  / ( 146  *  710  +  300  * - 342 ) -  6  =  254 . 8377
...
Рейтинг: 0 / 0
13.10.2009, 18:21:31
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36248800
zloy den
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
zloy den
Участник
maytonЕсть тут математики?



Симплекс-метод в чистом виде, но считать лень честно говоря :)
...
Рейтинг: 0 / 0
13.10.2009, 18:26:47
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36248807
zloy den
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
zloy den
Участник
RT183.1У меня получилось так:
Код: plaintext
1.
2.
3.
x1 =  928 , x2 =  470 , y1 =  710 , y2 = - 342 

( 146  *  928  +  300  *  470 ) /  1 . 0  / ( 146  *  710  +  300  * - 342 ) -  6  =  254 . 8377


По-моему, фигня получилась. x1 = 928, y1 = 710, а ограничение 3x1+4y1=56
...
Рейтинг: 0 / 0
13.10.2009, 18:28:03
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36248817
zloy den
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
zloy den
Участник
zloy den

По-моему, фигня получилась. x1 = 928, y1 = 710, а ограничение 3x1+4y1=56

Посмотрел-там что-то со знаками, где забыл, признавайся?
...
Рейтинг: 0 / 0
13.10.2009, 18:32:32
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36248821
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Блин.. забыл сказать. x1,x2,y1,y2 - неотрицательные.

Короче. 56 - это количество жёстких дисков объёмом 146 Гб. 42 - это диски по 300 Гб. x1,x2,x3,x4 это количество дисков задействованных в RAID5 (3 диска) и RAID10 (4 диска).

Задача: сконфигурировать хранилище таким образом, чтобы соотношение объёма доступного места RAID5 : RAID10 было как 6:1.
...
Рейтинг: 0 / 0
13.10.2009, 18:34:03
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36248838
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
лучше так:
Код: plaintext
1.
2.
3.
- 4980 ,  2442 ,  3749 , - 1821 

abs(( 146  * - 4980  +  300  *  2442 ) /  1 . 0  / ( 146  *  3749  +  300  * - 1821 ) -  6 ) =  0 . 763
...
Рейтинг: 0 / 0
13.10.2009, 18:42:44
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36248842
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
zloy denzloy den

По-моему, фигня получилась. x1 = 928, y1 = 710, а ограничение 3x1+4y1=56

Посмотрел-там что-то со знаками, где забыл, признавайся?
ай, плин... нет вдохновения и глаза слипаются
...
Рейтинг: 0 / 0
13.10.2009, 18:44:20
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36248861
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
если неотрицательные, то
Код: plaintext
1.
2.
3.
 8 ,  14 ,  8 ,  0 

abs(( 146  *  8  +  300  *  14 ) /  1 . 0  / ( 146  *  8  +  300  *  0 ) -  6 ) =  1 . 404
...
Рейтинг: 0 / 0
13.10.2009, 19:00:39
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36248884
junior idiot
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
junior idiot
Гость
zloy denСимплекс-метод в чистом виде
С нелинейной целевой функцией? Ну-ну.
...
Рейтинг: 0 / 0
13.10.2009, 19:16:09
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36248892
zloy den
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
zloy den
Участник
junior idiotzloy denСимплекс-метод в чистом виде
С нелинейной целевой функцией? Ну-ну.

Блин, проглядел
...
Рейтинг: 0 / 0
13.10.2009, 19:24:58
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36249022
mikhail_n
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mikhail_n
Участник
Если вам нужна конкретно 6, то я чесно говоря не понял для чего надо было так косноязычно ставить задачу. Конкретно для 6 это очень простая, практически школьная задача, её ответ:

0 <= x1 <= 18.666
803x1 + 1650x2 = 31164
y1 = 14 - 0.75x1
y2 = 10.5 - 0.75x2

Выбирайте любой x1 из указанного диапазона, затем из остальных трех соотношений получайте x2, y1, y2 - все будут положительными и приведенное вами отношение будет равно 6.
...
Рейтинг: 0 / 0
13.10.2009, 21:25:40
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36249024
mikhail_n
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mikhail_n
Участник
Ну вот, теперь оказывается нужны только целочисленные решения... Ёклмн, вы п сразу что ли в самом первом посте это сказали...
...
Рейтинг: 0 / 0
13.10.2009, 21:29:58
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36249044
junior idiot
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
junior idiot
Гость
mikhail_nЁклмн, вы п сразу что ли в самом первом посте это сказали...
Справедливости ради надо заметить, что Z -- это традиционное обозначение множества целых чисел.
...
Рейтинг: 0 / 0
13.10.2009, 21:56:17
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36249047
mikhail_n
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mikhail_n
Участник
Май аполоджиз...
...
Рейтинг: 0 / 0
13.10.2009, 21:58:56
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36249064
mikhail_n
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mikhail_n
Участник
Тогда я вижу следующие варианты. Из условий

3x1 + 4y1 = 56
3x2 + 4y2 = 42

Следует что положительные х1 и х2 зажаты следующими соотношениями:

0 < x1 < 18.66666
0 < x2 < 14

Это оставляет следующие целочисленные варианты:

x1 = 4 y1 = 11
x1 = 8 y1 = 8
x1 = 12 y1 = 5
x1 = 16 y1 = 2

x2 = 2 y2 = 9
x2 = 6 y2 = 6
x2 = 10 y2 = 3

Ну, честь перебрать 12 сочетаний и установить какое из них минимизирует искомое отношение я пожалуй оставлю топикстартеру...
...
Рейтинг: 0 / 0
13.10.2009, 22:12:58
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36249453
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
mikhail_nТогда я вижу следующие варианты. Из условий

3x1 + 4y1 = 56
3x2 + 4y2 = 42

Следует что положительные х1 и х2 зажаты следующими соотношениями:

0 < x1 < 18.66666
0 < x2 < 14

Большое спасибо. Еще вопрос. Почему вы решили задать параметром именно коэффициенты x1, x2 ? Они стоят возле меньшего множителя, мы, следовательно получаем большее количество исходных вариантов. Не лучше-ли было брать параметром y1,y2 ?
...
Рейтинг: 0 / 0
14.10.2009, 09:39:30
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36249567
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
Дык а какая разница? Я что-то не догнал.
Если всё должно быть > 0, а не >= 0, то
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
zz =  1000000000 

for x1 in range( 1 ,  51 ):
    for x2 in range( 1 ,  51 ):
        y1 =  56  -  3  * x1
        y2 =  42  -  3  * x2
        if y1 <=  0  or y2 <=  0  or y1 %  4  !=  0  or y2 %  4  !=  0 :
            continue
        z = abs( 4  * ( 146  * x1 +  300  * x2) /  1 . 0  / ( 146  * y1 +  300  * y2) -  6 )
        if z < zz:
            zz = z
            x11 = x1
            x22 = x2
            y11 = y1 /  4 
            y22 = y2 /  4 

print x11, x22, y11, y22
print zz


>>> 
 16   10   2   3 
 1 . 52348993289 
>>>
...
Рейтинг: 0 / 0
14.10.2009, 10:21:49
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36249944
zloy den
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
zloy den
Участник
А не проще взять и тупо перебором прогнать? Если задача не академическая, а практическая, то не вижу смысла заморачиваться
Тут ограничения есть, числа небольшие, по сути надо проганять 4 цикла до

56/3=19
56/4=14
42/3=14
42/4=10
Т.е. всего-то 37240 итераций. А если еще и проверять условия вхождения сразу, то и того меньше. Так что 20 строк кода и ответ за доли секунды
...
Рейтинг: 0 / 0
14.10.2009, 11:56:18
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36249952
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Да я не против. Я чего-то полез в глубокую теорию.
...
Рейтинг: 0 / 0
14.10.2009, 11:58:21
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36249958
junior idiot
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
junior idiot
Гость
zloy denА не проще взять и тупо перебором прогнать?
RT183.1 именно это и сделал же. Только чуть проще (ограничения можно использовать сразу ведь, а не проверять в каждой итерации) и быстрее.
...
Рейтинг: 0 / 0
14.10.2009, 12:00:58
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36251926
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
авторЕсть тут математики?
Помогите решить уравнение (относительно х):
Код: plaintext
1.
2.
3.
s2 * x / sqrt(x^ 2  + b^ 2 ) = s1 * (c - x) / sqrt((c - x)^ 2  + a^ 2 )

-- s2, b, s1, a, c - положительные константы
У меня кончилась бумага -- уже пишу на квитанциях и начинаю психовать.
У меня получается уравнение 4-й степени. Может можно угадать формулу "x = ..."?
...
Рейтинг: 0 / 0
15.10.2009, 02:05:54
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36252091
Mozok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Mozok
Участник
RT183.1,

Во-первых, тут уравнение максимум 3-й степени.
Во-вторых, было бы неплохо узнать соотношение коэффициентов (если конечно не надо решить уравнение в общем виде).
...
Рейтинг: 0 / 0
15.10.2009, 09:01:55
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36252358
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
Mozok,

Физический смысл уравнения:
луч света чешет из точки Е в точку F,
из среды с коэффициентом преломления s1 в среду с к.пр. s2

Или, s1 и s2 можно представлять как стоимости продвижения на единицу расстояния.
Чем s2 больше s1, тем ближе к оси Y луч войдет во вторую среду, т.е. тем меньше
будет искомый "х". Т.е. "х" минимизирует стоимость всего пути из Е в F.
...
Рейтинг: 0 / 0
15.10.2009, 10:40:53
| Ответить | Цитировать | Написать  
Задачка на минимизацию
    #36252553
junior idiot
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
junior idiot
Гость
Если слегка видоизменить условия и считать координаты точки E(x1,y1) и F(x2,y2), то
Код: plaintext
x2 = y2 / sqrt( s1^ 2 *( 1  + (y1/x1)^ 2 ) / (s2^ 2 ) -  1  )
А вот в твоем варианте аналитическое выражение обещает получиться слишком огромным. Оно прям таки обязательно нужно? Функция-то "хорошая", унимодальная. Можно применять всякие методы золотого сечения или Фибоначчи.
...
Рейтинг: 0 / 0
15.10.2009, 11:30:45
| Ответить | Цитировать | Написать  
25 сообщений из 38, страница 1 из 2
  1  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задачка на минимизацию
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&fpage=115&tid=1344146]:
 0ms
get settings:
 8ms
get forum list:
 14ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 15ms
get topic data:
 9ms
get forum data:
 2ms
get page messages:
 58ms
get tp. blocked users:
 1ms
others: 191ms
total:  302ms
созд. / загр.: 302ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]