2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 задача исследования операций
Сообщение29.10.2008, 11:47 
Аватара пользователя


17/05/08
358
Анк-Морпорк
Появилась необходимость решать следующую задачу:

Имеется k наборов из не более чем n типов элементов. В i-й набор $F_i$ элемент j-го типа входит $a_{ij}$ раз. Требуется найти такое подмножество I множества {1..k}, чтобы общее количество элементов j-го типа в наборах с номерами из I было не менее некоторого наперёд заданного $b_j$ и разность между общим количеством и $b_j$ была минимальна.

$\forall j \in [1..n]: \sum\limits_{i \in I}{{a_{ij}}}\geqslant b_j, \sum\limits_{i \in I}{{a_{ij}}} - b_j \to min$

Это в первом приближении, потом скорее всего другие ограничения возникнут.

Где-то задача в таком виде описана? Чтобы не изобретать велосипед.

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

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group