Анализ финансово-хозяйственной деятельности предприятия

Автор работы: Пользователь скрыл имя, 20 Января 2014 в 09:38, курсовая работа

Описание работы

Постановка задачи: Требуется составить оптимальный план перевозок продукции на планируемый год с учетом удовлетворения потребностей всех получателей продукции за счет действующих предприятий.
Целью решения задачи является минимизация суммарных затрат на транспортировку продукции, т.е. ....
Постановка задачи: Некоторая фирма имеет возможность изготавливать определенные виды продукции . Известны ресурсы, которые расходуются на изготовление каждого вида продукции, и при этом также задан расход ресурса каждого типа на единицу продукции.....

Содержание работы

Анализ и оптимизация хозяйственных связей на основе транспортной задачи………………………………………………………………………….…….3
Постановка задачи ……………………………………………………………3
Порядок выполнения работы ………………………………………………..4
Исходные данные ………………………………………………..,…………...6
Решение ………………………………………………………………………..6
Оптимизация производственной программы на основе графической задачи и симплекс метода…………………………………………………………………..24
Постановка задачи…………………………………………………………..24
Графическое решение задачи ………………………………………………25
Исходные данные ……………………………………………………25
Решение ……………………………………………………………….25
Симплекс-метод …………………………………………………………….28
Исходные данные …………………………………………………….28
Решение ……………………………………………………………….29
Задача распределения ресурсов ………………………………………………..33
Постановка задачи ………………………………………………………….33
Описание модели ……………………………………………………………34
Исходные данные…………………………………………………………….34
Решение ………………………………………………………………………34

Файлы: 1 файл

курсовая.docx

— 295.92 Кб (Скачать файл)

(А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;) равные: (293).

Поскольку в исходном опорном  плане рассматриваемой задачи свободная  клетка (А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;) равные: (274).

Поскольку в исходном опорном  плане рассматриваемой задачи свободная  клетка (А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.

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