Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Маркетинг торгового предприятия

Читайте также:
  1. ATL та BTL на сучасному ринку маркетингових комунікацій
  2. ERP — информационная система масштаба предприятия
  3. I. Оценка обеспеченности предприятия основными средствами
  4. II. Маркетинговые исследования
  5. III. Маркетинговый анализ. Ценообразование
  6. IV. Диагностика банкротства предприятия
  7. Lt;variant>отношение материальных затрат к объему выпуска продукции предприятия
  8. V. Взаимоотношения отдела главного технолога с другими подразделениями предприятия
  9. V2: Концепция маркетинга и ее роль в рыночной экономике.
  10. V2:Управление оборотным капиталом предприятия

Полагая потенциал U1=0, определяем остальные потенциалы из соотношения (11.8) Ui + VJ = Cij, просматривая все загруженные клетки. Результаты сводим в таблицу 11.7

U1 = 0;

V4= C1,4 – U1 = 6; U3= C3,4 – V4 = 12; U4= C4,4 – V4 = 16

V2= C4,2 – U4 = -2; U5= C5,2 –V2 = 14; V1= C3,1 - U3 = 4

U2= C2,1 – V1 = 8; V3= C2,3 – U2 = -3

Проверяем план на оптимальность (11.9) по незагруженным клеткам Sij = Cij – (Ui + Vj): S1,1= 11; S1,2= 17; S1,3= 13; S2,2= 16; S2,4=- 1; S3,2= 12; S3,3= 8;

S4,1= 1; S4,3=- 7; S5,1= 0; S5,3=- 1; S5,4=- 2

Наиболее потенциальной является клетка (4,3).

Таблица 11.7

Поставщики Вспомогат Потребители Запасы груза, т.
В1 В2 В3 В4
         
  -2 -3  
А1               **    
       
А2   *       **        
       
А3   *                
       
А4           *        
       
А5       *   *        
       
Потребность в грузе,т.          

Строим контур (таблица 11.8)

 

Таблица 11.8

 

Поставщики Вспомогат Потребители Запасы груза, т.
В1 В2 В3 В4
         
  -2 -3  
А1                    
       
А2   +       -        
       
А3   -           +    
       
А4           +   -    
     
А5                    
       
Потребность в грузе,т.          

 

В данном контуре наименее загруженные клетки с отрицательными знаками – это клетки (3,1) и (4,4) с величиной груза в 25 единиц, прибавляем эту величину к грузу в клетках со знаком «+» и отнимаем ее от груза в клетках со знаком «-». В результате перемещения получим новый план и отразим его в таблице 11.9.

Таблица 11.9

Поставщики Вспомогат Потребители Запасы груза, т.
В1 В2 В3 В4
         
       
А1           -   +    
       
А2 -5 -       +        
       
А3   +           -    
       
А4 -4                  
       
А5 -6                  
       
Потребность в грузе,т.          

 

Суммарная транспортная работа составит:

Z=25·6+100·12+50·5+100·18+150·14+25·6+150·12=7450 т.км. Как видим целевая функция уменьшилась на 175 т.км.

Проверим полученный план на оптимальность. Как видно из таблицы 11.9

этот план является вырожденным, так как занятых клеток меньше (7), чем необходимо (m+n-1=8). Сделаем его невырожденным поместив нуль в клетку (1,3).

Определяем потенциалы при U1=0 для всех занятых клеток, результаты заносим в таблицу 11.9.

V3=C1,3 – U1 = 10; V4=C1,4 – U1 = 6; U2=C2,3 – V3 = -5

U3=C3,4 – V4 = 12; U4=C4,3 – V3 = -4; V2=C4,2 – U4 = 18

U5=C2,2 – V2 = -6; V1=C2,1 – U2 = 17

Проверяем план на оптимальность по незагруженным клеткам: S1,1=- 2; S1,2=- 3; S2,2= 9; S2,4= 12; S3,1=- 13; S3,2=- 8; S3,3=- 5; S4,1= 8; S4,4= 20; S5,1= 7; S5,3= 6; S5,4= 18. Наиболее потенциальная клетка (3,1), строим для нее контур в таблице 9.9, перемещаем по контуру груз величиной 0 единиц. В результате получаем новый план, заносим его в таблицу 11.10.

Таблица 11.10

Поставщики Вспомогат Потребители Запасы груза, т.
В1 В2 В3 В4
         
    -3  
А1                    
       
А2   - 12         + 13  
       
А3   + 16         -    
       
А4                    
       
А5                    
       
Потребность в грузе,т.          

 

 

Суммарная транспортная работа останется такая же Z = 7450 т.км. Полагая U1=0, определяем остальные потенциалы:

V4= C1,4 – U1 = 6

U3= C3,4 – V4 = 12

V1= C3,1 – U3 = 4

U2= C2,1 – V1 = 8

V3= C2,3 – U2 = -3

U4= C3,3 – V3 = 9

V2= C4,2 – U4 = 5

U5= C5,2 – V2 = 7

Проверяем план на оптимальность по незагруженным клеткам: S1,1= 11; S1,2= 10; S1,3= 13; S2,2= 9; S2,4=- 1; S3,2= 5; S3,3= 8; S4,1= 8; S4,4= 7; S5,1= 7; S5,3= 6; S5,4= 5

Наиболее потенциальной является клетка (2,4), строим для нее контур в таблице 11.10. Перемещая по контуру груз величиной в 100 единиц, получаем новый план и отражаем его в таблице 11.11.

Суммарная транспортная работа по новому плану составит:

Z = 25·6 + 50·5 + 100·13 + 100·16 + 150·14 + 25·6 + 150·12 = 7350 т·км

Значение целевой функции уменьшилось на 100 т.км. Как видно из таблицы 11.11 опорный план является вырожденным, так как N =7. Сделаем его невырожденным поместив нуль в клетку (2,1).

Полагая потенциал U1=0, определим остальные потенциалы:

 

 

Таблица 11.11

Поставщики Вспомогат Потребители Запасы груза, т.
В1 В2 В3 В4
         
    -2  
А1                    
       
А2     12           13  
       
А3     16              
       
А4                    
       
А5                    
       
Потребность в грузе,т.          

 

V4= C1,4 – U1 = 6

U2= C2,4 – V4 = 7

V1= C2,1 – U2 = 5

U3= C3,1 – V1 = 11

V3= C2,3 – U2 = -2

U4= C4,3 – V3 = 8

V2= C4,2 – U4 = 6

U5= C5,2 – V2 = 6

Определяем значение Si,j : S1,1= 10; S1,2= 9; S1,3= 12; S2,2= 9; S3,2= 5; S3,3= 8; S3,4= 1; S4,1= 8; S4,4= 8; S5,1= 7; S5,3= 6; S5,4= 6.

Так как выполняется условие Si,j ≥ 0, то полученный план является оптимальным. Транспортная задача решена.

 

Маркетинг торгового предприятия




Дата добавления: 2014-12-15; просмотров: 31 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2024 год. (0.013 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав