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

Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...

Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

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

Виды сухожильных швов После выделения культи сухожилия и эвакуации гематомы приступают к восстановлению целостности сухожилия...

КОНСТРУКЦИЯ КОЛЕСНОЙ ПАРЫ ВАГОНА Тип колёсной пары определяется типом оси и диаметром колес. Согласно ГОСТ 4835-2006* устанавливаются типы колесных пар для грузовых вагонов с осями РУ1Ш и РВ2Ш и колесами диаметром по кругу катания 957 мм. Номинальный диаметр колеса – 950 мм...

Философские школы эпохи эллинизма (неоплатонизм, эпикуреизм, стоицизм, скептицизм). Эпоха эллинизма со времени походов Александра Македонского, в результате которых была образована гигантская империя от Индии на востоке до Греции и Македонии на западе...

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

Тема 5. Анализ количественного и качественного состава персонала Персонал является одним из важнейших факторов в организации. Его состояние и эффективное использование прямо влияет на конечные результаты хозяйственной деятельности организации.

Билет №7 (1 вопрос) Язык как средство общения и форма существования национальной культуры. Русский литературный язык как нормированная и обработанная форма общенародного языка Важнейшая функция языка - коммуникативная функция, т.е. функция общения Язык представлен в двух своих разновидностях...

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