Автор работы: Пользователь скрыл имя, 20 Января 2014 в 09:38, курсовая работа
Постановка задачи: Требуется составить оптимальный план перевозок продукции на планируемый год с учетом удовлетворения потребностей всех получателей продукции за счет действующих предприятий.
Целью решения задачи является минимизация суммарных затрат на транспортировку продукции, т.е. ....
Постановка задачи: Некоторая фирма имеет возможность изготавливать определенные виды продукции . Известны ресурсы, которые расходуются на изготовление каждого вида продукции, и при этом также задан расход ресурса каждого типа на единицу продукции.....
Анализ и оптимизация хозяйственных связей на основе транспортной задачи………………………………………………………………………….…….3
Постановка задачи ……………………………………………………………3
Порядок выполнения работы ………………………………………………..4
Исходные данные ………………………………………………..,…………...6
Решение ………………………………………………………………………..6
Оптимизация производственной программы на основе графической задачи и симплекс метода…………………………………………………………………..24
Постановка задачи…………………………………………………………..24
Графическое решение задачи ………………………………………………25
Исходные данные ……………………………………………………25
Решение ……………………………………………………………….25
Симплекс-метод …………………………………………………………….28
Исходные данные …………………………………………………….28
Решение ……………………………………………………………….29
Задача распределения ресурсов ………………………………………………..33
Постановка задачи ………………………………………………………….33
Описание модели ……………………………………………………………34
Исходные данные…………………………………………………………….34
Решение ………………………………………………………………………34
(А3;В5): В свободную клетку (А3;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (3,5; 3,4; 5,4; 5,5). Характеристика цепи равна δ 35 = (50) - (115) + (39) - (120) = -146.
(А4;В4): В свободную клетку (А4;В4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А4,В4; А4,В3; А5,В3; А5,В4). Характеристика цепи равна δ 44 = (25) - (124) + (120) - (39) = -18.
(А4;В5): В свободную клетку (А4;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А4,В5; А4,В3; А5,В3; А5,В5). Характеристика цепи равна δ 45 = (60) - (124) + (120) - (120) = -64.
(А5;В1): В свободную клетку (А5;В1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А5,В1; А5,В3; А4,В3; А4,В1). Характеристика цепи равна δ 51 = (15) - (120) + (124) - (126) = -107.
(А5;В2): В свободную клетку (А5;В2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А5,В2; А5,В3; А4,В3; А4,В2). Характеристика цепи равна δ 52 = (52) - (120) + (124) - (224) = -168.
(А6;В1): В свободную клетку (А6;В1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А6В,1; А6,В3; А4,В3; А4,В1). Характеристика цепи равна δ 61 = (10) - (328) + (124) - (126) = -320.
(А6;В2): В свободную клетку (6;2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А6,В2; А6,В3; А4,В3; А4,В2). Характеристика цепи равна δ 62 = (65) - (328) + (124) - (224) = -363.
(А6;В4): В свободную клетку (А6;В4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А6,В4; А6,В3; А5,В3; А5,В4). Характеристика цепи равна δ 64 = (40) - (328) + (120) - (39) = -207.
(А6;В5): В свободную клетку (А6;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А6,В5; А6,В3; А5,В3; А5,В5). Характеристика цепи равна δ 65 = (140) - (328) + (120) - (120) = -188.
Опорный план является неоптимальным,
поскольку имеются
Переход от неоптимального опорного плана к лучшему.
Поскольку в исходном опорном плане рассматриваемой задачи свободная клетка (А1;В4) имеет положительную оценку, то для получения плана, обеспечивающего большее значение целевой функции, эту клетку следует занять возможно большей поставкой, не нарушающей при этом условий допустимости плана.
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (А4, В3) = 6. Прибавляем 6 к объемам грузов, стоящих в плюсовых клетках и вычитаем 6 из Хij, стоящих в минусовых клетках. В результате получим новый опорный план.
Таблица 9
В1 |
В2 |
В3 |
В4 |
В5 | ||
40 |
15 |
35 |
30 |
5 | ||
А1 |
15
|
15 9 |
68 |
55 |
20 6 |
20 |
А2 |
16 |
187 16 |
110 |
112 |
15 |
62 |
А3 |
21 |
6
|
210
|
54 |
115 21 |
50 |
А4 |
30 |
126 15 |
224 15 |
124
|
25 |
60 |
А5 |
25 |
15 |
52 |
120 17 |
39 3 |
120 5 |
А6 |
18 |
10 |
65 |
328 18 |
40 |
140 |
Определяем оценку для каждой свободной клетки.
(А1;В2): В свободную клетку (А1;В2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А1,В2; А1,В1; А4,В1; А4,В2). Характеристика цепи равна δ 12 = (68) - (15) + (126) - (224) = -45.
(А1;В3): В свободную клетку (А1;В3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А1,В3; А1,В4; А5,В4; А5,В3). Характеристика цепи равна δ 13 = (55) - (20) + (39) - (120) = -46.
(А1;В5): В свободную клетку (А1;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А1,В5; А1,В4; А5,В4; А5,В5). Характеристика цепи равна δ 15 = (20) - (20) + (39) - (120) = -81.
(А2;В2): В свободную клетку (А2;В2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А2,В2; А2,В1; А4,В1; А4,В2). Характеристика цепи равна δ 22 = (110) - (187) + (126) - (224) = -175.
(А2;В3): В свободную клетку (А2;В3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А2,В3; А2,В1; А1,В1; А1,В4; А5,В4; А5,В3). Характеристика цепи равна δ 23 = (112) - (187) + (15) - (20) + (39) - (120) = -161.
(А2;В4): В свободную клетку (А2;В4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А2,В4; А2,В1; А1,В1; А1,В4; ). Характеристика цепи равна δ 24 = (15) - (187) + (15) - (20) = -177.
(А2;В5): В свободную клетку (А2;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А2,В5; А2,В1; А1,В1; А1,В4; А5,В4; А5,В5). Характеристика цепи равна δ 25 = (62) - (187) + (15) - (20) + (39) - (120) = -211.
(А3;В1): В свободную клетку (А3;В1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А3,В1; А3,В4; А1,В4; А1,В1). Характеристика цепи равна δ 31 = (6) - (115) + (20) - (15) = -104.
(А3;В2): В свободную клетку (А3;В2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А3,В2; А3,В4; А1,В4; А1,В1; А4,В1; А4,В2). Характеристика цепи равна δ 32 = (210) - (115) + (20) - (15) + (126) - (224) = 2.
(А3;В3): В свободную клетку (А3;В3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А3,В3; А3,В4; А5,В4; А5,В3). Характеристика цепи равна δ 33 = (54) - (115) + (39) - (120) = -142.
(А3;В5): В свободную клетку (А3;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А3,В5; А3,В4; А5,В4; А5,В5). Характеристика цепи равна δ 35 = (50) - (115) + (39) - (120) = -146.
(А4;В3): В свободную клетку (А4;В3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А4,В3; А4,В1; А1,В1; А1,В4; А5,В4; А5,В3). Характеристика цепи равна δ 43 = (124) - (126) + (15) - (20) + (39) - (120) = -88.
(А4;В4): В свободную клетку (А4;В4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А4,В4; А4,В1; А1,В1; А1,В4). Оценка свободной клетки равна Δ44 = (25) - (126) + (15) - (20) = -106.
(А4;В5): В свободную клетку (А4;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А4,В5; А4,В1; А1,В1; А1,В4; А5,В4; А5,В5). Характеристика цепи равна δ 45 = (60) - (126) + (15) - (20) + (39) - (120) = -152.
(А5;В1): В свободную клетку (А5;В1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А5,В1; А5,В4; А1,В4; А1,В1). Характеристика цепи равна δ 51 = (15) - (39) + (20) - (15) = -19.
(А5;В2): В свободную клетку (А5;В2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А5,В2; А5,В4; А1,В4; А1,В1; А4,В1; А4,В2). Характеристика цепи равна δ 52 = (52) - (39) + (20) - (15) + (126) - (224) = -80.
(А6;В1): В свободную клетку (А6;В1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А6,В1; А6,В3; А5,В3; А5,В4; А1,В4; А1,В1). Характеристика цепи равна δ 61 = (10) - (328) + (120) - (39) + (20) - (15) = -232.
(А6;В2): В свободную клетку (А6;В2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А6,В2; А6,В3; А5,В3; А5,В4; А1,В4; А1,В1; А4,В1; А4,В2). Характеристика цепи равна δ 62 = (65) - (328) + (120) - (39) + (20) - (15) + (126) - (224) = -275.
(А6;В4): В свободную клетку (А6;В4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А6,В4; А6,В3; А5,В3; А5,В4). Характеристика цепи равна δ 64 = (40) - (328) + (120) - (39) = -207.
(А6;В5): В свободную клетку (А6;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А6,В5; А6,В3; А5,В3; А5,В5). Характеристика цепи равна δ 65 = (140) - (328) + (120) - (120) = -188.
Опорный план является неоптимальным,
поскольку имеются
Поскольку в исходном опорном плане рассматриваемой задачи свободная клетка (А3;В2) имеет положительную оценку, то для получения плана, обеспечивающего большее значение целевой функции, эту клетку следует занять возможно большей поставкой, не нарушающей при этом условий допустимости плана.
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (А1, В1) = 9. Прибавляем 9 к объемам грузов, стоящих в плюсовых клетках и вычитаем 9 из Хij, стоящих в минусовых клетках. В результате получим новый опорный план.
Таблица 10
В1 |
В2 |
В3 |
В4 |
В5 | ||
40 |
15 |
35 |
30 |
5 | ||
А1 |
15
|
15
|
68 |
55 |
20 15 |
20 |
А2 |
16 |
187 16 |
110 |
112 |
15 |
62 |
А3 |
21 |
6
|
210 9 |
54 |
115 12 |
50 |
А4 |
30 |
126 24 |
224 6 |
124
|
25 |
60 |
А5 |
25 |
15 |
52 |
120 17 |
39 3 |
120 5 |
А6 |
18 |
10 |
65 |
328 18 |
40 |
140 |
Определяем оценку для каждой свободной клетки.
(А1;В1): В свободную клетку (А1;В1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А1,В1; А1,В4; А3,В4; А3,В2; А4,В2; А4,В1). Характеристика цепи равна δ 11 = (15) - (20) + (115) - (210) + (224) - (126) = -2.
(А1;В2): В свободную клетку (А1;В2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А1,В2; А1,В4; А3,В4; А3,В2). Характеристика цепи равна δ 12 = (68) - (20) + (115) - (210) = -47.
(А1;В3): В свободную клетку (А1;В3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А1,В3; А1,В4; А5,В4; А5,В3). Характеристика цепи равна δ 13 = (55) - (20) + (39) - (120) = -46.
(А1;В5): В свободную клетку (А1;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А1,В5; А1,В4; А5,В4; А5,В5). Характеристика цепи равна δ 15 = (20) - (20) + (39) - (120) = -81.
(А2;В2): В свободную клетку (А2;В2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А2,В2; А2,В1; А4,В1; А4,В2). Характеристика цепи равна δ 22 = (110) - (187) + (126) - (224) = -175.
(А2;В3): В свободную клетку (А2;В3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А2,В3; А2,В1; А4,В1; А4,В2; А3,В2; А3,В4; А5,В4; А5,В3). Характеристика цепи равна δ 23 = (112) - (187) + (126) - (224) + (210) - (115) + (39) - (120) = -159.
(А2;В4): В свободную клетку (А2;В4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А2,В4; А2,В1; А4,В1; А4,В2; А3,В2; А3,В4). Характеристика цепи равна δ 24 = (15) - (187) + (126) - (224) + (210) - (115) = -175.
(А2;В5): В свободную клетку (А2;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А2,В5; А2,В1; А4,В1; А4,В2; А3,В2; А3,В4; А5,В4; А5,В5). Характеристика цепи равна δ 25 = (62) - (187) + (126) - (224) + (210) - (115) + (39) - (120) = -209.
(А3;В1): В свободную клетку (А3;А1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А3В,1; А3,В2; А4,В2; А4,В1). Характеристика цепи равна δ 31 = (6) - (210) + (224) - (126) = -106.
(А3;В3): В свободную клетку (А3;В3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А3,В3; А3,В4; А5,В4; А5,В3). Характеристика цепи равна δ 33 = (54) - (115) + (39) - (120) = -142.
(А3;В5): В свободную клетку (А3;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А3,В5; А3,В4; А5,В4; А5,В5). Характеристика цепи равна δ 35 = (50) - (115) + (39) - (120) = -146.
Информация о работе Анализ финансово-хозяйственной деятельности предприятия