Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ 1 сообщение ] |
|
Автор | Сообщение | |
---|---|---|
icehold |
|
|
Столкнулся с такой задачей: Есть обувные магазины с представленным товаром, надо перевезти товар по такому правилу: 1. Общая цена товара в каждом магазине должна быть примерно равна 2. Количество моделей в каждом магазине должно быть больше 1500 3. Если в магазине есть некоторая обувь, то количество размеров данной обуви должно быть равно 4+ (желательно) Товар перевозить из магазинов группы А в магазины группы В, можно считать что нету пересечений по ним. До этого с практическими задачами ОПУ почти не работал, мат подготовка хорошая. Что я понял на данный момент, что если брать за x_{ijk} кол-во моделей в магазине i, обуви j и размера k, а за x'_{ijk} то-же самое только после перевоза товара, то задача будет примерно такой: [math]\sum_k {x'_{ijk}-x_{ijk}} = 0[/math] для магазинов откуда вывозим товар: [math]x'_{ijk}-x{ijk} \geq 0[/math] для магазинов откуда берем товар: [math]x'_{ijk}-x_{ijk} \leq 0[/math] условие 4 размеров: [math]\sum_k {sgn(x'_{ijk})} = 4[/math] условие 1500 тысяч видов обуви в 1 магазине (где y'_{ij} - индикатор наличия обуви j в магазине i) [math]\sum_j {y'_{ij}} \ge 1500[/math] и условие равенства предоставляемой продукции (A = вся продукция, можно в цене или в ед обуви, разницы я так понимаю большой нет): [math]\sum_{jk} {x'_{ijk}} = A[/math] Теперь вопрос, я так понимаю, что данная задача есть задача нелинейного целочисленного(комбинаторного) программирования и метод решения пока не ясен (минимизировать я буду некоторую функцию штрафа). Можно ли заменить условия 4 размеров и 1500 тысячи видов обуви на условия штрафа и как выбрать функцию штрафа если так делать разумно. Можно ли тож самое сделать с условием целочисленности ответа? Тож бахнуть большой штраф если числа далеки от целых? ___________________________ Какие еще методы решения подобных задач существуют? Можно ли просто перекидывать товар по приоритетам, от магазина где много обуви в магазин где мало обуви и не хватает такой пары? Можно ли как то обучить нейронную сеть на аналогичных примерах показывая хорошие перевозки товаров и плохие (с программированием плохо, больше математикой интересуюсь) ____________________________ Хотелось бы почитать про подобные разобранные примеры, можно на английском. |
||
Вернуться к началу | ||
[ 1 сообщение ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Задача оптимизации | 0 |
281 |
25 ноя 2017, 23:49 |
|
Задача по оптимизации инвестиций | 1 |
445 |
10 ноя 2016, 23:25 |
|
Задача оптимизации портфеля | 0 |
339 |
06 апр 2018, 18:24 |
|
Задача оптимизации про окно | 2 |
348 |
08 фев 2017, 17:10 |
|
Задача на классические методы оптимизации | 1 |
315 |
14 май 2016, 20:14 |
|
Задача оптимизации числового ряда / массива | 0 |
485 |
25 ноя 2014, 23:52 |
|
Задача глобальной оптимизации,уточнения метода решения | 3 |
294 |
11 ноя 2016, 15:43 |
|
Пример условной оптимизации | 7 |
326 |
18 ноя 2021, 01:09 |
|
Теория алгоритмической оптимизации | 15 |
636 |
24 апр 2019, 15:57 |
|
Консультация (методы оптимизации)
в форуме Объявления участников Форума |
0 |
290 |
18 авг 2017, 16:39 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 13 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |