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

НЕГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ  УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

 «поволжский институт бизнеса» 
 
 
 
 
 
 

Курсовая  работа

по диспиплине

«Анализ Хозяйственной Деятельности»

Вариант: 8,13,15,2 
 
 
 
 
 
 
 

Выполнила : Чегодаева Ю.

Проверила: Шейнкина О.Н. 
 
 
 
 
 
 
 
 
 
 

Самара 2011

1. Анализ и оптимизация хозяйственных связей на основе транспортной задачи

 
 

а₁ + а₂ + а₃ = b₁ + b₂ + b₃ + b₄

25+35+10+31+14 = 15+20+15+45+20

115=115

     Количество  занятых   перевозками   клеточек   в   матрице  должно  быть равным:

m + n – 1= 5 + 5 –  1 = 9

    Затраты на транспортировку единицы продукции по каждому маршруту l_ij рассчитываются по формуле:

c_ij=dl _ij= 15l _ij

    Целью решения задачи является минимизация  суммарных затрат на транспортировку продукции, т.е.

F =( 50·15+60·5+113·15+20·5+15·5+115·5+120·31+140·14 +200·15+150·5) · 5 = = 12925· 15 = 193875 у.е.

    Построение  цепей и расчет их характеристик  продолжается до тех пор, пока не будет  обнаружена клетка, цепь к которой  имеет отрицательную характеристику d_ij<0. Это свидетельствует о том, что для уменьшения суммарных затрат целесообразно записать новую поставку в эту клетку и изменить весь план транспортировки продукции. Новый вариант плана перевозок получается следующим образом: в свободную клетку записывается поставка продукции, равная минимальной поставке в клетках с отрицательным значением c_ij. 
 

 

    Так, характеристики построенных цепей d_ij рассчитываются по выражениям:

  d₂₁ = +  с₂₁ – с₁₁ + с₁₂ – с₂₂ = +187 – 50 + 60 – 113 = + 84

d₃₂ = +  с₃₂ – с₁₂ + с₁₅ – с₃₅ = +120 – 60 + 20– 115 = – 35

    Так, если получено d₃₂< 0 и x₁₂=x₃₅ , то в новом варианте матрицы в клетке A3B2 записывается x^’₃₂=x₁₂, а в остальных клетках цепи изменяются поставки. Для этого к предыдущим значениям перевозок в этих клетках добавляется также величина х₁₂ с тем же знаком ( + или – ), что и критерии оптимальности с_ij для этой клетки. В клетках рассматриваемой цепи новые поставки соответственно получатся следующим образом: 

    x^’₁₂ = x₁₂ – x₁₂ = 0, т.е. в новом варианте плана перевозок клетка A3B2 станет свободной;

    x^’₁₄ = x₁₅ + x₁₂;    x^’₃₅ = x₃₅ – x_12. 

    Все остальные клетки матрицы, не относящиеся к данной цепи перераспределения, остаются без изменения, такими же, как и в первоначальном варианте, то есть запишем: 
 
 
 
 

 

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

    Преобразование  плана осуществляется до тех пор, пока не будет получен вариант  перевозок, для которого все цепи, построенные к свободным клеткам, будут иметь положительные характеристики δ_ij. Это и является признаком оптимальности плана транспортировки продукции.

  

 

    Так, характеристики построенных цепей d_ij рассчитываются по выражениям:

  d₃₅ = +  с₃₅ – с₂₅ + с₂₇ – с₃₇ = +115 – 15 + 200 – 150 = + 150

d₁₂ = +  с₁₂ – с₁₅ + с₂₅ – с₂₂= +60 – 20 + 15– 113 = – 58

     Полученный  после преобразования вариант плана: 

 

     Для найденного оптимального варианта хозяйственных  связей между предприятиями-производителями и потребителями продукции рассчитываются суммарные затраты на транспортировку по формуле:

F =( 50·15+60·10+113·5+15·15+120·31+140·14 +200·15+150·5) · 5 = = 11570· 15 = 173550 у.е.

     ΔF = 193875 – 173550 = 20325 у.е.

2. Оптимизация производственной программы на основе графической задачи и симплекс-метода