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

МЕТОД НАИМЕНЬШЕЙ СТОИМОСТИ

Читайте также:
  1. A. Учебно-методическое обеспечение самостоятельной работы студентов
  2. B) должен хорошо знать только физико-химические методы анализа
  3. B) Количественная определенность относительной формы стоимости
  4. B. метода разделения смеси веществ, основанный на различных дистрибутивных свойствах различных веществ между двумя фазами — твердой и газовой
  5. D. аналитический метод.
  6. I. Естественные методы
  7. I.Организационно – методический раздел
  8. II Методика виконання курсової роботи.
  9. II. ПОРЯДОК И МЕТОДИКА ПРОВЕДЕНИЯ ЭКЗАМЕНА
  10. II. Учебно-методический блок
  11. II. Учебно-методический блок
  12. III Барьерный метод

Количество итераций при решении ТЗ можно уменьшить, если первоначальный опорный план строить по методу наименьшей стоимости.

Суть метода заключается в том, что на первом этапе осуществляется максимально возможная поставка в клетку с наименьшим тарифом, а остаток распределяется по строке или столбцу.

Этот метод учитывает значения тарифов, следовательно, построенный опорный план будет более близок к оптимальному, чем план, сформированный по правилу северо-западного угла.

Пример.

Построить первоначальный опорный план для ТЗ по методу северо-западного угла и методом наименьшей стоимости.

 

    В1 В2 В3 В4 Зап.
А1 3 5 7 11
100
А2 1 4 6 3  
А3 5 8 12 7  
Потр.          

 


 

Построим первичный опорный план методом наименьшей стоимости:

  В1 В2 В3 В4 Зап.
А1 3 5 7 11
100
А2 1 4   6 3  
А3 5 8 12 7  
Потр.          

 

Решить методом потенциала, составляя при этом первоначальный оптимальный план методом северо-западного угла.

 

  V1=3 V2=6 V3=10 V4=5 Зап.
U1=0 3 5   +7 11
100
U2=2 1 4 6 3
Далее проверяют на потенциальность клетки базисного набора
130
U3= –2 5 8 –12 7  
Потр.          

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


 

Каждая небазисная клетка образует единственный цикл с клетками базисного набора.

Вершины цикла обозначаются знаками «+» и «–», начиная с небазисной клетки, таким образом, выделяют отрицательную и положительную полуцепи.

В отрицательной полуцепи выбирают клетку с наименьшим значением перевозки и исключают ее из состава базисного набора.

 

  V1=3 V2=6 V3=7 V4=5 Зап.
U1=0 3 5   7 11
100
U2=2 1 4 6 3
(1,2) первая непотенциальность
130
U3= –2 5 8 12   7  
Потр.          

 

 

  V1=3 V2=5 V3=7 V4=4 Зап.
U1=0 3 +5 7 11
100
U2=2 1 4   6 3  
U3= –3 5 8 12   7  
Потр.          

 


 

  V1=2 V2=5 V3=7 V4=4 Зап.
U1=0 3   5 7 11
100
U2=2 1 4 6 3  
U3= –3 5 8 12   7  
Потр.          

 

Полученный план оптимальный, так как все клетки таблицы потенциальны.


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

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

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