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

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

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

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

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

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

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

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

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

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

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

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

12

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

14