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

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

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

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

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

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

Скачать архив (284.63 Кб) Сколько стоит заказать работу?

Файлы: 1 файл

курсовая.docx

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

(А4;В1): В свободную клетку (А4;В1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А4,В1; А4,В2; А3,В2; А3,В1). Характеристика цепи равна δ₄₁ = (126) - (224) + (210) - (6) = 106.

(А4;В4): В свободную клетку (А4;В4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А4,В4; А4,В3; А6,В3; А6,В4; ). Характеристика цепи равна δ₄₄ = (25) - (124) + (328) - (40) = 189.

(А4;В5): В свободную клетку (А4;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А4,В5; А4,В3; А6,В3; А6,В5). Характеристика цепи равна δ₄₅ = (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). Характеристика цепи равна δ₅₁ = (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) - (39) + (40) - (328) + (124) - (224) = -375.

(А5;В3): В свободную клетку (А5;В3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А5,В3; А5,В4; А6,В4; А6,В3). Характеристика цепи равна δ₅₃ = (120) - (39) + (40) - (328) = -207.

(А5;В5): В свободную клетку (А5;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А5,В5; А5,В4; А6,В4; А6,В5). Характеристика цепи равна δ₅₅ = (120) - (39) + (40) - (140) = -19.

(А6;В1): В свободную клетку (А6;В1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А6,В1; А6,В3; А4,В3; А4,В2; А3,В2; А3,В1). Характеристика цепи равна δ₆₁ = (10) - (328) + (124) - (224) + (210) - (6) = -214.

(А6;В2): В свободную клетку (А6;В2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А6,В2; А6,В3; А4,В3; А4,В2). Характеристика цепи равна δ₆₂ = (65) - (328) + (124) - (224) = -363.

Опорный план является неоптимальным, поскольку имеются положительные оценки клеток (А3,В4;) равные: (293).

Поскольку в исходном опорном плане рассматриваемой задачи свободная клетка (А3;В4) имеет положительную оценку, то для получения плана, обеспечивающего большее значение целевой функции, эту клетку следует занять возможно большей поставкой, не нарушающей при этом условий допустимости плана.

Из грузов х_ij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (А6, В4) = 5. Прибавляем 5 к объемам грузов, стоящих в плюсовых клетках и вычитаем 5 из Х_ij, стоящих в минусовых клетках. В результате получим новый опорный план.

Таблица 5

		В₁	В₂	В₃	В₄	В₅
		40	15	35	30	5
А₁	15	15 15	68	55	20	20
А₂	16	187 16	110	112	15	62
А₃	21	6 9	210 7	54	115 5	50
А₄	30	126	224 8	124 22	25	60
А₅	25	15	52	120	39 25	120
А₆	18	10	65	328 13	40	140 5

Определяем оценку для каждой свободной клетки.

(А1;В2): В свободную клетку (А1;В2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А1,В2; А1,В1; А3,В1; А3,В2). Характеристика цепи равна δ₁₂ = (68) - (15) + (6) - (210) = -151.

(А1;В3): В свободную клетку (А1;В3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А1,В3; А1,В1; А3,В1; А3,В2; А4,В2; А4,В3). Характеристика цепи равна δ₁₃ = (55) - (15) + (6) - (210) + (224) - (124) = -64.

(А1;В4): В свободную клетку (А1;В4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А1,В4; А1,В1; А3,В1; А3,В4). Характеристика цепи равна δ₁₄ = (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). Характеристика цепи равна δ₁₅ = (20) - (15) + (6) - (210) + (224) - (124) + (328) - (140) = 89.

(А2;В2): В свободную клетку (А2;В2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А2,В2; А2,В1; А3,В1; А3,В2). Характеристика цепи равна δ₂₂ = (110) - (187) + (6) - (210) = -281.

