Решение транспортных задач в MathCad Выполнила: Ким Елизавета Ученица 10В класса

Цель: изучение методов решения транспортных задач и их реализация в MathCad. Задачи: Рассмотреть типы транспортных задач; Изучить методы решения транспортных задач; Составить алгоритм для реализации методов решения транспортных задач в САПР MathCAD, апробировать его в экспериментальной работе.

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

Целью решения транспортных задач является обеспечение получения (доставки) продукции (товара) потребителю в нужное время и место при минимально возможных совокупных затратах трудовых, материальных, финансовых ресурсов.

Цель транспортной деятельности считается достигнутой при выполнении шести условий: 1. нужный товар; 2. необходимого качества; 3. в необходимом количестве доставлен; 4. в нужное время; 5. в нужное место; 6. с минимальными затратами.

2 типа транспортных задач: по критерию стоимости по критерию времени

сбалансированная в условиях перепроизводства в условиях дефицита

Методы решения 1) итерационное улучшение плана перевозок: Нахождение опорного плана с помощью метода северо-западного угла (диагональный или улучшенный) или метода наименьшего элемента 2) метод потенциалов 3) с использованием теории графов

Этапы решения: 1. Определить матрицу С и вектора a и b. 2. Сформировать функцию цели Z. 3. Задать матрицу начального приближения X. 4. В решающем блоке ввести ограничения, для этого необходимо сформировать массивы, в которых хранятся и. 5. Решить задачу оптимизации с помощью функции Minimize.

Задача Миним. стоимость перевозок? Магазины Фабрика Фабрика Фабрика

сбалансированная

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