Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






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






 

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

f (x1, x2, …, хn) при условиях

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

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

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

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

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

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

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

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

 

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

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

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

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

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

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

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

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

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

F = с1x1 + с2х2 +…+ cnxn.

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

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

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

(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 1*, x 2*, …, xn *), при котором целевая функция задачи (6.1) принимает свое максимальное (минимальное) значение, называется оптимальным.

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

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

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

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

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

 

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

Ограничение-неравенство исходной задачи линейного программирования, имеющее вид “ £ ”, можно преобразовать в ограничение-равенство добавлением к его левой части дополнительной неотрицательной переменной, а ограничение-неравенство вида “ ³ ” - в ограничение-равенство вычитанием из его левой части дополнительной неотрицательной переменной. Таким образом, ограничение-неравенство ai1 x1 + ai2 x2 +…+ ain xn £ bi преобразуется в ограничение-равенство ai1 x1 + ai2 x2 +…+ ain xn + xn+1 = bi (xn+1 ³ 0), а ограничение-неравенство ai1 x1 + аi2 х2 +…+ аin хn ³ bi - в ограничение-равенство ai1 x1 + ai2 x2 +…+ain xn -xn+1 = bi (xn+1 ³ 0).

В то же время каждое уравнение вида ai 1 x 1 + ai2x 2 +…+ ain xn = bi можно записать в виде неравенств:

 

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

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

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

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






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.