Автор: Пользователь скрыл имя, 23 Марта 2012 в 09:50, курсовая работа
Метод Лагранжа базируется на нескольких ключевых идеях. Одна из них состоит в том, как искать минимум функции, если на функцию заданы некоторые ограничения. Этот приём теперь носит название «правило множителей Лагранжа»
Цель данной курсовой работы заключается в рассмотрении экстремумов функции одной и многих переменных и описании методов их нахождения.
Задача состоит в формулировании необходимых и достаточных условий существования максимума и минимума функции, выборе метода нахождения экстремумов и их полном математическом обосновании.
Введение…………………………………………………………………………...3
Глава I. Нахождение экстремумов функций многих переменных (нелинейное программирование)………………………………………………………………4
Понятие экстремумов………………………………………………………...5
Условия существования экстремумов……………………………………...6
Классический метод определения условного экстремума……………….16
Метод Лагранжа……………………………………………………………..17
Глава II. Исследование линейной и нелинейной моделей планирования производства……………………………………………………………………..22
2.1 Линейная модель оптимального планирования производства…………...22
2.2 Нелинейная модель оптимального планирования производства ………..25
Заключение………………………………………………………………………29
Список литературы……………………………………………………………...30
Pi = di ·(Fi)ki · (Li)1-ki, где i=1,2,..,10
Gi = ci·Pi - wi·Li , где i=1,2,...,10
А также объем оптимальных значений дополнительного ресурса, просуммировав все значения величины Vi. После этого надо посчитать прибыль, которая получается при первоначальном плане, просуммировав все значения Gi. Затем с помощью функции «Поиск решения», в которой для начала необходимо указать какое значение мы хотим максимизировать (в данном случае это значение суммы всех величин Gi), а также ввести ограничения:
Посчитать оптимальные значения объема ресурса и рабочей силы, дающие максимальную прибыль.
В следующей таблице приведены оптимальные значения объема ресурса и рабочей силы, которые получились после решения задачи:
Vi |
5,41 |
6,64 |
7,12 |
7,56 |
36,74 |
6,01 |
6,04 |
9,22 |
7,28 |
7,98 |
Li |
13,65463 |
20,86395 |
45,44875 |
12,91574 |
4934,391 |
14,7492 |
8,868993 |
16,47231 |
13,60628 |
33,66774 |
Оптимальный объем дополнительного ресурса равен 72,58
Суммарная прибыль предприятий равна – 8760,3315ед.
Результаты исследования модели на чувствительность
Результаты исследования модели на чувствительность приведены в Приложении 2.
В отчете по результатам мы видим, что один ресурс оказался недефицитными (неполное использование ресурса). Количество ресурса, на которое была превышена минимально необходимая норма равно 27,42.
На основании проведенного анализа можно сделать вывод о том, что существуют причины (ограничения), не позволяющие предприятиям выпускать большее количество продукции и получать большую суммарную прибыль.
Для улучшения плановых показателей необходимо неиспользуемый ресурс в количестве 27,42 распределить по другим предприятиям. Таким образом, можно увеличить суммарную прибыль предприятий.
Заключение
Построение математической (символической) модели системы можно начать с перечисления всех элементов системы, которые влияют на эффективность работы системы. Если в качестве меры общей эффективности используется “общие ожидаемые издержки”, то можно начать с исследования изобразительной или аналоговой модели, полученной на стадии постановки задачи.
При рассмотрении данной темы теоретические сведения подтвердились практическим доказательством и математическим обоснованием.
Практическая часть данной работы предусматривает решение двух задач моделирования экономических ситуаций. Были проанализированы имеющиеся данные, выбраны условия, которые необходимо достигнуть в ходе решения задач, определены ограничения по целевым функциям.
Задания были выполнены в Microsoft Excel с помощью функции Сервис-Поиск решения. Модели были проверены на чувствительность и устойчивость.
Список использованной литературы
Приложение 1
Результаты исследования линейной модели на чувствительность
Отчет по результатам
Таблица 1
Целевая ячейка (Максимум) |
||||
Ячейка |
Имя |
Исходное значение |
Результат | |
$K$15 |
1367,103762 |
1367,103762 |
Таблица 2
Изменяемые ячейки |
||||
Ячейка |
Имя |
Исходное значение |
Результат | |
$A$15 |
Х1 |
0 |
0 | |
$B$15 |
Х2 |
0 |
0 | |
$C$15 |
Х3 |
106,7961166 |
106,7961166 | |
$D$15 |
Х4 |
0 |
0 | |
$E$15 |
Х5 |
0 |
0 | |
$F$15 |
Х6 |
115,4733008 |
115,4733008 | |
$G$15 |
Х7 |
0 |
0 | |
$H$15 |
Х8 |
0 |
0 |
Таблица 3
Ограничения |
|||||||
Ячейка |
Имя |
Значение |
Формула |
Статус |
Разница | ||
$I$17 |
Израсходовано ресурса на производство |
152,731796 |
$I$17<=$K$17 |
не связан. |
7,268203953 | ||
$I$18 |
Израсходовано ресурса на производство |
154 |
$I$18<=$K$18 |
связанное |
0 | ||
$I$19 |
Израсходовано ресурса на производство |
120,1122572 |
$I$19<=$K$19 |
не связан. |
44,88774276 | ||
$I$20 |
Израсходовано ресурса на производство |
124,3841019 |
$I$20<=$K$20 |
не связан. |
28,6158981 | ||
$I$21 |
Израсходовано ресурса на производство |
136,6523058 |
$I$21<=$K$21 |
не связан. |
25,34769422 | ||
$I$22 |
Израсходовано ресурса на производство |
164,9999999 |
$I$22<=$K$22 |
связанное |
0 | ||
$I$23 |
Израсходовано ресурса на производство |
132,1201456 |
$I$23<=$K$23 |
не связан. |
23,87985441 | ||
$I$24 |
Израсходовано ресурса на производство |
142,0521844 |
$I$24<=$K$24 |
не связан. |
14,94781561 | ||
$I$25 |
Израсходовано ресурса на производство |
135,8446601 |
$I$25<=$K$25 |
не связан. |
23,15533986 | ||
$I$26 |
Израсходовано ресурса на производство |
141,1577669 |
$I$26<=$K$26 |
не связан. |
13,84223309 | ||
$A$15 |
Х1 |
0 |
$A$15>=0 |
связанное |
0 | ||
$B$15 |
Х2 |
0 |
$B$15>=0 |
связанное |
0 | ||
$C$15 |
Х3 |
106,7961166 |
$C$15>=0 |
не связан. |
106,7961166 | ||
$D$15 |
Х4 |
0 |
$D$15>=0 |
связанное |
0 | ||
$E$15 |
Х5 |
0 |
$E$15>=0 |
связанное |
0 | ||
$F$15 |
Х6 |
115,4733008 |
$F$15>=0 |
не связан. |
115,4733008 | ||
$G$15 |
Х7 |
0 |
$G$15>=0 |
связанное |
0 | ||
$H$15 |
Х8 |
0 |
$H$15>=0 |
связанное |
0 |
Отчет по устойчивости
Таблица 1
Изменяемые ячейки |
||||
Результ. |
Нормир. | |||
Ячейка |
Имя |
значение |
градиент | |
$A$15 |
Х1 |
0 |
-1,427718561 | |
$B$15 |
Х2 |
0 |
-2,586954223 | |
$C$15 |
Х3 |
106,7961166 |
0 | |
$D$15 |
Х4 |
0 |
-1,168218291 | |
$E$15 |
Х5 |
0 |
-2,73369009 | |
$F$15 |
Х6 |
115,4733008 |
0 | |
$G$15 |
Х7 |
0 |
-1,255472498 | |
$H$15 |
Х8 |
0 |
-0,739781661 |
Таблица 2
Ограничения |
||||
Результ. |
Лагранжа | |||
Ячейка |
Имя |
значение |
Множитель | |
$I$17 |
Израсходовано ресурса на производство |
152,731796 |
0 | |
$I$18 |
Израсходовано ресурса на производство |
154 |
3,172330144 | |
$I$19 |
Израсходовано ресурса на производство |
120,1122572 |
0 | |
$I$20 |
Израсходовано ресурса на производство |
124,3841019 |
0 | |
$I$21 |
Израсходовано ресурса на производство |
136,6523058 |
0 | |
$I$22 |
Израсходовано ресурса на производство |
164,9999999 |
5,324635814 | |
$I$23 |
Израсходовано ресурса на производство |
132,1201456 |
0 | |
$I$24 |
Израсходовано ресурса на производство |
142,0521844 |
0 | |
$I$25 |
Израсходовано ресурса на производство |
135,8446601 |
0 | |
$I$26 |
Израсходовано ресурса на производство |
141,1577669 |
0 |
Приложение 2
Результаты исследования нелинейной модели на чувствительность
Отчет по результатам
Таблица 1
Целевая ячейка (Максимум) |
||||
Ячейка |
Имя |
Исходное значение |
Результат | |
$L$15 |
Gi |
3589,445325 |
8760,330925 |
Таблица 2
Изменяемые ячейки |
||||
Ячейка |
Имя |
Исходное значение |
Результат | |
$B$11 |
Vi |
5,41 |
5,41 | |
$C$11 |
Vi |
6,64 |
6,64 | |
$D$11 |
Vi |
7,12 |
7,12 | |
$E$11 |
Vi |
7,56 |
7,56 | |
$F$11 |
Vi |
36,74 |
36,74 | |
$G$11 |
Vi |
6,01 |
6,01 | |
$H$11 |
Vi |
6,04 |
6,04 | |
$I$11 |
Vi |
9,22 |
9,22 | |
$J$11 |
Vi |
7,28 |
7,28 | |
$K$11 |
Vi |
7,98 |
7,98 | |
$B$12 |
Li |
10 |
13,65462768 | |
$C$12 |
Li |
10 |
20,86395328 | |
$D$12 |
Li |
10 |
45,44874819 | |
$E$12 |
Li |
10 |
12,91573957 | |
$F$12 |
Li |
10 |
4934,390734 | |
$G$12 |
Li |
10 |
14,74920324 | |
$H$12 |
Li |
10 |
8,868992576 | |
$I$12 |
Li |
10 |
16,47230888 | |
$J$12 |
Li |
10 |
13,60628326 | |
$K$12 |
Li |
10 |
33,66773799 |
Информация о работе Исследование линейной и нелинейной моделей планирования производства