Численные методы поиска стационарных точек в оптимизационных задачах: метод Ньютона

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

Рубрика Экономико-математическое моделирование
Вид контрольная работа
Язык русский
Дата добавления 18.05.2015
Размер файла 632,5 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Контрольная работа

Численные методы поиска стационарных точек в оптимизационных задачах: метод Ньютона

1. Численные методы поиска стационарных точек в оптимизационных задачах: метод Ньютона

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

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

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

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

Задачу оптимизации мы будем записывать следующим образом:

или (1)

При перемене знака целевой функции все точки ее максимума превращаются, очевидно, в точки минимума и наоборот. Поэтому в теории достаточно рассматривать лишь какой-нибудь один из видов оптимума (максимум или минимум).

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

Заметим, что термин «оптимизация функции» не вполне точно отражает существо процесса оптимизации в форме (1). В таком процессе сама функция остается неизменной.

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

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

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

Таким образом, возникают две стандартные формы постановки задач оптимизации:

(2)

Ограничения типа неравенств легко заменить ограничениями типа равенств и простыми координатными неравенствами, вводя дополнительные (вещественные) переменные . При этом ограничения вида заменятся парой ограничений , , а ограничения - парой ограничений , .

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

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

(3)

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

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

Рассмотрим метод Ньютона.

Предположим, что у нас определено начальное приближение х0 к одному из корней уравнения (4).

(4)

Тогда в точке х0 можно вычислить левую часть решаемого уравнения f(x0).

Рассмотрение метода Ньютона начнем с его геометрического представления (рисунок 1).

Рисунок 1 - Метод Ньютона

Возьмем точку х0 отрезка [a, b] и проведем в точке P0 с координатами (x0, f(x0)) касательную к кривой y= f(x) до пересечения с осью 0х. Получим значение х1, в котором касательная пересекает ось 0x. Угловой коэффициент касательной равен значению производной от функции f (x) в точке касания.

Следовательно, уравнение касательной, проходящей через точку с координатами (x0, f (x0)) имеет вид:

(5)

Полагая y=0, находим точку пересечения касательной с осью 0х, которую обозначим через х1:

(6)

Абсциссу х1 точки пересечения можно взять в качестве приближенного значения корня.

Проведя касательную через новую точку с координатами (x1, f (x1)) и находя точку ее пересечения с осью 0х, получим второе приближения корня х2.

Аналогично определяются последующие приближения.

Следующие приближения находим соответственно по формулам:

(7)

В общем случае для k-го шага итерационного процесса последнее соотношение принимает вид:

(8)

Из формулы (8) вытекает необходимость вычисления значения производной функции f (x) в каждой точке. Процесс нахождения корня может считаться законченным, когда модуль отношения значения функции в точке xk к ее производной меньше заданной величины погрешности:

(9)

То есть, когда выполняется следующее условие:

(10)

Таким образом, для реализации метода Ньютона необходимо:

1) Задать в явном виде уравнение f (x), корни которого необходимо определить.

2) Определить первую производную функции f (x) в аналитическом виде.

3) Определить начальное приближение х0, обеспечивающее быструю сходимость метода.

4) Задать точность нахождения корня уравнения f (x).

5) Реализовать в программе итерационную процедуру, реализующую формулу (8)

2. Задача линейного программирования

Предприятие планирует выпуск двух видов продукции I и II, на производство которых расходуется три вида сырья А, В и С. Потребность aij i-го вида сырья на каждую единицу j-го вида продукции, запас bi соответствующего вида сырья и прибыль cj от реализации единицы j-го вида продукции заданы таблицей:

Таблица 1

Виды сырья

Виды продукции

Запасы сырья

I

II

A

4

2

36

B

1

1

11

C

2

5

40

прибыль

6

6

план (ед.)

x1

x2

1. Для производства двух видов продукции I и II с планом x1 и x2 единиц составить математическую модель, т.е. целевую функцию прибыли F и соответствующую систему ограничений по запасам сырья, предполагая, что требуется изготовить в сумме не менее n единиц обоих видов продукции.

2. Найти оптимальный план X*=(x1, x2) производства продукции, обеспечивающий максимальную прибыль Fmax. Определить остатки каждого вида сырья. Задачу решить симплекс-методом.

3. Построить по полученной системе ограничений многоугольник допустимых решений и найти оптимальный план производства геометрическим методом. Определить максимальную прибыль Fmax.

4. Составить математическую модель двойственной задачи (систему ограничений по единичной прибыли и целевую функцию общих издержек на сырье Z); найти оптимальный набор цен на сырьё Y*=(y1, y2, y3), обеспечивающий минимум общих затрат на сырье Zmin.

5. Провести анализ первоначальных и дополнительных переменных исходной и двойственной задач, сделать выводы.

6. Решить задачу оптимизации в MS Excel в режиме «поиск решения». Провести исследование полученного решения, используя отчеты по результатам, по устойчивости, по пределам; сделать выводы. Ответы, полученные в результате решений «вручную» и с помощью Excel, должны совпадать.

Решение:

Предположим, что будет использовано х1 сырья А для изготовления продукции I, х2 сырья для изделия II. Тогда общая прибыль составит 6х1 + 6х2.

Так как общее количество сырья А не может превышать 36 единиц, то должно выполняться следующее неравенство:

1+2х2 ? 36.

Аналогичные рассуждения относительно возможно использования остального количества сырья приведут к следующим неравенствам:

х1 + х2 ? 11;

1 + 5х2 ? 40.

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

х1 ? 0, х2 ? 0 (1)

Пусть F - прибыль предприятия, так как по условию необходимо составить план производства двух видов изделий, обеспечивающий максимальную прибыль, следовательно, функция F, при условии, что изготовлено х1 единиц изделий I и х2 единиц изделий II будет максимизироваться:

F = 6х1 + 5х2 > max

Таким образом, мы приходим к следующей математической задаче:

Дана система:

(2)

трех линейных неравенств с двумя неизвестными хi (i=1,2). И линейная функция относительно этих же переменных:

F = 6х1 + 6х2 (3)

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

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

Прямые S1 - S3, изображены на рисунке 1.

Каждая из построенных прямых делит плоскость на две полуплоскости. Координаты точек одной полуплоскости удовлетворяют исходному неравенству, а другой - нет. Определим искомую полуплоскость через точку О (0; 0).

Пресечение полученных плоскостей определяет многоугольник решений данной задачи.

Рисунок 1 - Многоугольник решений

математический переменная издержки затраты

Как видно из рисунка 1, многоугольником решений является пятиугольник ОАВСD.

Таким образом, среди точек пятиугольника ОАВСD нам нужно найти такие, в которых функция F = 6х1 + 6х2 принимает максимальное значение. Для нахождения этих точек построим нулевую линию уровня (F0) 6х1 + 6х2 = 0 и вектор N = (12; 12).

Передвигая данную прямую параллельно самой себе в направлении вектора N, видим, что ее последней точкой с многоугольником решений задачи является точка С. Следовательно, в этой точке функция F принимает максимальное значение. Так как С - точка пересечения прямых S1 и S2, то ее координаты удовлетворяют уравнениям этих прямых:

Решив эту систему уравнений мы получили:

х1 = 7 и х2 = 4.

Таким образом, максимальное значение функции Fmax = 6*7+6*4 = 42 + 24 = 66.

3. Решение симплекс-методом

Математическая модель задачи:

х1, х2 ? 0

F = 6х1 + 6х2

Запишем эту задачу в форме основной задачи ЛП:

Для этого перейдем от ограничений неравенств - к ограничениям равенствам.

Введем 3 дополнительные переменные, в результате чего ограничения запишутся в виде систем ограничений:

Преобразованную систему ограничений запишем в векторной форме:

Поскольку среди векторов Р15 имеются 3 единичных вектора, для данной задачи можно непосредственно записать опорный план.

Таковым является план Х = (0; 0; 0; 36; 11; 40), определяемый системой трехмерных единичных векторов Р3, Р4, Р5, которые образуют базис трехмерного векторного пространства.

Составим симплексную таблицу для I итерации (таб. 2), подсчитав значения F0, zi - ci и проверяем исходный план на оптимальность.

F0 = (c, P0); z1 = (c, P1) = 0; z2 = (c, P2) = 0; z3 = (c, P3) = 0;

z4 = (c, P4) = 0; z5 = (c, P5) = 0;

z1 - c1 = 0 -6= -6; z2 - c2 = 0 - 6 = -6.

Для векторов базиса zi - ci = 0.

Таблица 2

i

Базис

Сб

Р0

6

6

0

0

0

Р1

Р2

Р3

Р4

Р5

1

Р3

0

36

4

2

1

0

0

2

Р4

0

11

1

1

0

1

0

3

Р5

0

40

2

5

0

0

1

4

0

-6

-6

0

0

0

Таким образом, по 4 строке таблицы 2 видно, что план не оптимален, т.к. значения zi - ci - отрицательны.

Далее определяем вектор, подлежащий исключению из базиса. Для этого находим Q0min (bi/ai1) для ai1>0 и Q0min (bi/ai2) для ai2>0.

Таким образом, Q0min (bi/ai1) = min (36/4; 11/1; 40/2) = 36/4, а Q0min (bi/ai2)= min (36/2; 11/1; 40/51) = 40/5.

Min (36/4; 40/5) = 40/5.

Таким образом, мы нашли разрешающий элемент, находящийся на пересечении 2-ой строки и столбца вектора Р2.

Следовательно, вектор Р4 подлежит исключению из базиса.

Столбец вектора Р2 и вторая строка являются направляющими.

Далее, составляем таблицу для итерации II (таб. 3).

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

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

Для определения остальных элементов таб. 3 применяем правило прямоугольника.

Данный цикл продолжается до тех пор, пока все значения zi - ci - не станут положительными.

Таким образом, в таб. 3 мы запишем все итерации вычислительного процесса.

Таблица 3

i

Базис

Сб

Р0

6

6

0

0

0

Р1

Р2

Р3

Р4

Р5

1

Р3

0

20

3,2

0

1

0

-0,4

2

Р4

0

3

0,6

0

0

1

-0,2

3

Р2

6

8

0,4

1

0

0

0,2

4

48

-3,6

0

0

0

1,2

1

Р3

0

4

0

0

1

-5,3

0,6

2

Р1

6

5

1

0

0

1,6

-0,3

3

Р2

6

6

0

1

0

-0,6

0,3

5

66

0

0

0

6

0

Итак, среди значений zi - ci нет отрицательных, следовательно, опорный план оптимален и Fmax = 66.

4. Двойственная задача

Прямая задача имеет вид:

х1, х2 ? 0

F = 6х1 + 6х2

Хопт. = (7; 6)

Max F = 66

Составим двойственную модель и с помощью теорем двойственности найдем оптимальное решение двойственной модели:

Двойственная модель:

Z = 36y1 + 11y2 + 40y3> min

Так как мы уже нашли решение исходной задачи (таб. 3), следовательно, мы нашли и решение двойственной задачи:

y1 = 0; y2 = 6; y3 = 0. (итерация III в симплекс-таблице 3).

Таким образом оптимальное решение двойственной задачи = yопт(0; 6; 0).

Подставим компоненты оптимального решения двойственной задачи в функцию двойственной модели:

Z = 36*0+11*6+40*0 = 0+66+0 = 66

Итак, Z = F = 66.

5. Транспортная задача

На трех складах А1, А2 и А3 хранится а1=100, а2=200, а3=60+10n единиц одного и того же груза, соответственно. Этот груз требуется доставить трем потребителям В1, В2 и В3, заказы которых b1=190, b2=120, b3=10m единиц груза, соответственно. Стоимости перевозок cij единицы груза с i-го склада j-му потребителю указаны в соответствующих клетках транспортной таблицы:

Таблица 4

Потребности

Запасы

В1

В2

В3

b1=190

b2=120

b3=400

А1

а1 = 100

4

2

4

А2

а2 = 200

4

5

3

А3

а3 = 100

1

5

6

1. Сравнивая суммарный запас и суммарную потребность в грузе, установить, является ли модель транспортной задачи открытой или закрытой. Если модель открытая, то ее необходимо закрыть, добавив фиктивный склад А4 с запасом а4=b-а в случае а<b или фиктивного потребителя В4 с потребностью b4=a-b в случае а>b и положив соответствующие им тарифы перевозок нулевыми.

2. Составить первоначальный план перевозок методом северо-западного угла и методом наименьшей стоимости.

3. Методом потенциалов проверить первоначальный план перевозок на оптимальность в смысле суммарной стоимости перевозок, и если это не так, то составить оптимальный план

,

обеспечивающий минимальную стоимость перевозок . Найти эту стоимость.

4. Решить задачу в MS Excel в режиме «поиск решения». Ответы, полученные в результате решений «вручную» и с помощью Excel, должны совпадать.

Решение:

Потребность = 190+120+400 = 710

Возможности = 100+200+100 = 400

Таким образом, данная транспортная задача (ТЗ) - открытая.

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

Таблица 5

Поставщик

Потребитель

Запасы груза

В1

В2

В3

А1

4

2

4

100

А2

4

5

3

200

А3

1

5

6

100

А4

0

0

0

310

Потребность

190

120

400

710

Таблица 6

Поставщик

Потребитель

Запасы груза

В1

В2

В3

А1

100 4

2

4

100

А2

90 4

110 5

3

200

А3

1

10 5

90 6

100

А4

0

0

310 0

310

Потребность

190

120

400

710

n+m -1 =4+3-1 = 6 - соответствует числу заполненных клеток

Общие транспортные издержки равны:

Z1 = 100*4+90*4+110*5+10*5+90*6+310*0 = 400+360+550+50+540+0 = 1900

Проверим составленный план на оптимальность методом потенциалов.

Рассчитаем потенциалы, исходя из того, что потенциал строки А1 = 0 (таблица 7).

Таблица 7

Поставщик

Потребитель

Запасы груза

В1

В2

В3

А1

100 4

2

4

100

U1=0

А2

90 4

110 5

3

200

U2=0

А3

1

10 5

90 6

100

U3=0

А4

0

0

310 0

310

U4=-6

Потребность

190

120

400

710

V1=4

V2=5

V3=6

Далее, рассчитаем теневые цены (таблица 8 - теневые цены выделены серым цветом).

Таблица 8

Поставщик

Потребитель

Запасы груза

В1

В2

В3

А1

100 4

-3 2

-2 4

100

U1=0

А2

90 4

-

110 5

+

-3 3

200

U2=0

А3

-3 1

+

10 5

-

90 6

100

U3=0

А4

2 0

1 0

310 0

310

U4=-6

Потребность

190

120

400

710

V1=4

V2=5

V3=6

Наличие теневых цен означает не оптимальность имеющегося плана, следовательно, для улучшения плана намечаем маршрут с наименьшей отрицательной теневой ценой и для этого маршрута определяем цикл перераспределения. Объем перевозимого груза численно равен минимальному значению из тех объемов груза, которые указаны в клетках со знаком минус. Таким образом, min (90; 10) = 10.

Итак, составляем новый план (таблица 9).

Данный цикл длится до тех пор, пока все теневые цены не станут положительными.

Таблица 9

Поставщик

Потребитель

Запасы груза

В1

В2

В3

А1

100 4

-3 2

-5 4

100

U1=0

А2

80 4

-

120 5

-6 3

+

200

U2=0

А3

10 1

+

3 5

90 6

-

100

U3=-3

А4

5 0

4 0

310 0

310

U4=-9

Потребность

190

120

400

710

V1=4

V2=5

V3=9

n+m -1 =4+3-1 = 6 - соответствует числу заполненных клеток

Общие транспортные издержки равны:

Z2 = 100*4+80*4+10*1+120*5+90*6+310*0 = 400+320+10+600+540+0 = 1870

Таблица 10

Поставщик

Потребитель

Запасы груза

В1

В2

В3

А1

100 4

-

-9 2

+

-5 4

100

U1=0

А2

6 4

120 5

-

80 3

+

200

U2=-6

А3

90 1

+

-3 5

10 6

-

100

U3=-3

А4

5 0

-2 0

310 0

310

U4=-9

Потребность

190

120

400

710

V1=4

V2=11

V3=9

n+m -1 =4+3-1 = 6 - соответствует числу заполненных клеток

Общие транспортные издержки равны:

Z3 = 100*4+90*1+120*5+80*3+10*6+310*0 = 400+90+600+240+60+0 = 1390

Таблица 11

Поставщик

Потребитель

