Определение транспортных задач закрытого и открытого типов. Построение опорных планов методом северо-западного угла, минимальной стоимости и методом Фогеля. Анализ оптимального плана по перевозке груза. Достижение минимума затрат и времени на перевозку.
Аннотация к работе
Часть 1. Транспортная модель закрытого типа 1.1 Условие задачи 1.2 Построение опорных планов транспортной модели 1.2.1 Построение опорного плана методом северо-западного угла 1.2.2 Построение опорного плана методом минимальной стоимости 1.2.3 Построение опорного плана методом Фогеля 1.3 Оптимизация транспортной модели открытого типа 1.3.1 Метод потенциала на основе опорного плана, построенного методом северо-западного угла 1.3.2 Метод потенциала на основе опорного плана, построенного методом минимальной стоимости 1.3.3 Метод потенциала на основе опорного плана, построенного методом Фогеля Часть 2. Условия задачи располагают в таблице, вписывая в ячейки количество перевозимого груза из груза , а в маленькие клетки - соответствующие тарифы . Если число заполненных клеток меньше, чем , то опорный план - вырожденный Если число базисных переменных равно рангу , то опорный план невырожденный.