Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 09.11.2009, 02:18
Новичок

Отправить личное сообщение для katarinaNY Посмотреть профиль Найти все сообщения от katarinaNY
 
Регистрация: 09.11.2009
Адрес: общага
Сообщений: 3

как сделать оптимальное распределение?
Задали на курсач сделать "оптимальное распределение ресурса по емкостям резервуарного парка". Имеется 10 резервуаров по 50 тонн, 10 - по 100 и 10 - по 300. В качестве ресурса берутся промышленные смазки ( то есть однородный материал).
Надо решить задачу с использованием методов комбинаторики
В жизни с таким не сталкивалась, руководитель проекта тоже в этом не шарит, так как тему формировал завкаф.
Подскажите, кто сталкивался, какой алгоритм использовать?
Перерыла весь инет, ничего не подходит (((
  #2  
Старый 09.11.2009, 06:47
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

Не приведен критерий оптимальности
  #3  
Старый 10.11.2009, 15:31
Аватар для pavlinux
Пользователь

Отправить личное сообщение для pavlinux Посмотреть профиль Найти все сообщения от pavlinux
 
Регистрация: 16.11.2008
Сообщений: 93

Сообщение от katarinaNY Посмотреть сообщение
Имеется 10 резервуаров по 50 тонн, 10 - по 100 и 10 - по 300. В качестве ресурса однородный материал
Заполняй все, больше чем надо не влезет.
  #4  
Старый 10.11.2009, 16:12
Новичок

Отправить личное сообщение для katarinaNY Посмотреть профиль Найти все сообщения от katarinaNY
 
Регистрация: 09.11.2009
Адрес: общага
Сообщений: 3

re...Поправка
Выяснила, что:
Критерием оптимальности является наименьшее количество занятых
резервуаров (то есть, доглжно быть как можно больше свободных) .
В резервуарный папрк поступает сырье различных видов ( около 10) и
необходимо иметь возможность разместить вновь прибывшее сырье. Смешивать их между собой нельзя.
  #5  
Старый 10.11.2009, 16:38
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

не оно?
Оптимальное наполнение резервуаров
  #6  
Старый 10.11.2009, 16:55
Новичок

Отправить личное сообщение для katarinaNY Посмотреть профиль Найти все сообщения от katarinaNY
 
Регистрация: 09.11.2009
Адрес: общага
Сообщений: 3

да, как раз оно, интересно, как парень решил эту задачу...
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Оптимальное распределение ресурсов Silen Математические алгоритмы 2 20.12.2007 13:06
Распределение памяти без использования дискового пространства перемещаемыми разделами Builder Сортировка и поиск 3 17.12.2007 08:37
а помогите лабиринт в Vb6 сделать! Danka Реализация, исходники, языки 1 21.03.2007 12:41
распределение по размеру элементов на изображении Mad Mike Обработка изображений, звук, графика 1 11.02.2007 13:04
оптимальное размещение Rufus Математические алгоритмы 1 06.12.2006 00:10