Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Darrius
0 / 0 / 0
Регистрация: 19.12.2010
Сообщений: 18
#1

Динамическое программирование. Определить оптимальную загрузку самолетов с грузоподъёмностью от G до 1,3G - C++

26.11.2012, 11:01. Просмотров 711. Ответов 3
Метки нет (Все метки)

Помогите решить задачу на динамич. программирование:

Самолет имеет максимальную грузоподъемность G(m). Предметы, загружаемые в самолет, имеют различные веса и стоимости: wi(m), Сi (руб.) соответственно.
Определить оптимальную загрузку самолетов с грузоподъёмностью от G до 1,3G. Показать, как изменится решение, если j-х предметов нужно погрузить не меньше k.

G=20
W1=0,8
C1=12
W2=3,2
C2=60
W3=4,0
C3=72
W4=6,5
C4=11
W5=2,8
C5=50
W6=2,1
C6=15
j=1;6
k=2
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2012, 11:01     Динамическое программирование. Определить оптимальную загрузку самолетов с грузоподъёмностью от G до 1,3G
Посмотрите здесь:

Два конвейера разливают и закупоривают бутылки. Определить оптимальную расстановку бутылок. - C++
Помогите с задачей.В цеху по производству напитков работают два конвеера.На первом конвеере напиток разливается в бутылки, а во втором...

Кубики, динамическое программирование - C++
Здраствуйте! Есть задача ( на украинском) Незважаючи на те, що Петрик П’яточкін ходить до школи, він все ще продовжує...

Задача на динамическое программирование - C++
Требуется решить задачу на динамическое программирование. Условия:На планете Олимпия очень популярна такая головоломка. На столе...

Задача на динамическое программирование. - C++
Что не правильно? #include <fstream> #include <iostream> using namespace std; int main() {

Метод динамическое программирование - C++
Помогите пожалуйста с задачей.Дано натуральное число N, не превосходящее 1000. За один ход разрешается поделить его на 2 или на 3 (если...

Динамическое программирование. Рыцарь. - C++
Необходимо написать три версии алгоритма для решения предложенной задачи. • неэффективная, при помоши рекуррентного спуска. • с...

динамическое программирование (Ship routes) - C++
Задача на динамическое программирование: Римский турист отправился в плавание по Средиземному морю. Он прибыл в один из городов 3...

Задача о НОП (динамическое программирование) - C++
Здравствуйте!!! Мне нужно решить задачу о нахождении наибольшей общей подстроки. Поискал в интернете, нашёл такой код на Pascal: var...

Динамическое программирование: Мышка и зернышки - C++
Задача с сайта e-olymp, номер 15: Мышка и зернышки В индийском храме пол прямоугольной формы выложен одинаковыми квадратными...

Динамическое программирование, поиск маршрута - C++
Возможно ли организовать поиск пути с препятствием, используя динамическое программирование? Т.е. что то типа лабиринта.

Рекуррентные соотношения и динамическое программирование - C++
Приветствую, Форумчане! Есть задача, которую нужно решить используя динамическое программирование. Формулировка задачи: Есть...

Динамическое программирование.Удаление строки - C++
Дана строка S, состоящая из n маленьких латинских букв. За один ход Вам разрешается удалить один или несколько подряд идущих одинаковых...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
booker
23 / 23 / 2
Регистрация: 21.11.2012
Сообщений: 106
26.11.2012, 16:00     Динамическое программирование. Определить оптимальную загрузку самолетов с грузоподъёмностью от G до 1,3G #2
Что есть оптимальная загрузка, т.е. совокупность всех загруженных товаров должна быть как можно больше по цене?
Darrius
0 / 0 / 0
Регистрация: 19.12.2010
Сообщений: 18
26.11.2012, 16:17  [ТС]     Динамическое программирование. Определить оптимальную загрузку самолетов с грузоподъёмностью от G до 1,3G #3
да, т.е нужно вместить в самолет как можно больше товаров и чтобы цена у них была как можно больше.
booker
23 / 23 / 2
Регистрация: 21.11.2012
Сообщений: 106
26.11.2012, 16:22     Динамическое программирование. Определить оптимальную загрузку самолетов с грузоподъёмностью от G до 1,3G #4
если так то по первому условию сначала загружаете самолёт самым "оптимальным" грузом на единицу массы которого приходится больше цены (C/W), остаток заполняете наиболее оптимальным товаром и подходящим (<=) по массе к остатку.

по второму условию j(x)>=k заполняете самолёт сначала "неоптимальным" грузом в количестве равном k по каждой позиции, остальное наиболее оптимальным, остаток заполняете наиболее оптимальным товаром наиболее подходящим по массе к остатку.
Yandex
Объявления
26.11.2012, 16:22     Динамическое программирование. Определить оптимальную загрузку самолетов с грузоподъёмностью от G до 1,3G
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru