Автор работы: Пользователь скрыл имя, 08 Апреля 2011 в 14:49, контрольная работа
Выполнение курсового проекта по прикладной математике направлено на усиление связи обучения студентов с практикой совершенствования управления, организации современного производства, всего механизма хозяйствования.
Цели и задачи курсового проекта…………………………………. ...3
Линейная производственная задача………………………………… ..3
Двойственная задача…………………………………………………… 6
Транспортная задача линейного программирования……………….12
Динамическое программирование. Распределение капитальных вложений…………………………………………………………………19
Задача формирования оптимального портфеля ценных бумаг……22
Матричная игра как модель конкуренции и сотрудничества… …27
Анализ доходности и риска финансовых операций…………… ….33
Принятие решений в условиях неопределенности………………. ..35
| потреб произв |
b1=30 | b2=55 | b3=44 | b4=42 | |||||||||
| a1=35 |
30 |
2 | 5 |
3 | 6 | 4 | p1=0 | ||||||
| a2=55 | |
4 | |
1 | |
5 | 7 | p2=-2 | |||||
| a3=80 | 5 | 2 | 39 | 3 | 41 | 3 | p3=-4 | ||||||
| a4=1 | 0 | 0 | 0 | 1 | 0 | p4=-7 | |||||||
| q1=2 | q2=3 | q3=7 | q4=7 | ||||||||||
денежных единиц
| D11 = 0,
p1 + q1 - c11
= 0, q1 = 2
D12 = 0, p1 + q2 - c12 = 0, q2 =-3 D22 = 0, p2 + q2 – c22 = 0, p2 = -2 D33 = 0, p3 + q3 – c33 = 0, q3= 7 D34 = 0, p3 + q4 – c34 = 0, q4 =7 D44 = 0, p4 + q4 – c44 = 0, p4=-7 |
Теперь
по формуле
вычисляем оценки всех свободных клеток:
D13 = p1 + q3 – c13 = 0+7-6=1 D14 = p1 + q4 – c14 = 0+7-4=3 D21 = p2 + q1 – c21 = -2+2-1 =-1 D24 = p2 + q4 – c24 = -2+7-7 = -2 D31 = p3 + q1 - c31 = -4+2-5=7 ( max) D32 = p3 + q2 – c32 = -4+3-2=-3 D41 = p4 + q1 – c41 = -7+2-0=-5 D42 = p4 + q2 – c42 = -7+3=-4 D43 =
p4 + q3
– c43 = -7+7=0 |
Находим
наибольшую положительную оценку
max (
) = 7 = D31
Для
найденной свободной клетки 31 строим
цикл пересчета:
| 30 | 5 | 30- | 5+ |
35 | ||||||
| 50 | 5 | |
50- |
5+ |
|
20 | 35 | |||
| * | 39 | 39- |
30 | 9 |
min
=3
| потреб произв |
b1=30 | b2=55 | b3=44 | b4=42 | |||||||||
| a1=35 |
*
|
2 | 35 |
3 | 6 | 4 | p1=0 | ||||||
| a2=55 | |
4 | |
1 | |
5 | 7 | p2=-2 | |||||
| a3=80 | 5 | 2 | 9 | 3 | 41 | 3 | p3=-4 | ||||||
| a4=1 | 0 | 0 | 0 | 1 | 0 | p4=-7 | |||||||
| q1=9 | q2=3 | q3=7 | q4=7 | ||||||||||
денежных единиц
| D12 = 0,
p1 + q2 - c12
= 0, q2 =3
D22 = 0, p2 + q2 – c22 = 0, p2 = -2 D23 = 0, p2 + q3 – c23 = 0, q3 = 7 D33 = 0, p3 + q3 – c33 = 0, p3= -4 D31 = 0, p3 + q1 – c31 = 0, q1 =9 D34 = 0, p3 + q4 – c34 = 0, q4=7 |
Теперь
по формуле
вычисляем оценки всех свободных клеток:
D11 = p1 + q1 – c11 = 0+9-2=7(max) D13 = p1 + q3 – c13 = 0+7-6=1 D14 = p1 + q4 – c14 = 0+7-4=3 D21 = p2 + q1 – c21 = -2+9-4 =3 D24 = p2 + q4 – c24 = -2+7-7 = -2 D32 = p3 + q2 – c32 = -4+3-2=-3 D41 = p4 + q1 – c41 = -7+9=2 D42 = p4 + q2 – c42 = -7+3=-4 D43 = p4 + q3 – c43 = -7+7=0 |
Находим наибольшую положительную оценку max ( ) = 7 = D11
Для
найденной свободной клетки 11 строим
цикл пересчета:
| * | 35 | * | 35- |
30 | 5 | |||||
| 20 | 35 | |
20+ | 35- |
|
50 | 5 | |||
| 30 | 9 | 30- |
9+ |
39 |
min
=30
| потреб произв |
b1=30 | b2=55 | b3=44 | b4=42 | |||||||||
| a1=35 | 30 | 2 | 5 |
3 | 6 | 4 | p1=0 | ||||||
| a2=55 | |
4 | |
1 | |
5 | 7 | p2=-2 | |||||
| a3=80 | 5 | 2 | 39 | 3 | 41 | 3 | p3=-4 | ||||||
| a4=1 | 0 | 0 | 0 | 1 | 0 | p4=-7 | |||||||
| q1=2 | q2=3 | q3=7 | q4=7 | ||||||||||