III. Ограничения вида «³» - Плановые ограничения. Дополнительные переменные (X), несущие определенный экономический смысл - перерасход ресурсов или перевыполнение плана, перепроизводство, добавляются с коэффициентом «-1», в целевую функцию - с коэффициентом «0». А искусственные переменные (Y) как в предыдущем случае.

Алгоритм симплекс метода.

(первая симплекс таблица)

Пусть система приведена к каноническому виду.

X1+ q1,m+1 Xm+1 + …. + q1,m+nXm+n = h1

X2+ q1,m+1 Xm+1 + …. + q1,m+nXm+n = h1

X3+ q1,m+1 Xm+1 + …. + q1,m+nXm+n = h1

……………………………………………………………….

Xm+ qm,m+1 Xm+1 + …. + qm,m+nXm+n =hm

В ней m базисных переменных, k свободных переменных. m+k=n - всего переменных.

Fmin= C1X1+ C2X2+ C3X3+....+ CnXn

Все hi должны быть больше либо равны нулю, где i=1,2...m. На первом шаге в качестве допустимого решения принимаем все Xj=0 (j=m+1,m+2,...,m+k). При этом все базисные переменные Xi=Hi.

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

Таблица 3.1.

Симплекс таблица.

C	Б	H	C1	C2	…	Cm	Cm+1	…	Cm+k
	X1	X2	…	Xm	Xm+1	…	Xm+k
C1 C2C3::Cm	X1 X2X3::Xm	h1 h2h3::hm	100::0	010::0	::::::	000::0	q1,m+1q2,m+1q3,m+1::qm,m+1	::::::	q1,m+kq2,m+kq3,m+k::qm,m+k
	F=	F0			…	m	m+1	…	m+k

Первый столбец- коэффициенты в целевой функции при базисных переменных.

Второй столбец - базисные переменные.

Третий столбец - свободные члены (hi0).

Самая верхняя строка - коэффициенты при целевой функции.

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

Основное поле симплекс метода - система коэффициентов из уравнения.

Последняя строка - служит для того, чтобы ответить на вопрос: «оптимален план или нет».

Для первой итерации F0= å ci*hi.

D1,D2,D3,...,Dm - оценки они рассчитываются по формуле:

Dj= åciqij-cj.

Индексная строка позволяет нам судить об оптимальности плана:

1. При отыскании Fmin в индексной строке должны быть отрицательные и нулевые оценки.

2. При отыскании Fmax в индексной строке должны быть нулевые и положительные оценки.

Переход ко второй итерации:

Для этого отыскиваем ключевой (главный) столбец и ключевую (главную) строку.

Ключевым столбцом является тот в котором находится наибольший положительный элемент индексной строки при отыскании Fmin или наименьший отрицательный элемент при отыскании Fmax.

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

На пересечении строки и столбца находится разрешающий элемент.

На этом этапе осуществляется к переходу к последующим итерациям.

Переход к итерациям:

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

2. Заполняется строка вновь введенного базиса путем деления соответствующих элементов выделенной строки предыдущей итерации на разрешающий элемент.

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

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

5. Остальные элементы переносятся по формуле:

Метод искусственного базиса.

(Вторая симплекс таблица)

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

I. Построение искусственного базиса и оптимизация функции суммы искусственных переменных, т.е. F0=Y1+Y2+…+Yn = 0 (F®min). Если при этом F0=0, то искусственный базис мы вывели из состава переменных, переходим ко второй фазе – решаем задачу по первой симплекс таблице с действительными переменными. Если же F0¹0, т.е. искусственный базис не выведен из состава переменных – ОЗЛП решений не имеет.

II. Решение преобразованной системы ограничений с заданной целевой функцией и действительными переменными. При этом столбцами искусственных переменных в симплекс методе пренебрегаем.

Замечания:

1. При решении задач на max с искусственным базисом следует переходить к решению на min, меняя лишь только целевую функцию:

Fmax = - Fmin.

2. При решении ОЗЛП с искусственным базисом особое внимание следует обратить на вычисление элементов индексных строк.

a) Для столбцов X вычисление элементов идет по формулам:

Dj= åqij.

åyi = y1+y2+…+yR.

åHi=F0.

Примечание: только для строк Y.

б) Для столбцов Y работает старая формула:

Dj= åciqij-cj.

В заключение отметим, что определение оптимального решения распадается на два этапа:

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

1.3 Задача

Задана функция предельного дохода R’(x) = 20 – 0,04x. Найти функцию дохода и закон спроса на продукцию.

Решение:

R’(x) = 20 – 0,04x.

R(x) = ⌡(20-0,04x)dx

R(x) = 20⌡dx - 0,04⌡x dx = 20x – 0,04 (x²/2) + C = 20x – (0,04 x²/2) + C = 20x – 0,02 x² + C =

2x -2*10^-2x²+ C

П(x) = R(x) – C(x)

P = R(x) / x

C(x) = Vx +F

P = (2x -2*10^-2x²+ C) / x = 2x -2*10^-2x²+ C/x

P = 2x -2*10^-2x²- C/x - решение

Заключение

В моей контрольной работе было рассмотрено две темы:

1. Математические модели процессов

2.Особенности симплекс метода.

Сделаем выводы:

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

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

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

Все промышленные (да и кустарные) реализации решения ЛП основаны на симплекс-методе и его вариантах.

Список использованных источников:

1. Большаков А.С. Моделирование в менеджменте: Учеб. Пособие. – М., 2000

2. Бережная Е.В., Бережной В.И. Математические методы моделирования экономических систем: Учеб. Пособие. – М., 2002 – 386 с.

3. Жданов С.А. Математические модели и методы в управлении. – М.: Дело и сервис, 1996.

4. Замков О.О., Тостопятенко А.В. Черемных Ю.М. Математические методы в экономике, - М.: Дело и сервис, 2001.

5. Лотов А.В Ведение в экономико-математическое моделирование. М.: Наука, 1984.

6. Энциклопедия //http://naukoved.ru/content/view/899/44/

7. Коллекция рефератов Revolution//http://revolution /emodel/ 00000694_0.html

Математические модели процессов (стр. 4 из 4)

C1

X1

h1