Студопедия — КЕЙС-ЗАДАНИЕ 3
Студопедия Главная Случайная страница Обратная связь

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

КЕЙС-ЗАДАНИЕ 3


⇐ Предыдущая1234




 

  B1 B2 B3 B4 B5 Запасы
A1            
A2            
A3            
A4            
A5            
Потребности           1000/900

 

Добавляем фиктивного поставщика:

Метод северо-западного угла

  B1 B2 B3 B4 B5 Запасы
A1 100 4 0 3 0 5 х 2 х 3  
A2 х 7 200 1 х 2 х 3 х 1  
A3 х 9 х 2 200 4 100 5 х 6  
A4 х 1 х 3 х 6 100 4 х 10  
A5 х 5 х 8 х 15 100 6 100 15  
А6 х 0 х 0 х 0 х 0 100 0  
Потребности           1000/1000

 

Подсчитаем число занятых клеток таблицы, их 10, а должно быть m + n - 1 = =10.

F(x) = 4*100+1*200+4*200+5*100+4*100+6*100+15*100=4400

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

  B1 B2 B3 B4 B5 Запасы
A1 х 4 х 3 х 5 х 2 х 3  
A2 х 7 200 1 х 2 х 3 х 1  
A3 х 9 х 2 200 4 100 5 х 6  
A4 х 1 х 3 х 6 100 4 х 10  
A5 х 5 х 8 х 15 100 6 100 15  
А6 100 0 х 0 х 0 х 0 100 0  
Потребности           1000/1000

 

Подсчитаем число занятых клеток таблицы, их 8, а должно быть m + n - 1 = 10. Следовательно, строим новый план.

  B1 B2 B3 B4 B5 Запасы
A1 0 4 х 3 х 5 100 2 х 3  
A2 х 7 100 1 х 2 х 3 100 1  
A3 х 9 100 2 200 4 0 5 х 6  
A4 100 1 х 3 х 6 4 х 10  
A5 х 5 х 8 х 15 200 6 x 15  
А6 x 0 х 0 х 0 х 0 100 0  
Потребности           1000/1000

 

Подсчитаем число занятых клеток таблицы, их 10, а должно быть m + n - 1 = =10.

Для получения невырожденного плана принудительно добавляем [0].

F(x) = 100*2+100*1+100*1+100*2+200*4+100*1+200*6=2700

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

Решение методом потенциалов (НАИМЕНЬШАЯ СТОИМОСТЬ)

  B1 B2 B3 B4 B5 Запасы
A1 0 4 х 3 х 5 100 2 х 3  
A2 х 7 100 1 х 2 х 3 100 1  
A3 х 9 100 2 200 4 0 5 х 6  
A4 100 1 х 3 х 6 X 4 х 10  
A5 х 5 х 8 х 15 200 6 x 15  
А6 x 0 х 0 х 0 х 0 100 0  
Потребности           1000/1000

 

    -1     -1
  0 - -4 х 3 х 5 100 + 2 х 3
  х 7 100 - 1 х 2 х 3 100 + 1
  х 9 100 + 2 200 4 0 - 5 х 6
-3 100 1 х 3 х 6 X 4 х 10
  х 5 х 8 х 15 200 6 x 15
  x + 0 х 0 х 0 х 0 100 - 0

 


K12=3-(0-1)>0

K13=5-(0+1)>0

K15=3-(0-1)>0

K21=7-(2+4)>0

K23=2-(2+1)<0

K24=3-(2+2)<0

K31=9-(3+4)<0

K34=6-(3-1)>0

K42=3-(-3-1)>0

K43=6-(-3+1)>0

K44=4-(-3+2)>0

K45=10-(-3-1)>0

K51=5-(4+4)<0

K52=8-(4-1)>0

K53=15-(4+1)>0

K55=15-(4-1)>0

*K61=0-(1+5)<0

K62=0-(1-1)=0

K63=0-(1+1)<0

K64=0-(1+2)<0


Цикл пересчета для клетки K61. Наименьшая клетка [0]

  -1 -1     -1
  x -4 х 3 х 5 100 2 х 3
  х 7 100 - 1 х 2 х 3 100 + 1
  х 9 100 + 2 200 4 0 - 5 х 6
  100 1 х 3 х 6 X 4 х 10
  х 5 х 8 х 15 200 6 x 15
  0 0 х 0 х 0 Х + 0 100 - 0

 


K23=2-(2+1)<0

K24=3-(2+2)<0

K61=0-(1-1)=0

K63=0-(1+1)<0

*K64=0-(1+2)<0


Цикл пересчета для клетки K64. Наименьшая клетка [0]

           
  x 4 х 3 х 5 100 2 х 3
-1 х 7 100 - 1 х 2 х 3 100 + 1
  х 9 100 + 2 200 - 4 x 5 х 6
-1 100 1 х 3 х 6 X 4 х 10
  х 5 х 8 х 15 200 6 x 15
-2 0 0 х 0 X + 0 0 0 100 - 0

 


K11=4-(0+2)>0

K12=3-(0+2)>0

K13=5-(0+4)>0

