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

Метод Северо-Западного угла

Читайте также:
  1. F. Метод, основанный на использовании свойства монотонности показательной функции .
  2. FAST (Методика быстрого анализа решения)
  3. I этап Подготовка к развитию грудобрюшного типа дыхания по традиционной методике
  4. I. 2.1. Графический метод решения задачи ЛП
  5. I. 3.2. Двойственный симплекс-метод.
  6. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  7. I. Метод рассмотрения остатков от деления.
  8. I. Методические основы
  9. I. Методические основы оценки эффективности инвестиционных проектов
  10. I. Организационно-методический раздел
  11. I. Предмет и метод теоретической экономики
  12. I. Что изучает экономика. Предмет и метод экономики.

В клетку А1-В1 помещаем min(300,250)=250. Это запас – заполняем нулями остаток столбца. Верхний левый элемент оставшейся части матрицы – клетка А1-В2. Значение перевозки в ней равно min(300–250,250)=50. Это – остаток запаса, поэтому заполняем нулями остаток строки. Верхний левый элемент оставшейся части матрицы – клетка А2-В2. Значение перевозки в ней равно min(200–50,320)=150. Это – остаток по потребности, поэтому заполняем нулями остаток столбца. Верхний левый элемент оставшейся части матрицы – клетка А2-В3. Значение перевозки в ней равно min(320–150,290)=170. Это – остаток запаса, поэтому заполняем нулями остаток строки. Верхний левый элемент оставшейся части матрицы – клетка А3-В3. Значение перевозки в ней равно min(290–170,380)=120. Это – остаток по потребности, поэтому заполняем нулями остаток столбца (остатка столбца уже нет). Последний элемент в оставшейся части матрицы – клетка А3-В4. Значение перевозки в ней равно min(380-120,260)= 260. Полученный опорный план представлен на рис. 3.3. Стоимость перевозок по нему

F=250×1 + 50×4 + 150×8 + 170×3 + 120×7 + 260×9 =5340

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

Рис. 3.3. Нахождение опорного плана ТЗ по методу Северо-Западного угла

Метод минимальной стоимости

Нумеруем клетки таблицы по возрастанию тарифа (номер клетки укажем в скобках под тарифом). В клетку с номером (1) (это А1-В1) помещаем min (300,250)=250. Это запас – заполняем нулями остаток столбца. Клетка с наименьшим номером (2) в оставшейся части матрицы – клетка А2-В3. Значение перевозки в ней равно min (290,320)=290. Это – остаток по потребности, поэтому заполняем нулями остаток столбца. Клетка с наименьшим номером (3) оставшейся части матрицы – А1-В2. Значение перевозки в ней равно min (300-50,200)=50. Это – остаток запаса, поэтому заполняем нулями остаток строки. Клетка с наименьшим номером (6) в оставшейся части матрицы – А2-В2. Значение перевозки в ней равно min (320-290,200-50)=30. Это – остаток запаса, поэтому заполняем нулями остаток строки. Клетка с наименьшим номером (7) оставшейся части матрицы – А3-В4. Значение перевозки в ней равно min (260,380)= 260. Это – остаток по потребности, поэтому заполняем нулями остаток столбца (остатка столбца уже нет). Последний элемент в оставшейся части матрицы – клетка А3-В3. Значение перевозки в ней равно min (200-50-30,380-260)=120. Полученный опорный план представлен на рис. 3.4. Стоимость перевозок по нему:

F=250×1 + 50×4 + 30×8 + 290×3 + 120×15 + 260×9 =5700

 

Базы Потребители Запасы
B1 B2 B3 B4
A1                  
  (1)   (3)   (4)   (9)
A2                  
  (10)   (6)   (2)   (11)
A3                  
  (8)   (12)   (5)   (7)
Потребности          
                     

Рис. 3.4. Нахождение опорного плана ТЗ по методу минимальной стоимости


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

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

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