задача целочисленного линейного программирования

  • 1задача о ранце — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] задача о ранце задача о рюкзаке Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а …

    Справочник технического переводчика

  • 2Задача о ранце — (или «о рюкзаке«) [problem of knapsack] задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка,… …

    Экономико-математический словарь

  • 3Задача оптимизации — Задачей оптимизации в математике называется задача о нахождении экстремума (минимума или максимума) вещественной функции в некоторой области. Как правило, рассматриваются области, принадлежащие и заданные набором равенств и неравенств. Содержание …

    Википедия

  • 4Задача О Раскрое — задача на оптимальное и комплексное распределение сырья или заготовок с наименьшими отходами производства, решаемая методами линейного или целочисленного программирования. Словарь бизнес терминов. Академик.ру. 2001 …

    Словарь бизнес-терминов

  • 5ЗАДАЧА О РАСКРОЕ — (CUT PROBLEM) частный случай задач о комплексном использовании сырья, обычно сводящихся к методу программирования линейного или программирования целочисленного. Метод решения 3. о р. помогает с наименьшими отходами произ ва использовать прутки и… …

    Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению

  • 6ЗАДАЧА О РАСКРОЕ — частный случай задач о комплексном использовании сырья, обычно сводящихся к методу линейного или целочисленного программирования. Метод решения З.о р. помогает с наименьшими отходами производства использовать прутки и листы металла, листы стекла… …

    Большой экономический словарь

  • 7РАСКРОЯ ЗАДАЧА — з а д а ч а р а ц и о н а л ьн о г о р а с к р о я, выбор такого размещения заготовок в кусках материала, к рое дает заготовки, как правило, в требуемой комплектности при минимальном расходе материала. В соответствии с особенностями в технологии… …

    Математическая энциклопедия

  • 8ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ — раздел математического программирования, в к ром исследуется задача оптимизации (максимизации пли минимизации) функции нескольких переменных, связанных рядом уравнений и (или) неравенств и удовлетворяющих условию целочисленности (используются… …

    Математическая энциклопедия

  • 9Целочисленное программирование — Целочисленное программирование  раздел математического программирования, в котором на все или некоторые переменные дополнительно накладывается ограничение целочисленности[1]. Простейший метод решения задачи целочисленного… …

    Википедия

  • 10ДИСКРЕТНОЕ ПРОГРАММИРОВАНИЕ — область математики, занимающаяся исследованием и решением экстремальных задач на конечных множествах. Пусть М={а 1, а 2, ..., а п}и f числовая функция, определенная на элементах множества М. Требуется найти элемент на к ром достигается абсолютный …

    Математическая энциклопедия