Задание по цифровизации

• Номер работы:
  1417295
• Раздел:
  Все работы   →   Решенные задачи   →   Экономика предприятия
• Год добавления:
  22.11.2024 г.
• Объем работы:
  4 стр.
• Содержание:
  Задача
  1. Найти допустимый план решения транспортной задачи:
  а) методом северо-западного угла; б) методом минимального элемента;
  Сравнить полученную стоимость перевозок и выбрать опорный план для дальнейшего решения задачи.
  2. Найти оптимальный план решения транспортной задачи по критерию стоимости методом потенциалов.
  Ход решения необходимо пояснять.
  B1 B2 B3 B4 Всего
  A1 2 7 7 3 20
  A2 4 2 2 1 18
  A3 5 1 3 3 26
  A4 5 7 5 5 25
  Всего 17 20 21 31
  Решение
  Стандартная транспортная задача разрешима только в том случае, когда выполняется условие баланса:
  4 4
  ? ai=? b j
  i=1 j=1
  В нашем случае:
  4
  ? ai=20+18+26+25=89
  i=1
  4
  ? bi=17+20+21+31=89
  j=1
  Модель транспортной задачи закрытая.
  Построим начальный опорный план по правилу северо-западного угла.
  Начинаем заполнение с левого верхнего угла и далее двигаемся по диагонали к правому нижнему углу.
  x11=min(20 ,17)=17
  x12=min(3 ,20 )=3
  x22=min(18 ,17)=17
  x23=min (1 ,21)=1
  x33=min (26 ,20)=20
  x34=min(6 ,31)=6
  x44=min(25 ,25)=25
  Число занятых клеток должно быть n+m?1=4 +4?1=7
  В нашем случае число занятых клеток равно 7 - опорный план является невырожденным.
  ………………………………….
  
• Выдержка из работы:
  Некоторые тезисы из работы по теме Задание по цифровизации
  Задача
  1. Найти допустимый план решения транспортной задачи:
  а) методом северо-западного угла; б) методом минимального элемента;
  Сравнить полученную стоимость перевозок и выбрать опорный план для дальнейшего решения задачи.
  2. Найти оптимальный план решения транспортной задачи по критерию стоимости методом потенциалов.
  Ход решения необходимо пояснять.
  B1 B2 B3 B4 Всего
  A1 2 7 7 3 20
  A2 4 2 2 1 18
  A3 5 1 3 3 26
  A4 5 7 5 5 25
  Всего 17 20 21 31
  Решение
  Стандартная транспортная задача разрешима только в том случае, когда выполняется условие баланса:
  4 4
  ? ai=? b j
  i=1 j=1
  В нашем случае:
  4
  ? ai=20+18+26+25=89
  i=1
  4
  ? bi=17+20+21+31=89
  j=1
  Модель транспортной задачи закрытая.
  Построим начальный опорный план по правилу северо-западного угла.
  Начинаем заполнение с левого верхнего угла и далее двигаемся по диагонали к правому нижнему углу.
  x11=min(20 ,17)=17
  x12=min(3 ,20 )=3
  x22=min(18 ,17)=17
  x23=min (1 ,21)=1
  x33=min (26 ,20)=20
  x34=min(6 ,31)=6
  x44=min(25 ,25)=25
  Число занятых клеток должно быть n+m?1=4 +4?1=7
  В нашем случае число занятых клеток равно 7 - опорный план является невырожденным.
  ………………………………….