Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ 1 сообщение ] |
|
Автор | Сообщение | |
---|---|---|
jiura |
|
|
Я рассматриваю следующую задачу. Даны цепочки [Z1, Z2 ,Z3,… , ZN] последовательно связанного оборудования [x1,x2,x3….xm] , выполняющего какие-то действия с продукцией и/или позволяющего переместить продукцию из точки А в точку Б. Для выполнения производственной задачи в цепочке должны функционировать все элементы оборудования. Все цепочки равнозначны. Оборудование, входящее одну из цепочек (например, оборудование x5) может также встречаться и в других цепочках (если цепочки пересекаются). В определенный момент выполняется ремонт оборудования, причем величина затрат на ремонт на каждое оборудование известна и составляет km (где k - затраты на ремонт, m – индекс оборудования). Существуют выделенный лимит средств на проведение ремонтов L. Требуется найти такое распределение средств L между ремонтами оборудования в цепочках, чтобы суммарное количество работающих в результате ремонта цепочек Sum(Z) было максимальным. Мне требуется метод, позволяющий решить данную задачу, ну или хотя бы сократить число возможных переборов. Хотел воспользоваться динамическим программированием, но количество переборов очень сильно возрастает еще и потому, что ряд цепочек взаимосвязан (т.е. если я отремонтировал какую-то цепочку Z1, то это может уменьшить стоимость ремонта цепочки Z2, если в ней есть общие с Z1 узлы, и, возможно эта комбинация цепочек становится более привлекательной). Подскажите, как можно подойти к решению этой задачи? |
||
Вернуться к началу | ||
[ 1 сообщение ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Задача оптимального распределения ресурсов | 2 |
87 |
03 окт 2023, 11:40 |
|
Задача оптимального распределения рабочей силы | 0 |
260 |
13 окт 2016, 16:02 |
|
Поиск оптимального варианта
в форуме Комбинаторика и Теория вероятностей |
0 |
230 |
13 июн 2017, 22:04 |
|
Поиск оптимального кол-ва бросков
в форуме Теория вероятностей |
5 |
215 |
12 мар 2020, 12:22 |
|
Задача по нахождению оптимального заказа | 2 |
467 |
02 фев 2016, 15:53 |
|
Выбор оптимального набора продуктов | 0 |
329 |
29 окт 2014, 15:41 |
|
Задача оптимального производства продукции
в форуме Microsoft Excel |
3 |
810 |
03 ноя 2015, 20:13 |
|
Зависимость оборотных средств
в форуме Экономика и Финансы |
0 |
302 |
28 мар 2017, 17:14 |
|
Нахождение оптимального пути по веткам метро | 3 |
387 |
12 май 2017, 09:43 |
|
Показатели использования оборотных средств
в форуме Экономика и Финансы |
0 |
160 |
15 апр 2020, 03:19 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 12 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |