1. Главная
  2. Библиотека
  3. Высшая математика
  4. 1. Используя метод потенциалов, решить транспортную задачу. Матрица затрат на перевозку. Введем обозначения – столбцы В(i)...

1. Используя метод потенциалов, решить транспортную задачу. Матрица затрат на перевозку. Введем обозначения – столбцы В(i) – объемы потребителей, строки А(i) – запасы поставщиков, С(i, j) – стоимости перевозки единицы продукции.

«1. Используя метод потенциалов, решить транспортную задачу. Матрица затрат на перевозку. Введем обозначения – столбцы В(i) – объемы потребителей, строки А(i) – запасы поставщиков, С(i, j) – стоимости перевозки единицы продукции.»
  • Высшая математика

Условие:

1.     Используя метод потенциалов, решить транспортную задачу.

Матрица затрат на перевозку

 

Решение:

Введем обозначения столбцы В(i) объемы потребителей, строки А(i) запасы поставщиков, С(i, j) стоимости перевозки единицы продукции.

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

30+30+30+10 20+20+20+20+20

Условие баланса выполняется транспортная задача закрытого типа.

Построим первоначальный опорный план методом наименьшей стоимости.

Не нашел нужную задачу?

Воспользуйся поиском

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