Линейное производственное планирование
Курсовая работа, 14 Января 2012, автор: пользователь скрыл имя
Краткое описание
Обозначим x1,x2,x3,x4 - число единиц 1-й,2-й,3-й,4-й продукции, которые планируем произвести. При этом можно использовать только имеющиеся запасы ресурсов. Целью является получение максимальной прибыли. Получаем следующую математическую модель оптимального планирования:
Содержание работы
СОДЕРЖАНИЕ. 2
1. ОПТИМАЛЬНОЕ ПРОИЗВОДСТВЕННОЕ ПЛАНИРОВАНИЕ. 3
1.1 ЛИНЕЙНАЯ ЗАДАЧА ПРОИЗВОДСТВЕННОГО ПЛАНИРОВАНИЯ. 3
1.2 ДВОЙСТВЕННАЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ. 4
1.3 ЗАДАЧА О КОМПЛЕКТНОМ ПЛАНЕ. 5
1.4 ОПТИМАЛЬНОЕ РАСПРЕДЕЛЕНИЕ ИНВЕСТИЦИЙ. 6
2. АНАЛИЗ ФИНАНСОВЫХ ОПЕРАЦИЙ И ИНСТРУМЕНТОВ. 9
2.1 ПРИНЯТИЕ РЕШЕНИЙ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ. 9
2.2 АНАЛИЗ ДОХОДНОСТИ И РИСКОВАННОСТИ ФИНАНСОВЫХ ОПЕРАЦИЙ. 11
2.3 СТАТИСТИЧЕСКИЙ АНАЛИЗ ДЕНЕЖНЫХ ПОТОКОВ. 13
2.4 ЗАДАЧА ФОРМИРОВАНИЯ ОПТИМАЛЬНОГО ПОРТФЕЛЯ ЦЕННЫХ БУМАГ. 17
3. МОДЕЛИ СОТРУДНИЧЕСТВА И КОНКУРЕНЦИИ. 19
3.1 СОТРУДНИЧЕСТВО И КОНКУРЕНЦИЯ ДВУХ ФИРМ НА РЫНКЕ ОДНОГО ТОВАРА. 19
3.2 КООПЕРАТИВНАЯ БИМАТРИЧНАЯ ИГРА КАК МОДЕЛЬ СОТРУДНИЧЕСТВА И КОНКУРЕНЦИИ ДВУХ УЧАСТНИКОВ. 20
3.3 МАТРИЧНАЯ ИГРА КАК МОДЕЛЬ КОНКУРЕНЦИИ И СОТРУДНИЧЕСТВА. 22
4. СОЦИАЛЬНО-ЭКОНОМИЧЕСКАЯ СТРУКТУРА ОБЩЕСТВА. 24
4.1 МОДЕЛЬ РАСПРЕДЕЛЕНИЯ БОГАТСТВА В ОБЩЕСТВЕ. 24
4.2 РАСПРЕДЕЛЕНИЕ ОБЩЕСТВА ПО ПОЛУЧАЕМОМУ ДОХОДУ. 26
Содержимое работы - 1 файл
Линейное производственное планирование.doc
— 1.18 Мб (Скачать файл)Голубым цветом обозначен максимальный суммарный эффект от выделения соответствующего размера инвестиций 3-м предприятиям.
Таблица №5.
| m | 0 | 100 | 200 | 300 | 400 | 500 | 600 | 700 |
| F3(m) | 0 | 28 | 53 | 70 | 90 | 106 | 121 | 135 |
| z3(m) | 0 | 0 | 0 | 0 | 0 | 0 | 100 | 100 |
В следующей таблице заполняем только одну диагональ для значения m = 700.
Таблица №6.
| m-x4 | 0 | 100 | 200 | 300 | 400 | 500 | 600 | 700 | ||
| x4 | f4(x4)/ F3(m-x4) | 0 | 28 | 53 | 70 | 90 | 106 | 121 | 135 | |
| 0 | 0 | 0 | 28 | 53 | 70 | 90 | 106 | 121 | 135 | |
| 100 | 20 | 20 | 48 | 73 | 90 | 110 | 126 | 141 | ||
| 200 | 33 | 33 | 61 | 86 | 103 | 123 | 139 | |||
| 300 | 42 | 42 | 70 | 95 | 112 | 132 | ||||
| 400 | 48 | 48 | 76 | 101 | 118 | |||||
| 500 | 53 | 53 | 81 | 106 | ||||||
| 600 | 56 | 56 | 84 | |||||||
| 700 | 58 | 58 | ||||||||
| m | 0 | 100 | 200 | 300 | 400 | 500 | 600 | 700 |
| F4(m) | 0 | 28 | 53 | 73 | 90 | 110 | 126 | 141 |
| z4(m) | 0 | 0 | 0 | 0 | 0 | 100 | 100 | 100 |
Сведем
результаты в таблицу №7.
| m | 0 | 100 | 200 | 300 | 400 | 500 | 600 | 700 |
| F1(m)=f1(x1) | 0 | 28 | 45 | 65 | 78 | 90 | 102 | 113 |
| z1=x1 | 0 | 100 | 200 | 300 | 400 | 500 | 600 | 700 |
| F2(m) | 0 | 28 | 53 | 70 | 90 | 106 | 120 | 133 |
| z2(m) | 0 | 0 | 100 | 100 | 100 | 200 | 300 | 300 |
| F3(m) | 0 | 28 | 53 | 70 | 90 | 106 | 121 | 135 |
| z3(m) | 0 | 0 | 0 | 0 | 0 | 0 | 100 | 100 |
| F4(m) | 0 | 28 | 53 | 73 | 90 | 110 | 126 | 141 |
| z4(m) | 0 | 0 | 0 | 0 | 0 | 100 | 100 | 100 |
Теперь F4(700)=141 показывает максимальный суммарный эффект по всем 4-м фирмам, а z4(700)=100 - размер инвестиций в 4-ю фирму для достижения этого максимального эффекта. После этого на долю первых 3-х фирм осталось (700-100) и для достижения максимального суммарного эффекта по первым 3-м фирмам в 3-ю надо вложить 100 и т.д. Голубым цветом отмечены оптимальные значения инвестиций по фирмам и значения эффектов от них.
Таким
образом, наилучшим является следующее
распределение капитальных
2. Анализ финансовых операций и инструментов.
2.1 Принятие решений в условиях неопределенности.
Предположим, что ЛПР (Лицо, Принимающее Решения) обдумывает четыре возможных решения. Но ситуация на рынке неопределенна, она может быть одной из четырех. С помощью экспертов ЛПР составляет матрицу доходов Q. Элемент этой матрицы q[i,j] показывает доход, полученный ЛПР, если им принято i-е решение, а ситуация оказалась j-я. В этой ситуации полной неопределенности могут быть высказаны лишь некоторые соображения о том, какое решение принять. Сначала построим матрицу рисков. Строится эта матрица так: в каждом столбце матрицы доходов находим максимальный элемент d[j] , после чего элементы r[i,j]=d[j]-q[i,j] и образуют матрицу рисков.
Смысл
рисков таков: если бы ЛПР знал что
в реальности имеет место j-я
ситуация, то он выбрал бы решение с
наибольшим доходом, но он не знает, поэтому,
принимая i-е решение он рискует недобрать
d[j]-q[i,j] - что и есть риск.
матрица
доходов
| ||||||||||||||||||||||||||||||||||||||||||
матрица
рисков
| ||||||||||||||||||||||||||||||||
Правило Вальда называют правилом крайнего пессимизма: ЛПР уверен, что какое-бы решение он ни принял, ситуация сложится для него самая плохая, так что, принимая i-е решение, он получит минимальный доход q[i]=min{q[i,j]:j=1..4}. Но теперь уже из чисел q[i] ЛПР выбирает максимальное и принимает соответствующее решение.
По правилу Сэвиджа находят в каждой строке матрицы рисков максимальный элемент r[i] и затем из чисел r[i] находят минимальное и принимают соответствующее решение.
По правилу Гурвица для каждой
строки матрицы доходов
Итак,
по правилу Вальда нам следует
принять либо 2-ое, либо 4-ое решение.
Сэвидж и Гурвиц нам советуют принять
4-ое решение.
Пусть теперь нам известны вероятности ситуаций - p[j]. Имея матрицу доходов Q теперь можно сказать, что доход от i-го решения есть с.в. Q[i] с доходами q[i,j] и вероятностями этих доходов p[j]. Кроме того, риск i-го решения также есть с.в. R[i] с рисками r[i,j] и вероятностями этих рисков p[j].
Тогда
М(Q[i]), М(R[i]) - средний ожидаемый доход и
средний ожидаемый риск i-го
решения. Принимать решение (проводить
операцию) нужно такое, у которого наибольший
средний ожидаемый доход, или наименьший
средний ожидаемый риск.
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
М(Q[i])= S (q[i,j]* p[j]) М(R[i])= S (r[i,j]* p[j])
Голубым цветом выделен наибольший средний ожидаемый доход (4-ое решение), а красным цветом – наибольший средний ожидаемый риск (4-ое решение). Как видим, они соответствуют одному и тому же решения. Его и следует принять.