1. Главная
  2. Библиотека
  3. Высшая математика
  4. Составить план перевозок, оптимизирующих ситуацию, данные которой собраны в таблицу. В правых верхних ячейках таблицы указ...

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

«Составить план перевозок, оптимизирующих ситуацию, данные которой собраны в таблицу. В правых верхних ячейках таблицы указаны соответствующие стоимости перевозок.»
  • Высшая математика

Условие:

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

Решение:

Используя метод северо-западного угла, построим первый опорный план транспортной задачи.

Заполнение начнем с клетки (a1, b1): x11 = min{175, 90} = 90, первый столбец закрыт. Заполняем клетку (a1, b2): x12 = min{175 - 90, 70} = min{85, 70} = 70, второй столбец закрыт. Заполняем клетку (a1, b3): x13 = min{175 90 70, 80} = min{15, 70} = 15. В клетку (a2, b3) заносим х23 =min {80 15, 65} = 65.

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

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

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