K15=3-(0+2)>0

K21=7-(-1+2)>0

K23=2-(-1+4)<0

K24=3-(-1+2)>0

K31=9-(0+2)>0

K34=5-(0+2)>0

K35=6-(0+2)>0


K42=3-(-1+2)>0

K43=6-(-1+4)>0

K44=4-(2+2)=0

K45=10-(-1+2)>0

K51=5-(4+2)<0

K52=8-(4+2)>0

K53=15-(4+4)>0

K55=15-(4+2)>0

K62=0-(-2+2)=0

*K63=0-(-2+4)<0

K64=0-(-2+2)=0


Цикл пересчета для клетки K63. Наименьшая клетка [100]


           
  x 4 х 3 х 5 100 2 х 3
  х 7 0 - 1 Х + 2 х 3 200 1
  х 9 200 + 2 100 - 4 x 5 х 6
-1 100 1 х 3 х 6 X 4 х 10
  х 5 х 8 х 15 200 6 x 15
-2 0 0 х 0 100 0 0 0 X 0

 

K11=4-(0+2)>0

K12=3-(0+0)>0

K13=5-(0+2)>0

K15=3-(0+0)>0

K21=7-(1+2)>0

*K23=2-(1+2)<0

K24=3-(1+2)=0

K31=9-(2+2)>0

K34=5-(2+2)>0

 

K35=6-(2+0)>0

K42=3-(-1+0)>0

K43=6-(-1+2)>0

K44=4-(-1+2)>0

K45=10-(-1+0)>0

K51=5-(4+2)<0

K52=8-(4+0)>0

K53=15-(4+2)>0

K55=15-(4+0)>0

K62=0-(-2+0)>0

K65=0-(-2+0)>0


Цикл пересчета для клетки K23. Наименьшая клетка [0]


           
  x 4 х 3 х 5 100 2 х 3
  х 7 X 1 0 2 х 3 200 1
  х 9 200 2 100 4 x 5 х 6
-1 100 1 х 3 х 6 X 4 х 10
  Х + 5 х 8 х 15 200 - 6 x 15
-2 0 - 0 х 0 100 0 0 + 0 X 0

*K51=5-(4+2)<0

Цикл пересчета для клетки K51. Наименьшая клетка [0]

           
  x 4 х 3 х 5 100 2 х 3
  х 7 X 1 0 2 х 3 200 1
  х 9 200 2 100 4 x 5 х 6
  100 1 х 3 х 6 X 4 х 10
  0 5 х 8 х 15 200 6 x 15
-2 X 0 х 0 100 0 0 0 X 0

K11=4-(0+1)>0

K12=3-(0+0)>0

K13=5-(0+2)>0

K15=3-(0+1)>0

K21=7-(0+1)>0

K22=1-(0+0)>0

K24=3-(0+2)>0

K31=9-(2+1)>0

K34=5-(2+2)>0

K35=6-(2+1)>0

K42=3-(0+0)>0

K43=6-(0+2)>0

K44=4-(0+2)>0

K45=10-(0+1)>0

K52=8-(4+0)>0

K53=15-(4+2)>0

K55=15-(4+1)>0

K61=0-(-2+1)>0

K62=0-(-2+0)>0

K65=0-(-2+1)>0


Ответ: F=100*2+200*1+200*2+100*4+100*1+200*6=2500

EXCEL




⇐ Предыдущая1234


Дата добавления: 2015-12-04; просмотров: 136. Нарушение авторских прав; Мы поможем в написании вашей работы!

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

ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...

Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

Логические цифровые микросхемы Более сложные элементы цифровой схемотехники (триггеры, мультиплексоры, декодеры и т.д.) не имеют...

ОЧАГОВЫЕ ТЕНИ В ЛЕГКОМ Очаговыми легочными инфильтратами проявляют себя различные по этиологии заболевания, в основе которых лежит бронхо-нодулярный процесс, который при рентгенологическом исследовании дает очагового характера тень, размерами не более 1 см в диаметре...

Примеры решения типовых задач. Пример 1.Степень диссоциации уксусной кислоты в 0,1 М растворе равна 1,32∙10-2   Пример 1.Степень диссоциации уксусной кислоты в 0,1 М растворе равна 1,32∙10-2. Найдите константу диссоциации кислоты и значение рК. Решение. Подставим данные задачи в уравнение закона разбавления К = a2См/(1 –a) =...

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

Ситуация 26. ПРОВЕРЕНО МИНЗДРАВОМ   Станислав Свердлов закончил российско-американский факультет менеджмента Томского государственного университета...

Различия в философии античности, средневековья и Возрождения ♦Венцом античной философии было: Единое Благо, Мировой Ум, Мировая Душа, Космос...

Характерные черты немецкой классической философии 1. Особое понимание роли философии в истории человечества, в развитии мировой культуры. Классические немецкие философы полагали, что философия призвана быть критической совестью культуры, «душой» культуры. 2. Исследовались не только человеческая...

Studopedia.info - Студопедия - 2014-2024 год . (0.035 сек.) русская версия | украинская версия