Автор работы: Пользователь скрыл имя, 20 Января 2014 в 09:38, курсовая работа
Постановка задачи: Требуется составить оптимальный план перевозок продукции на планируемый год с учетом удовлетворения потребностей всех получателей продукции за счет действующих предприятий.
Целью решения задачи является минимизация суммарных затрат на транспортировку продукции, т.е. ....
Постановка задачи: Некоторая фирма имеет возможность изготавливать определенные виды продукции . Известны ресурсы, которые расходуются на изготовление каждого вида продукции, и при этом также задан расход ресурса каждого типа на единицу продукции.....
Анализ и оптимизация хозяйственных связей на основе транспортной задачи………………………………………………………………………….…….3
Постановка задачи ……………………………………………………………3
Порядок выполнения работы ………………………………………………..4
Исходные данные ………………………………………………..,…………...6
Решение ………………………………………………………………………..6
Оптимизация производственной программы на основе графической задачи и симплекс метода…………………………………………………………………..24
Постановка задачи…………………………………………………………..24
Графическое решение задачи ………………………………………………25
Исходные данные ……………………………………………………25
Решение ……………………………………………………………….25
Симплекс-метод …………………………………………………………….28
Исходные данные …………………………………………………….28
Решение ……………………………………………………………….29
Задача распределения ресурсов ………………………………………………..33
Постановка задачи ………………………………………………………….33
Описание модели ……………………………………………………………34
Исходные данные…………………………………………………………….34
Решение ………………………………………………………………………34
(А4;В1): В свободную клетку (А4;В1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А4,В1; А4,В2; А3,В2; А3,В1). Характеристика цепи равна δ 41 = (126) - (224) + (210) - (6) = 106.
(А4;В4): В свободную клетку (А4;В4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А4,В4; А4,В3; А6,В3; А6,В4; ). Характеристика цепи равна δ 44 = (25) - (124) + (328) - (40) = 189.
(А4;В5): В свободную клетку (А4;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А4,В5; А4,В3; А6,В3; А6,В5). Характеристика цепи равна δ 45 = (60) - (124) + (328) - (140) = 124.
(А5;В1): В свободную клетку (А5;В1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А5,В1; А5,В4; А6,В4; А6,В3; А4,В3; А4,В2; А3,В2; А3,В1). Характеристика цепи равна δ 51 = (15) - (39) + (40) - (328) + (124) - (224) + (210) - (6) = -208.
(А5;В2): В свободную клетку (А5;В2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А5,В2; А5,В4; А6,В4; А6,В3; А4,В3; А4,В2). Характеристика цепи равна δ 52 = (52) - (39) + (40) - (328) + (124) - (224) = -375.
(А5;В3): В свободную клетку (А5;В3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А5,В3; А5,В4; А6,В4; А6,В3). Характеристика цепи равна δ 53 = (120) - (39) + (40) - (328) = -207.
(А5;В5): В свободную клетку (А5;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А5,В5; А5,В4; А6,В4; А6,В5). Характеристика цепи равна δ 55 = (120) - (39) + (40) - (140) = -19.
(А6;В1): В свободную клетку (А6;В1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А6,В1; А6,В3; А4,В3; А4,В2; А3,В2; А3,В1). Характеристика цепи равна δ 61 = (10) - (328) + (124) - (224) + (210) - (6) = -214.
(А6;В2): В свободную клетку (А6;В2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А6,В2; А6,В3; А4,В3; А4,В2). Характеристика цепи равна δ 62 = (65) - (328) + (124) - (224) = -363.
Опорный план является неоптимальным,
поскольку имеются
Поскольку в исходном опорном плане рассматриваемой задачи свободная клетка (А3;В4) имеет положительную оценку, то для получения плана, обеспечивающего большее значение целевой функции, эту клетку следует занять возможно большей поставкой, не нарушающей при этом условий допустимости плана.
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (А6, В4) = 5. Прибавляем 5 к объемам грузов, стоящих в плюсовых клетках и вычитаем 5 из Хij, стоящих в минусовых клетках. В результате получим новый опорный план.
Таблица 5
В1 |
В2 |
В3 |
В4 |
В5 | ||
40 |
15 |
35 |
30 |
5 | ||
А1 |
15
|
15 15 |
68 |
55 |
20 |
20 |
А2 |
16 |
187 16 |
110 |
112 |
15 |
62 |
А3 |
21 |
6 9 |
210 7 |
54 |
115 5 |
50 |
А4 |
30 |
126 |
224 8 |
124 22 |
25 |
60 |
А5 |
25 |
15 |
52 |
120 |
39 25 |
120 |
А6 |
18 |
10 |
65 |
328 13 |
40
|
140 5 |
Определяем оценку для каждой свободной клетки.
(А1;В2): В свободную клетку (А1;В2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А1,В2; А1,В1; А3,В1; А3,В2). Характеристика цепи равна δ 12 = (68) - (15) + (6) - (210) = -151.
(А1;В3): В свободную клетку (А1;В3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А1,В3; А1,В1; А3,В1; А3,В2; А4,В2; А4,В3). Характеристика цепи равна δ 13 = (55) - (15) + (6) - (210) + (224) - (124) = -64.
(А1;В4): В свободную клетку (А1;В4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А1,В4; А1,В1; А3,В1; А3,В4). Характеристика цепи равна δ 14 = (20) - (15) + (6) - (115) = -104.
(А1;В5): В свободную клетку (А1;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А1,В5; А1,В1; А3,В1; А3,В2; А4,В2; А4,В3; А6,В3; А6,В5). Характеристика цепи равна δ 15 = (20) - (15) + (6) - (210) + (224) - (124) + (328) - (140) = 89.
(А2;В2): В свободную клетку (А2;В2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А2,В2; А2,В1; А3,В1; А3,В2). Характеристика цепи равна δ 22 = (110) - (187) + (6) - (210) = -281.
(А2;В3): В свободную клетку (А2;В3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А2,В3; А2,В1; А3,В1; А3,В2; А4,В2; А4,В3). Характеристика цепи равна δ 23 = (112) - (187) + (6) - (210) + (224) - (124) = -179.
(А2;В4): В свободную клетку (А2;В4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А2,В4; А2,В1; А3,В1; А3,В4). Характеристика цепи равна δ 24 = (15) - (187) + (6) - (115) = -281.
(А2;В5): В свободную клетку (А2;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А2,В5; А2,В1; А3,В1; А3,В2; А4,В2; А4,В3; А6,В3; А6,В5). Характеристика цепи равна δ 25 = (62) - (187) + (6) - (210) + (224) - (124) + (328) - (140) = -41.
(А3;В3): В свободную клетку (А3;В3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А3,В3; А3,В2; А4,В2; А4,В3). Характеристика цепи равна δ 33 = (54) - (210) + (224) - (124) = -56.
(А3;В5): В свободную клетку (А3;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А3,В5; А3,В2; А4,В2; А4,В3; А6,В3; А6,В5). Характеристика цепи равна δ 35 = (50) - (210) + (224) - (124) + (328) - (140) = 128.
(А4;В1): В свободную клетку (А4;В1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А4,В1; А4,В2; А3,В2; А3,В1). Характеристика цепи равна δ 41 = (126) - (224) + (210) - (6) = 106.
(А4;В4): В свободную клетку (А4;В4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А4,В4; А4,В2; А3,В2; А3,В4). Характеристика цепи равна δ 44 = (25) - (224) + (210) - (115) = -104.
(А4;В5): В свободную клетку (А4;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А4,В5; А4,В3; А6,В3; А6,В5). Характеристика цепи равна δ 45 = (60) - (124) + (328) - (140) = 124.
(А5;В1): В свободную клетку (А5;В1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А5,В1; А5,В4; А3,В4; А3,В1). Характеристика цепи равна δ 51 = (15) - (39) + (115) - (6) = 85.
(А5;В2): В свободную клетку (А5;В2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А5,В2; А5,В4; А3,В4; А3,В2). Характеристика цепи равна δ 52 = (52) - (39) + (115) - (210) = -82.
(А5;В3): В свободную клетку (А5;В3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А5,В3; А5,В4; А3,В4; А3,В2; А4,В2; А4,В3). Характеристика цепи равна δ 53 = (120) - (39) + (115) - (210) + (224) - (124) = 86.
(А5;В5): В свободную клетку (А5;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А5,В5; А5,В4; А3,В4; А3,В2; А4,В2; А4,В3; А6,В3; А6,В5). Характеристика цепи равна δ 55 = (120) - (39) + (115) - (210) + (224) - (124) + (328) - (140) = 274.
(А6;В1): В свободную клетку (А6;В1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А6,В1; А6,В3; А4,В3; А4,В2; А3,В2; А3,В1). Характеристика цепи равна δ 61 = (10) - (328) + (124) - (224) + (210) - (6) = -214.
(А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; А4,В3; А4,В2; А3,В2; А3,В4). Характеристика цепи равна δ 64 = (40) - (328) + (124) - (224) + (210) - (115) = -293.
Опорный план является неоптимальным,
поскольку имеются
Поскольку в исходном опорном плане рассматриваемой задачи свободная клетка (А5;В5) имеет положительную оценку, то для получения плана, обеспечивающего большее значение целевой функции, эту клетку следует занять возможно большей поставкой, не нарушающей при этом условий допустимости плана.
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (А6, В5) = 5. Прибавляем 5 к объемам грузов, стоящих в плюсовых клетках и вычитаем 5 из Хij, стоящих в минусовых клетках. В результате получим новый опорный план.
Таблица 6
В1 |
В2 |
В3 |
В4 |
В5 | ||
40 |
15 |
35 |
30 |
5 | ||
А1 |
15
|
15 15 |
68 |
55 |
20 |
20 |
А2 |
16 |
187 16 |
110 |
112 |
15 |
62 |
А3 |
21 |
6 9 |
210 2 |
54 |
115 10 |
50 |
А4 |
30 |
126 |
224 13 |
124 17 |
25 |
60 |
А5 |
25 |
15 |
52 |
120 |
39 20 |
120 |
А6 |
18 |
10 |
65 |
328 18 |
40 |
140 5 |
Определяем оценку для каждой свободной клетки.
(А1;В2): В свободную клетку (А1;В2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А1,В2; А1,В1; А3,В1; А3,В2). Характеристика цепи равна δ 12 = (68) - (15) + (6) - (210) = -151.
(А1;В3): В свободную клетку (А1;В3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А1,В3; А1,В1; А3,В1; А3,В2; А4,В2; А4,В3). Характеристика цепи равна δ 13 = (55) - (15) + (6) - (210) + (224) - (124) = -64.
(А1;В4): В свободную клетку (А1;В4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А1,В4; А1,В1; А3,В1; А3,В4). Характеристика цепи равна δ 14 = (20) - (15) + (6) - (115) = -104.
(А1;В5): В свободную клетку (А1;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А1,В5; А1,В1; А3,В1; А3,В4; А5,В4; А5,В5). Характеристика цепи равна δ 15 = (20) - (15) + (6) - (115) + (39) - (120) = -185.
(А2;В2): В свободную клетку (А2;В2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А2,В2; А2,В1; А3,В1; А3,В2). Характеристика цепи равна δ 22 = (110) - (187) + (6) - (210) = -281.
(А2;В3): В свободную клетку (А2;В3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А2,В3; А2,В1; А3,В1; А3,В2; А4,В2; А4,В3). Характеристика цепи равна δ 23 = (112) - (187) + (6) - (210) + (224) - (124) = -179.
(А2;В4): В свободную клетку (А2;В4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А2,В4; А2,В1; А3,В1; А3,В4). Характеристика цепи равна δ 24 = (15) - (187) + (6) - (115) = -281.
(А2;В5): В свободную клетку (А2;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А2,В5; А2,В1; А3,В1; А3,В4; А5,В4; А5,В5). Характеристика цепи равна δ 25 = (62) - (187) + (6) - (115) + (39) - (120) = -315.
(А3;В3): В свободную клетку (А3;В3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А3,В3; А3,В2; А4,В2; А4,В3). Характеристика цепи равна δ 33 = (54) - (210) + (224) - (124) = -56.
(А3;В5): В свободную клетку (А3;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А3,В5; А3,В4; А5,В4; А5,В5). Характеристика цепи равна δ 35 = (50) - (115) + (39) - (120) = -146.
(А4;В1): В свободную клетку (А4;В1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А4,В1; А4,В2; А3,В2; А3,В1). Характеристика цепи равна δ 41 = (126) - (224) + (210) - (6) = 106.
Информация о работе Анализ финансово-хозяйственной деятельности предприятия