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

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

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

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




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Метод оптимального распределения средств +взаимозависимость
СообщениеДобавлено: 05 апр 2017, 11:35 
Не в сети
Начинающий
Зарегистрирован:
10 июн 2014, 14:36
Сообщений: 12
Cпасибо сказано: 0
Спасибо получено:
1 раз в 1 сообщении
Очков репутации: 1

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

Даны цепочки [Z1, Z2 ,Z3,… , ZN] последовательно связанного оборудования [x1,x2,x3….xm] , выполняющего какие-то действия с продукцией и/или позволяющего переместить продукцию из точки А в точку Б. Для выполнения производственной задачи в цепочке должны функционировать все элементы оборудования. Все цепочки равнозначны. Оборудование, входящее одну из цепочек (например, оборудование x5) может также встречаться и в других цепочках (если цепочки пересекаются).

В определенный момент выполняется ремонт оборудования, причем величина затрат на ремонт на каждое оборудование известна и составляет km (где k - затраты на ремонт, m – индекс оборудования). Существуют выделенный лимит средств на проведение ремонтов L. Требуется найти такое распределение средств L между ремонтами оборудования в цепочках, чтобы суммарное количество работающих в результате ремонта цепочек Sum(Z) было максимальным.

Мне требуется метод, позволяющий решить данную задачу, ну или хотя бы сократить число возможных переборов. Хотел воспользоваться динамическим программированием, но количество переборов очень сильно возрастает еще и потому, что ряд цепочек взаимосвязан (т.е. если я отремонтировал какую-то цепочку Z1, то это может уменьшить стоимость ремонта цепочки Z2, если в ней есть общие с Z1 узлы, и, возможно эта комбинация цепочек становится более привлекательной).

Подскажите, как можно подойти к решению этой задачи?

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Задача оптимального распределения ресурсов

в форуме Дискретная математика, Теория множеств и Логика

DmitryRUS90

2

87

03 окт 2023, 11:40

Задача оптимального распределения рабочей силы

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

bobah8

0

260

13 окт 2016, 16:02

Поиск оптимального варианта

в форуме Комбинаторика и Теория вероятностей

FF117

0

230

13 июн 2017, 22:04

Поиск оптимального кол-ва бросков

в форуме Теория вероятностей

Zura69

5

215

12 мар 2020, 12:22

Задача по нахождению оптимального заказа

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

akubonin

2

467

02 фев 2016, 15:53

Выбор оптимального набора продуктов

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

evch85

0

329

29 окт 2014, 15:41

Задача оптимального производства продукции

в форуме Microsoft Excel

evgeniymx

3

810

03 ноя 2015, 20:13

Зависимость оборотных средств

в форуме Экономика и Финансы

drago123

0

302

28 мар 2017, 17:14

Нахождение оптимального пути по веткам метро

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

PadawanC

3

387

12 май 2017, 09:43

Показатели использования оборотных средств

в форуме Экономика и Финансы

BornEgg

0

160

15 апр 2020, 03:19


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



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

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


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

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

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

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