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

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

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

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

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




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Метод оптимального распределения средств +взаимозависимость
СообщениеДобавлено: 05 апр 2017, 12:35 
Не в сети
Начинающий
Зарегистрирован:
10 июн 2014, 15:36
Сообщений: 11
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 сообщение ] 

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

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

bobah8

0

83

13 окт 2016, 17:02

Задача оптимального распределения ресурсов между отраслями.

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

zloba

1

668

04 янв 2014, 16:05

Поиск оптимального решения

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

elgin88

4

430

10 мар 2012, 14:29

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

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

FF117

0

64

13 июн 2017, 23:04

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

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

drago123

0

45

28 мар 2017, 18:14

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

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

evch85

0

153

29 окт 2014, 16:41

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

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

akubonin

2

177

02 фев 2016, 16:53

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

в форуме Microsoft Excel

evgeniymx

3

340

03 ноя 2015, 21:13

Пределы без средств дифференциального исчисления

в форуме Пределы числовых последовательностей и функций, Исследования функций

Albert86

9

266

23 янв 2016, 18:57

Задача на распределением денежных средств

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

Djghjcf

4

241

11 фев 2015, 16:58


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



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

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


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

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

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

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