1. Главная
  2. Библиотека
  3. Анализ хозяйственной деятельности
  4. Найти оптимальный план перевозок топлива из трех хранил...
Разбор задачи

Найти оптимальный план перевозок топлива из трех хранилищ , в которых имеется в наличии соответственно т топлива, предназначенного для пяти A3C: . Потребности в топливе составляют соответственно и 70 т при следующей матрице затрат на перевозку 1 т

  • Предмет: Анализ хозяйственной деятельности
  • Автор: Кэмп
  • #Экономико-математическое моделирование
  • #Экономико-математические методы в анализе и планировании
Найти оптимальный план перевозок топлива из трех хранилищ , в которых имеется в наличии соответственно т топлива, предназначенного для пяти A3C: . Потребности в топливе составляют соответственно и 70 т при следующей матрице затрат на перевозку 1 т

Условие:

Найти оптимальный план перевозок топлива из трех хранилищ A1,A2,A3A_{1}, A_{2}, A_{3}, в которых имеется в наличии соответственно 300,150,200300,150,200 т топлива, предназначенного для пяти A3C: B1,B2,B3,B4,B5B_{1}, B_{2}, B_{3}, B_{4}, B_{5}. Потребности в топливе составляют соответственно 80,170,150,16080,170,150,160 и 70 т при следующей матрице затрат на перевозку 1 т топлива: $ \left[

47152 62413 56748\begin{array}{lllll} 4 & 7 & 1 & 5 & 2 \ 6 & 2 & 4 & 1 & 3 \ 5 & 6 & 7 & 4 & 8 \end{array}

$

Начальное опорное решение найти методом минимальной стоимости. В ответе указать XX^{*} и f(X)f\left(X^{*}\right).

Решение:

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

Шаг 1: Дано

  • Запасы в хранилищах:
    • A1=300A_{1} = 300 т
    • A2=150A_{2} = 150 т
    • A3=200A_{3} = 200 т
  • Потребности в топливе:
    • B1=80B_{1} = 80 т
    • B2=170B_{2} = 170 т
    • B3=150B_{3} = 150 т
    • B4=160B_{4} = 160 т
    • B5=70B_{5} = 70 т
  • Матрица затрат на перевозку 1 т топлива:
\nC=[471526241356748]\nC = \begin{bmatrix} 4 & 7 & 1 & 5 & 2 \\ 6 & 2 & 4 & 1 & 3 \\ 5 & 6 & 7 & 4 & 8 \end{bmatrix}

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

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой принцип лежит в основе метода минимальной стоимости для нахождения начального опорного решения в транспортной задаче?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет