Задача - математическое программирование
Cтраница 2
Среди задач математического программирования самыми простыми ( и лучше всего изученными) являются так называемые задачи линейного программирования. [16]
Рассмотрим задачу математического программирования, в которой требуется, чтобы все переменные принимали целые неотрицательные значения. [17]
В задачах математического программирования требуется найти так называемый условный экстремум ( максимум или минимум) функции при наличии ограничений. Рассмотрим задачу математического программирования, в которой есть только ограничения в виде равенств. [18]
В задачах математического программирования наличие ограничений в форме уравнений или неравенств налагает дополнительное условие на выбор X, при котором новая точка не выйдет за пределы области допустимых значений. [19]
В задачах нелинейного математического программирования играют большую роль выпуклые функции. [21]
Между тем задачи математического программирования можно решать методом статистических испытаний ( методом Монте-Карло), который в общем сводится к следующему. С помощью особой подпрограммы, называемой генератором случайных чисел, назначаются случайные значения координат. После этого проверяют, попала ли точка в область допустимых значений. Если она попала в нее, то вычисляется значение функции цели. Если последнее оказалось меньшим, чем на предыдущем этапе, то оно и значение координат запоминаются; в противном случае все это отбрасывается. И так продолжается до тех пор, пока значение функции цели существенно не уменьшится. Данный метод позволяет решить самую сложную задачу, но требует очень много машинного времени и поэтому прдм сдается редко. [22]
Прежде всего задачи математического программирования делятся на задачи линейного и нелинейного программирования. При этом если все функции f и g, линейные, то соответствующая задача является задачей линейного программирования. Если же хотя бы одна из указанных функций нелинейная, то соответствующая задача является задачей нелинейного программирования. [23]
Пусть дана задача математического программирования в общей постановке ( см. стр. [24]
Условно решение задач математического программирования можно представить как двухэтапную процедуру, которая включает опознавание ( идентификацию) оптимальной точки и ее поиск. [25]
Другой тип задач математического программирования - задачи выпуклого программирования имеют более общий характер и формулируются следующим образом. [26]
При постановке задач математического программирования обычно предполагается ограниченность ресурсов, которые необходимо распределить на производство продукции. Поэтому очень важно определить, какие ресурсы являются для изучаемого процесса решающими и в то же время лимитирующими, каков их запас. Если все виды производственных ресурсов, к которым относятся сырье, трудовые ресурсы, мощность оборудования и др., используются для выпуска продукции, то необходимо знать расход каждого вида ресурса на единицу продукции. [27]
 |
Характеристика распространенности алгоритмических языков в СССР. [28] |
Для решения задач математического программирования в Советском Союзе создан ЛП - язык с трансляторами на машины серии БСМ. Язык дает возможность описывать множества и операции над множествами. [29]
Простейшим случаем задачи математического программирования является задача линейного программирования. [30]
Страницы: 1 2 3 4