Исследование процессов принятия решений при реинжиниринге бизнес-процессов на предприятии
Суть процесса составления математических моделей, описывающих процессы подготовки и принятия решений. Решение задач математического программирования. Построение модели распределения ресурсов между объектами с линейной целевой функцией и ограничениями.
Рубрика | Экономико-математическое моделирование |
Вид | контрольная работа |
Язык | русский |
Дата добавления | 07.02.2012 |
Размер файла | 281,8 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Исследование процессов принятия решений при реинжиниринге бизнес-процессов на предприятии
Вариант индивидуального задания
№ по списку |
№ задания |
I этап |
II этап |
III этап |
IV этап |
|
17 |
2 |
19, 20, 2 |
17 |
8, 18, 2 |
17 |
Введение
В ходе выполнения данной работы предполагается постоянное усложнение решаемых задач выбора, заключающееся в переходе от линейных математических моделей выбора с линейной целевой функцией и ограничениями к нелинейным моделям, от детерминированных моделей к моделям, в которых присутствуют факторы неопределенности, от задач выбора с одним отношением предпочтения к задачам выбора с многими отношениями предпочтения. Главная особенность исследования всех перечисленных математических моделей, описывающих процессы подготовки и принятия решений, заключается в том, что их рассмотрение осуществляется с единых позиций, базирующихся на методологических и методических основах системного анализа и теории принятия решений.
В качестве основной математической модели, описывающей процессы подготовки и принятия решений была выбрана модель с линейной целевой функцией и ограничениями. Традиционно указанные математические модели применяются для описания и исследования задач линейного программирования. Однако существуют специально разработанные подходы (методики), позволяющие, используя методы декомпозиции, релаксации, детерминизации и скаляризации, сводить сложные задачи многокритериального выбора в условиях неопределённости воздействия внешней среды к задаче линейного программирования.
Целью работы является:
закрепление теоретических знаний, получаемых студентами на лекционных и самостоятельных занятиях по решению задач математического программирования;
развитие практических навыков в постановке задач математического программирования, в проведении их технико-экономической интерпретации, умения составлять по содержательному описанию задачи её математическую модель;
ознакомление с особенностями применения современных пакетов прикладных программ для решения задач математического программирования, приобретение навыков в их постановке и решении на ПЭВМ;
приобретение навыков в методике исследования и решения задач выбора в сложных технико-экономических системах с использованием современных инструментальных программных средств, базирующихся на новых информационных технологиях.
Этап 1
Предприятие выпускает три вида продукции. При этом используется три вида сырья. На предприятии осуществляется реинжиниринг бизнес-процессов. Менеджеру, осуществляющему данный реинжиниринг, предлагаются для выбора три варианта проведения реинжиниринга, отличающие друг от друга по показателям, характеризующим затраты на организацию производства, получаемую прибыль и т.п. Каждый из бизнес-процессов, включает в себя:
операции, связанные непосредственно с производством продукции;
операции, связанные с доставкой готовой продукции либо на оптовые склады, либо непосредственно в торговую сеть;
операции, связанные с продажей продукции через систему торговли.
Производство и реализация готовой продукции на рынке осуществляется в условиях конкурентной борьбы. Заданы исходные данные, система ограничений и показателей качества (эффективности), характеризующие каждый из альтернативных вариантов организации реинжиниринга бизнес-процессов.
Необходимо выбрать наиболее предпочтительный вариант реинжиниринга бизнес-процессов на рассматриваемом предприятии.
Значительная часть задач принятия решения - это задачи распределения ресурсов между объектами.
Пусть имеется т видов ресурсов, каждый i-й ресурс в количестве bi (i=1...m). Эти ресурсы нужно использовать для п видов продукции. Для выпуска единицы j-го вида продукции необходимо ai j единиц i-го вида ресурса. Требуется определить, сколько какого вида продукции следует произвести, чтобы такой выпуск был наилучшим для принятого критерия оптимальности.
В реальных задачах суммарное количество основных xj (j = 1...n) и дополнительных yi (i = 1...m) переменных всегда больше, чем число зависимостей ь, поэтому система (1) имеет бесчисленное множество решений. Из этого бесчисленного множества следует выбрать одно - оптимальное, соответствующее критерию - цели решения задачи.
Цель задачи распределения ресурсов устанавливается какой-либо одной из двух взаимоисключающих постановок:
1) при заданных ресурсах максимизировать получаемый результат;
2) при заданном результате минимизировать потребные ресурсы.
Первая постановка аналитически запишется:
(1)
где xj - количество выпускаемой продукции j-го вида - искомая переменная (j =1...n); п - количество наименований продукции; cj - величина, показывающая, какой вклад в результат даёт единица продукции j-го вида; bi - заданное количество ресурса i-го вида (i = 1...m); т - количество наименований ресурсов; ai j - норма расхода ресурса, т.е. какое количество ресурса i-го вида потребляется на производство единицы j-го вида продукции.
Решение задачи (1) даёт нахождение таких значений xj, которые обеспечивают при заданных ресурсах получение максимального результата.
Вторая постановка задачи будет иметь вид:
(2)
где С - минимально допустимое значение потребного результата.
Задачи (1) и (2), в которые переменные xj входят в первой степени, т.е. в виде линейных зависимостей, называют задачами ЛП.
Каждая задача ЛП содержит ЦФ (1.1), (2.1), ограничения (1.2), (2.2), граничные условия (1.3),(2.3). Ограничения могут включать зависимости как для ресурсов (bj ), так и для экономических показателей (С).
Для решения задач ЛП используют графический и аналитический методы
В табл.1.1,1.2,1.3 приведены нормы затрат сырья, цены на сырьё и на изделия, а также ограничения по закупке сырья. Требуется определить план производства продукции с целью максимизации прибыли:
1.1. а=4 b=4 c=30
Таблица1.1
Тип сырья |
Цена 1 кг сырья (р.) |
Нормы затрат сырья на одно изделие (кг) |
Ограничения по закупке сырья (кг) |
|||
А |
В |
С |
||||
I II III |
2 1 4 |
1 4 6 |
3 1 5 |
4 3 2 |
3000 - 3320 |
|
Цена одно изделия (р.) |
6*4+12=36 |
5*4+22=42 |
30 |
Прямая постановка задачи:
Обратная постановка задачи:
Microsoft Excel 12.0 Отчет по результатам |
|||||||
Рабочий лист: [Книга1]Лист1 |
|||||||
Отчет создан: 19.11.2008 20:03:14 |
|||||||
Целевая ячейка (Максимум) |
|||||||
Ячейка |
Имя |
Исходное значение |
Результат |
||||
$A$1 |
0 |
32640 |
|||||
Изменяемые ячейки |
|||||||
Ячейка |
Имя |
Исходное значение |
Результат |
||||
$C$1 |
0 |
0 |
|||||
$C$2 |
0 |
520 |
|||||
$C$3 |
0 |
360 |
|||||
Ограничения |
|||||||
Ячейка |
Имя |
Значение |
Формула |
Статус |
Разница |
||
$A$3 |
3000 |
$A$3<=3000 |
связанное |
0 |
|||
$A$4 |
1600 |
$A$4>=0 |
не связан. |
1600 |
|||
$A$5 |
3320 |
$A$5<=3320 |
связанное |
0 |
|||
$A$6 |
0 |
$A$6>=0 |
связанное |
0 |
|||
$A$7 |
520 |
$A$7>=0 |
не связан. |
520 |
|||
$A$8 |
360 |
$A$8>=0 |
не связан. |
360 |
Microsoft Excel 12.0 Отчет по пределам |
||||||||||
Рабочий лист: [Книга1]Отчет по пределам 1 |
||||||||||
Отчет создан: 19.11.2008 20:03:15 |
||||||||||
Целевое |
||||||||||
Ячейка |
Имя |
Значение |
||||||||
$A$1 |
32640 |
|||||||||
Изменяемое |
Нижний |
Целевой |
Верхний |
Целевой |
||||||
Ячейка |
Имя |
Значение |
предел |
результат |
предел |
результат |
||||
$C$1 |
0 |
0 |
32640 |
0 |
32640 |
|||||
$C$2 |
520 |
0 |
10800 |
520 |
32640 |
|||||
$C$3 |
360 |
0 |
21840 |
360 |
32640 |
Microsoft Excel 12.0 Отчет по устойчивости |
||||||
Рабочий лист: [Книга1]Лист1 |
||||||
Отчет создан: 19.11.2008 20:03:15 |
||||||
Изменяемые ячейки |
||||||
Результ. |
Нормир. |
|||||
Ячейка |
Имя |
значение |
градиент |
|||
$C$1 |
0 |
0 |
||||
$C$2 |
520 |
0 |
||||
$C$3 |
360 |
0 |
||||
Ограничения |
||||||
Результ. |
Лагранжа |
|||||
Ячейка |
Имя |
значение |
Множитель |
|||
$A$3 |
3000 |
4,714285714 |
||||
$A$4 |
1600 |
0 |
||||
$A$5 |
3320 |
5,571428571 |
||||
$A$6 |
0 |
-2,142865377 |
||||
$A$7 |
520 |
0 |
||||
$A$8 |
360 |
0 |
1.2. a =4 b=4 c=32
Таблица 1.2
Тип сырья |
Цена 1 кг сырья (р.) |
Нормы затрат сырья на одно изделие (кг) |
Ограничения по закупке сырья (кг) |
|||
А |
В |
С |
||||
I II III |
2 1 4 |
1 4 6 |
3 1 5 |
4 3 2 |
3000 - 3320 |
|
Цена одно изделия (р.) |
6*4+12=36 |
5*4+22=42 |
32 |
Прямая постановка задачи:
Обратная постановка задачи:
Microsoft Excel 12.0 Отчет по результатам |
|||||||
Рабочий лист: [Книга1]1этап |
|||||||
Отчет создан: 19.11.2008 21:51:04 |
|||||||
Целевая ячейка (Максимум) |
|||||||
Ячейка |
Имя |
Исходное значение |
Результат |
||||
$A$1 |
0 |
33360 |
|||||
Изменяемые ячейки |
|||||||
Ячейка |
Имя |
Исходное значение |
Результат |
||||
$C$1 |
0 |
0 |
|||||
$C$2 |
0 |
520 |
|||||
$C$3 |
0 |
360 |
|||||
Ограничения |
|||||||
Ячейка |
Имя |
Значение |
Формула |
Статус |
Разница |
||
$A$3 |
3000 |
$A$3<=3000 |
связанное |
0 |
|||
$A$4 |
1600 |
$A$4>=0 |
не связан. |
1600 |
|||
$A$5 |
3320 |
$A$5<=3320 |
связанное |
0 |
|||
$A$6 |
0 |
$A$6>=0 |
связанное |
0 |
|||
$A$7 |
520 |
$A$7>=0 |
не связан. |
520 |
|||
$A$8 |
360 |
$A$8>=0 |
не связан. |
360 |
|||
Microsoft Excel 12.0 Отчет по устойчивости |
|||||||
Рабочий лист: [Книга1]1этап |
|||||||
Отчет создан: 19.11.2008 21:51:05 |
|||||||
Изменяемые ячейки |
|||||||
Результ. |
Нормир. |
||||||
Ячейка |
Имя |
значение |
градиент |
||||
$C$1 |
0 |
0 |
|||||
$C$2 |
520 |
0 |
|||||
$C$3 |
360 |
0 |
|||||
Ограничения |
|||||||
Результ. |
Лагранжа |
||||||
Ячейка |
Имя |
значение |
Множитель |
||||
$A$3 |
3000 |
5,428571429 |
|||||
$A$4 |
1600 |
0 |
|||||
$A$5 |
3320 |
5,142857143 |
|||||
$A$6 |
0 |
-0,285721455 |
|||||
$A$7 |
520 |
0 |
|||||
$A$8 |
360 |
0 |
Microsoft Excel 12.0 Отчет по пределам |
||||||||||
Рабочий лист: [Книга1]Отчет по пределам 2 |
||||||||||
Отчет создан: 19.11.2008 21:51:05 |
||||||||||
Целевое |
||||||||||
Ячейка |
Имя |
Значение |
||||||||
$A$1 |
33360 |
|||||||||
Изменяемое |
Нижний |
Целевой |
Верхний |
Целевой |
||||||
Ячейка |
Имя |
Значение |
предел |
результат |
предел |
результат |
||||
$C$1 |
0 |
0 |
33360 |
0 |
33360 |
|||||
$C$2 |
520 |
0 |
11520 |
520 |
33360 |
|||||
$C$3 |
360 |
0 |
21840 |
360 |
33360 |
1.3. a=2 b=2 c=19
Таблица 1.3.
Тип сырья |
Цена 1 кг сырья (р.) |
Нормы затрат сырья на одно изделие (кг) |
Ограничения по закупке сырья (кг) |
|||
А |
В |
С |
||||
I II III |
2 1 2 |
1 4 6 |
3 1 5 |
2 3 2 |
3000 - 3320 |
|
Цена одно изделия (р.) |
6*2+12=24 |
5*2+22=32 |
19 |
Прямая постановка задачи:
Обратная постановка задачи:
Microsoft Excel 12.0 Отчет по результатам |
|||||||
Рабочий лист: [Книга1]1этап |
|||||||
Отчет создан: 19.11.2008 22:02:25 |
|||||||
Целевая ячейка (Максимум) |
|||||||
Ячейка |
Имя |
Исходное значение |
Результат |
||||
$A$1 |
0 |
29428 |
|||||
Изменяемые ячейки |
|||||||
Ячейка |
Имя |
Исходное значение |
Результат |
||||
$C$1 |
0 |
64 |
|||||
$C$2 |
0 |
0 |
|||||
$C$3 |
0 |
1468 |
|||||
Ограничения |
|||||||
Ячейка |
Имя |
Значение |
Формула |
Статус |
Разница |
||
$A$3 |
3000 |
$A$3<=3000 |
связанное |
0 |
|||
$A$4 |
4660 |
$A$4>=0 |
не связан. |
4660 |
|||
$A$5 |
3320 |
$A$5<=3320 |
связанное |
0 |
|||
$A$6 |
64 |
$A$6>=0 |
не связан. |
64 |
|||
$A$7 |
0 |
$A$7>=0 |
связанное |
0 |
|||
$A$8 |
1468 |
$A$8>=0 |
не связан. |
1468 |
Microsoft Excel 12.0 Отчет по устойчивости |
||||||||||
Рабочий лист: [Книга1]1этап |
||||||||||
Отчет создан: 19.11.2008 22:02:25 |
||||||||||
Изменяемые ячейки |
||||||||||
Результ. |
Нормир. |
|||||||||
Ячейка |
Имя |
значение |
градиент |
|||||||
$C$1 |
64 |
0 |
||||||||
$C$2 |
0 |
0 |
||||||||
$C$3 |
1468 |
0 |
||||||||
Ограничения |
||||||||||
Результ. |
Лагранжа |
|||||||||
Ячейка |
Имя |
значение |
Множитель |
|||||||
$A$3 |
3000 |
6,6 |
||||||||
$A$4 |
4660 |
0 |
||||||||
$A$5 |
3320 |
2,9 |
||||||||
$A$6 |
64 |
0 |
||||||||
$A$7 |
0 |
-2,299978828 |
||||||||
$A$8 |
1468 |
0 |
||||||||
Microsoft Excel 12.0 Отчет по пределам |
||||||||||
Рабочий лист: [Книга1]Отчет по пределам 3 |
||||||||||
Отчет создан: 19.11.2008 22:02:25 |
||||||||||
Целевое |
||||||||||
Ячейка |
Имя |
Значение |
||||||||
$A$1 |
29428 |
|||||||||
Изменяемое |
Нижний |
Целевой |
Верхний |
Целевой |
||||||
Ячейка |
Имя |
Значение |
предел |
результат |
предел |
результат |
||||
$C$1 |
64 |
0 |
27892 |
64 |
29428 |
|||||
$C$2 |
0 |
0 |
29428 |
0 |
29428 |
|||||
$C$3 |
1468 |
0 |
1536 |
1468 |
29428 |
Графическое решение.
Этап II
Задачи нелинейной оптимизации с точки зрения методов решения делятся на два класса:
задачи безусловной оптимизации;
задачи условной оптимизации.
Задача безусловной оптимизации представляет собой поиск оптимума целевой функции без всяких дополнительных условий, что записывается:
f(x) max(min).
Такие задачи на практике встречаются крайне редко, но метод их решения служит основой для решения практических задач оптимизации.
Задача условной оптимизации в общем случае записывается в уже известном виде (1.1.9):
Такая задача оптимизации кроме целевой функции включает дополнительные условия в виде ограничений и граничных условий.
Вариант 17
6x1 + 4x2 - x12 +12 x22 - x1x2 max,
1. x1,x2- количество изделий А и В
2. х1,х2-количество изделий А и С
3. х1,х2-количество изделий В и С
1.
Microsoft Excel 12.0 Отчет по результатам |
||||||||||
Рабочий лист: [Книга1]Лист2 |
||||||||||
Отчет создан: 24.11.2008 20:00:37 |
||||||||||
Целевая ячейка (Максимум) |
||||||||||
Ячейка |
Имя |
Исходное значение |
Результат |
|||||||
$A$1 |
0 |
5293408 |
||||||||
Изменяемые ячейки |
||||||||||
Ячейка |
Имя |
Исходное значение |
Результат |
|||||||
$E$1 |
0 |
0 |
||||||||
$E$2 |
0 |
664 |
||||||||
Ограничения |
||||||||||
Ячейка |
Имя |
Значение |
Формула |
Статус |
Разница |
|||||
$A$2 |
1992 |
$A$2<=3000 |
не связан. |
1008 |
||||||
$A$3 |
664 |
$A$3>=0 |
не связан. |
664 |
||||||
$A$4 |
3320 |
$A$4<=3320 |
связанное |
0 |
||||||
$A$5 |
0 |
$A$5>=0 |
связанное |
0 |
||||||
$A$6 |
664 |
$A$6>=0 |
не связан. |
664 |
||||||
Microsoft Excel 12.0 Отчет по устойчивости |
||||||||||
Рабочий лист: [Книга1]Лист2 |
||||||||||
Отчет создан: 24.11.2008 20:00:38 |
||||||||||
Изменяемые ячейки |
||||||||||
Результ. |
Нормир. |
|||||||||
Ячейка |
Имя |
значение |
градиент |
|||||||
$E$1 |
0 |
0 |
||||||||
$E$2 |
664 |
0 |
||||||||
Ограничения |
||||||||||
Результ. |
Лагранжа |
|||||||||
Ячейка |
Имя |
значение |
Множитель |
|||||||
$A$2 |
1992 |
0 |
||||||||
$A$3 |
664 |
0 |
||||||||
$A$4 |
3320 |
3188,001563 |
||||||||
$A$5 |
0 |
-19786,00742 |
||||||||
$A$6 |
664 |
0 |
||||||||
Microsoft Excel 12.0 Отчет по пределам |
||||||||||
Рабочий лист: [Книга1]Отчет по пределам 2 |
||||||||||
Отчет создан: 24.11.2008 20:00:38 |
||||||||||
Целевое |
||||||||||
Ячейка |
Имя |
Значение |
||||||||
$A$1 |
5293408 |
|||||||||
Изменяемое |
Нижний |
Целевой |
Верхний |
Целевой |
||||||
Ячейка |
Имя |
Значение |
предел |
результат |
предел |
результат |
||||
$E$1 |
0 |
0 |
5293408 |
0 |
5293408 |
|||||
$E$2 |
664 |
0 |
0 |
664 |
5293408 |
2.
Microsoft Excel 12.0 Отчет по результатам |
|||||||
Рабочий лист: [Книга1]Лист1 |
|||||||
Отчет создан: 24.11.2008 20:10:32 |
|||||||
Целевая ячейка (Максимум) |
|||||||
Ячейка |
Имя |
Исходное значение |
Результат |
||||
$A$1 |
0 |
6752999,999 |
|||||
Изменяемые ячейки |
|||||||
Ячейка |
Имя |
Исходное значение |
Результат |
||||
$D$1 |
0 |
0 |
|||||
$D$2 |
0 |
750 |
|||||
Ограничения |
|||||||
Ячейка |
Имя |
Значение |
Формула |
Статус |
Разница |
||
$A$2 |
3000 |
$A$2<=3000 |
связанное |
0 |
|||
$A$3 |
2250 |
$A$3>=0 |
не связан. |
2250 |
|||
$A$4 |
1500 |
$A$4<=3320 |
не связан. |
1820 |
|||
$A$5 |
0 |
$A$5>=0 |
связанное |
0 |
|||
$A$6 |
750 |
$A$6>=0 |
не связан. |
750 |
|||
Microsoft Excel 12.0 Отчет по устойчивости |
|||||||
Рабочий лист: [Книга1]Лист1 |
|||||||
Отчет создан: 24.11.2008 20:10:32 |
|||||||
Изменяемые ячейки |
|||||||
Результ. |
Нормир. |
||||||
Ячейка |
Имя |
значение |
градиент |
||||
$D$1 |
0 |
0 |
|||||
$D$2 |
750 |
0 |
|||||
Ограничения |
|||||||
Результ. |
Лагранжа |
||||||
Ячейка |
Имя |
значение |
Множитель |
||||
$A$2 |
3000 |
4501,002441 |
|||||
$A$3 |
2250 |
0 |
|||||
$A$4 |
1500 |
0 |
|||||
$A$5 |
0 |
-5245,001411 |
|||||
$A$6 |
750 |
0 |
Microsoft Excel 12.0 Отчет по пределам |
||||||||||
Рабочий лист: [Книга1]Отчет по пределам 1 |
||||||||||
Отчет создан: 24.11.2008 20:10:32 |
||||||||||
Целевое |
||||||||||
Ячейка |
Имя |
Значение |
||||||||
$A$1 |
6752999,999 |
|||||||||
Изменяемое |
Нижний |
Целевой |
Верхний |
Целевой |
||||||
Ячейка |
Имя |
Значение |
предел |
результат |
предел |
результат |
||||
$D$1 |
0 |
0 |
6752999,999 |
0 |
6752999,999 |
|||||
$D$2 |
750 |
0 |
0 |
750 |
6753000 |
3.
Microsoft Excel 12.0 Отчет по результатам |
|||||||
Рабочий лист: [Книга1]1 |
|||||||
Отчет создан: 24.11.2008 20:16:10 |
|||||||
Целевая ячейка (Максимум) |
|||||||
Ячейка |
Имя |
Исходное значение |
Результат |
||||
$A$1 |
0 |
6753000 |
|||||
Изменяемые ячейки |
|||||||
Ячейка |
Имя |
Исходное значение |
Результат |
||||
$E$1 |
0 |
0 |
|||||
$E$2 |
0 |
750 |
|||||
Ограничения |
|||||||
Ячейка |
Имя |
Значение |
Формула |
Статус |
Разница |
||
$A$2 |
3000 |
$A$2<=3000 |
связанное |
0 |
|||
$A$3 |
2250 |
$A$3>=0 |
не связан. |
2250 |
|||
$A$4 |
1500 |
$A$4<=3320 |
не связан. |
1820 |
|||
$A$5 |
0 |
$A$5>=0 |
связанное |
0 |
|||
$A$6 |
750 |
$A$6>=0 |
не связан. |
750 |
|||
Microsoft Excel 12.0 Отчет по устойчивости |
|||||||
Рабочий лист: [Книга1]1 |
|||||||
Отчет создан: 24.11.2008 20:16:11 |
|||||||
Изменяемые ячейки |
|||||||
Результ. |
Нормир. |
||||||
Ячейка |
Имя |
значение |
градиент |
||||
$E$1 |
0 |
0 |
|||||
$E$2 |
750 |
0 |
|||||
Ограничения |
|||||||
Результ. |
Лагранжа |
||||||
Ячейка |
Имя |
значение |
Множитель |
||||
$A$2 |
3000 |
4501,002441 |
|||||
$A$3 |
2250 |
0 |
|||||
$A$4 |
1500 |
0 |
|||||
$A$5 |
0 |
-14247,013 |
|||||
$A$6 |
750 |
0 |
Microsoft Excel 12.0 Отчет по пределам |
||||||||||
Рабочий лист: [Книга1]Отчет по пределам 3 |
||||||||||
Отчет создан: 24.11.2008 20:16:11 |
||||||||||
Целевое |
||||||||||
Ячейка |
Имя |
Значение |
||||||||
$A$1 |
6753000 |
|||||||||
Изменяемое |
Нижний |
Целевой |
Верхний |
Целевой |
||||||
Ячейка |
Имя |
Значение |
предел |
результат |
предел |
результат |
||||
$E$1 |
0 |
0 |
6753000 |
0 |
6753000 |
|||||
$E$2 |
750 |
9,47853E-15 |
3,79141E-14 |
750 |
6753000 |
Вывод по второму этапу: на основе полученных решений можно сделать вывод, что при переходе на новую технологию производства возможная прибыль составит 5293408 для первой задачи, 6752999,999 для второй задачи и 6753000 для третьей задачи.
Этап III
Транспортная задача - это задача о выборе плана перевозок однородного продукта из пунктов производства в пункты потребления.
Пусть имеется т пунктов отправления и п пунктов назначения. Запасы продукта в пунктах отправления обозначим через аi, потребность в продукте в пункте потребления - bj. Расходы на доставку единицы продукта из i-го пункта отправления в j-й пункт назначения равняются Ci j.
Балансовое условие производства и потребления имеет вид
.
Требуется определить xi j - количество продукта, доставляемого от i-го пункта отправления к j-му пункту потребления. При этом обязательными условиями являются: необходимость вывоза всего произведённого продукта, необходимость удовлетворения всех потребителей, оптимальный план доставки продукта должен обеспечить минимум общей суммы затрат на доставку.
Экономико-математическая модель задачи:
.
.
В рассмотренной модели предполагается, что суммарные запасы равны суммарным потребностям. Такая модель называется закрытой. Если это условие не выполняется, то модель называется открытой. Для сведения открытой модели к закрытой вводится или фиктивный пункт отправления или фиктивный пункт назначения.
В нашем варианте модель закрытая.
Задача 8. Решить транспортную задачу по перевозке готовой продукции со складов в магазины. Запасы продукции на складах А, Б, В, Г соответственно равны 10, 70, 60, 30 условных единиц. Потребность магазинов I, II, III, IV, V в продукции соответственно равна 40, 40, 60, 25, 5 условных единиц. Тарифы перевозок единицы продукции из каждого из складов во все магазины задаются матрицей
.
Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.
Задача 18. Решить транспортную задачу по перевозке готовой продукции со складов в магазины. Запасы продукции на складах А, Б, В, Г соответственно равны 20, 40, 52, 73 условных единиц. Потребность магазинов I, II, III, IV, V в продукции соответственно равна 45, 38, 40, 28, 34 условных единиц. Тарифы перевозок единицы продукции из каждого из складов во все магазины задаются матрицей
.
Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.
Задача 2. Решить транспортную задачу по перевозке готовой продукции со складов в магазины. Запасы продукции на складах А, Б, В, Г соответственно равны 180, 160, 140, 220 условных единиц. Потребность магазинов I, II, III, IV в продукции соответственно равна 150, 250, 120, 180 условных единиц. Тарифы перевозок единицы продукции из каждого из складов во все магазины задаются матрицей
.
Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.
Задача №8
minL=16x11+x12+10x13+16x14+12x15+12x21+13x22+7x23+10x24+14x25+x31+19x32+14x33+13x34+3x35+13x41+8x42+15x43+8x44+19x45
x11+x12+x13+x14+x15=10
x21+x22+x23+x24+x25=70
x31+x32+x33+x34+x35=60
x41+x42+x43+x44+x45=30
x11+x21+x31+x41=40
x12+x22+x32+x42=40
x13+x23+x33+x43=60
x14+x24+x34+x44=25
x15+x25+x35+x45=5
Задача №18
minL=3x11+17x12+6x13+19x14+2x15+x21+15x22+7x23+16x24+x25+5x31+13x32+8x33+11x34+17x35+18x41+13x42+17x43+x44+8x45
x11+x12+x13+x14+x15=20
x21+x22+x23+x24+x25=40
x31+x32+x33+x34+x35=52
x41+x42+x43+x44+x45=73
x11+x21+x31+x41=45
x12+x22+x32+x42=38
x13+x23+x33+x43=40
x14+x24+x34+x44=28
x15+x25+x35+x45=34
Задача №2
minL=18x11+2x12+3x13+12x14+3x21+4x22+8x23+7x24+4x31+5x32+6x33+12x34+7x 41+x42+5x43+6x44
x11+x12+x13+x14=180
x21+x22+x23+x24=160
x31+x32+x33+x34=140
x41+x42+x43+x44=220
x11+x21+x31+x41=150
x12+x22+x32+x42=250
x13+x23+x33+x43=120
x14+x24+x34+x44=180
Задача №8
Microsoft Excel 12.0 Отчет по результатам |
||||||||||
Рабочий лист: [Книга2]Лист1 |
||||||||||
Отчет создан: 20.11.2008 22:40:13 |
||||||||||
Целевая ячейка (Максимум) |
||||||||||
Ячейка |
Имя |
Исходное значение |
Результат |
|||||||
$A$1 |
0 |
2390 |
||||||||
Изменяемые ячейки |
||||||||||
Ячейка |
Имя |
Исходное значение |
Результат |
|||||||
$D$1 |
0 |
0 |
||||||||
$E$1 |
0 |
0 |
||||||||
$F$1 |
0 |
10 |
||||||||
$G$1 |
0 |
0 |
||||||||
$H$1 |
0 |
0 |
||||||||
$D$2 |
0 |
39,99999999 |
||||||||
$E$2 |
0 |
7,13739E-09 |
||||||||
$F$2 |
0 |
-1,23714E-13 |
||||||||
$G$2 |
0 |
25 |
||||||||
$H$2 |
0 |
5 |
||||||||
$D$3 |
0 |
7,15739E-09 |
||||||||
$E$3 |
0 |
39,99999999 |
||||||||
$F$3 |
0 |
20 |
||||||||
$G$3 |
0 |
0 |
||||||||
$H$3 |
0 |
-6,73522E-11 |
||||||||
$D$4 |
0 |
0 |
||||||||
$E$4 |
0 |
0 |
||||||||
$F$4 |
0 |
30 |
||||||||
$G$4 |
0 |
4,72244E-11 |
||||||||
$H$4 |
0 |
0 |
||||||||
Ограничения |
||||||||||
Ячейка |
Имя |
Значение |
Формула |
Статус |
Разница |
|||||
$A$10 |
5 |
$A$10=5 |
не связан. |
0 |
||||||
$A$2 |
10 |
$A$2=10 |
не связан. |
0 |
||||||
$A$3 |
70 |
$A$3=70 |
не связан. |
0 |
||||||
$A$4 |
60 |
$A$4=60 |
не связан. |
0 |
||||||
$A$5 |
30 |
$A$5=30 |
не связан. |
0 |
||||||
$A$6 |
40 |
$A$6=40 |
не связан. |
0 |
||||||
$A$7 |
40 |
$A$7=40 |
не связан. |
0 |
||||||
$A$8 |
60 |
$A$8=60 |
не связан. |
0 |
||||||
$A$9 |
25 |
$A$9=25 |
не связан. |
0 |
||||||
$A$11 |
0 |
$A$11>=0 |
связанное |
0 |
||||||
$A$12 |
0 |
$A$12>=0 |
связанное |
0 |
||||||
$A$13 |
10 |
$A$13>=0 |
не связан. |
10 |
||||||
$A$14 |
0 |
$A$14>=0 |
связанное |
0 |
||||||
$A$15 |
0 |
$A$15>=0 |
связанное |
0 |
||||||
$A$16 |
39,99999999 |
$A$16>=0 |
не связан. |
39,99999999 |
||||||
$A$17 |
7,13739E-09 |
$A$17>=0 |
связанное |
0 |
||||||
$A$18 |
-1,23714E-13 |
$A$18>=0 |
связанное |
0 |
||||||
$A$19 |
25 |
$A$19>=0 |
не связан. |
25 |
||||||
$A$20 |
5 |
$A$20>=0 |
не связан. |
5 |
||||||
$A$21 |
7,15739E-09 |
$A$21>=0 |
связанное |
0 |
||||||
$A$22 |
39,99999999 |
$A$22>=0 |
не связан. |
39,99999999 |
||||||
$A$23 |
20 |
$A$23>=0 |
не связан. |
20 |
||||||
$A$24 |
0 |
$A$24>=0 |
связанное |
0 |
||||||
$A$25 |
-6,73522E-11 |
$A$25>=0 |
связанное |
0 |
||||||
$A$26 |
0 |
$A$26>=0 |
связанное |
0 |
||||||
$A$27 |
0 |
$A$27>=0 |
связанное |
0 |
||||||
$A$28 |
30 |
$A$28>=0 |
не связан. |
30 |
||||||
$A$29 |
4,72244E-11 |
$A$29>=0 |
связанное |
0 |
||||||
$A$30 |
0 |
$A$30>=0 |
связанное |
0 |
||||||
Microsoft Excel 12.0 Отчет по устойчивости |
||||||||||
Рабочий лист: [Книга2]Лист1 |
||||||||||
Отчет создан: 20.11.2008 22:40:14 |
||||||||||
Изменяемые ячейки |
||||||||||
Результ. |
Нормир. |
|||||||||
Ячейка |
Имя |
значение |
градиент |
|||||||
$D$1 |
0 |
0 |
||||||||
$E$1 |
0 |
0 |
||||||||
$F$1 |
10 |
0 |
||||||||
$G$1 |
0 |
0 |
||||||||
$H$1 |
0 |
0 |
||||||||
$D$2 |
39,99999999 |
0 |
||||||||
$E$2 |
7,13739E-09 |
0 |
||||||||
$F$2 |
-1,23714E-13 |
0 |
||||||||
$G$2 |
25 |
0 |
||||||||
$H$2 |
5 |
0 |
||||||||
$D$3 |
7,15739E-09 |
0 |
||||||||
$E$3 |
39,99999999 |
0 |
||||||||
$F$3 |
20 |
0 |
||||||||
$G$3 |
0 |
0 |
||||||||
$H$3 |
-6,73522E-11 |
0 |
||||||||
$D$4 |
0 |
0 |
||||||||
$E$4 |
0 |
0 |
||||||||
$F$4 |
30 |
0 |
||||||||
$G$4 |
4,72244E-11 |
0 |
||||||||
$H$4 |
0 |
0 |
||||||||
Ограничения |
||||||||||
Результ. |
Лагранжа |
|||||||||
Ячейка |
Имя |
значение |
Множитель |
|||||||
$A$10 |
5 |
-3,999999046 |
||||||||
$A$2 |
10 |
-11,00000191 |
||||||||
$A$3 |
70 |
14 |
||||||||
$A$4 |
60 |
4 |
||||||||
$A$5 |
30 |
5 |
||||||||
$A$6 |
40 |
-2 |
||||||||
$A$7 |
40 |
15 |
||||||||
$A$8 |
60 |
10 |
||||||||
$A$9 |
25 |
-4 |
||||||||
$A$11 |
0 |
17,99999905 |
||||||||
$A$12 |
0 |
-14,00000149 |
||||||||
$A$13 |
10 |
0 |
||||||||
$A$14 |
0 |
19,99999905 |
||||||||
$A$15 |
0 |
12 |
||||||||
$A$16 |
39,99999999 |
0 |
||||||||
$A$17 |
7,13739E-09 |
-16,00000012 |
||||||||
$A$18 |
-1,23714E-13 |
-17,0000006 |
||||||||
$A$19 |
25 |
0 |
||||||||
$A$20 |
5 |
0 |
||||||||
$A$21 |
7,15739E-09 |
-1,000001371 |
||||||||
$A$22 |
39,99999999 |
0 |
||||||||
$A$23 |
20 |
0 |
||||||||
$A$24 |
0 |
12,99999905 |
||||||||
$A$25 |
-6,73522E-11 |
-1 |
||||||||
$A$26 |
0 |
9,999999046 |
||||||||
$A$27 |
0 |
-12,00000286 |
||||||||
$A$28 |
30 |
0 |
||||||||
$A$29 |
4,72244E-11 |
6,999997139 |
||||||||
$A$30 |
0 |
14 |
||||||||
Microsoft Excel 12.0 Отчет по пределам |
||||||||||
Рабочий лист: [Книга2]Отчет по пределам 4 |
||||||||||
Отчет создан: 20.11.2008 22:40:14 |
||||||||||
Целевое |
||||||||||
Ячейка |
Имя |
Значение |
||||||||
$A$1 |
2390 |
|||||||||
Изменяемое |
Нижний |
Целевой |
Верхний |
Целевой |
||||||
Ячейка |
Имя |
Значение |
предел |
результат |
предел |
результат |
||||
$D$1 |
0 |
0 |
2390 |
0 |
2390 |
|||||
$E$1 |
0 |
0 |
2390 |
0 |
2390 |
|||||
$F$1 |
10 |
10 |
2390 |
10 |
2390 |
|||||
$G$1 |
0 |
0 |
2390 |
0 |
2390 |
|||||
$H$1 |
0 |
0 |
2390 |
0 |
2390 |
|||||
$D$2 |
39,99999999 |
39,99999999 |
2390 |
39,99999999 |
2390 |
|||||
$E$2 |
7,13739E-09 |
7,13739E-09 |
2390 |
7,13739E-09 |
2390 |
|||||
$F$2 |
-1,23714E-13 |
-1,23714E-13 |
2390 |
-1,23714E-13 |
2390 |
|||||
$G$2 |
25 |
25 |
2390 |
25 |
2390 |
|||||
$H$2 |
5 |
5 |
2390 |
5 |
2390 |
|||||
$D$3 |
7,15739E-09 |
7,15739E-09 |
2390 |
7,15739E-09 |
2390 |
|||||
$E$3 |
39,99999999 |
39,99999999 |
2390 |
39,99999999 |
2390 |
|||||
$F$3 |
20 |
20 |
2390 |
20 |
2390 |
|||||
$G$3 |
0 |
0 |
2390 |
0 |
2390 |
|||||
$H$3 |
-6,73522E-11 |
-6,73522E-11 |
2390 |
-6,73522E-11 |
2390 |
|||||
$D$4 |
0 |
0 |
2390 |
0 |
2390 |
|||||
$E$4 |
0 |
0 |
2390 |
0 |
2390 |
|||||
$F$4 |
30 |
30 |
2390 |
30 |
2390 |
|||||
$G$4 |
4,72244E-11 |
4,72244E-11 |
2390 |
4,72244E-11 |
2390 |
|||||
$H$4 |
0 |
0 |
2390 |
0 |
2390 |
Задача №18
Microsoft Excel 12.0 Отчет по результатам |
||||||||||
Рабочий лист: [Книга2]Лист1 |
||||||||||
Отчет создан: 20.11.2008 22:25:39 |
||||||||||
Целевая ячейка (Максимум) |
||||||||||
Ячейка |
Имя |
Исходное значение |
Результат |
|||||||
$A$1 |
0 |
3026 |
||||||||
Изменяемые ячейки |
||||||||||
Ячейка |
Имя |
Исходное значение |
Результат |
|||||||
$D$1 |
0 |
0 |
||||||||
$E$1 |
0 |
0 |
||||||||
$F$1 |
0 |
0 |
||||||||
$G$1 |
0 |
20 |
||||||||
$H$1 |
0 |
0 |
||||||||
$D$2 |
0 |
0 |
||||||||
$E$2 |
0 |
31,99999996 |
||||||||
$F$2 |
0 |
0 |
||||||||
$G$2 |
0 |
8,00000004 |
||||||||
$H$2 |
0 |
0 |
||||||||
$D$3 |
0 |
0 |
||||||||
$E$3 |
0 |
6,00000004 |
||||||||
$F$3 |
0 |
12 |
||||||||
$G$3 |
0 |
-4,0236E-08 |
||||||||
$H$3 |
0 |
34 |
||||||||
$D$4 |
0 |
45 |
||||||||
$E$4 |
0 |
0 |
||||||||
$F$4 |
0 |
28 |
||||||||
$G$4 |
0 |
-2,48426E-10 |
||||||||
$H$4 |
0 |
-2,39253E-10 |
||||||||
Ограничения |
||||||||||
Ячейка |
Имя |
Значение |
Формула |
Статус |
Разница |
|||||
$A$10 |
34 |
$A$10=34 |
не связан. |
0 |
||||||
$A$2 |
20 |
$A$2=20 |
не связан. |
0 |
||||||
$A$3 |
40 |
$A$3=40 |
не связан. |
0 |
||||||
$A$4 |
52 |
$A$4=52 |
не связан. |
0 |
||||||
$A$5 |
73 |
$A$5=73 |
не связан. |
0 |
||||||
$A$6 |
45 |
$A$6=45 |
не связан. |
0 |
||||||
$A$7 |
38 |
$A$7=38 |
не связан. |
0 |
||||||
$A$8 |
40 |
$A$8=40 |
не связан. |
0 |
||||||
$A$9 |
28 |
$A$9=28 |
не связан. |
0 |
||||||
$A$11 |
0 |
$A$11>=0 |
связанное |
0 |
||||||
$A$12 |
0 |
$A$12>=0 |
связанное |
0 |
||||||
$A$13 |
0 |
$A$13>=0 |
связанное |
0 |
||||||
$A$14 |
20 |
$A$14>=0 |
не связан. |
20 |
||||||
$A$15 |
0 |
$A$15>=0 |
связанное |
0 |
||||||
$A$16 |
0 |
$A$16>=0 |
связанное |
0 |
||||||
$A$17 |
31,99999996 |
$A$17>=0 |
не связан. |
31,99999996 |
||||||
$A$18 |
0 |
$A$18>=0 |
связанное |
0 |
||||||
$A$19 |
8,00000004 |
$A$19>=0 |
не связан. |
8,00000004 |
||||||
$A$20 |
0 |
$A$20>=0 |
связанное |
0 |
||||||
$A$21 |
0 |
$A$21>=0 |
связанное |
0 |
||||||
$A$22 |
6,00000004 |
$A$22>=0 |
не связан. |
6,00000004 |
||||||
$A$23 |
12 |
$A$23>=0 |
не связан. |
12 |
||||||
$A$24 |
-4,0236E-08 |
$A$24>=0 |
связанное |
0 |
||||||
$A$25 |
34 |
$A$25>=0 |
не связан. |
34 |
||||||
$A$26 |
45 |
$A$26>=0 |
не связан. |
45 |
||||||
$A$27 |
0 |
$A$27>=0 |
связанное |
0 |
||||||
$A$28 |
28 |
$A$28>=0 |
не связан. |
28 |
||||||
$A$29 |
-2,48426E-10 |
$A$29>=0 |
связанное |
0 |
||||||
$A$30 |
-2,39253E-10 |
$A$30>=0 |
связанное |
0 |
||||||
Microsoft Excel 12.0 Отчет по устойчивости |
||||||||||
Рабочий лист: [Книга2]Лист1 |
||||||||||
Отчет создан: 20.11.2008 22:25:40 |
||||||||||
Изменяемые ячейки |
||||||||||
Результ. |
Нормир. |
|||||||||
Ячейка |
Имя |
значение |
градиент |
|||||||
$D$1 |
0 |
0 |
||||||||
$E$1 |
0 |
0 |
||||||||
$F$1 |
0 |
0 |
||||||||
$G$1 |
20 |
0 |
||||||||
$H$1 |
0 |
0 |
||||||||
$D$2 |
0 |
0 |
||||||||
$E$2 |
31,99999996 |
0 |
||||||||
$F$2 |
0 |
0 |
||||||||
$G$2 |
8,00000004 |
0 |
||||||||
$H$2 |
0 |
0 |
||||||||
$D$3 |
0 |
0 |
||||||||
$E$3 |
6,00000004 |
0 |
||||||||
$F$3 |
12 |
0 |
||||||||
$G$3 |
-4,0236E-08 |
0 |
||||||||
$H$3 |
34 |
0 |
||||||||
$D$4 |
45 |
0 |
||||||||
$E$4 |
0 |
0 |
||||||||
$F$4 |
28 |
0 |
||||||||
$G$4 |
-2,48426E-10 |
0 |
||||||||
$H$4 |
-2,39253E-10 |
0 |
||||||||
Ограничения |
||||||||||
Результ. |
Лагранжа |
|||||||||
Ячейка |
Имя |
значение |
Множитель |
|||||||
$A$10 |
34 |
-17,99999654 |
||||||||
$A$2 |
20 |
22 |
||||||||
$A$3 |
40 |
19 |
||||||||
$A$4 |
52 |
17 |
||||||||
$A$5 |
73 |
26 |
||||||||
$A$6 |
45 |
-8 |
||||||||
$A$7 |
38 |
-4 |
||||||||
$A$8 |
40 |
-9 |
||||||||
$A$9 |
28 |
-3 |
||||||||
$A$11 |
0 |
-10,99999523 |
||||||||
$A$12 |
0 |
-0,999998093 |
||||||||
$A$13 |
0 |
-7,000000536 |
||||||||
$A$14 |
20 |
0 |
||||||||
$A$15 |
0 |
-19,99999833 |
||||||||
$A$16 |
0 |
-9,999996901 |
||||||||
$A$17 |
31,99999996 |
0 |
||||||||
$A$18 |
0 |
-2,999997199 |
||||||||
$A$19 |
8,00000004 |
0 |
||||||||
$A$20 |
0 |
-17,9999969 |
||||||||
$A$21 |
0 |
-3,999998093 |
||||||||
$A$22 |
6,00000004 |
0 |
||||||||
$A$23 |
12 |
0 |
||||||||
$A$24 |
-4,0236E-08 |
-2,999998093 |
||||||||
$A$25 |
34 |
0 |
||||||||
$A$26 |
45 |
0 |
||||||||
$A$27 |
0 |
-8,999999404 |
||||||||
$A$28 |
28 |
0 |
||||||||
$A$29 |
-2,48426E-10 |
-21,99999994 |
||||||||
$A$30 |
-2,39253E-10 |
-17,99999654 |
||||||||
Microsoft Excel 12.0 Отчет по пределам |
||||||||||
Рабочий лист: [Книга2]Отчет по пределам 2 |
||||||||||
Отчет создан: 20.11.2008 22:25:40 |
||||||||||
Целевое |
||||||||||
Ячейка |
Имя |
Значение |
||||||||
$A$1 |
3026 |
|||||||||
Изменяемое |
Нижний |
Целевой |
Верхний |
Целевой |
||||||
Ячейка |
Имя |
Значение |
предел |
результат |
предел |
результат |
||||
$D$1 |
0 |
0 |
3026 |
0 |
3026 |
|||||
$E$1 |
0 |
0 |
3026 |
0 |
3026 |
|||||
$F$1 |
0 |
0 |
3026 |
0 |
3026 |
|||||
$G$1 |
20 |
20 |
3026 |
20 |
3026 |
|||||
$H$1 |
0 |
0 |
3026 |
0 |
3026 |
|||||
$D$2 |
0 |
0 |
3026 |
0 |
3026 |
|||||
$E$2 |
31,99999996 |
31,99999996 |
3026 |
31,99999996 |
3026 |
|||||
$F$2 |
0 |
0 |
3026 |
0 |
3026 |
|||||
$G$2 |
8,00000004 |
8,00000004 |
3026 |
8,00000004 |
3026 |
|||||
$H$2 |
0 |
0 |
3026 |
0 |
3026 |
|||||
$D$3 |
0 |
0 |
3026 |
0 |
3026 |
|||||
$E$3 |
6,00000004 |
6,00000004 |
3026 |
6,00000004 |
3026 |
|||||
$F$3 |
12 |
12 |
3026 |
12 |
3026 |
|||||
$G$3 |
-4,0236E-08 |
-4,0236E-08 |
3026 |
-4,0236E-08 |
3026 |
|||||
$H$3 |
34 |
34 |
3026 |
34 |
3026 |
|||||
$D$4 |
45 |
45 |
3026 |
45 |
3026 |
|||||
$E$4 |
0 |
0 |
3026 |
0 |
3026 |
|||||
$F$4 |
28 |
28 |
3026 |
28 |
3026 |
|||||
$G$4 |
-2,48426E-10 |
-2,48426E-10 |
3026 |
-2,48426E-10 |
3026 |
|||||
$H$4 |
-2,39253E-10 |
-2,39253E-10 |
3026 |
-2,39253E-10 |
3026 |
Задача №2
Microsoft Excel 12.0 Отчет по результатам |
||||||||||
Рабочий лист: [Книга2]Лист1 |
||||||||||
Отчет создан: 20.11.2008 22:54:41 |
||||||||||
Целевая ячейка (Максимум) |
||||||||||
Ячейка |
Имя |
Исходное значение |
Результат |
|||||||
$A$1 |
0 |
6130 |
||||||||
Изменяемые ячейки |
||||||||||
Ячейка |
Имя |
Исходное значение |
Результат |
|||||||
$D$1 |
0 |
150 |
||||||||
$E$1 |
0 |
0 |
||||||||
$F$1 |
0 |
0 |
||||||||
$G$1 |
0 |
30 |
||||||||
$D$2 |
0 |
0 |
||||||||
$E$2 |
0 |
101,7666447 |
||||||||
$F$2 |
0 |
58,23335531 |
||||||||
$G$2 |
0 |
2,03014E-13 |
||||||||
$D$3 |
0 |
0 |
||||||||
$E$3 |
0 |
-2,04697E-15 |
||||||||
$F$3 |
0 |
1,518E-13 |
||||||||
$G$3 |
0 |
140 |
||||||||
$D$4 |
0 |
0 |
||||||||
$E$4 |
0 |
148,2333553 |
||||||||
$F$4 |
0 |
61,76664469 |
||||||||
$G$4 |
0 |
10 |
||||||||
Ограничения |
||||||||||
Ячейка |
Имя |
Значение |
Формула |
Статус |
Разница |
|||||
$A$2 |
180 |
$A$2=180 |
не связан. |
0 |
||||||
$A$3 |
160 |
$A$3=160 |
не связан. |
0 |
||||||
$A$4 |
140 |
$A$4=140 |
не связан. |
0 |
||||||
$A$5 |
220 |
$A$5=220 |
не связан. |
0 |
||||||
$A$6 |
150 |
$A$6=150 |
не связан. |
0 |
||||||
$A$7 |
250 |
$A$7=250 |
не связан. |
0 |
||||||
$A$8 |
120 |
$A$8=120 |
не связан. |
0 |
||||||
$A$9 |
180 |
$A$9=180 |
не связан. |
0 |
||||||
$A$10 |
150 |
$A$10>=0 |
не связан. |
150 |
||||||
$A$11 |
0 |
$A$11>=0 |
связанное |
0 |
||||||
$A$12 |
0 |
$A$12>=0 |
связанное |
0 |
||||||
$A$13 |
30 |
$A$13>=0 |
не связан. |
30 |
||||||
$A$14 |
0 |
$A$14>=0 |
связанное |
0 |
||||||
$A$15 |
101,7666447 |
$A$15>=0 |
не связан. |
101,7666447 |
||||||
$A$16 |
58,23335531 |
$A$16>=0 |
не связан. |
58,23335531 |
||||||
$A$17 |
2,03014E-13 |
$A$17>=0 |
связанное |
0 |
||||||
$A$18 |
0 |
$A$18>=0 |
связанное |
0 |
||||||
$A$19 |
-2,04697E-15 |
$A$19>=0 |
связанное |
0 |
||||||
$A$20 |
1,518E-13 |
$A$20>=0 |
связанное |
0 |
||||||
$A$21 |
140 |
$A$21>=0 |
не связан. |
140 |
||||||
$A$22 |
0 |
$A$22>=0 |
связанное |
0 |
||||||
$A$23 |
148,2333553 |
$A$23>=0 |
не связан. |
148,2333553 |
||||||
$A$24 |
61,76664469 |
$A$24>=0 |
не связан. |
61,76664469 |
||||||
$A$25 |
10 |
$A$25>=0 |
не связан. |
10 |
||||||
Microsoft Excel 12.0 Отчет по устойчивости |
||||||||||
Рабочий лист: [Книга2]Лист1 |
||||||||||
Отчет создан: 20.11.2008 22:54:41 |
||||||||||
Изменяемые ячейки |
||||||||||
Результ. |
Нормир. |
|||||||||
Ячейка |
Имя |
значение |
градиент |
|||||||
$D$1 |
150 |
0 |
||||||||
$E$1 |
0 |
0 |
||||||||
$F$1 |
0 |
0 |
||||||||
$G$1 |
30 |
0 |
||||||||
$D$2 |
0 |
0 |
||||||||
$E$2 |
101,7666447 |
0 |
||||||||
$F$2 |
58,23335531 |
0 |
||||||||
$G$2 |
2,03014E-13 |
0 |
||||||||
$D$3 |
0 |
0 |
||||||||
$E$3 |
-2,04697E-15 |
0 |
||||||||
$F$3 |
1,518E-13 |
0 |
||||||||
$G$3 |
140 |
0 |
||||||||
$D$4 |
0 |
0 |
||||||||
$E$4 |
148,2333553 |
0 |
||||||||
$F$4 |
61,76664469 |
0 |
||||||||
$G$4 |
10 |
0 |
||||||||
Ограничения |
||||||||||
Результ. |
Лагранжа |
|||||||||
Ячейка |
Имя |
значение |
Множитель |
|||||||
$A$2 |
180 |
0 |
||||||||
$A$3 |
160 |
-3 |
||||||||
$A$4 |
140 |
0 |
||||||||
$A$5 |
220 |
-6 |
||||||||
$A$6 |
150 |
18 |
||||||||
$A$7 |
250 |
7 |
||||||||
$A$8 |
120 |
11 |
||||||||
$A$9 |
180 |
12 |
||||||||
$A$10 |
150 |
0 |
||||||||
$A$11 |
0 |
-4,999993384 |
||||||||
$A$12 |
0 |
-7,999994576 |
||||||||
$A$13 |
30 |
0 |
||||||||
$A$14 |
0 |
-11,99999434 |
||||||||
$A$15 |
101,7666447 |
0 |
||||||||
$A$16 |
58,23335531 |
0 |
||||||||
$A$17 |
2,03014E-13 |
-2,000000894 |
||||||||
$A$18 |
0 |
-13,99999559 |
||||||||
$A$19 |
-2,04697E-15 |
-1,999997675 |
||||||||
$A$20 |
1,518E-13 |
-4,999999344 |
||||||||
$A$21 |
140 |
0 |
||||||||
$A$22 |
0 |
-5,000000715 |
||||||||
$A$23 |
148,2333553 |
0 |
||||||||
$A$24 |
61,76664469 |
0 |
||||||||
$A$25 |
10 |
0 |
||||||||
Microsoft Excel 12.0 Отчет по пределам |
||||||||||
Рабочий лист: [Книга2]Отчет по пределам 1 |
||||||||||
Отчет создан: 20.11.2008 22:54:42 |
||||||||||
Целевое |
||||||||||
Ячейка |
Имя |
Значение |
||||||||
$A$1 |
6130 |
|||||||||
Изменяемое |
Нижний |
Целевой |
Верхний |
Целевой |
||||||
Ячейка |
Имя |
Значение |
предел |
результат |
предел |
результат |
||||
$D$1 |
150 |
150 |
6130 |
150 |
6130 |
|||||
$E$1 |
0 |
0 |
6130 |
0 |
6130 |
|||||
$F$1 |
0 |
0 |
6130 |
0 |
6130 |
|||||
$G$1 |
30 |
30 |
6130 |
30 |
6130 |
|||||
$D$2 |
0 |
0 |
6130 |
0 |
6130 |
|||||
$E$2 |
101,7666447 |
101,7666447 |
6130 |
101,7666447 |
6130 |
|||||
$F$2 |
58,23335531 |
58,23335531 |
6130 |
58,23335531 |
6130 |
|||||
$G$2 |
2,03014E-13 |
2,03014E-13 |
6130 |
2,03014E-13 |
6130 |
|||||
$D$3 |
0 |
0 |
6130 |
0 |
6130 |
|||||
$E$3 |
-2,04697E-15 |
-2,04697E-15 |
6130 |
-2,04697E-15 |
6130 |
|||||
$F$3 |
1,518E-13 |
1,518E-13 |
6130 |
1,518E-13 |
6130 |
|||||
$G$3 |
140 |
140 |
6130 |
140 |
6130 |
|||||
$D$4 |
0 |
0 |
6130 |
0 |
6130 |
|||||
$E$4 |
148,2333553 |
148,2333553 |
6130 |
148,2333553 |
6130 |
|||||
$F$4 |
61,76664469 |
61,76664469 |
6130 |
61,76664469 |
6130 |
|||||
$G$4 |
10 |
10 |
6130 |
10 |
6130 |
Выводы: результат минимизации по транспортировки товаров со складов в магазины отражает эффективное распространение или эффективную логистику. Найденный кратчайший и экономически эффективный план перевозок по более выгодным тарифам (минимальное значение затрат: 2390 в задаче №8) позволяет сократить расходы на перевозку грузов.
Этап IV
математический программирование модель задача
При управлении производством принимать решения очень часто приходится не имея достаточной информации, т.е. в условиях неопределённости и риска.
Методами обоснования решений в условиях неопределённости и риска занимается математическая теория игр.
В теории игр рассматриваются такие ситуации, когда имеются два участника выполнения операции, каждый из которых преследует противоположные цели. В качестве участников могут выступать коллективы, конкурирующие предприятия и т.д. Во всех случаях предполагается, что операция проводится против разумного противника (конкурента), преследующего свои собственные цели и сознательно противодействующего достижению цели другим участником.
Так как цели противоположны, а результат мероприятия каждой из сторон зависит от действий конкурента, то эти действия называют конфликтными ситуациями. В конфликтной ситуации сталкиваются противоположные интересы двух участников. Формализованная (схематизированная) модель конфликтной ситуации называется игрой. Результаты игры - победа или поражение, которые не всегда имеют количественное выражение, можно выразить (условно) числами (например, в шахматах: 1, 0, 1/2).
Игра называется игрой с нулевой суммой, если один из игроков выигрывает ровно столько, сколько проигрывает другой.
Развитие игры по времени представляется как ряд последовательных «ходов». Ходы могут быть сознательные и случайные. Случайный ход - результат, получаемый не решением игрока, а каким-либо механизмом случайного выбора (покупательский спрос, задержка с поставкой материалов и т.п.). Сознательный ход - выбор игроком одного из возможных вариантов действий (стратегии) и принятие решения об его осуществлении.
Возможные варианты (исходы) игры сводятся в прямоугольную таблицу - платёжную матрицу, в которой строки соответствуют различным стратегиям игрока А, столбцы - стратегиям игрока В, qi j называется ценой игры.
Цель теории игр - выработка рекомендаций для различного поведения игроков в конфликтной ситуации, т.е. выбор оптимальной стратегии для каждого из них.
Пусть задана матрица игры
.
Для оптимальной стратегии первого игрока и цены игры ? выполняется неравенство , или (разделив на ?) , обозначая , получим:
Так как первый игрок стремится получить максимальный выигрыш, то он должен обеспечить минимум величине 1/?. С учётом этого определение оптимальной стратегии сводится к нахождению минимума функции
при условиях
.
Аналогично определение оптимальной стратегии второго игрока сводится к нахождению максимума функции
при условиях
,
где zj /?.
Таким образом, чтобы найти решение данной игры по матрице А, нужно составить следующую пару двойственных задач и найти их решение.
Прямая задача ; . |
Двойственная задача ; . |
Используя решения пары задач, можно выявить оптимальные стратегии и цену игры:
.
Итак, решение игры с использованием методов линейного программирования включает этапы:
1) составляют пару двойственных задач, эквивалентных данной игре;
2) определяют оптимальные планы двойственных задач;
3) находят решение игры по соотношениям между планами задач, оптимальными стратегиями и ценой игры.
Дано: У предприятия (сторона А) имеется три стратегии(три варианта организации реинжиниринга бизнес-процессов), у конкурирующего предприятия (сторона Б) две стратегии. Известны вероятностные выигрыши сторон при использовании ими той или иной стратегии. Таким образом, платежная матрица для стороны А имеет вид:
А1 |
А2 |
А3 |
||
В1 |
0,4 |
0,8 |
0,2 |
|
В2 |
0,1 |
0,3 |
0,7 |
Седловой точки в рассматриваемой конфликтной ситуации нет. Требуется найти смешанную стратегию деятельности каждой из конфликтующих сторон.
В1 |
В2 |
||
А1 |
0,4 |
0,1 |
|
А2 |
0,8 |
0,3 |
|
А3 |
0,2 |
0,7 |
Прямая задача: Двойственная задача:
x0=() y0=()
Размещено на Allbest.ru
Подобные документы
Применение метода равномерного расположения для оптимизации бизнес-процессов. Программное обеспечение Staffware Process Suit. Применение метода равномерного расположения для процессов планирования и принятия решений. Методы распределения ресурсов.
курсовая работа [492,4 K], добавлен 18.02.2017Построение экономических и математических моделей принятия решений в условиях неопределенности. Общая методология оптимизационных задач, оценка преимуществ выбранного варианта. Двойственность и симплексный метод решения задач линейного программирования.
курс лекций [496,2 K], добавлен 17.11.2011Количественное обоснование управленческих решений по улучшению состояния экономических процессов методом математических моделей. Анализ оптимального решения задачи линейного программирования на чувствительность. Понятие многопараметрической оптимизации.
курсовая работа [4,2 M], добавлен 20.04.2015Статистические модели принятия решений. Описание моделей с известным распределением вероятностей состояния среды. Рассмотрение простейшей схемы динамического процесса принятия решений. Проведение расчета вероятности произведенной модификации предприятия.
контрольная работа [383,0 K], добавлен 07.11.2011Теория игр в контексте теории принятия решений. Игры без седловых точек. Использование линейной оптимизации при решении матричных игр. Критерии, используемые для принятия решений в играх с природой. Решение парных матричных игр с нулевой суммой.
контрольная работа [437,2 K], добавлен 14.02.2011Моделирование экономических процессов методами планирования и управления. Построение сетевой модели. Оптимизация сетевого графика при помощи табличного редактора Microsoft Excel и среды программирования Visual Basic. Методы принятия оптимальных решений.
курсовая работа [217,2 K], добавлен 22.11.2013Оптимизация решений динамическими методами. Расчет оптимальных сроков начала строительства объектов. Принятие решений в условиях риска (определение математического ожидания) и неопределенности (оптимальная стратегия поведения завода, правило максимакса).
контрольная работа [57,1 K], добавлен 04.10.2010Теоретические основы экономико-математических методов. Этапы принятия решений. Классификация задач оптимизации. Задачи линейного, нелинейного, выпуклого, квадратичного, целочисленного, параметрического, динамического и стохастического программирования.
курсовая работа [2,3 M], добавлен 07.05.2013Графическое решение задач линейного программирования. Решение задач линейного программирования симплекс-методом. Возможности практического использования математического программирования и экономико-математических методов при решении экономических задач.
курсовая работа [105,5 K], добавлен 02.10.2014Метод динамического программирования и его основные этапы. Оптимальная стратегия замены оборудования. Минимизация затрат на строительство и эксплуатацию предприятий. Оптимальное распределение ресурсов в ООО "СТРОЙКРОВЛЯ" и инвестиций ПКТ "Химволокно".
курсовая работа [1,6 M], добавлен 08.01.2015