Динамическое программирование (задача о загрузке)
|k7=0 |
|Y8=y7-3*k7=5 |k8=5 |
соответственно максимально количество баллов, которое студент может набрать
за отведенное время равно 10.
Что произойдет, если типов вопросов будет 4, вместо 8 (см. Приложение
Б)?
Этап 4.
[pic]
Этап 3.
[pic]
Этап 2.
[pic]
Этап 1.
[pic]
|y1=30 |k1=5 |
|y2=y1-2*k1=20 |k2=3 |
|y3=y2-4*k2=8 |k3=4 |
|y4=y3-k3=4 |k4=3 |
соответственно максимально количество баллов, которое студент может набрать
за отведенное время равно 39.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
1. Таха Х. Введение в исследование операций.–М.: Мир,1985.
2. Кузнецов Ю. Н. Математическое программирование. –М.: Наука,1976.
3. Вентцель Е. С. Исследование операций. –М.: Наука,1976.
4. Вентцель Е. С. Элементы динамического программирования. –М.: Наука,1987.
5. Акоф Р., Сасиени М. Основы исследования операций. –М.: Мир,1971.
6. Вентцель Е. С. Исследование операций: задачи, принципы, методология.
–М.: Наука,1988.
7. Карманов В. Т. Математическое программирование. –М.:Наука,1986.
8. Зайченко Ю. П. Исследование операций. –К.: Высшая школа,1985.
9. Аоки М. Введение в методы оптимизации. –М.: Наука,1977.
10. Беллман Р., Дрейфус С. Прикладные задачи динамического
программирования. –М.: Наука,1965.
11. Муну М. Математическое программирование. Теория алгоритмов. –М.:
Наука,1990.
| | скачать работу |
Динамическое программирование (задача о загрузке) |