• Добро пожаловать на компьютерный форум Tehnari.ru. Здесь разбираемся с проблемами ПК и ноутбуков: Windows, драйверы, «железо», сборка и апгрейд, софт и безопасность. Форум работает много лет, сейчас он переехал на новый движок, но старые темы и аккаунты мы постарались сохранить максимально аккуратно.

    Форум не связан с магазинами и сервисами – мы ничего не продаём и не даём «рекламу под видом совета». Отвечают обычные участники и модераторы, которые следят за порядком и качеством подсказок.

    Если вы у нас впервые, загляните на страницу о проекте, чтобы узнать больше. Чтобы создавать темы и писать сообщения, сначала зарегистрируйтесь, а затем войдите под своим логином.

    Не знаете, с чего начать? Создайте тему с описанием проблемы – подскажем и при необходимости перенесём её в подходящий раздел.
    Задать вопрос Новые сообщения Как правильно спросить
    Если пришли по ссылке со старого Tehnari.ru – вы на нужном месте, просто продолжайте обсуждение.

Помогите пожалуйста задача (тип динамическое программирование)

  • Автор темы Автор темы Kristin
  • Дата начала Дата начала

Kristin

Ученик
Регистрация
20 Дек 2011
Сообщения
1
Реакции
0
Баллы
0
Помогите пожалуйста задача (тип динамическое программирование)

Задали написать программу по задаче(((
Нужно написать на С++ или Xepress Optimaizer, а я программирование вообще не понимаю

Задача на динамическое программирование очень похожа на задачу о загрузке самолета или задачу о ранце.


Условие:
Диспетчер транспортного агенства должен обеспечить доставку x1 грузов, каждый из которых занимает s1 единиц объема и х2 грузов занимающих s2 единиц объема. В его распоряжений N машин емкость которых Ci, а стоимость эксплуатации Ei(пологая что C1+...+Cn>s1*x1+s2*x2). Необходимо выбрать автомашины таким образом что бы минимизировать эксплуатационные затраты.
 
Назад
Сверху