Модераторы: Alx, Fixin
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> динамическое программирование(задача о загрузке) 
:(
    Опции темы
grandi
Дата 6.5.2010, 20:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 3
Регистрация: 6.5.2010

Репутация: нет
Всего: нет



   Помогите пожалуйста с задачей! 

Шериф округа Вашингтон принимает участие в выборах на следующий срок. Денежные средства на его кампанию составляют 10000 у.е. Ограниченность в денежных средствах не дает возможности проведения кампании во всех пяти округах. Таблица о количестве избирателей и возможности размещения денежных средств в округах ниже:
Участок    Число избирателей      Необходимые средства (в у.е.)
1               3100                                      3500
2               2600                                      2500
3               3500                                      4000
4               2800                                      3000
5               2400                                      2000


Это сообщение отредактировал(а) grandi - 6.5.2010, 20:39
PM MAIL   Вверх
grandi
  Дата 6.5.2010, 20:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 3
Регистрация: 6.5.2010

Репутация: нет
Всего: нет



...

Это сообщение отредактировал(а) grandi - 6.5.2010, 20:40
PM MAIL   Вверх
DmitryMainichev
Дата 7.5.2010, 07:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 2
Регистрация: 7.5.2010

Репутация: нет
Всего: нет



Что непонятно-то? Надо бы пояснять, если хотите ответ получить.

Как решать?
Хоть в Excel'е - через надстройку Поиск решения.

У вас задача - найти доли финансирования округов (x1, ... , x5) с ограничением x1+...+x5=10000, максимизируя число избирателей (n1+..+n5)? 

Обозначим эти доли через x1, x2, ... , x5.
Число привлечённых избирателей в каждом округе - n1, ... , n5 - пропорционально эффективности расходов, которая получается из отношения необходимых на округ денежных средств и общего числа избирателей в округе.

Запускаем Поиск решения, вводим данные и получаем ответ.




PM MAIL   Вверх
grandi
Дата 7.5.2010, 17:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 3
Регистрация: 6.5.2010

Репутация: нет
Всего: нет



да верно мыслите) по ходу решения я тоже вспомнил про excel) спасибо за внимание уважаемый!

Добавлено через 1 минуту и 47 секунд
ручных расчетов там ужс)))))) 
PM MAIL   Вверх
esperanto
Дата 6.6.2010, 19:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 194
Регистрация: 31.5.2003

Репутация: нет
Всего: 4



--------------------
B.Sc ->M.Sc.->Microsoft SDE-> (Ph.D. student + Intel SDE + psyсhology B.A) - > Skype SDET
PM MAIL   Вверх
krestik75
Дата 26.4.2011, 21:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 1
Регистрация: 26.4.2011

Репутация: нет
Всего: нет



ребят...похожая зада4а)объясните пожалуйста...) smile 
PM MAIL   Вверх
Кора
Дата 26.5.2011, 15:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 1
Регистрация: 26.5.2011

Репутация: нет
Всего: нет



Меня тоже интересует, как это выразить в формулах на бумаге.
Я делала таблицу - вычисляя кол-во избирателей в каждом округе  при инвестировании 2000,2500 и т.п.:
Инвестируемые ср-ва    Число голос-щих 1уч.     2 уч                3 уч.               4 уч.                     5 уч.
2000                                             1771                     2080            1750               1866                 2400
2500                                            2214                      2600            2187                2333                     -
3000                                             2657                        -                2625                 2800                      -
3500                                             3100                         -               3062                 -                             -
4000                                                -                              -              3500                    -                          -         

Откуда брала? Вычисляла выйгрыш округа Wi max путем деления числа избирателей на i-ом округе на необходимые средства. А далее - вычисляла, подставляя вместо максимально необходимых ср-в значение из таблицы. 
Правильно я делала? И подскажите,что дальше с этим делать? smile 



PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Интересные и занимательные задачи по программированию | Следующая тема »


 




[ Время генерации скрипта: 0.1216 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.