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

Решение 2

Читайте также:
  1. I. Решение логических задач средствами алгебры логики
  2. I.5.4. Решение задачи линейного программирования
  3. II этап: Решение задачи на ЭВМ в среде MS Excel
  4. II этап: Решение задачи на ЭВМ в среде MS Excel
  5. II этап: Решение задачи на ЭВМ в среде MS Excel
  6. II этап: Решение задачи на ЭВМ средствами пакета Excel
  7. II. Решение логических задач табличным способом
  8. II.1.3. Решение транспортной задачи в QSB
  9. III. Разрешение споров в международных организациях.
  10. III. Решение логических задач с помощью рассуждений
  11. IV. Воскрешение мертвых
  12. MatLab: решение дифференциальных уравнений

Составляем по занятым клеткам транспортной таблицы уравнения потенциалов

U1+V1=1

U1+V2=4

U2+V2=8

U2+V3=3

U3+V2=15

U3+V4=9.

Задаем U1=0 и разрешаем систему уравнений

V1=1

V2=4

U2 =4

V3= –1

U3 =11

V4= –2.

Вычисляем косвенные тарифы в незанятых клетках

c*13=U1+V3=0 – 1 = –1

c*14=U1+V4=0 – 2 = –2

c*21=U2+V1=4 + 1 = 5

c*24=U2+V4=4 – 2 = 3

c*31=U3+V1=11 + 1 = 12

c*33=U3+V3=11 –1 =10.

Вычисляем разности между косвенным и прямым тарифами в незанятых клетках

c*13 – c13 = – 1 –5 = –6

c*14 – c14 = –2 – 11 = –12

c*21– c21= 5 – 12 = –7

c*24 – c24= 3 – 14 =–11

c*31 – c31= 12 –10 =2

c*33 – c33=10 – 7 = 3.

Разности c*31 – c31 и c*33 – c33 положительны, то есть план не оптимален. В c*31 – c31=2 меньше, чем c*33 – c33=3, значит клетка А3/В3 выбирается для загрузки, как клетка с максимальной положительной разностью между косвенным и прямым тарифами.

Базы Потребители Запасы
B1 B2 B3 B4
A1                  
               
A2     +   ¾        
               
A3                  
    ¾ 120   +      
Потребности          
                     

 

Рис. 3.7. Нахождение цикла и перераспределение груза (первый план)

Помечаем эту клетку знаком + и находим цикл (отметим его в таблице) линиями. Проставим в вершинах цикла знаки – и +. В клетках, отмеченных знаком –, стоят перевозки 120 и 290. Выбираем из них наименьшую и перераспределяем этот груз по циклу, получая новый опорный план.

 

Базы Потребители Запасы
B1 B2 B3 B4
A1                  
               
A2                  
               
A3                  
               
Потребности          

 

Рис. 3.7. Оптимальный план ТЗ

Повторяем для него алгоритм, начиная с пункта 2.

Составляем по занятым клеткам транспортной таблицы уравнения потенциалов

U1+V1=1

U1+V2=4

U2+V2=8

U2+V3=3

U3+V3=7

U3+V4=9.

Задаем U1=0 и разрешаем систему уравнений. Получаем

V1=1

V2=4

U2 =4

V3= –1

U3 =8

V4=1.

Вычисляем косвенные тарифы в незанятых клетках

c*13=U1+V3=0 – 1 =-1

c*14=U1+V4=0 + 1 = 1

c*21=U2+V1=4 + 1 = 5

c*24=U2+V4=4 + 1 = 5

c*31=U3+V1=8 + 1 = 9

c*32=U3+V2=8 + 4 =12.

Вычисляем разности между косвенным и прямым тарифами в незанятых клетках

c*13 – c13 = – 1 –5 = –6

c*14 – c14 =1 – 11 = –10

c*21– c21= 5 – 12 = –7

c*24 – c24= 5 – 14 = –9

c*31 – c31= 9 –10 = –1

c*32 – c32=12 – 15 = –3.

Все разности отрицательны, следовательно, этот план оптимален.

 

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.005 сек.)