Решение

транспортных
задач в MathCad
Выполнила:
Ким Елизавета
Ученица 10В класса
 Цель: изучение методов решения
транспортных задач и их реализация в
MathCad.
Задачи:
• Рассмотреть типы транспортных задач;
• Изучить методы решения транспортных
задач;
• Составить алгоритм для реализации
методов решения транспортных задач в
САПР MathCAD, апробировать его в
экспериментальной работе.
Транспортные задачи - задачи о поиске
оптимального распределения поставок
однородного товара от поставщиков к
потребителям при известных затратах на
перевозку (тарифах) между пунктами
отправления и назначения.
Целью решения транспортных задач
является обеспечение получения
(доставки) продукции (товара)
потребителю в нужное время и место
при минимально возможных
совокупных затратах трудовых,
материальных, финансовых ресурсов.
Цель транспортной деятельности
считается достигнутой при выполнении
шести условий:
1. нужный товар;
2. необходимого качества;
3. в необходимом количестве доставлен;
4. в нужное время;
5. в нужное место;
6. с минимальными затратами.
2 типа транспортных задач:
• по критерию стоимости

• по критерию времени
сбалансированная

в условиях
перепроизводства

в условиях дефицита
 Методы решения
1) итерационное улучшение плана
перевозок:
Нахождение опорного плана с
помощью метода северо-западного угла
(диагональный или улучшенный) или
метода наименьшего элемента
2) метод потенциалов
3) с использованием теории графов
 Этапы решения:
1. Определить матрицу С и вектора a и b.
2. Сформировать функцию цели Z.
3. Задать матрицу начального приближения
X.
4. В решающем блоке ввести ограничения,
для этого необходимо сформировать
n n
массивы, в которых хранятся å xij и å xij .
i=1 j=1
5. Решить задачу оптимизации с помощью
функции Minimize.
Задача
Миним. стомость перевозок?

Магазины
1 2 3 4 5
Фабрика 1 1.5 2 1.75 2.25 2.25
Фабрика 2 2.5 2 1.75 1 1.5
Фабрика 3 2 1.5 1.5 1.75 1.75
сбалансированная
 в условиях
перепроизводства