Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
 Заголовок сообщения: Динамическое программирование, максимальная прибыль
СообщениеДобавлено: 08 мар 2020, 01:02 
Не в сети
Начинающий
Зарегистрирован:
08 июн 2018, 15:29
Сообщений: 22
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Добрый вечер. Задача:
Входные данные:
Число:
<доступные средства>
Набор данных:
<название> <цена> <прибыль с продажи>
<название> <цена> <прибыль с продажи>

Покупка и продажа осуществляются единовременно.
Необходимо найти набор, приносящий максимальную прибыл с учетом доступных средств.
Как я понимаю - это задача динамического программирования.
Вопрос - правильно ли я определил тип задачи и не относится ли она к какому-либо более узкому классу задач,
для которого есть алгоритм решение с меньше сложность, чем для стандартной задачи динамического программирование?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Динамическое программирование, максимальная прибыль
СообщениеДобавлено: 08 мар 2020, 10:26 
Не в сети
Light & Truth
Зарегистрирован:
08 апр 2015, 12:21
Сообщений: 5378
Cпасибо сказано: 156
Спасибо получено:
1961 раз в 1815 сообщениях
Очков репутации: 267

Добавить очки репутацииУменьшить очки репутации
По-моему - это задача линейного программирования.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Динамическое программирование, максимальная прибыль
СообщениеДобавлено: 08 мар 2020, 14:24 
Не в сети
Начинающий
Зарегистрирован:
08 июн 2018, 15:29
Сообщений: 22
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
michel писал(а):
По-моему - это задача линейного программирования.


Только выглядит довольно странно, "количество" может быть только 1 или 0.
Пусть S - доступные средства, n - строка, содержащая предмет; x[math]_{n}[/math] - количество этого предмета (0 или 1); y[math]_{n}[/math] - цена предмета; z[math]_{n}[/math] - прибыль. Получается уравнение:
[math]\sum x_{i} * z_{i} \to max[/math]
[math]\sum x_{i} * y_{i} < S[/math]
[math]x_{i}\in {0, 1}[/math]
Это в лоб решать?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Динамическое программирование, максимальная прибыль
СообщениеДобавлено: 09 мар 2020, 23:08 
Не в сети
Начинающий
Зарегистрирован:
08 июн 2018, 15:29
Сообщений: 22
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Я правильно понимаю, что это только перебором решать? При чем максимально в лоб

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Максимальная прибыль

в форуме Теория вероятностей

Mist

2

112

09 июн 2019, 20:57

Равновесный выпуск золота и максимальная прибыль - Задача

в форуме Экономика и Финансы

sofa

0

562

17 апр 2011, 19:31

Максимальная прибыль, которую может получить монополист

в форуме Экономика и Финансы

Ivan8588

1

1032

23 июн 2014, 08:46

Динамическое программирование или нет

в форуме Исследование операций и Задачи оптимизации

chibi

3

336

10 янв 2012, 19:19

Динамическое программирование

в форуме Исследование операций и Задачи оптимизации

Zeleniy

2

296

18 окт 2015, 11:59

Динамическое программирование. Замена оборудования

в форуме Исследование операций и Задачи оптимизации

nadya s

1

242

29 ноя 2015, 20:46

Динамическое программирование Принцип оптимальности

в форуме Исследование операций и Задачи оптимизации

vatal

3

681

12 май 2013, 09:01

Динамическое программирование. Наибольшая стоимость

в форуме Исследование операций и Задачи оптимизации

SolidSnake

0

79

18 май 2020, 19:16

Динамическое программирование. Минимизация затрат

в форуме Исследование операций и Задачи оптимизации

Tatyana_IS

3

636

30 дек 2014, 09:07

Динамическое уравнение кривых второго порядка

в форуме Дифференциальные и Интегральные уравнения

vstrim

0

98

20 апр 2019, 11:27


Часовой пояс: UTC + 3 часа [ Летнее время ]



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

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


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

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2020 MathHelpPlanet.com. All rights reserved