Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Задача оптимизации
СообщениеДобавлено: 20 фев 2018, 03:24 
Не в сети
Начинающий
Зарегистрирован:
20 фев 2018, 02:56
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте!
Столкнулся с такой задачей:
Есть обувные магазины с представленным товаром, надо перевезти товар по такому правилу:
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 тысячи видов обуви на условия штрафа и как выбрать функцию штрафа если так делать разумно.

Можно ли тож самое сделать с условием целочисленности ответа? Тож бахнуть большой штраф если числа далеки от целых?

___________________________

Какие еще методы решения подобных задач существуют? Можно ли просто перекидывать товар по приоритетам, от магазина где много обуви в магазин где мало обуви и не хватает такой пары?

Можно ли как то обучить нейронную сеть на аналогичных примерах показывая хорошие перевозки товаров и плохие (с программированием плохо, больше математикой интересуюсь)

____________________________
Хотелось бы почитать про подобные разобранные примеры, можно на английском.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ 1 сообщение ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Задача оптимизации

в форуме Исследование операций и Задачи оптимизации

Nurzha18

0

281

25 ноя 2017, 23:49

Задача по оптимизации инвестиций

в форуме Исследование операций и Задачи оптимизации

ole44a

1

445

10 ноя 2016, 23:25

Задача оптимизации портфеля

в форуме Исследование операций и Задачи оптимизации

Nurzha18

0

339

06 апр 2018, 18:24

Задача оптимизации про окно

в форуме Исследование операций и Задачи оптимизации

Yulczyk

2

348

08 фев 2017, 17:10

Задача на классические методы оптимизации

в форуме Исследование операций и Задачи оптимизации

VladKomosh

1

315

14 май 2016, 20:14

Задача оптимизации числового ряда / массива

в форуме Исследование операций и Задачи оптимизации

Numlocked

0

485

25 ноя 2014, 23:52

Задача глобальной оптимизации,уточнения метода решения

в форуме Исследование операций и Задачи оптимизации

zolla

3

294

11 ноя 2016, 15:43

Пример условной оптимизации

в форуме Исследование операций и Задачи оптимизации

Duke

7

326

18 ноя 2021, 01:09

Теория алгоритмической оптимизации

в форуме Исследование операций и Задачи оптимизации

Hoper

15

636

24 апр 2019, 15:57

Консультация (методы оптимизации)

в форуме Объявления участников Форума

Sylar

0

290

18 авг 2017, 16:39


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 18


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved