Проетирование предприятий стройиндустрии

 

 

      ПРИЛОЖЕНИЯ 

     ПРИЛОЖЕНИЕ  А 

Исходные  данные для расчета  транспортной задачи 

Таблица А1 –Координаты  строек и заводов

 

     Удельные  затраты на транспортировку продукции  Т_ij определяется исходя из расстояния перевозки L_ij от i-го поставщика до j-го потребителя.

     Величина  L_ij определяется по формуле:

      ,

Таблица А2 – Исходные данные решения транспортной задачи

     Рассмотрим  первый вариант:

     В задании даны координаты имеющихся заводов, км (X, Y) – 1 поставщик: (24; 40); 2 поставщик: (48; 72)

     Даны  координаты площадок строительства, км (X, Y) – 3 поставщик: (40; 19); (X, Y) – 4 поставщик: (50; 05)

     Даны  координаты строек от общего объёма выпуска: (X, Y) –потребитель а: (12; 45), (X, Y) – б потребитель: (37; 63);  потребитель в: (08; 22); (X, Y) – потребитель г: (23; 49)

Таким образом, заполняется числитель  в таблице 1.

     Знаменатель в таблице заполняется на основании  тарифной платы

     

     

 

     Продолжение приложения А

     

     

     

     

     

     

     

     

     

     

     

     

     

Алгоритм  решения транспортной задачи:

1. Формирование  базисного варианта и определение  стоимости.

2. Анализ  возможности снижений общей стоимости перевозок путем изменения базисного варианта. Если возможность существует, решаем далее; если не существует, значит получили оптимальный вариант.

3. Изменение  базисного варианта путем включения  в него не базисных переменных и оценка возможности этого включения.

4. Формирование  нового базисного варианта и  переход к п. 2. 

Вариант № 1

Таблица А3

 

     minC₁₄=11 у.д.е.; X₁₄=66 шт.;

     minC₂₂=13 у.д.е.; X₂₂=98 шт.;

     minC₂₄=18 у.д.е.; X₂₄=26 шт.;

     minC₃₁=21 у.д.е.; X₃₁= 226 шт.;

     minC₃₃=19у.д.е.; X₃₃=151 шт.;

Продолжение приложения А

     minC₃₄=20 у.д.е.; X₃₄=186 шт.

G₁ = 11∙66 + 13∙98 + 18∙26+ 19∙151 + 21∙226 + 20∙186 = 13803 руб.

     

Таблица А4–  Метод северо-западного угла

 

     minC₁₁=13 у.д.е.; X₁₁=66 шт.;

     minC₂₁=20 у.д.е.; X₂₁=124 шт.;

     minC₃₁=21 у.д.е.; X₃₁=36 шт.;

     minC₃₂=22 у.д.е.; X₃₂= 98 шт.;

     minC₃₃=19у.д.е.; X₃₃=151 шт.;

     minC₃₄=20 у.д.е.; X₃₄=278 шт.

G₂ = 13∙66 + 20∙124 + 21∙36 + 22∙98 + 19∙151 + 20∙278 = 14679 руб.

G₂ =G₁, выбираем G₁= 13803 руб. 

Вариант № 2

Таблица А5

 

     minC₄₁=11 у.д.е.; X₄₁=66 шт.;

     minC₂₂=13 у.д.е.; X₂₂=98 шт.;

     minC₂₄=18 у.д.е.; X₂₄=26 шт.;

     minC₃₁=19 у.д.е.; X₃₁= 113 шт.;

     minC₄₁=21 у.д.е.; X₄₁=113 шт.;

     minC₄₃=19 у.д.е.; X₄₃=151 шт.;

     minC₄₄=20 у.д.е.; X₄₄=186 шт.

G₁= 11∙66 +13∙98+ 18∙26+ 19∙113 + 21∙113+ 19∙151 +20∙186 = 13577 руб. 
 

Продолжение приложения А

Таблица А6– Метод северо-западного угла

 

     minC₁₁=13 у.д.е.; X₁₁=66 шт.;

     minC₂₁=20 у.д.е.; X₂₁=124 шт.;

     minC₃₁=19 у.д.е.; X₃₁=36 шт.;

     minC₃₂=20 у.д.е.; X₃₂= 77 шт. ;

     minC₄₂=22 у.д.е.; X₄₂=21 шт.;

     minC₄₃=19 у.д.е.; X₄₃=151 шт. ;

     minC₄₄=20 у.д.е.; X₄₄=278 шт.

G₂= 13∙66 + 20∙124+ 19∙36+ 20∙77 + 22∙21 + 19∙151+20∙278 = 14453руб.

G₂= G₁, выбираем G₁= 13577 руб. 

Вариант № 3

Таблица А7

 

     minC₄₁=11 у.д.е.; X₄₁=66 шт.;

     minC₂₂=13 у.д.е.; X₂₂=98 шт.;

     minC₂₄=18 у.д.е.; X₂₄=26 шт.;

     minC₃₃=18 у.д.е.; X₃₃= 151 шт.;

     minC₃₄=19 у.д.е.; X₃₄=75 шт.;

     minC₄₁=21 у.д.е.; X₄₁=226 шт.;

     minC₄₄=20 у.д.е.; X₄₄=111 шт.

G₁= 11∙66+ 13∙98+ 18∙26+ 18∙151+ 19∙75 + 21∙226+20∙111= 13873 руб. 
 
 

     Продолжение приложения А

G₂= 11∙66+ 13∙98+ 18∙26+ 19∙0+ 18∙151+ 21∙151+20∙186= 14090 руб.

Таблица А8 – Метод северо-западного угла