Форум программистов, компьютерный форум, киберфорум
C# .NET
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.54/13: Рейтинг темы: голосов - 13, средняя оценка - 4.54
1 / 1 / 0
Регистрация: 03.06.2013
Сообщений: 101
1

Задача методом динамического программирования

19.05.2014, 20:54. Показов 2382. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Добрый день. Передо мной стоит решение задачи методом динамического программирования (табличный метод).
Суть задачи :

На трех хлебокомбинатах ежедневно производится 110, 190 и 90 т муки. Эта мука потребляется четырьмя хлебозаводами, ежедневные потребности которых равны соответственно 80, 60, 170 и 80 т. Составить такой план доставки муки, при котором общая стоимость перевозок является минимальной. тарифы перевозок 1т. Муки с хлебокомбинатов к каждому из хлебозаводов задаются матрицей.

С=(8 1 9 7)
( 4 6 2 12)
( 3 5 8 9)
Буду рад помощи!
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.05.2014, 20:54
Ответы с готовыми решениями:

Задача о рюкзаке методом динамического программирования, исправить код
Помогите разобраться! Написал прогу, которая должна решать задачу о рюкзаке методом Беллмана...

Задача о ранце. Для ее решения использовать метод динамического программирования
Товарищи, помогите пожалуйста с программной реализацией задачи о ранце. Система обработки...

Алгоритм динамического программирования
Подскажите пожалуйста какой алгоритм применяется в динамическом программировании.

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

2
1274 / 975 / 113
Регистрация: 12.01.2010
Сообщений: 1,971
19.05.2014, 22:55 2
на систему контроля/информирования перевозчиков и систему планирования маршрутов больше потратишь
купи у местного ашота склад для муки, свози туда всё и потом развози по мере надобности
0
Master of Orion
Эксперт .NET
6098 / 4954 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
19.05.2014, 23:23 3
m0nax, хаха

bor1k_by, это задача линейного программирования. Решается простейшим симплекс-методом.
0
19.05.2014, 23:23
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.05.2014, 23:23
Помогаю со студенческими работами здесь

Как реализовать обратный ход динамического программирования
Имеется задача такого содержания: есть n приборов, каждый прибор имеет m реализаций, каждая...

Задача коммивояжера методом динамического программирования
Помогите пожалуйста переделать коммивояжера методом динамического программирования. Пусть n - это...

Задача о рюкзаке методом динамического программирования
Здравствуйте, помогите, пожалуйста, реализовать до конца программу. Входные данные должны быть...

Задача о выборе траектории методом динамического программирования
Очень нужна программа. Помогите пожалуйста.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru