Динамическое программирование «Оптимальная загрузка самолета». N3: W=13кг P1 =min 2;k+1, P2 = min3; k+1; m+1, P3 =min 4; k+m; m+2, C1=k + m , C2= k + 2m C3=2k + m , Найдите : а) оптимальный план загрузки самолета . б) Максимальную ценность загруженных товаров .
Если предположить, что четверок 1 часть, то троек 1*6=6 частей.
1+6=7 частей троек и четверок среди всех оценок. А остальные оценки будут 5-ками.
Пусть четверок была 1 оценка.
1*7=7 четверок и троек
23-7=16 пятерок
16<1 а значит не выполняется условие что пятерок меньше четверок
Четверок 2.
7*2=14 четверок и трое
23-14=9 пятерок
9<2 а значит не выполняется условие что пятерок меньше четверок
Четверок 3
7*3=21 четверок и троек
23-21=2 пятерки
3>2 значит это условие выполняется
Четверок >3 нет смысла рассматривать, т.к будет оценок больше 23
ответ 2 учащихся получили пятерки
Всего выбито очков: 50+2*25+3*20+3*10+2*5+2*3+2*2+3*1=213 очков
213,3=71 очко выбил каждый из стрелков (поровну)
Антон: 1-ые 3 выстрела - 43 очка, 43 очка можно выбить только: 20+20+3;
71-43=28. Выбить 28 очков можно 2-я вариантами:
1. 20+5+3=28
2. 25+2+1=28.
Если взять за правильный 1 вариант, то выбито 71 очко 6-ю выстрелами такими попаданиями: 3 - 20 очков,
2 - 3 очка,
1 - 5 очков.
Борис: 1-ый выстрел - 3 очка, 71-3=68. Вариант распределения выбитых очков в 5-и оставшихся выстрелах: 50+10+5+2+1=68.
Всего на 71 очко: 3+50+10+5+2+1=71.
Итого: использовано за 6 выстрелов Антона и Бориса: 3 выстрела по 3 очка. - Дальнейшие расчеты можно не производить, так как в условии задачи указано количество выстрелов на 3 очка = 2.
Значит для 3-х последних выстрелов Антона верен 2-ой вариант:
25+2+1=28 очков
Проверка:
Антон + Борис: 1 -50 очков;
1 - 25 очков;
2 - 20 очков;
1 - 10 очков;
1 - 5 очков;
2 - 3 очка;
2 - 2 очка;
2 - 1 очко;
Всего: 142 очка. 213-142=71 очко - Василий.
Василий: (оставшиеся очки) 25+20+10+10+5+1=71
ответ: Антон выбил в каждом из 6-и выстрелов 20+20+3+25+2+1,
3 первых: 20+20+3
3 последних: 25+2+1
Порядок выбитых очков определить не представляется возможным.