-
1 задача линейного программирования
Economy: linear programming problemУниверсальный русско-английский словарь > задача линейного программирования
-
2 задача линейного программирования
Универсальный русско-немецкий словарь > задача линейного программирования
-
3 задача линейного программирования
матем. linear programming problem (LPP)Дополнительный универсальный русско-английский словарь > задача линейного программирования
-
4 общая задача линейного программирования
Универсальный русско-английский словарь > общая задача линейного программирования
-
5 бинарная задача линейного программирования
Универсальный русско-немецкий словарь > бинарная задача линейного программирования
-
6 классическая задача линейного программирования
Универсальный русско-немецкий словарь > классическая задача линейного программирования
-
7 однопараметрическая задача линейного программирования
Универсальный русско-немецкий словарь > однопараметрическая задача линейного программирования
-
8 Несобственная задача линейного программирования
Русско-английский словарь по прикладной математике и механике > Несобственная задача линейного программирования
-
9 задача целочисленного линейного программирования
задача целочисленного линейного программированиязадача цэлалікавага лінейнага праграміраванняРусско-белорусский словарь математических, физических и технических терминов > задача целочисленного линейного программирования
-
10 задача о раскрое
( задача линейного программирования) ZuschnittproblemРусско-немецкий финансово-экономическому словарь > задача о раскрое
-
11 задача диеты
задача диеты
задача о рационе
Задача линейного программирования, состоящая в определении такого рациона, который удовлетворял бы потребности человека или животного в питательных веществах при минимальной общей стоимости используемых продуктов. Это частный (наиболее распространенный) случай более общей задачи об оптимальном составе смеси..Задача составления оптимального рациона для человека сложна, так как приходится учитывать много дополнительных, не всегда формализуемых факторов: вкусовые привязанности, разнообразие блюд и т.д. Однако в животноводстве определение рационов для скота с помощью задачи линейного программирования сегодня не просто реально, но и необходимо. Опыт показывает, что кормление скота рационами, рассчитанными по этому методу, дает существенную экономию. Например, в США ими пользуются многие фермеры. Это не означает, разумеется, что каждый сам решает задачу линейного программирования: в разных районах страны издаются справочники рационов кормления, учитывающие местные особенности и возможности, породы скота и т.д. · Модель задачи можно записать так: найти минимум суточных затрат на продукты питания где cj — цена; xj — количество продукта под номером j, n — количество таких продуктов при условии т.е. в рационе должно содержаться не менее bi питательного вещества с номером i; aij — количество i-го вещества в единице j-го продукта; кроме того, записывается условие неотрицательности: xj ? 0.
[ http://slovar-lopatnikov.ru/]Тематики
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > задача диеты
-
12 задача о раскрое
-
13 задача о рационе
-
14 задача
задачазадача, -чы- задача актуальная
- задача апостериорного оценивания
- задача вариационная
- задача газодинамическая
- задача геометрического программирования
- задача граничная
- задача Дарбу
- задача исходная
- задача кинетическая
- задача комбинаторно-геометрическая
- задача коммивояжёра
- задача контактная
- задача Коши
- задача краевая
- задача линейная
- задача наблюдения-оценивания
- задача начальная
- задача начально-краевая
- задача нелинейная
- задача нелинейного программирования
- задача нетривиальная
- задача о назначении спектра
- задача о наименьших квадратах
- задача обобщённая
- задача обратная
- задача оптимального управления
- задача полиномиально разрешённая
- задача полиномиально разрешимая
- задача практическая
- задача прикладная
- задача проектная
- задача распознавания образов
- задача решаемая
- задача с особенностями
- задача синтеза многокритериальная
- задача сложнейшая
- задача смешанная
- задача согласования
- задача сопряжения
- задача спектрофотометрии обратная
- задача теории расписаний
- задача управления
- задача управления двойственная
- задача целочисленного линейного программирования
- задача цифровой обработки сигналовРусско-белорусский словарь математических, физических и технических терминов > задача
-
15 задача о ранце
задача о ранце
—
[ 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
Русско-английский словарь нормативно-технической терминологии > задача о ранце
-
16 задача о раскрое
задача о раскрое
Частный случай задач о комплексном использовании сырья, обычно сводящихся к методу линейного программирования. Выработанный математиками метод решения З.о.р. помогает с наименьшими отходами использовать прутки и листы металла, листы стекла, картона и других материалов при раскрое их на заданное количество деталей различных размеров. Постановку задачи в общем виде можно сформулировать так: требуется найти минимум линейной формы, выражающей число израсходованных листов материала (прутков и т.п.) по всем j-м способам их раскроя: при условии, что переменные xj удовлетворяют ограничению Это означает, что соблюдена комплектность: все необходимые заготовки сделаны в достаточном числе, ri, (aij — число заготовок i-го типа при j-м способе раскроя, xj — число листов, раскроенных j-м способом). Наконец, принимается условие неотрицательности: xj ? 0, т.е. число листов не может быть отрицательно. Способы постановки и решения таких задач хорошо отработаны. Их можно применять на любом предприятии. При правильной постановке задачи применение метода линейного программирования гарантирует сокращение отходов до минимально возможного.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > задача о раскрое
-
17 задача о размещении складов
задача о размещении складов
Одна из задач исследования операций, обычно решаемая методом нелинейного программирования (но при некоторых условиях она может сводиться и к обычной транспортной задаче линейного программирования). Заключается в минимизации общей суммы транспортных и складских расходов при следующих ограничениях: с каждого завода должна быть отгружена вся продукция, емкость любого склада не должна быть превышена, потребности всех покупателей должны быть удовлетворены. По существу дело сводится к отысканию трехчленных комбинаций: предприятие — склад — потребитель, в совокупности обеспечивающих минимум расходов.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > задача о размещении складов
-
18 задача о назначениях
задача о назначениях
Вид задачи линейного программирования, с помощью которой решаются вопросы типа: как распределить рабочих по станкам, чтобы общая выработка была наибольшей или затраты на заработную плату наименьшими (поскольку для каждой комбинации «рабочий — станок» характерна своя производительность труда), как наилучшим образом распределить экипажи самолетов, как назначить людей на различные должности (отсюда и название задачи) и т.д. Математически такие задачи — частный случай распределительных задач с той особенностью, что в них объемы наличных и требующихся для выполнения каждой работы ресурсов равны единице, т.е. aj = bj = 1, и все xij=1, если работник i назначен на работу j, или нулю в остальных случаях (обозначения см. в статье Распределительные задачи). Иначе говоря, для выполнения каждой работы расходуется только один вид ресурса, а каждый ресурс может быть использован на одной работе: ресурсы неделимы между работами, а работы — между ресурсами. Исходные данные группируются в таблице, которая называется «матрицей оценок», результаты — в «матрице назначений«. Количество возможных вариантов назначений равно факториалу числа работ и ресурсов и огромно даже в небольшой задаче. Поэтому для нахождения оптимального варианта применяют специальные алгоритмы. Среди них особенно эффективен при решении задачи вручную так называемый венгерский метод.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > задача о назначениях
-
19 задача о такси
-
20 задача о назначениях
Универсальный русско-немецкий словарь > задача о назначениях
См. также в других словарях:
Графический метод решения задачи линейного программирования — основан на геометрической интерпретации задачи линейного программирования и применяется в основном при решении задач двумерного пространства и только некоторых задач трёхмерного пространства, так как довольно трудно построить многогранник решений … Википедия
задача диеты — задача о рационе Задача линейного программирования, состоящая в определении такого рациона, который удовлетворял бы потребности человека или животного в питательных веществах при минимальной общей стоимости используемых продуктов. Это частный… … Справочник технического переводчика
Задача диеты — [nutrient problem] (или задача о рационе) задача линейного программирования, состоящая в определении такого рациона, который удовлетворял бы потребности человека или животного в питательных веществах при минимальной общей стоимости используемых… … Экономико-математический словарь
задача о ранце — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] задача о ранце задача о рюкзаке Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а … Справочник технического переводчика
Задача о раскрое — [cut problem, trim problem] частный случай задач о комплексном использовании сырья, обычно сводящихся к методу линейного программирования. Выработанный математиками метод решения З.о.р. помогает с наименьшими отходами использовать прутки и листы… … Экономико-математический словарь
задача о раскрое — Частный случай задач о комплексном использовании сырья, обычно сводящихся к методу линейного программирования. Выработанный математиками метод решения З.о.р. помогает с наименьшими отходами использовать прутки и листы металла, листы стекла,… … Справочник технического переводчика
Задача о ранце — (или «о рюкзаке«) [problem of knapsack] задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка,… … Экономико-математический словарь
Задача о размещении складов — [warehouse location problem] одна из задач исследования операций, обычно решаемая методом нелинейного программирования (но при некоторых условиях она может сводиться и к обычной транспортной задаче линейного программирования). Заключается в… … Экономико-математический словарь
задача о размещении складов — Одна из задач исследования операций, обычно решаемая методом нелинейного программирования (но при некоторых условиях она может сводиться и к обычной транспортной задаче линейного программирования). Заключается в минимизации общей суммы… … Справочник технического переводчика
Задача о назначениях — [assignment problem] вид задачи линейного программирования, с помощью которой решаются вопросы типа: как распределить рабочих по станкам, чтобы общая выработка была наибольшей или затраты на заработную плату наименьшими (поскольку для каждой… … Экономико-математический словарь
Задача о назначениях — [assignment problem] вид задачи линейного программирования, с помощью которой решаются вопросы типа: как распределить рабочих по станкам, чтобы общая выработка была наибольшей или затраты на заработную плату наименьшими (поскольку для каждой… … Экономико-математический словарь