это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
ID (номер) заказа
271632
Ознакомительный фрагмент работы:
2. Как загрузить самолет ограниченной грузоподъемностью 15 т грузом наибольшей стоимости, если имеется три вида предметов и известна стоимость и вес каждого вида? решить задачу методом динамического программирования.
Вид предмета Вес (т) Стоимость
1 5 12
2 3 7
3 2 3
W=15 (максимальная грузоподъемность)
x_i=вид предмета
p_i= вес
с_i= стоимость
I = 1, 2, 3
p_1= 5 c_1 = 12
p_2= 3 c_2 = 7
p_3= 2 c_3 = 3
Пусть самолет загружают предметами 1-ого типа т.к p_1= 5, то при 0≤w≤4
ни одного предмета x_1
5≤w≤9 x_1=1
10≤w≤14 x_2=2
Запишем таблицу
w f_1 (w) x_1
0-4 0 0
5-9 12 1
10-14 24 2
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн
Влияние физической активности на психологическое...
Статья, Физическая культура и спорт
Срок сдачи к 20 мая
Выполнить курсовой по Компьютерные технологии в экономики, курс по С#.
Курсовая, Программирование
Срок сдачи к 29 мая
Технохимический контроль производства хлеба пшеничного
Другое, Технохимический Контроль на производстве
Срок сдачи к 16 мая
Выполнить лабы по Компьютерные технологии в экономики, курс по С#.
Лабораторная, Программирование
Срок сдачи к 29 мая
Бухгалтерский учёт и анализ расчетов с поставщиками и подрядчиками ООО...
Отчет по практике, бухгалтерский управленческий учет
Срок сдачи к 17 мая
Практическая работа No 8 Тема: Неориентированные граф и его элементы.
Решение задач, Дискретная математика
Срок сдачи к 15 мая
курсовая по теме : Конфигурирование сетевых параметров OS windows
Курсовая, Информатика
Срок сдачи к 29 мая
Заполните форму и узнайте цену на индивидуальную работу!