Экономико-математические методы и модели - Библиотека ...

просчета компьютером будут изменяться, а также задаем ограниченияна соответствующие переменные. Более наглядно это можно увидеть нарисунке 2.1234567891011121314151617А B C D E F GРешить следующую задачу о рюкзакеpici2236553948Оптимальное решение задачиx1 x2 x3 x4 x50 1 0 1 1значение целевой функции f(x)=p1x1+p2x2+...+pnxn->min10ограничения нашей задачи c1x1+c2x2+...+cnxn>=С23 21 суммарная ценность СРисунок 1. – Математическая модель задачи о рюкзаке на компьютереПосле ввода данных нажимаем на кнопку «Выполнить» (рисунок 2)и получаем решение нашей задачи. Оптимальное решение задачи выделеносерым цветом: единица означает, что предмет кладем в рюкзак,а нуль – не кладем в рюкзак. Оптимальное значения целевой функциивыделено более темным цветом. Более наглядно это можно увидеть нарисунке 3.198