Запасы груза

В1

В2

В3

А1

90 4

-

10 2

+

0 4

100

U1=0

А2

-3 4

110 5

-

90 3

+

200

U2=3

А3

100 1

6 5

9 6

100

U3=-3

А4

-4 0

+

-2 0

310 0

-

310

U4=0

Потребность

190

120

400

710

V1=4

V2=2

V3=0

n+m -1 =4+3-1 = 6 - соответствует числу заполненных клеток

Общие транспортные издержки равны:

Z4 = 90*4+100*1+10*2+110*5+90*3+310*0 = 360+100+20+550+270+0 = 1300

Таблица 12

Поставщик

Потребитель

Запасы груза

В1

В2

В3

А1

0 4

100 2

0 4

100

U1=0

А2

1 4

20 5

-

180 3

+

200

U2=3

А3

100 1

2 5

5 6

100

U3=1

А4

90 0

-2 0

+

220 0

-

310

U4=0

Потребность

190

120

400

710

V1=0

V2=2

V3=0

n+m -1 =4+3-1 = 6 - соответствует числу заполненных клеток

Общие транспортные издержки равны:

Z5 = 100*1+90*0+100*2+20*5+180*3+220*0 = 100+0+200+100+540+0 = 940

Таблица 13

Поставщик

Потребитель

Запасы груза

В1

В2

В3

А1

2 4

100 2

2 4

100

U1=0

А2

1 4

2 5

200 3

200

U2=1

А3

100 1

4 5

5 6

100

U3=-1

А4

90 0

20 0

200 0

310

U4=-2

Потребность

190

120

400

710

V1=2

V2=2

V3=2

n+m -1 =4+3-1 = 6 - соответствует числу заполненных клеток

Общие транспортные издержки равны:

Z6 = 100*1+90*0+100*2+20*0+200*3+200*0 = 100+0+200+0+600+0 = 900

В таблице 13 все теневые цены - положительные, следовательно, план оптимален.

Решение задачи в MS Excel.

Исходными данными для решения транспортной задачи являются:

- матрица транспортных расходов;

- предложение поставщиков;

- спрос потребителей.

Рабочий лист EXCEL с введенными исходными данными для решения транспортной задачи показан на рисунке 2.

Рисунок 2 - Рабочий лист EXCEL с введенными исходными данными для решения транспортной задачи

Рабочий лист EXCEL с размеченными блоками ячеек показан на рисунке 3.

Рисунок 3 - Рабочий лист EXCEL с размеченными блоками ячеек

Формирование элементов математической модели.

Элементами математической модели транспортной задачи являются следующие суммы:

фактически реализовано;

фактически получено.

Для нашей задачи m=4, n=3.

Рассмотрим процесс формирования этих сумм на рабочем листе EXCEL.

Вначале сформируем, в блоке «Фактически реализовано»

1. Заполняем ячейки блока «Матрица перевозок» числом 0,01.

2. Селектируем первую ячейку блока «Фактически реализовано»;

3. Наводим курсор на кнопку автосуммирование и щелкаем левой клавишей мыши;

4. Нажимаем клавишу Delete;

5. Селектируем первую строку блока «Матрица перевозок»;

6. Нажимаем клавишу Enter;

7. Копируем формулу из первой ячейки блока «Фактически реализовано» на все остальные ячейки этого блока.

Сформируем теперь - в блоке «Фактически получено».

Для этого выполните следующие действия:

1. Селектируем первую ячейку блока «Фактически получено»;

2. Наводим курсор на кнопку автосуммирование и щелкаем левой клавишей мыши;

3. Нажимаем клавишу Delete;

4. Селектируем первый столбец блока «Матрица перевозок»;

5. Нажимаем клавишу Enter;

6. Копируем формулу из первой ячейки блока «Фактически получено» на остальные ячейки этого блока.

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

Для ввода этих формул выполняем следующие действия:

1. Селектируем первую ячейку блока «Транспортные расходы»;

2. Наводим курсор на кнопку автосуммирование и щелкаем левой клавишей мыши;

3. Нажимаем клавишу Delete;

4. Селектируем первый столбец блока «Матрица Транспортных расходов»;

5. Нажимаем клавишу *;

6. Селектируем первый столбец блока «Матрица перевозок»;

7. Активируем строку формул, наведя на нее курсор и щелкнув затем левой клавишей мыши;

8. Нажимаем одновременно три клавиши: «CTRL» + «SHIFT» + «ENTER»;

9. Копируем формулу в остальные ячейки блока «Транспортные расходы»;

Сформируем теперь целевую функцию транспортной задачи, в ячейку «Итого расходы». Для этого:

Селектируем ячейку «Итого расходы»;

1. Наводим курсор на кнопку автосуммирование и щелкаем левой клавишей мыши;

2. Нажимаем клавишу Delete;

3. Селектируем блок ячеек «Транспортные расходы»;

4. Нажимаем клавишу Enter;

После формирования элементов математической модели и целевой функции транспортной задачи рабочий лист EXСEL примет вид, показанный на рисунке 4.

Рисунок 4 - Формирования элементов математической модели и целевой функции транспортной задачи

Далее, приступаем к решению задачи с помощью программы «Поиск решения».

Параметры программы «Поиск решения» представлены на рисунке 5.

Рисунок 5 - Параметры программы «Поиск решения»

Результаты решения представлены на рисунке 6.

Рисунок 6 - Результаты решения транспортной задачи

Список использованной литературы

1) Агальцов В.П. Математические методы в программировании. Учебник - 2 изд. Издательство: Форум, 2010.

2) Математическое программирование. Учебник (издание 2-е). Балдин К.В., Брызгалов Н.А., Рукосуев А., Издательство: Дашков и К, 2012.

3) Стариков А.В. Экономико-математическое и компьютерное моделирование: учеб. пособие / А.В. Стариков, И.С. Кущева; Фед. агентство по образованию, ГОУ ВПО «ВГЛТА». - Воронеж, 2008.

4) Excel для экономистов и менеджеров / А.Г. Дубина и др. - СПб.: Питер, 2004.

Размещено на Allbest.ru


Подобные документы

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

    контрольная работа [232,3 K], добавлен 02.01.2012

  • Двойственные оценки как мера влияния ограничений на функционал. Построение экономико-математической модели задачи. Выявление аномальных уровней временного ряда с использованием метода Ирвина. Построение графика общих годовых затрат по выгодному способу.

    контрольная работа [282,7 K], добавлен 16.01.2012

  • Определение общего дохода от реализации продукции и общих транспортных издержек. Расчет теневых цен. Нахождение маршрута с наименьшей отрицательной теневой ценой. Составление плана производства двух видов продукции, обеспечивающего максимальную прибыль.

    контрольная работа [161,9 K], добавлен 18.05.2015

  • Определение наиболее выгодного суточного объема выпуска изделий, обеспечивающего максимум прибыли. Построение математической модели задачи, ее решение графическим методом и в среде MS Excel. Расчет диапазона дефицитности ресурсов и дрейфа оптимума.

    контрольная работа [994,1 K], добавлен 16.02.2013

  • Построение экономической модели по оптимизации прибыли производства. Разработка математической модели задачи по оптимизации производственного плана и её решение методами линейного программирования. Определение опорного и оптимального плана производства.

    дипломная работа [311,3 K], добавлен 17.01.2014

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

    курсовая работа [54,1 K], добавлен 05.03.2010

  • Метод Ньютона в задачах на безусловный экстремум. Свойство квадратичной сходимости. Сущность модели межотраслевого баланса. Составление системы балансовых соотношений в матричной форме. Определение оптимальных стратегий отраслей с помощью теории игр.

    курсовая работа [207,6 K], добавлен 05.02.2014

  • Определение оптимальных объемов производства по видам изделий за плановый период и построение их математической модели, обеспечивающей максимальную прибыль предприятию. Решение задачи по минимизации затрат на перевозку товаров средствами модели MS Excel.

    курсовая работа [3,4 M], добавлен 26.05.2013

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

    контрольная работа [279,8 K], добавлен 16.04.2013

  • Симплекс метод решения задач линейного программирования. Построение модели и решение задачи определения оптимального плана производства симплексным методом. Построение двойственной задачи. Решение задачи оптимизации в табличном процессоре MS Excel.

    курсовая работа [458,6 K], добавлен 10.12.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.