Линейное производственное планирование

Автор работы: Пользователь скрыл имя, 14 Января 2012 в 14:37, курсовая работа

Краткое описание

Обозначим 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  и т.д. Голубым цветом отмечены оптимальные значения инвестиций по фирмам и значения эффектов от них.

       Таким образом, наилучшим является следующее  распределение капитальных вложений по предприятиям: х1*=300; х2*=200; х3*=100; х4*=100. Оно обеспечивает производственному объединению наибольший возможный прирост прибыли 141 тыс.руб. 

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] -  что и есть риск.  

       матрица доходов 

        Варианты (ситуации)  max  min  Вальд  Гурвиц: l*max+  +(1-l)*min; l=1/3
     Решения  0  1  2  8  8  0     2,67
     2  3  4  10  10  2  2  4,67
     0  4  6  10  10  0     3,32
     2  6  8  12  12  2  2  5,32
 

       матрица рисков 

          Варианты (ситуации) max Сэвидж
        Решения 2 5 6 4 6  
        0 3 4 2 4  
        2 2 2 2 2  
        0 0 0 0 0 0
 

       Правило Вальда называют правилом крайнего пессимизма: ЛПР уверен, что какое-бы решение он ни принял, ситуация сложится для него самая плохая, так что, принимая  i-е решение, он получит минимальный доход  q[i]=min{q[i,j]:j=1..4}. Но теперь уже из чисел  q[i]  ЛПР выбирает максимальное и принимает соответствующее решение.

       По  правилу Сэвиджа находят в  каждой строке матрицы рисков максимальный элемент  r[i] и затем из чисел  r[i]  находят минимальное и принимают соответствующее решение.

         По правилу Гурвица для каждой  строки матрицы доходов находят  величину  z[i]=l*max{q[i,j]:j=1..4}+(1-l)*min{q[i,j]:j=1..4}, потом находят из чисел  z[i] наибольшее и принимают соответствующее решение. Число  l  каждый ЛПР выбирает индивидуально - оно отражает его отношение к доходу и риску, при приближении l  к 0 правило Гурвица приближается к правилу Вальда, при приближении   l   к 1  - к правилу розового оптимизма, в нашем случае   l  равно 1/3.

       Итак, по правилу Вальда нам следует  принять либо 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]), М(R[i])
         Доходы  0  1  2  8  2
         2  3  4  10  4
         0  4  6  10  4
         2  6  8  12  6
        Риски 2 5 6 4 4
        0 3 4 2 2
        2 2 2 2 2
        0 0 0 0 0
        p[j] 1/3 1/3 1/6 1/6  
 

М(Q[i])= S (q[i,j]* p[j])         М(R[i])= S (r[i,j]* p[j])

       Голубым цветом выделен наибольший средний  ожидаемый доход (4-ое решение), а красным цветом – наибольший средний ожидаемый риск (4-ое решение). Как видим, они соответствуют одному и тому же решения. Его и следует принять.

Информация о работе Линейное производственное планирование