Відмінності між версіями «Задача про рюкзак.»

Матеріал з Вікі ЦДУ
Перейти до: навігація, пошук
(Задача про рюкзак.)
(Задача про рюкзак.)
Рядок 1: Рядок 1:
 
===Задача про рюкзак.===
 
===Задача про рюкзак.===
 
Найпростішою задачею цілочислового програмування, а саме задачею лише з одним обмеженням, є задача про рю-кзак (або ранець). Така задача має багато прикладів прак-тичного застосування. Назва «задача про рюкзак» пов’язана з інтерпретацією задачі вибору найкращого складу предметів, що задовольняють певні умови гіпотетичної проблеми туриста щодо вибору для походу оптимальної кількості речей.<br>
 
Найпростішою задачею цілочислового програмування, а саме задачею лише з одним обмеженням, є задача про рю-кзак (або ранець). Така задача має багато прикладів прак-тичного застосування. Назва «задача про рюкзак» пов’язана з інтерпретацією задачі вибору найкращого складу предметів, що задовольняють певні умови гіпотетичної проблеми туриста щодо вибору для походу оптимальної кількості речей.<br>
Турист може вибирати потрібні речі із списку з <math>n</math> предметів. Відома вага кожного <math>j</math>-го предмета <math>m_j=(j=\overline{1,n})</math>
+
Турист може вибирати потрібні речі із списку з <math>n</math> предметів. Відома вага кожного <math>j</math>-го предмета <math>m_j(j=\overline{1,n})</math>

Версія за 21:31, 4 травня 2012

Задача про рюкзак.

Найпростішою задачею цілочислового програмування, а саме задачею лише з одним обмеженням, є задача про рю-кзак (або ранець). Така задача має багато прикладів прак-тичного застосування. Назва «задача про рюкзак» пов’язана з інтерпретацією задачі вибору найкращого складу предметів, що задовольняють певні умови гіпотетичної проблеми туриста щодо вибору для походу оптимальної кількості речей.
Турист може вибирати потрібні речі із списку з Неможливо розібрати вираз (невідома помилка): n

предметів. Відома вага кожного Неможливо розібрати вираз (невідома помилка): j

-го предмета Неможливо розібрати вираз (невідома помилка): m_j(j=\overline{1,n})