НГУ

Форумы НГУ
Текущее время: Ср авг 21, 2019 1:13 am

Часовой пояс: UTC + 7 часов




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 2 ] 
Автор Сообщение
СообщениеДобавлено: Пт ноя 21, 2008 11:56 am 
Не в сети
Редкий гость

Зарегистрирован: Пт ноя 21, 2008 11:53 am
Сообщения: 1
Добрый всем день!

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

Общий вид задачи:

Имеется N потребителей ресурсов:
• Потребитель1
• Потребитель2
• ПотребительN

Имеется N видов ресурсов, каждый с определенной ценой:
• Ресурс1
• Ресурс2
• РесурсN
У каждого ресурса имеется по 2 коэффициента
1. Коэффициент удорожания ресурса (может быть ≥ 1)
2. Коэффициент необходимого дополнительного объема ресурса (≥ 1)

Каждый потребитель ресурсов имеет ряд ограничений:
1. По виду потребляемых ресурсов, например:
• Потребитель1 потребляет только ресурс1
• Потребитель2 потребляет ресурс1, ресурс2, ресурс3
• ПотребительN потребляет ресурс1, ресурс2, ресурс3, ресурсN
2. По максимально возможному объему потребляемого вида ресурса в период времени (> 0)
3. По минимально возможному объему потребляемого вида ресурса в период времени (≥ 0)
4. По НЕОБХОДИМОМУ объему потребляемых ресурсов в период времени (не менее определенного фиксированного объема в период времени, по каждому из потребителей)

Потребители объединяются в группы по максимальному объему предложения ресурсов (в группу может входить как один потребитель, так и несколько).
Например, Потребитель1 и Потребитель2 объединены в Группу1 по Ресурсу1, с максимальным объемом потребления ресурса на группу=V, а Потребитель2 и Потребитель3 объединены в Группу2 по Ресурсу2 с максимальным потреблением ресурса на группу=V2.

Необходимо:
При изменении цены одного из видов ресурсов сформировать оптимальный баланс ресурсов по каждому из потребителей, с наименьшими затратами и посчитать общую стоимость затраченных ресурсов.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Пт ноя 21, 2008 1:13 pm 
Не в сети
Непрерывный писатель

Зарегистрирован: Пт сен 07, 2001 7:00 am
Сообщения: 2844
Откуда: Станислав Березнюк
На кафедре алгебры и матлогики и кафедре дискретной математики и информатики проблемами, на которых специализируется кафедра теоретической кибернетики, не занимаются. Когда, наконец, новички научатся читать правила форума прежде, чем постить сюда всё подряд?

_________________
Мордор жил, Мордор жив, Мордор будет жить!


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 2 ] 

Часовой пояс: UTC + 7 часов


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

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


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

Найти:
Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB