Презентация к научно-практической конференции "Транспортная задача"

Научно-исследовательская работа Выполнил ученик 7В класса Вахитов Айбулат Руководитель: Нуртдинова Э.Г. г.Дюртюли

Математика в современном обществе Тема:

Цели: Изучить, где и как применяется математика в разных областях и профессиях.

Задачи линейного программирования Задача технического контроля(ОТК) Транспортная задача Задача составления рациона Распределительная задача

Задача линейного программирования. Транспортная задача.

Транспортная задача необходима для планирования наиболее рациональных перевозок грузов. Транспортная задача по критерию стоимости (пути) Транспортная задача по критерию времени

В практике рассматриваются два типа транспортных задач: Объем производства совпадает с общим объемом потребления – закрытая транспортная задача. Объем производства не совпадает с общим объемом потребления – открытая транспортная задача.

Транспортная задача по критерию пути. С двух полей хозяйства нужно перевести картофель в три хранилища.

1800т 2600т 1000т 1200т 2200т Вместимость хранилищ Урожай собранный на каждом поле Номер поля Расстояние до хранилища, км Первого Второго Третьего 1 20 20 30 2 30 40 20

Составим математическую модель задачи i j F = 20x11 + 20x12 + 30x13 + 30x21 + 40x22 + 20x23  min Xij - X11 + X12 + X13 = 1800 X21 + X22 + X23 = 2600 X11 + X21 = 1000 X12 + X22 = 1200 X13 + X23 = 2200 Xij ≥ 0 ; i = 1,2 ; j = 1,2,3

Решим задачу с использованием процессора MS Excel

Решение задачи

Ответ: Минимальный объем перевозок составит 92 000 т*км Оптимальный план перевозок: 600т 1200т 0т 400т 0т 2200т С I поля С II поля

«Математику уже за тем учить надо, что она ум в порядок приводит» Ломоносов М.В.