Студопедия Главная Случайная страница Обратная связь

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

КЕЙС-ЗАДАНИЕ 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; просмотров: 154. Нарушение авторских прав; Мы поможем в написании вашей работы!


Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...


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


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


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

Потенциометрия. Потенциометрическое определение рН растворов Потенциометрия - это электрохимический метод иссле­дования и анализа веществ, основанный на зависимости равновесного электродного потенциала Е от активности (концентрации) определяемого вещества в исследуемом рас­творе...

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

Сущность, виды и функции маркетинга персонала Перснал-маркетинг является новым понятием. В мировой практике маркетинга и управления персоналом он выделился в отдельное направление лишь в начале 90-х гг.XX века...

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

Конституционно-правовые нормы, их особенности и виды Характеристика отрасли права немыслима без уяснения особенностей составляющих ее норм...

Толкование Конституции Российской Федерации: виды, способы, юридическое значение Толкование права – это специальный вид юридической деятельности по раскрытию смыслового содержания правовых норм, необходимый в процессе как законотворчества, так и реализации права...

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