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

Автор работы: Пользователь скрыл имя, 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 Кб (Скачать файл)

Проверим необходимое и достаточное условие разрешимости задачи.

∑ a = 15 + 16 + 21 + 30 + 25 + 18 = 125

∑ b = 40 + 15 + 35 + 30 + 5 = 125.

Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.

1.4. Решение.

Первая итерация заключается в определении исходного опорного плана и проверке его на оптимальность.

Определение исходного опорного плана. Первый опорный план может быть найден посредством различных способов: по правилу северо-западного угла, приоритету ближайших пунктов, способу минимального элемента С=(cij), способу Фогеля и по способу Лебедева-Тихомирова.

Заполним первоначальный вариант транспортировки продукции с помощью Северо-западного метода.

Таблица 3

	40	15	35	30	5

15	15 15	68	55	20	20
16	187 16	110	112	85	62
21	6 9	210 12	54	115	50
30	126	224 3	124 27	25	60
25	15	52	120 8	39 17	120
18	10	65	328	40 13	140 5

Подсчитаем число занятых клеток таблицы, их 10, а должно быть m + n - 1 = 10. Следовательно, опорный план является невырожденным.

Чтобы установить является ли опорный план оптимальным, надо проверить, как повлияет на величину целевой функции любое возможное перераспределение поставок.

План распределения поставок будет оптимальным лишь в том случае, когда целевая функция имеет минимальное значение, т.е. когда дальнейшее уменьшение затрат на поставку будет невозможно.

Проверим возможность уменьшения суммарных затрат на поставку продукции. С этой целью для каждой свободной от поставки клетки определяется величина Δ_ij, характеризующая изменение суммарных затрат на поставку (в расчете на единицу перераспределяемой продукции), при условии включения в план единичной поставки х_ij=1 от поставщика А_i к потребителю В_j.

При этом должно быть произведено такое изменение остальных поставок, чтобы получившаяся совокупность поставок не нарушала баланса спроса и поставок транспортной задачи.

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

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

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

(А₁;В₄): В свободную клетку (А₁;В⁴) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь: (А₁,В₄; А₁,В₁; А₃,В₁; А₃,В₂; А₄,В₂; А₄,В₃; А₅,В₃; А₅,В₄ ). Характеристика цепи равна: δ₁₄ = (20) - (15) + (6) - (210) + (224) - (124) + (120) - (39) = -18.

(А₁;В₅): В свободную клетку (А₁;В₅) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». Получилась следующая цепь: (А₁,В₅; А₁,В₁; А₃,В₁; А₃,В₂; А₄,В₂; А₄,В₃; А₅,В₃; А₅,В₄; А₆,В₄; А₆,В₅). Характеристика цепи равна: δ₁₅ = (20) - (15) + (6) - (210) + (224) - (124) + (120) - (39) + (40) - (140) = -118.

(А₂;В₂): В свободную клетку (А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,В2; А4,В2; А4,В3; А5,В3; А5,В4; ). Характеристика цепи равна δ₂₄ = (15) - (187) + (6) - (210) + (224) - (124) + (120) - (39) = -195.

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

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

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

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

(А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; А5,В3; А5,В4; ). Характеристика цепи равна δ₄₄ = (25) - (124) + (120) - (39) = -18.

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

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

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

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

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

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

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

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

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

Переход от неоптимального опорного плана к лучшему.

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

Таблица 4

		В₁	В₂	В₃	В₄	В₅
		40	15	35	30	5
А₁	15	15 15	68	55	20	20
А₂	16	187 16	110	112	15	62
А₃	21	6 9	210 12	54	115	50
А₄	30	126	224 3	124 27	25	60
А₅	25	15	52	120	39 25	120
А₆	18	10	65	328 8	40 5	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,В2; А4,В2; А4,В3; А6,В3; А6,В4; ). Характеристика цепи равна δ₁₄ = (20) - (15) + (6) - (210) + (224) - (124) + (328) - (40) = 189.

(А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,В2; А4,В2; А4,В3; А6,В3; А6,В4). Характеристика цепи равна δ₂₄ = (15) - (187) + (6) - (210) + (224) - (124) + (328) - (40) = 12.

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

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

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