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

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

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

(А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.

(А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.

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

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

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

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

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

Таблица 7

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Таблица 8

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

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

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

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

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

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

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

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

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

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