Основные принципы описания производственно - технологического процесса экономических систем. Этапы исследования экономических процессов

В общем виде математическая постановка экстремальной задачи состоит в определении наибольшего или наименьшего значения целевой функции

f (x₁, x₂, …, х_n) при условиях

где и - заданные функции, а - некоторые действительные числа.

В зависимости от свойств функций и математическое программирование можно рассматривать как ряд самостоятельных дисциплин, занимающихся изучением и разработкой методов решения определенных классов задач.

Прежде всего задачи математического программирования делятся на задачи линейного и нелинейного программирования. При этом если все функции и линейные, то соответствующая задача является задачей линейного программирования.

Если же хотя бы одна из указанных функций нелинейная, то соответствующая задача является задачей нелинейного программирования.

Наиболее изученным разделом математического программирования является линейное программирование. Для решения задач линейного программирования разработан целый ряд эффективных методов (например, симплексный метод), алгоритмов и программ.

Среди задач нелинейного программирования наиболее глубоко изучены задачи выпуклого программирования. Это задачи, в результате решения которых определяется минимум выпуклой (или максимум вогнутой) функции, заданной на выпуклом замкнутом множестве.

В свою очередь, среди задач выпуклого программирования более подробно исследованы задачи квадратичного программирования. В результате решения таких задач требуется в общем случае найти максимум (или минимум) квадратичной функции при условии, что ее переменные удовлетворяют некоторой системе линейных неравенств или линейных уравнений либо некоторой системе, содержащей как линейные неравенства, так и линейные уравнения.

Отдельными классами задач математического программирования являются задачи целочисленного, параметрического и дробно-линейного программирования.

В задачах целочисленного программирования неизвестные могут принимать только целочисленные значения.

В задачах параметрического программирования целевая функция или функции, определяющие область возможных изменений переменных, либо то и другое зависят от некоторых параметров.

В задачах дробно-линейного программирования целевая функция представляет собой отношение двух линейных функций, а функции, определяющие область возможных изменений переменных, также являются линейными.

Выделяют отдельные классы задач стохастического и динамическогопрограммирования.

Если в целевой функции или в функциях, определяющих область возможных изменений переменных, содержатся случайные величины, то такая задача относится к задаче стохастического программирования.

Задача, процесс нахождения решения которой является многоэтапным, относится к задаче динамического программирования.

Пример 6.1. На швейной фабрике ткань может быть раскроена несколькими способами для изготовления нужных деталей швейных изделий. Пусть при j -м варианте раскроя 100 м² ткани изготовляется деталей i -го вида , а величина отходов при данном варианте раскроя равна c_j м². Зная, что деталей i -го вида следует изготовлять B_i штук, требуется раскроить ткань так, чтобы было получено необходимое количество деталей каждого вида при минимальных общих отходах. Составить математическую модель задачи.

Решение. Предположим, что по j -му варианту раскраивается x_j сотен м² ткани. Поскольку при раскрое 100 м² ткани по j -му варианту получается b_ij деталей i -го вида, по всем вариантам раскроя из используемых тканей будет получено деталей j -го вида. Так как должно быть изготовлено B_i деталей данного вида, то .

Общая величина отходов по всем вариантам раскроя ткани составит

F = с₁x₁ + с₂х₂ +…+ c_nx_n.

Таким образом, приходим к следующей математической задаче: найти минимум функции при условии, что ее переменные удовлетворяют системе уравнений и условию неотрицательности переменных .

Сформулированная задача является задачей линейного программирования, так как целевая функция линейная, а система ограничений содержит только лишь линейные уравнения.

Общей задачей линейного программирования называется задача, которая состоит в определении максимального (минимального) значения функции

(6.1)

при условиях ; (6.2)

; (6.3)

(6.4)

где - заданные постоянные величины и .

Функция (6.1) называется целевой функцией (или линейной формой) задачи (6.1) - (6.4), а условия (6.2) - (6.4) - ограничениями данной задачи.

Стандартной (или симметричной) задачей линейного программирования называется задача, которая состоит в определении максимального значения функции (6.1) при выполнении условий (6.2) и (6.4), где и .

Канонической (или основной) задачей линейного программирования называется задача, которая состоит в определении максимального значения функции (6.1) при выполнении условий (6.3) и (6.4), где и

Совокупность чисел удовлетворяющих ограничениям задачи (6.2) - (6.4), называется допустимым решением (или планом).

План X * = (x ₁*, x ₂*, …, x_n *), при котором целевая функция задачи (6.1) принимает свое максимальное (минимальное) значение, называется оптимальным.

Указанные выше три формы задачи линейного программирования эквивалентны в том смысле, что каждая из них с помощью несложных преобразований может быть переписана в форме другой задачи. Это означает, что если имеется способ нахождения решения одной из указанных задач, то тем самым может быть определен оптимальный план любой из трех задач.

Чтобы перейти от одной формы записи задачи линейного программирования к другой, нужно уметь:

1) сводить задачу минимизации функции к задаче максимизации;

2) переходить от ограничений-неравенств к ограничениям-равенствам и наоборот;

3) заменять переменные, которые не подчинены условию неотрицательности.

Если требуется найти минимум функции то можно перейти к нахождению максимума противоположной функции поскольку

Ограничение-неравенство исходной задачи линейного программирования, имеющее вид “ £ ”, можно преобразовать в ограничение-равенство добавлением к его левой части дополнительной неотрицательной переменной, а ограничение-неравенство вида “ ³ ” - в ограничение-равенство вычитанием из его левой части дополнительной неотрицательной переменной. Таким образом, ограничение-неравенство a_i1 x₁ + a_i2 x₂ +…+ a_in x_n £ b_i преобразуется в ограничение-равенство a_i1 x₁ + a_i2 x₂ +…+ a_in x_n + x_n+1 = b_i (x_n+1 ³ 0), а ограничение-неравенство a_i1 x₁ + а_i2 х₂ +…+ а_in х_n ³ b_i - в ограничение-равенство a_i1 x₁ + a_i2 x₂ +…+a_in x_n -x_n+1 = b_i (x_n+1 ³ 0).

В то же время каждое уравнение вида a_{i 1} x ₁ + a_i2x ₂ +…+ a_in x_n = b_i можно записать в виде неравенств:

Число вводимых дополнительных неотрицательных переменных при преобразовании ограничений-неравенств в ограничения-равенства равно числу преобразуемых неравенств.

Вводимые дополнительные переменные имеют вполне определенный экономический смысл. Так, если в ограничениях исходной задачи линейного программирования отражается расход и наличие производственных ресурсов, то числовое значение дополнительной переменной в плане задачи, записанной в форме основной, равно объему неиспользуемого соответствующего ресурса.

Отметим, наконец, что если переменная x_k не подчинена условию неотрицательности, то ее следует заменить двумя неотрицательными переменными u_k и v_k, приняв x_k = u_k - v_k. Торговая деятельность, направленная на выполнение функций обмена между производством и потреблением товаров населением, регулирует производство товаров народного потребления, предоставляет населению возможности приобретения необходимых благ. Развитие торговли, совершенствование планирования и управления торговой деятельностью способствует повышению эффективности производства и роста благосостояния населения.

Многие задачи, возникающие сфере коммерции и торговой деятельности носят оптимизационный характер (рис.6.1).