(А2;В3): В свободную клетку (А2;В3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А2,В3; А2,В1; А3,В1; А3,В2; А4,В2; А4,В3). Характеристика цепи равна δ₂₃ = (112) - (187) + (6) - (210) + (224) - (124) = -179.

(А2;В4): В свободную клетку (А2;В4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А2,В4; А2,В1; А3,В1; А3,В4). Характеристика цепи равна δ₂₄ = (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). Характеристика цепи равна δ₂₅ = (62) - (187) + (6) - (210) + (224) - (124) + (328) - (140) = -41.

(А3;В3): В свободную клетку (А3;В3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А3,В3; А3,В2; А4,В2; А4,В3). Характеристика цепи равна δ₃₃ = (54) - (210) + (224) - (124) = -56.

(А3;В5): В свободную клетку (А3;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А3,В5; А3,В2; А4,В2; А4,В3; А6,В3; А6,В5). Характеристика цепи равна δ₃₅ = (50) - (210) + (224) - (124) + (328) - (140) = 128.

(А4;В4): В свободную клетку (А4;В4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А4,В4; А4,В2; А3,В2; А3,В4). Характеристика цепи равна δ₄₄ = (25) - (224) + (210) - (115) = -104.

(А5;В1): В свободную клетку (А5;В1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А5,В1; А5,В4; А3,В4; А3,В1). Характеристика цепи равна δ₅₁ = (15) - (39) + (115) - (6) = 85.

(А5;В2): В свободную клетку (А5;В2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А5,В2; А5,В4; А3,В4; А3,В2). Характеристика цепи равна δ₅₂ = (52) - (39) + (115) - (210) = -82.

(А5;В3): В свободную клетку (А5;В3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А5,В3; А5,В4; А3,В4; А3,В2; А4,В2; А4,В3). Характеристика цепи равна δ₅₃ = (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). Характеристика цепи равна δ₅₅ = (120) - (39) + (115) - (210) + (224) - (124) + (328) - (140) = 274.

(А6;В4): В свободную клетку (А6;В4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А6,В4; А6,В3; А4,В3; А4,В2; А3,В2; А3,В4). Характеристика цепи равна δ₆₄ = (40) - (328) + (124) - (224) + (210) - (115) = -293.

Опорный план является неоптимальным, поскольку имеются положительные оценки клеток (А5,В5;) равные: (274).

Поскольку в исходном опорном плане рассматриваемой задачи свободная клетка (А5;В5) имеет положительную оценку, то для получения плана, обеспечивающего большее значение целевой функции, эту клетку следует занять возможно большей поставкой, не нарушающей при этом условий допустимости плана.

Из грузов х_ij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (А6, В5) = 5. Прибавляем 5 к объемам грузов, стоящих в плюсовых клетках и вычитаем 5 из Х_ij, стоящих в минусовых клетках. В результате получим новый опорный план.

Таблица 6

		В₁	В₂	В₃	В₄	В₅
		40	15	35	30	5
А₁	15	15 15	68	55	20	20
А₂	16	187 16	110	112	15	62
А₃	21	6 9	210 2	54	115 10	50
А₄	30	126	224 13	124 17	25	60
А₅	25	15	52	120	39 20	120
А₆	18	10	65	328 18	40	140 5

Определяем оценку для каждой свободной клетки.

(А1;В5): В свободную клетку (А1;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А1,В5; А1,В1; А3,В1; А3,В4; А5,В4; А5,В5). Характеристика цепи равна δ₁₅ = (20) - (15) + (6) - (115) + (39) - (120) = -185.

(А2;В5): В свободную клетку (А2;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А2,В5; А2,В1; А3,В1; А3,В4; А5,В4; А5,В5). Характеристика цепи равна δ₂₅ = (62) - (187) + (6) - (115) + (39) - (120) = -315.

(А3;В5): В свободную клетку (А3;В5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь (А3,В5; А3,В4; А5,В4; А5,В5). Характеристика цепи равна δ₃₅ = (50) - (115) + (39) - (120) = -146.

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