Целочисленное программирование

из "Математическое оптимальное программирование в экономике "

Рассмотрим теперь небольшую, но весьма существенную модификацию задачи размещения, упоминавшейся в 2 второй главы и предыдущем параграфе. [c.76]
Кроме того, заданы т пунктов потребления этого продукта с объемами потребления, равными соответственно Вь В2 . .,, Вт, а также матрица транспортных затрат с элементами Сц. Задача, как и раньше, состоит в размещении предприятий, определении их производственных мощностей и организации перевозок таким образом, чтобы суммарные затраты по производству и транспортировке были минимальными. [c.76]
Замечание. При решении практических вопросов особенно часто возникают задачи целочисленного программирования, в которых переменные принимают лишь два значения нуль а единица. Экономически они соответствуют тому, что то или иное возможное решение принимается или нет. Например, строить домну или нет, приобретать машину или нет и т. п. При решении таких задач нередко удается использовать и методы комбинаторного анализа, так называемый направленный перебор, просмотр различных сочетаний значений переменных, но не всех возможных, а лишь разумно выбранной части их. [c.77]

Вернуться к основной статье