| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Интересные и занимательные задачи по программированию > динамическое программирование(задача о загрузке) |
| Автор: grandi 6.5.2010, 20:17 |
| Помогите пожалуйста с задачей! Шериф округа Вашингтон принимает участие в выборах на следующий срок. Денежные средства на его кампанию составляют 10000 у.е. Ограниченность в денежных средствах не дает возможности проведения кампании во всех пяти округах. Таблица о количестве избирателей и возможности размещения денежных средств в округах ниже: Участок Число избирателей Необходимые средства (в у.е.) 1 3100 3500 2 2600 2500 3 3500 4000 4 2800 3000 5 2400 2000 |
| Автор: grandi 6.5.2010, 20:38 |
| ... |
| Автор: DmitryMainichev 7.5.2010, 07:18 |
| Что непонятно-то? Надо бы пояснять, если хотите ответ получить. Как решать? Хоть в Excel'е - через надстройку Поиск решения. У вас задача - найти доли финансирования округов (x1, ... , x5) с ограничением x1+...+x5=10000, максимизируя число избирателей (n1+..+n5)? Обозначим эти доли через x1, x2, ... , x5. Число привлечённых избирателей в каждом округе - n1, ... , n5 - пропорционально эффективности расходов, которая получается из отношения необходимых на округ денежных средств и общего числа избирателей в округе. Запускаем Поиск решения, вводим данные и получаем ответ. |
| Автор: grandi 7.5.2010, 17:16 |
| да верно мыслите) по ходу решения я тоже вспомнил про excel) спасибо за внимание уважаемый! Добавлено через 1 минуту и 47 секунд ручных расчетов там ужс)))))) |
| Автор: esperanto 6.6.2010, 19:56 |
| http://rutube.ru/tracks/3304616.html?v=d3229aff3c86b489f8e8d6c76e4d8ca2 |
| Автор: krestik75 26.4.2011, 21:07 |
| ребят...похожая зада4а)объясните пожалуйста...) |
| Автор: Кора 26.5.2011, 15:41 |
| Меня тоже интересует, как это выразить в формулах на бумаге. Я делала таблицу - вычисляя кол-во избирателей в каждом округе при инвестировании 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-ом округе на необходимые средства. А далее - вычисляла, подставляя вместо максимально необходимых ср-в значение из таблицы. Правильно я делала? И подскажите,что дальше с этим делать?  |