Автор работы: Пользователь скрыл имя, 07 Января 2014 в 17:02, контрольная работа
Исследование операций - это математическая дисциплина, занимающаяся разработкой и применением методов нахождения наилучших решений в различных областях человеческой деятельности.
Термин "Исследование операций" ("Operation Research") заимствован из западной литературы. Сейчас, пожалуй, нельзя точно назвать, ни дату его возникновения, ни автора, да и вряд ли найдется исчерпывающее определение этого понятия. Под операциями обычно понимают целенаправленные управляемые процессы. Природа их может быть различной - это могут быть военные действия, производственные процессы, коммерческие мероприятия, административные решения, и т.д.
Теоретические вопросы:
Задание №15………………………………………………………….3
Задание №49………………………………………………………….6
Задание №83………………………………………………………….8
Задача №15………………………………………………………………….10
Экономико-математическая модель кормления №15……………………12
Транспортная задача №15………………………………………………….16
Список литературы…………………………………………………………32
Δ13 = (40) - (25) + (30) - (30) + (25) - (30) = 10. (1;4): В свободную клетку (1;4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».
1 |
2 |
3 |
4 |
Поставка | |
1 |
25[6][-] |
30 |
40 |
0[+] |
6 |
2 |
30[2][+] |
30[5] |
35 |
0[2][-] |
9 |
3 |
27 |
32 |
20[6] |
0 |
6 |
4 |
40 |
25[1] |
30[1] |
0 |
2 |
Потребности |
8 |
6 |
7 |
2 |
Цикл приведен в таблице (1,4; 1,1; 2,1; 2,4; ). Оценка свободной клетки равна
Δ14 = (0) - (25) + (30) - (0) = 5. (2;3): В свободную клетку (2;3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».
1 |
2 |
3 |
4 |
Поставка | |
1 |
25[6] |
30 |
40 |
0 |
6 |
2 |
30[2] |
30[5][-] |
35[+] |
0[2] |
9 |
3 |
27 |
32 |
20[6] |
0 |
6 |
4 |
40 |
25[1][+] |
30[1][-] |
0 |
2 |
Потребности |
8 |
6 |
7 |
2 |
Цикл приведен в таблице (2,3; 2,2; 4,2; 4,3; ). Оценка свободной клетки равна
Δ23 = (35) - (30) + (25) - (30) = 0. (3;1): В свободную клетку (3;1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».
1 |
2 |
3 |
4 |
Поставка | |
1 |
25[6] |
30 |
40 |
0 |
6 |
2 |
30[2][-] |
30[5][+] |
35 |
0[2] |
9 |
3 |
27[+] |
32 |
20[6][-] |
0 |
6 |
4 |
40 |
25[1][-] |
30[1][+] |
0 |
2 |
Потребности |
8 |
6 |
7 |
2 |
Цикл приведен в таблице (3,1; 3,3; 4,3; 4,2; 2,2; 2,1; ). Оценка свободной клетки равна
Δ31 = (27) - (20) + (30) - (25) + (30) - (30) = 12. (3;2): В свободную клетку (3;2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».
1 |
2 |
3 |
4 |
Поставка | |
1 |
25[6] |
30 |
40 |
0 |
6 |
2 |
30[2] |
30[5] |
35 |
0[2] |
9 |
3 |
27 |
32[+] |
20[6][-] |
0 |
6 |
4 |
40 |
25[1][-] |
30[1][+] |
0 |
2 |
Потребности |
8 |
6 |
7 |
2 |
Цикл приведен в таблице (3,2; 3,3; 4,3; 4,2; ). Оценка свободной клетки равна
Δ32 = (32) - (20) + (30) - (25) = 17. (3;4): В свободную клетку (3;4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».
1 |
2 |
3 |
4 |
Поставка | |
1 |
25[6] |
30 |
40 |
0 |
6 |
2 |
30[2] |
30[5][+] |
35 |
0[2][-] |
9 |
3 |
27 |
32 |
20[6][-] |
0[+] |
6 |
4 |
40 |
25[1][-] |
30[1][+] |
0 |
2 |
Потребности |
8 |
6 |
7 |
2 |
Цикл приведен в таблице (3,4; 3,3; 4,3; 4,2; 2,2; 2,4; ). Оценка свободной клетки равна
Δ34 = (0) - (20) + (30) - (25) + (30) - (0) = 15. (4;1): В свободную клетку (4;1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».
1 |
2 |
3 |
4 |
Поставка | |
1 |
25[6] |
30 |
40 |
0 |
6 |
2 |
30[2][-] |
30[5][+] |
35 |
0[2] |
9 |
3 |
27 |
32 |
20[6] |
0 |
6 |
4 |
40[+] |
25[1][-] |
30[1] |
0 |
2 |
Потребности |
8 |
6 |
7 |
2 |
Цикл приведен в таблице (4,1; 4,2; 2,2; 2,1; ). Оценка свободной клетки равна
Δ41 = (40) - (25) + (30) - (30) = 15. (4;4): В свободную клетку (4;4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».
1 |
2 |
3 |
4 |
Поставка | |
1 |
25[6] |
30 |
40 |
0 |
6 |
2 |
30[2] |
30[5][+] |
35 |
0[2][-] |
9 |
3 |
27 |
32 |
20[6] |
0 |
6 |
4 |
40 |
25[1][-] |
30[1] |
0[+] |
2 |
Потребности |
8 |
6 |
7 |
2 |
Цикл приведен в таблице (4,4; 4,2; 2,2; 2,4; ). Оценка свободной клетки равна
Δ44 = (0) - (25) + (30) - (0) = 5. Из приведенного расчета видно, что ни одна свободная клетка не имеет отрицательной оценки, следовательно, дальнейшее снижение целевой функции Fx невозможно, поскольку она достигла минимального значения. Таким образом, последний опорный план является оптимальным. Минимальные затраты составят:
25*6 + 30*2 + 30*5 + 0*2 + 20*6 + 25*1 + 30*1 = 535
Список литературы:
Информация о работе Математическое моделирование в менеджменте