-
1 задача программирования
Computers: programming problemУниверсальный русско-английский словарь > задача программирования
-
2 задача программирования
programming problem мат.Русско-английский научно-технический словарь Масловского > задача программирования
-
3 двойственная задача программирования
Mathematics: dual programУниверсальный русско-английский словарь > двойственная задача программирования
-
4 многошаговая задача программирования
Mathematics: sequential decision programming problemУниверсальный русско-английский словарь > многошаговая задача программирования
-
5 одношаговая задача программирования
Mathematics: nonsequential problemУниверсальный русско-английский словарь > одношаговая задача программирования
-
6 прямая задача программирования
Mathematics: primal programУниверсальный русско-английский словарь > прямая задача программирования
-
7 двойственная задача программирования
dual program мат.Русско-английский научно-технический словарь Масловского > двойственная задача программирования
-
8 одношаговая задача программирования
Русско-английский научно-технический словарь Масловского > одношаговая задача программирования
-
9 прямая задача программирования
primal program мат.Русско-английский научно-технический словарь Масловского > прямая задача программирования
-
10 задача диеты
задача диеты
задача о рационе
Задача линейного программирования, состоящая в определении такого рациона, который удовлетворял бы потребности человека или животного в питательных веществах при минимальной общей стоимости используемых продуктов. Это частный (наиболее распространенный) случай более общей задачи об оптимальном составе смеси..Задача составления оптимального рациона для человека сложна, так как приходится учитывать много дополнительных, не всегда формализуемых факторов: вкусовые привязанности, разнообразие блюд и т.д. Однако в животноводстве определение рационов для скота с помощью задачи линейного программирования сегодня не просто реально, но и необходимо. Опыт показывает, что кормление скота рационами, рассчитанными по этому методу, дает существенную экономию. Например, в США ими пользуются многие фермеры. Это не означает, разумеется, что каждый сам решает задачу линейного программирования: в разных районах страны издаются справочники рационов кормления, учитывающие местные особенности и возможности, породы скота и т.д. · Модель задачи можно записать так: найти минимум суточных затрат на продукты питания где cj — цена; xj — количество продукта под номером j, n — количество таких продуктов при условии т.е. в рационе должно содержаться не менее bi питательного вещества с номером i; aij — количество i-го вещества в единице j-го продукта; кроме того, записывается условие неотрицательности: xj ? 0.
[ http://slovar-lopatnikov.ru/]Тематики
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > задача диеты
-
11 задача о ранце
задача о ранце
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
задача о ранце
задача о рюкзаке
Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка, была максимальной. Решается как задача целочисленного линейного программирования, методами динамического программирования и др. Применяется, например, при планировании оптимальной загрузки самолетов, кораблей, складов. Упрощенно модель задачи о ранце можно записать так: Найти т.е. наибольшую ценность груза (xi — количество, vi — стоимость предмета i-го вида, i = 1, 2, …, n); при условиях: т.е. вес груза не превышает грузоподъемности ранца W (pi — вес i-го предмета); xi = 0, 1, 2,.. Последнее условие говорит о том, что предметы неделимы (условие целочисленности).
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > задача о ранце
-
12 задача о коммивояжере
задача о коммивояжере
задача о бродячем торговце
Вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд. В обобщенной форме задача формулируется как определение на сети такого пути, связывающего два или более узлов, который минимизирует (или максимизирует) некоторый критерий оптимальности, представляющий собой функцию (как правило, сумму) известных характеристик ребер этой сети. На допустимые маршруты могут быть наложены ограничения: например, запрет возвращения к уже пройденному узлу. З.о к. — одна из типичных задач, решаемых методом динамического программирования. О сложности ее говорит такой факт: если рассматриваются четыре города (точки), то число возможных маршрутов равно 6, а уже при 11 городах существует более 3,5 млн. допустимых маршрутов. В общем случае, когда число городов n, количество маршрутов равно (n-1)!, т.е. «(n-1) факториал». Задача, следовательно, заключается в поиске сокращенных способов расчета, позволяющих отказаться от сплошного перебора возможных маршрутов. Такие способы есть. Они основаны на использовании сетевых и матричных моделей. Алгоритмы, позволяющие решать на компьютерах З.о к., используются не только для выбора оптимальных маршрутов автотранспорта при кольцевой доставке товаров (например, в торговую сеть), но и при решении таких задач, которые на первый взгляд никакого отношения к З.о.к. не имеют, например, в планировании производства на конвейерах, выпускающих машины различных моделей. С помощью таких алгоритмов рассчитывают оптимальные партии, позволяющие выпускать заданный объем продукции с минимумом затрат на переналадку конвейера.
[ http://slovar-lopatnikov.ru/]Тематики
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > задача о коммивояжере
-
13 задача о размещении складов
задача о размещении складов
Одна из задач исследования операций, обычно решаемая методом нелинейного программирования (но при некоторых условиях она может сводиться и к обычной транспортной задаче линейного программирования). Заключается в минимизации общей суммы транспортных и складских расходов при следующих ограничениях: с каждого завода должна быть отгружена вся продукция, емкость любого склада не должна быть превышена, потребности всех покупателей должны быть удовлетворены. По существу дело сводится к отысканию трехчленных комбинаций: предприятие — склад — потребитель, в совокупности обеспечивающих минимум расходов.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > задача о размещении складов
-
14 задача о раскрое
задача о раскрое
Частный случай задач о комплексном использовании сырья, обычно сводящихся к методу линейного программирования. Выработанный математиками метод решения З.о.р. помогает с наименьшими отходами использовать прутки и листы металла, листы стекла, картона и других материалов при раскрое их на заданное количество деталей различных размеров. Постановку задачи в общем виде можно сформулировать так: требуется найти минимум линейной формы, выражающей число израсходованных листов материала (прутков и т.п.) по всем j-м способам их раскроя: при условии, что переменные xj удовлетворяют ограничению Это означает, что соблюдена комплектность: все необходимые заготовки сделаны в достаточном числе, ri, (aij — число заготовок i-го типа при j-м способе раскроя, xj — число листов, раскроенных j-м способом). Наконец, принимается условие неотрицательности: xj ? 0, т.е. число листов не может быть отрицательно. Способы постановки и решения таких задач хорошо отработаны. Их можно применять на любом предприятии. При правильной постановке задачи применение метода линейного программирования гарантирует сокращение отходов до минимально возможного.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > задача о раскрое
-
15 задача замены
задача замены
Одна из характерных задач исследования операций, заключается в прогнозе затрат, связанных с обновлением оборудования, и в выработке наиболее экономичной стратегии проведения этой работы. Есть ряд методов, позволяющих решать З.з. двух типов: а) когда производительность оборудования падает в процессе эксплуатации (вследствие износа) и оно устаревает морально в результате появления новых, более совершенных машин; б) когда оборудование не устаревает, но в некоторый момент выбывает из строя (например, электролампочки). В первом случае сравниваются затраты на приобретение нового оборудования с издержками эксплуатации действующего и находится оптимальный момент замены. Для решения некоторых из таких задач применимы методы динамического программирования. Во втором случае определяют, какие именно единицы надо заменять и как часто производить замену, чтобы минимизировать общие затраты, связанные как с покупкой нового оборудования, так и с ущербом, который наносит неисправное оборудование до его замены. В этих задачах широко используются математико-статистические методы, так как выход из строя оборудования всегда носит нерегулярный, вероятностный характер.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > задача замены
-
16 задача о назначениях
задача о назначениях
Вид задачи линейного программирования, с помощью которой решаются вопросы типа: как распределить рабочих по станкам, чтобы общая выработка была наибольшей или затраты на заработную плату наименьшими (поскольку для каждой комбинации «рабочий — станок» характерна своя производительность труда), как наилучшим образом распределить экипажи самолетов, как назначить людей на различные должности (отсюда и название задачи) и т.д. Математически такие задачи — частный случай распределительных задач с той особенностью, что в них объемы наличных и требующихся для выполнения каждой работы ресурсов равны единице, т.е. aj = bj = 1, и все xij=1, если работник i назначен на работу j, или нулю в остальных случаях (обозначения см. в статье Распределительные задачи). Иначе говоря, для выполнения каждой работы расходуется только один вид ресурса, а каждый ресурс может быть использован на одной работе: ресурсы неделимы между работами, а работы — между ресурсами. Исходные данные группируются в таблице, которая называется «матрицей оценок», результаты — в «матрице назначений«. Количество возможных вариантов назначений равно факториалу числа работ и ресурсов и огромно даже в небольшой задаче. Поэтому для нахождения оптимального варианта применяют специальные алгоритмы. Среди них особенно эффективен при решении задачи вручную так называемый венгерский метод.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > задача о назначениях
-
17 задача о такси
-
18 задача выпуклого нелинейного программирования
Mathematics: CNLP (convex nonlinear programming problem)Универсальный русско-английский словарь > задача выпуклого нелинейного программирования
-
19 задача выпуклого программирования
1) Engineering: convex programming problem, convex-programming problem2) Metallurgy: convex program ing problemУниверсальный русско-английский словарь > задача выпуклого программирования
-
20 задача динамического программирования
1) Mathematics: DPP (dynamic programming problem)2) Quality control: dynamic programming problemУниверсальный русско-английский словарь > задача динамического программирования
См. также в других словарях:
ЗАДАЧА О РАНЦЕ — (KNAPSACK PROBLEM) задача программирования целочисленного: имеется ранец объема V и неограниченное кол во каждого из Л различных предметов. Для каждого предмета 1 го типа при ( 1,2,..., N известны его объем Vi и ценность т/. В ранец можно… … Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению
Задача о рюкзаке — Задача о ранце (рюкзаке) одна из задач комбинаторной оптимизации. Название это получила от максимизационной задачи укладки как можно большего числа нужных вещей в рюкзак при условии, что общий объём (или вес) всех предметов ограничен. Подобные… … Википедия
Задача о рюказаке — Задача о ранце (рюкзаке) одна из задач комбинаторной оптимизации. Название это получила от максимизационной задачи укладки как можно большего числа нужных вещей в рюкзак при условии, что общий объём (или вес) всех предметов ограничен. Подобные… … Википедия
задача диеты — задача о рационе Задача линейного программирования, состоящая в определении такого рациона, который удовлетворял бы потребности человека или животного в питательных веществах при минимальной общей стоимости используемых продуктов. Это частный… … Справочник технического переводчика
Задача диеты — [nutrient problem] (или задача о рационе) задача линейного программирования, состоящая в определении такого рациона, который удовлетворял бы потребности человека или животного в питательных веществах при минимальной общей стоимости используемых… … Экономико-математический словарь
задача о ранце — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] задача о ранце задача о рюкзаке Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а … Справочник технического переводчика
задача о коммивояжере — задача о бродячем торговце Вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с… … Справочник технического переводчика
Задача о коммивояжере, о бродячем торговце — [travelling salesman problem] вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с … Экономико-математический словарь
Задача о ранце — (или «о рюкзаке«) [problem of knapsack] задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка,… … Экономико-математический словарь
Задача о покрытии множества — является классическим вопросом информатики и теории сложности. Данная задача обобщает NP полную задачу о вершинном покрытии (и потому является NP сложной). Несмотря на то, что задача о вершинном покрытии сходна с данной, подход, использованный в… … Википедия
Задача о независимом множестве — относится к классу NP полных задач в области теории графов. Эквивалентна задаче о клике. Содержание 1 Определения 2 Максимальное независимое множество в дереве … Википедия