Математическое программирование

09.04.2015 Автор: Рубрика: Бизнес»


Математическая программа — это формально структурированная математическая задача, в которой целевая функция и коэффициенты многих переменных должны минимизироваться (в случае расчета минимизации издержек) или максимизироваться (в случае расчета максимизации прибыли) в зависимости от ограничений, которые также состоят из множества переменных и их коэффициентов. Эти задачи имеют по-настоящему математически оптимальные решения. Самое лучшее решение задачи о низких издержках (или максимальной прибыли) — это оптимальное решение. В то же время самое лучшее решение для организации детского праздника вы сможете найти вот здесь на 7nebo.od.ua. Организация детского праздника в Одессе еще никогда не была настолько уникальным и неповторимым действием. Креативные сотрудники компании оперативно помогут вам разрешить любые вопросы, связанные с проведением детского праздника. Если вы хотите подарить ребенку что-то оригинальное и запоминающееся, то 7nebo поможет вам вам это реализовать, учитывая ваши предпочтения и финансовые возможности. Организация праздника специалистами поможет вам отдохнуть от лишних хлопот и насладиться атмосферой праздника. В тоже время, в линейных программах все члены целевой функции и ограничений — это просто суммы отдельных переменных, умноженных на их коэффициенты, причем переменные не берутся в квадрате или кубе и не умножаются друг на друга. Переменные линейной программы, как правило, принимают любое положительное значение, бывают целыми числами или дробями. Программы целочисленных вычислений ограничивают значения переменных целыми числами и часто выступают в роли индикаторов того, предпримете вы тот или иной шаг или нет (например, на этой неделе я произведу некоторый объем продукта и понесу все издержки по наладке производственного процесса, а может, не стану этого делать). Смешанные линейно-целочисленные программы ограничивают значения некоторых (но не всех) переменных в задаче целыми числами. В нелинейных программах переменные берутся в степенях (например, в уравнении второй степени в квадрате) или перемножаются некоторое число раз.
Эффективность исследований операций в основном базируется на созданных в 1940-е годы, еще до появления компьютеров, мощных алгоритмах решения линейных программ с сотнями переменных. С появлением в 1950-1960-е годы компьютерных технологий стали поддаваться оптимизации задачи с сотнями переменных, а на современном этапе технологического развития — задачи с сотнями тысяч и миллионами переменных. Как правило, гораздо более трудны целочисленное программирование и задачи со смешанными целочисленными вычислениями, поскольку разработанные для них алгоритмы гораздо слабее. Это означает, что даже задачи, сформулированные для математического программирования, не решаются максимально оптимально, если содержат много целочисленных переменных.

Метки текущей записи:
, , ,
Автор статьи:
написал 6135 статей.

Оставьте комментарий!

Вы должны быть авторизированы чтобы оставлять комментарии.

 
Запросов: 110 | 0,205 сек
Память: 10.26MB