Методы принятия управленческих решений: для менеджеров

106 [о, если комивояжер из города; не поедет в город j, ' 'j [1, если поедет из города i в город j, и каждый город можно посетить только один раз, поэтому п п п п = Ху->min; / =! , « ; > =' ' " • ;=1 j=\ /=1 1=1 Задача планирования выпуска неделимой продукции. Пусть на предприятии выпускается п видов неделимой продукции из т ви­ дов ресурсов. Запасы ресурсов ограничены величинами b],b2,...,b^^ . Нормы расхода различных видов ресурсов на изготовление одной единицы продукции каждого вида и прибыль от реализации продук­ ции каждого вида приведены в табл.51 Таблица 51 Вид ресурсов Вид продукции 'Запасы ресурсов 2 п ^11 0)2 ''и Ьх 2 021 "22 "211 Н т Oml "ml "тп Прибыль С\ С2 Определить план выпуска продукции, обеспечивающий максималь­ ную прибыль. Решение. Эта задача была рассмотрена в §1. Дополнив ее ма­ тематическую модель условием целочисленности выпускаемой про­ дукции. получим П П L-^ с fX j max ; ^^ajj-Xj=bj, i = xj>0. j = \,n\ j=\ M Xj-целые, j = \,n . Задачи целочисленного программирования подразделяются на линейные и нелинейные, динамические, стохастические и т.д.