Задача "рюкзак". Ракета может вывести на орбиту спутники трёх типов, общей массой 1000кг. Каждый спутник обладает массой m_i и полезностью u_i, значения которых приведены ниже: m_1 = 300, m_2 = 500, m_3 = 200 u_1 = 6, u_2 = 10, u_3 = 7 Требуется определить оптимальную загрузку ракеты путём сведения к задаче поиска подходящего пути в некоторой сети.

задан 5 Дек 15:35

Общий способ решения этой задачи при помощи построения сетей можно найти здесь.

(5 Дек 19:08) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×413

задан
5 Дек 15:35

показан
27 раз

обновлен
5 Дек 19:08

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru